| 基于个体相似度的双种群遗传算法 |
| |
| 引用本文： | 田丰,姚爱民,孙小平,王传云,范立磊.基于个体相似度的双种群遗传算法[J].计算机工程与设计,2011,32(5):1789-1791,1848. |
| |
| 作者姓名： | 田丰 姚爱民 孙小平 王传云 范立磊 |
| |
| 作者单位： | 沈阳航空航天大学,计算机学院,辽宁,沈阳,110136 |
| |
| 基金项目： | 辽宁省自然科学基金，沈阳市科学技术计划基金 |
| |
| 摘 要： | 针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性。使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制"早熟"现象,其全局搜索能力和搜索效果都有了明显的提高。
|
| 关 键 词： | 标准遗传算法 个体相似度 双种群 海明距离 测试函数 |
Dual population genetic algorithm based on individual similarity |
| |
| TIAN Feng,YAO Ai-min,SUN Xiao-ping,WANG Chuan-yun,FAN Li-lei.Dual population genetic algorithm based on individual similarity[J].Computer Engineering and Design,2011,32(5):1789-1791,1848. |
| |
| Authors: | TIAN Feng YAO Ai-min SUN Xiao-ping WANG Chuan-yun FAN Li-lei |
| |
| Affiliation: | (School of Computer Science,Shenyang Aerospace University,Shenyang 110136,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
