基于个体相似度的双种群遗传算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｎｗｌｏｔｍａｆｅｔｖｌｒｖｅｌｃｌｅｃｉｇａｉｔｆｅｅｉｌｏｔｍｂａｎｔｅｇｏａｐｉｌｏｕｉｎｅａｇｒｈＣｌｅｃｉｅｙｉｏｅｔｏａａｈｎｂｌｏｎｔａｇｒｈｔｏｔｉｌｂｌｔｌｔ．ｉｌｍｐｈｓｒｉｙｇｃｉｏｈｏｍａｓｏＫｅｒｓｓａｄｄｇｎｔｌｏｔ；ｉｄｖｄａｉｌｒ；ｄａｏｕａｉｎｙｗｏｄ：ｔｎａｅｅｉａｇｒｈｒｃｉｍｎｉｉｕｌｍｉｉｓａｔｙｕｌｐｌｔ；Ｈａｐｏｍｍｉｇｄｓａｃ；ｔｓｎｔｎｎｉｔｎｅｅｔｕｃｉｆｏ
（阳航空航天大学计算机学院，辽宁沈阳１０３）沈１１６
摘要：对标准遗传算法搜索精度低、易陷入局部最优解的缺陷，出一种基于个体相似度的双种群遗传算法。将竞争针容提算子和第二个种群引入标准遗传算法中，主种群内部利用海明距离计算个体之间的相似度，在进行种群内部竞争，留 “ 保种子”个体，而与其相似的个体参与种群之间的交流，而保持种群多样性。使用经典测试函数对该算法进行了仿真实验，从结
Ｄｕｌｏｕａｉｎｇｎｔｌｏｉｍａｅｎｉｄｖｄａｉｉｒｔａｐｌｔｅｅｉａｇｒｈｂｓｄｏｉｉｕｌｍｌｉｐｏｃｔｎｓａｙ
ＴＩＡＮｅｇＦｎ，ＹＡＯｉｉ，ＳＡ－ｎＵＮｉｏｐｎ，ＷＡＮＧｕｎｙｎｍＸａ — ｉｇＣｈａ — ｕ，ＦＡＮ — ｉＬｉｅｌ
果表明，算法能有效抑制 “ 该早熟” 象，现其全局搜索能力和搜索效果都有了明显的提高
关键词：准遗传算法；个体相似度；双种群；海明距离；测试函数标
中图法分类号：Ｐ８Ｔ１
文献标识码：Ａ
文章编号：０００４２１）５１８— １０．２（０．９３７０１７０
ａｄｔｅｓｃｎｏｕａｉｎａｅｉｔｄｃｄｔｈｔｎａｄｇｎｔｌｏｉｎｅｏｄｐｐｌｔｒｕｅｔｅｓａｄｒｅｅｉａｇｒｈ．Ｉｅｍａｎｐｐｌｔｏ，ｉｄｖｄａｉｌｒｙｉｃｌｕａｅｈｏｒｎｏｏｃｔｍｎｔｉｏｕａｉｎｎｉｉｕｌｍｉｉｓａｃｌｔｄｈｓａｔｔｒｕｈＨａｈｏｇｍｍｉｓＴｈ ‘ ｅｄｉｄｖｄａｓａｅｅａｎｄａｄｔｅｓｍｉｒｎｉｔｎｅｗｈｃａｂｄｆｍｐｔｉｎｂｔｅｏｕａｉｎ．ｎｕｓｏｃｔｗｅ＇ｅｉｉｕｌ＂ｒｔｉｅｓｎｒｎｈｉｌａｉｄｖｄａｓｗｉｅ ‘ ｅｄｉｄｖｄａ＂ａｅａｌｗｅｏｉｖｌｅｉｅｐｐｌｉｎＳｅｃａｇｓＳｓｔｉｔｉｏｕａｉｎＳｄｖｒｉ．ｎｉｉｕｌｔｔｈｈ＇ｅｉｉｕｌｒｌｓｎｏｄｔｏｖｎｔｏｕａｏ ’ ｘｈｎｅＯａｍａｎａｎｐｐｌｔ ’ ｉｅｓｔｎｈｔｏｏｙＩｅＭａｌｂｐａｆｒ，ｓｍｅｓｍｕａｉｎｅｐｒｍｅｔａｅｃｒｄｏｔｔｌｓｉａｅｔｕｃｉｎ．Ｅｘｅｍｅｔｌｅｕｔｓｏｔａｅｎｔｔｌｔｏｍｈａｏｉｌｔｘｅｏｉｎｓｒａｄｅｕｈｃａｓｃｌｓｆｎｔｓｗｉｔｏｐｒｎａｓｌｈｗｈｔｉｒｓｈｔ
（ｃｏｌｆｏｕｅｃｎｅｈｎａｇｒｓａｅｉｅｉ，Ｓｅｙｎ１６ｈｎ）ＳｈｏｏｍｐｔＳｉｃ，Ｓｅｙｎｏｐｃｖｒｔｈｎａｇ１０，ＣｉａＣｒｅＡｅＵｎｓｙ１３
ＡｂｔａｔＡｉｎｔｈｅｅｔｆｏｒｏｕｉｎａｃｒｃｎｎｉｇｔａｌｎｏｌｃｌｐｉｌｏｕｉｎｏｔｅｓａｄｒｅｅｉｌｏｔｍｓｒｃ：ｍｉｇａｅｄｆｃｌｗｅｌｔｃｕａｙａｄｔｄｎｆｌｉｔａｔｔｏｓｏｅｏｏｏｍａｌｔｆｈｔｎａｄｇｎｔａｇｒｈｓｏｃｉ
计算机工程与设计Ｃｍｕｒｎｉｅｎｄｅｇ２１，ｏ３，ｏ１８ｏｐｔＥｇｅｉａＤｓｎ０１Ｖ１２Ｎ．７９ｅｎｒｇｎｉ．５
基于个体相似度的双种群遗传算法
田丰，姚爱民，孙小平，王传云，范立磊
（Ｇ，ａｒｖｄｄａｐｐｌｉｎｇｎｔｌｏｔａｅｎｉｄｖｄａｓｌｉ（ＧＡＳｓｒｓｎｅ．ＡｃｍｐｔｉｎｏｅａｒＳＡ）ｌｉｏｅｌｏｕａｏｅｅｃａｒｈｂｓｄｏｉｉｕｌｉａｔＤＩ）ｉｐｅｅｔｌｍｐｕｔｉｇｉｍｎｍｉｙｒｄｏｅｔｐｒｔｉｏｏ