基于多级搜索区域的协同进化遗传算法

合集下载

相关主题

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

出了一种基于多级搜索区域的协同进化遗传算法，出了一种衡量种群进化停滞的标准。通过聚类分析将搜索给区域划为三个等级，于较高等级的区域加强搜索粒度，步缩小搜索范围，高了收敛速度并降低了算法复杂对逐提
ｏａｉｏａｌ — ｏｕａｉｎＣ —ｖｌｔｎｒｅｅｉｌｏｉｍ，ｆｒｉｓａｃ，ｃｎｅｇｎａｅｗａｌｗ，ａｄｃｍｐｔｔｎｌｆｔｄｔｎｌｍｕｔｐｐｌｔＯｅｏｕｉａｇｎｔａｇｒｌｒｉｉｏｏｙｃｈｏｎｔｎｅｏｖｒｅｔｒｔｓｓｏｎｏｕａｉａｏｃｍｐｅｉｏｌｏｅｅｆｃｉｅｙｒｄｃｄａｃｒｉｇｔｖｌｔｎｒｒｃｓ．Ｉｐｔｏｗｒｔｎａｄｗｉｈｃｕｄｍｅｓｒｏｌｘｔｃｕｄｎｔｆｔｌｅｕｅｃｏｄｎｏｅｏｕｉａｙｐｏｅｓｔｕｒａｄａｓａｄｒｈｃｏｌａｕｅｙｂｅｖｏｆｅｏｕｉｎｒｔｇａｅｖｌｔａｙｓａｎｔ．Ｄｖｄｄｔｅｓａｃｐｃｓｉｔｈｅｅｅｓｖａｃｕｔｒｎａｄｔｅａｇｒｔｍｎａｃｄｓａｃｒｎｌｒｔｏｉｉｅｈｅｒｈｓａｅｎｏｔｒｅｌｖｌｉｌｓｅｉｇ，ｎｌｏｈｅｈｎｅｅｒｈｇａｕａｙｈｉｉ
ｆｒｈｉｈｅｅｅｓＡｓｔｅｒｈｓａｅｒｒｄｕｌｙｒｄｕｅｏｇｒｌｖｌ．ｈｅｓａｃｐｃｓｗｅｅｇａａｌｅｃｄ，ｉｉｒｖｄｃｎｅｇｎｔｓｅｄａｄｒｄｃｄｔｏｌｘｔｆｔｍｐｏｅｏｖｒｅｐｅｎｅｕｅｈｅｃｍｐｅｉｙｏｔｅａｇｒｔｍ．Ｔｈｘｅｉｎａｅｕｔｎｃｔｈｔｔｌｏｉｈｉｎｅｆｃｉｅｍｅｈｄｆｒｓｌｉｐｉｚｔｏｒｂｅ．ｈｌｏｈｉｅｅｐｒｍｅｔｌｒｓｌｓｉｄｉａｅｔａｈｅａｇｒｔｍｓａｆｅｔｖｔｏｏｏｖｎｇｏｔｍｉａｉｎｐｏｌｍｓＫｅｏｄｓ：Ｃ — ｖｌｔｏｒｙｗｒＯｅｏｕｉｎａｙ；ｍｕｔ—ｅｅｅｒｈａｅｌｉｌｖｌｓａｃｒａ；ｇｎｔｃａｇｒｔｍ；ｅｏｕｔｎａｙｓａｎａｅｅｅｌｏｈｉｉｖｌｉｒｔｇｔｏ
苗金凤王洪国邵增珍赵学臣，，，
（．东师范大学信息科学与工程学院，南２０１；．东省科技厅，南２０１）１山济５０４２山济５０４
摘要：针对传统多种群协同进化算法仍然存在收敛速度慢、算复杂性不能随进化过程有效降低等问题，计提
度。实验结果表明，算法是求解最优化问题的一种有效方法。该
关键词：协同进化；多级搜索区域；遗传算法；化停滞进中图分类号：Ｔ１；Ｐ０．Ｐ８Ｔ３１６文献标志码：Ａ文章编号：１０ — ６５２１）９３４ —３０１３９（０００ —３５０
第２７卷第９期
２１００年９月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
Ｖｏ．１２７ＮＯ．９Ｓｐ．２０ｅ０１
基于多级搜索区域的协同进化遗传算法
ＭＩｉ —ｅｇＡ０Ｊｎｆｎ，ＷＡＮＧｎ — ｕ，ＳＨｏｇｇｏＨＡＯＺｎ — ｈｎｅｇｚｅ，ＺＨＡＯＸｅｃｅｕ —ｈｎ
（．ｃｏｌｆＩｏｍｔｎＳｉｗ＆ＥｇｎｅｎＳａｎｏｍａｎｖｒｔ，ｉａ５０４ｈｎ２ｃｎｅＴｃｎｌｙＤｐｒｖｔ１Ｓｈｏｏｎｒａｉｃｒｅｆｏｅｎｉｅｒｇ，ｈｔｇＮｒｌｉｓｙＪｎｎ２０１，Ｃｉａ；．Ｓｉｃ＆ｅｈｏｏｅａｔｅｉＭｏＵｅｉｅｇｎｎｏｆ
ｄｔ１．９９ｊｉｎ１０ — ６５２１．９０８ｏ：０３６／．ｓ．０１３９．０００．３ｓ
ቤተ መጻሕፍቲ ባይዱ
Ｃｏ－ｖｌｔｎｒｅｅｉｌｏｉｍａｅｎｍｕｔ－ｅｅｅｒｈａｅ－ｏｕｉａｙｇｎｔｃａｇｒｔｅｏｈｂｓｄｏｌｉｌｖｌｓａｃｒａ－
Ｓａｄｎｒｎｅｉａ５０４，ＣｉａｈｎｏｇＰ￣ｉｃ，Ｊｎ２０１ｎｈｎ）
ＡｂｓｒｔＴｓｐｐｒｐｏｏｓｄａｃ — ｖｌｔｏａｙｇｎｅｉｌｏｉｈｍａｅｉｍｕｔ—ｅｅｅｒｈａｅｏｃｐｔｈｉｔｔｏｔａｃ：ｈｉａｅｒｐｅｏｅｏｕｉｎｒｅｔｃａｇｒｔｂｓｄＯｌｌｉｌｖｌｓａｃｒａｔｏｅｗｉｈｔｅｌｍｉａｉｎ