| 基于"联姻"策略的并行遗传算法 |
| |
| 引用本文： | 杨启文,张国宏,蒋静坪.基于"联姻"策略的并行遗传算法[J].电子学报,2000,28(11):108-110. |
| |
| 作者姓名： | 杨启文 张国宏 蒋静坪 |
| |
| 作者单位： | 浙江大学电机系,杭州 310027 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目;97033526; |
| |
| 摘 要： | 早熟现象一直是遗传算法(GAs)所面临的主要问题.为了防止单一种群近亲繁殖导致早熟,本文将人类的联姻策略应用于遗传算法中,提出了一种基于"联姻"策略的并行遗传算法. 对比实验显示出该算法极其优异的性能.同时,文中尝试了一种新的遗传算子,为遗传算法的硬件实现奠定了基础.
|
| 关 键 词： | 遗传算法 早熟收敛 联姻策略 |
| 文章编号： | 0372-2112(2000)11-0108-03 |
| 收稿时间： | 1999-07-30 |
A Parallel Genetic Algorithm Based on Allied Strategy |
| |
| YANG Qi-wen,ZHANG Guo-hong,JIANG Jing-ping.A Parallel Genetic Algorithm Based on Allied Strategy[J].Acta Electronica Sinica,2000,28(11):108-110. |
| |
| Authors: | YANG Qi-wen ZHANG Guo-hong JIANG Jing-ping |
| |
| Affiliation: | Electrical Engineering Department of Zhejiang University,310027,China |
| |
| Abstract: | Premature convergence has been a main problem in Genetic Algorithms (GAs).In order to prevent premature convergence,the allied strategy of human being is introduce into GAs,and a parallel genetic algorithm based on the allied strategy (PGAAS) is presentod.Excellent performance is showed in compared experiments.A new genetic operator is also used in this paper which establishes the foundation of implementing GAs by hardware. |
| |
| Keywords: | genetic algorithms premature convergence allied strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
