增强寻优能力的改进人工蜂群算法

合集下载

相关主题

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

ａｎｉｓｍｉｓａｄｏｐｔｅｄｔｏｕｐｄａｔｅｂｙｈａｌｆｂｅｅｓｆｏｒｋｅｅｐｉｎｇｅｖｏｌｕｔｉｏｎａｌｏｎｇｔｈｅｈｉｇｈｃｏｎｃｅｎｔｒａｔｉｏｎｏｆｎｅｃｔａｒｓｏｕｒｃｅｓ；ａｎｄｔｈｅｒｏｕｌｅｔｔｅｗｈｅｅｌｓｅｌｅｃｔｉｏｎｍｅｃｈａｎｉｓｍｏｆｔｈｅｒｅｖｅｒｓｅｉｓｕｓｅｄｂｙｔｈｅｏｔｈｅｒｈａｌｆｔｏｍａｉｎｔａｉｎｐｏｐｕｌａｔｉｏｎｄｉｖｅｒｓｉｔｙ．Ｓｅｃｏｎｄｌｙ，ｅｍｐｌｏｙｅｄｂｅｅｓｉｓｔｒａｎｓｆｏｒｍｅｄｃｏｒｒｅｓｐｏｎｄｉｎｇｔｏａｌｌｔｈｅｎｅｃｔａｒｓｏｕｒｃｅｓｗｈｉｃｈｔｈｅｔｉｍｅｓｏｆｃｏｕｎｔｅｒｗｉｔｈｏｕｔｕｐｄａｔｉｎｇｉｓｇｒｅａｔｅｒｔｈａｎｔｈｅｔｈｒｅｓｈｏｌｄｖａｌｕｅｉｎｔｏｓｃｏｕｔｂｅｅｓ，ｔｈｅｎｔｈｅｓｅｎｅｃｔａｒｓｏｕｒｃｅｓａｒｅｕｐｄａｔｅｄ．Ｔｈｉｒｄｌｙ，ｔｈｅｃｅｎｔｅｒｐｏｓｉｔｉｏｎｏｆｎｅｃｔａｒｓｏｕｒｃｅｓｉｓｃａｌｃｕｌａｔｅｄ，ｗｈｉｃｈａｒｅｏｂｔａｉｎｅｄａｆｔｅｒｅａｃｈｉｔｅｒａｔｉｏｎ．Ａｎｅｗｓｏｌｕｔｉｏｎｉｓｐｒｏｄｕｃｅｄｉｎｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄ，ｆｏｒｍｅｄｂｙｔｈｅｃｅｎｔｅｒｐｏｓｉｔｉｏｎａｎｄｅｖｅｒｙｎｅｃｔａｒｓｏｕｒｃｅ．Ｔｈｅｎｔｈｅｖａｌｕｅｓｏｆｆｉｔｎｅｓｓａｒｅｃｏｍｐａｒｅｄｔｏｃｈｏｏｓｅｔｈｅｏｐｔｉｍｕｍ．Ｆｉｎａｌｌｙ，ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｃｏｌ — ｏｎｙａｌｇｏｒｉｔｈｍｈａｓｂｅｔｔｅｒｃｏｎｖｅｒｇｅｎｃｅｐｒｅｃｉｓｉｏｎａｎｄｇｏｏｄｒｏｂｕｓｔｎｅｓｓ．ＩｔｉｎｃｒｅａｓｅｓｔｈｅｃｈａｎＣｅｏｆ
文章编号：１００４ — ９０３７（２０１３）０６ — ０７６１ — ０９
增强寻优能力的改进人工蜂群算法
易正俊韩晓晶
（重庆大学数学与统计学院，重庆，４０１３３１）
摘要：针对人工蜂群算法易陷入局部最优问题，首先将蜂群算法中的跟随蜂数量翻倍，用其一半采用轮盘赌选择机制更新，保持蜂群沿着蜜源浓度大的方向进化；增加的一半跟随蜂采用反向的轮盘赌选择机制，用以维持种群的多样性。其次，将所有未更新计数器次数大于阈值的蜜源对应的引领蜂变成侦察蜂，并对相应蜜源进行更新搜索。最后，求出每一轮迭代后所得蜜源的中心位置，通过中心位置与每个蜜源所在的邻域内产生一新解，再比较适应度值的大小，选择优者。仿真实验证明，该改进算法具有更高的收敛精度和很好的鲁棒性，且增加了算法跳出局部最优的机会，增强了蜂群算法的寻优能力，具有更好的优化性能。关键词：人工蜂群算法；轮盘赌；适应度值；中心位置中图分类号：ＴＰ１８文献标志码：Ａ
Ａｂｓｔｒａｃｔ：Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅａｒｔｉｆｉｃｉａｌｂｅｅｃｏｏｎｙｉｓｉｎｃｌｉｎｅｄｔｏｆａｌｌｉｎｔｏｌｏｃａｌｏｐｔｉ —
（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＳｔａｔｉｓｔｉｃｓ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ，４０１３３１，Ｃｈｉｎａ）
第２８卷第６ｇｑ２０１３年１１月
数
据
采
集
与
处
理
Ｖｏ１．２８ＮＯ．６
ＮＯＶ．２０１３
ＪｏｕｒｎａｌｏｆＤａｔａＡｃｑｕｉｓｉｔｉｏｎａｎｄＰｒｏｃｅｓｓｉｎｇ
ＭｏｄｉｆｉｅｄＡｒｔｉｆｉｃｉａｌＢｅｅＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍｆｏｒＳｅａｒｃｈＡｂｉｌｉｔｙＥｎｈａｎｃｅｍｅｎｔ
Ｙ／ＺｈｅｎｇＪ，ＨａｎＸｉａｏｊｉｎｇ
ｍｕｍ，ｆｉｒｓｔｌｙｔｈｅｎｕｍｂｅｒｏｆｏｎｌｏｏｋｅｒｂｅｅｓｉｓｆｉｒｓｔｌｙｄｏｕｂｌｅｄ，ｔｈｅｒｏｕｌｅｔｔｅｗｈｅｅｌｓｅｌｅｃｔｉｏｎｍｅｃｈ —