遗传算法中群体多样性的研究与应用

合集下载

相关主题

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

ｓｌｔｏｐｃ．ｔｎａｄｇｎｔｌｏｉｈｇｔｎｉｉａｏｌｔｏｃｏｄｎｏｔｅｒｎｏｍｅｈｄＩｗｉｋｎｔａｏｕｉｎｓａｅＳａｄｒｅｅｉａｇｒｔｍｅｎｔｌｐｐｕａｉｎａｃｒｉｇｔｈａｄｍｔｏ．ｔｌｍａｅｉｉｌｃａｉｌｉ
控制理论应用与
ＣｏｔｏｌｅｏｒｎｒＴｈｙａｎＡｐｐｉａｉｓｄｌｔｃｏｎ
自化与用》００第２卷０动技术应２１年９第１期
遗传算法中群体多样性的研究与应用
张金红，王梅杰１，罗文，海扬丛
（．１华北水利水电学院环境工程系，河南郑州４００；．５０３２瓦房店市规划设计院，辽宁大连１６０）１３０
摘要：遗传算法中，始群体的特性对计算结果和汁薛效率均有重要影响，实现全局最优解，始群体解川巾应尽精分散，初要初怀准遗传算法是按颅定或随饥力法产乍掘仞始群体，样就导致初始群体存解空问中分布均勺。夺文俐述ｒ用相似懂干适 ‘ 这 ¨
ＧｅｅｉｇｒｈｎｔＡｌｏｉｍｃｔ
ＺＨＡＮＧｉ－ｏｇ，ＪｎｈｎＷＡＮＧｉｉＬＭｅ－ｅ，ＵＯｅＣＯＮＧｉａｇｊＷｎ，Ｈａ－ｎｙ
（．ｐｒｎｆｎｉｎｎａｎｉｅｒｇＮｏｔｉａｎｖｒｉｆａｅｓｕｃｓｎｌｃｒｏｒＺｅｇｈｕ１Ｄｅａｔｍｅｔｖｒｍｅｔｌｇｎｅｉ，ｒＣｈｎｉｅｓｔｏｔｒｏＥｏＥｎｈｕｙＷＲｅｏｒｅｄＥｅｔｃＰｗｅ，ｈｎｚｏａｉ
４００ｈｎ；．ｆｎｄａｌｎｉｇａｄＤｅｉｎＩｓｔｔ，ｌｎ１６０ｉａ）５０３Ｃｉａ２ＷａａｇｉＰａｎｎｎｓｔｕｅＤａｉ１３０Ｃｈｎｎｇｎｉａ
Ａｂｔａｔｓｒｃ：Ｔｈｈｒｃｅｉｔｃｆｔｅｉｉｉｌｐｐｌｔｎｏｅｅｉｌｏｉｈｈｓａｍｐｒａｔｅｆｃｎｒｓｌｓａｄｃｍｐｔｔｏａｅｃａａｔｒｓｉｓｏｈｎｔａｏｕａｉｆｇｎｔａｇｒｔｍａｎｉｏｔｎｆｅｔｉｅｕｔｎｏｏｃｕａｉｎｌ
ｐｐｌｔｏｉｔｉｕｅｎｖｎｙｉｈｏｕｉｎｓａｅＴｈｓｐｐｒｉｌｓｒｔｓｂｂｔｃｍｐｒｓｎｏａｈｏｆｔｅｔｏｕａｉｎｄｓｒｂｔｄｕｅｅｌｎｔｅｓｌｔｏｐｃ．ｉａｅｌｕｔａｅｙ— ｉｏａｉｏｆｅｃｈｗｏ
应度值对群体巾每个个体进行逐位比较，别除相似１体，＼选择不问模式的个体组成新的群体，ｌＪ群体的多样性，增ＪＪ｝】尼其计算初期，能够有效的避免熟问题的产生。最后，通过实俐川ｍａｌｂ．ｔ７０编程测试说明Ｊ这种方法的，。ａ，予
ｉｄｖｄａｓｏｏｕａｉｎｗｉｈｉｉｒｔｎｈｉｅｓｖｌｅａｄｅｎｉｉｕｌｆｐｐｌｔｔｔｅｓｍｌｉａｄｔｅｆｔｓａｕ，ｎｒｍｏｅｓｍｉｒｉｄｖｄａｓＮｅｐｐｌｔｎｈｓｏｈａｙｎｖｉｌｎｉｉｕｌ．ｗｏｕａｉａａｏｄｆｅｅｔｉｆｒｎｄｌｎｉｅｓｔ，ｓｅｉｌｎｔｅｉｉａａｃｌｔｎＴｈｓｍｅｈｄｃｎａｏｄＰｒｍａｕｅｐｏｌｍｆｅｔｖｌ．ｍｏｅｓａｄｄｖｒｉｙｅｐｃａｌｉｈｎｔｌｃｌｕａｉ．ｉｙｉｏｔｏａｖｉｅｔｒｒｂｅｅｆｃｉｅｙ
ｅｆｃｅｃ．ｎｏｄｒｔｃｅｅｔｅｇｏａｐｉｌｓｌｔｎｎｔａｏｕａｉｎｓｏｌｅｓｒａ Βιβλιοθήκη BaiduｆｒａｏｓｂｌｎｔｅｆｉｉｎｙＩｒｅｏａｈｉｖｈｌｂｌｔｍａｏｕｉ，ｉｉｉｌｐｐｌｔｈｕｄｂｐｅｄａａｓｐｓｉｅｉｈｏｏｏ
关键字：似度；体多样性；熟问题；传算法相群早遗
中分类号：Ｐ８Ｔ１文献标！：Ａ文章编号：０３２１０ｏ１０００１０７４（１）ｏ０１３２
ＲｅｅｒｈａｄＡｐｌａｉｎｏｏｕａｉｎＤｉｅｓｔｓａｃｎｐｉｔｆｐｌｔｖｒｉｉｃｏＰｏｙｎ