| 基于个体相似度的双种群遗传算法 |
| 田丰 姚爱民 孙小平 王传云 范立磊 |
| 关键词:标准遗传算法 个体相似度 双种群 海明距离 测试函数 |
| 主要内容:针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留“种子”个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性。使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制“早熟”现象,其全局搜索能力和搜索效果都有了明显的提高。 |
| 《计算机工程与设计》 2011,32(5).-1789-1791,1848 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |