基于非均匀变异算子的改进蚁群优化算法

合集下载

相关主题

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

改进的蚁群优化算法，且在完成一次循环迭代后，运用非均匀变异算子对已完成该次任务的蚁群进行变异处理，从而加快算法收
敛速度，经过Ｊｖ次进化直至达到满意结果。仿真结Baidu Nhomakorabea表明，在寻最优解的能力和算法稳定性方面，该算法比基本蚁群算法和蚁群
优化算法更强。
关健词：旅行商问题；蚁群优化算法；变异算子；遗传算法；非均匀变异
ＩｍｐｒｏｖｅｄＡｎｔＣｏｌｏｎｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ
Ｂａｓｅｄ０ｎＮ０ｎ．ｕｎｉｆ０ｒｍＭｕｔａｔｉｏｎＯｐｅｒａｔｏｒ
ｏｐｅｒａｔｏｒ．Ｉｔｍａｋｅｓｔｈｅｐａｔｈｏｐｔｉｍｉｚａｔｉｏｎ，ｗｈｉｃｈｕｓｅｓｏｐｔｉｍｉｚｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｔｏｃｏｍｐｌｅｔｅｔｈｅｔａｓｋｏｆａｎｔｃｏｌｏｎｙａｆｔｅｒｔｈｅｃｏｍｐｌｅｔｉｏｎｏｆｏｎｅｉｔｅｒａｔｉｏｎａｎｄｎｏｎ — ｕｎｉｆｏｒｍｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｍｕｔａｔｉｏｎ．Ｉｔｃａｎｓｐｅｅｄｕｐｔｈｅｃｏｎｖｅｒｇｅｎｃｅｏｆｔｈｅａｌｇｏｒｉｔｈｍ．ＴｈｅｓａｔｉｓｆａｃｔｏｒｙｒｅｓｕｌｔｓａｒｅｒｅａｃｈｅｄａｆｔｅｒＮｅｖｏｌｕｔｉｏｎｓ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎａｎｄｓｔａｂｉｌｉｔｙｏｆｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｒｅｂｅｔｔｅｒｔｈａｎ
［Ａｂｓｔｒａｃｔ］Ｔｈｉｓｅｓｓａｙｐｕｔｓｆｏｒｗａｒｄａｎｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆｔｈｅｖａｒｉａｂｉｌｉｔｙｏｆｎｏｎ — ｕｎｉｆｏｒｍｍｕｔａｔｉｏｎ
第３９卷第１０期
Ｖ０１．３９
・
计
算
机
工
程
２０１３年１０月
Ｏｃｔｏｂｅｒ２０１３
ＮＯ．１０
ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ
人工智能及识别技术・
文章编号．１００ｏ — ＿３４２８（２０１３）１０ — ＿０１９６＿－ｏ４文献标识码：Ａ
ｎｏｎ．ｕｎｉｆｏｒｍｍｕｔａｔｉｏｎ
Ｄ０Ｉ：１０．３９６９４．ｉｓｓｎ．１０００ — ３４２８．２０１３．１０．０４ｔ
１概述
ＧＯＮＧＹｌｕｅ．ＷＵＨａｎｇ，ＺＨＡＯＦｅｉ（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈａｎｇｃｈｕｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｃｈｕｎ１３００２２，Ｃｈｉｎａ）
ｔｈｅｂａｓｉｃａｎｔａｌｇｏｒｉｔｈｍａｎｄＡｎｔＣｏｌｏｎｙＯｐｔｉｍｉｚａｔｉｏｎ（ＡＣＯ）ａｌｇｏｒｉｔｈｍ．
［ＫｅｙｗｏｒｄｓｌＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ（ＴＳＰ）；ＡｎｔＣｏｌｏｎｙＯｐｔｉｍｉｚａｔｉｏｎ（ＡＣＯ）ａｌｇｏｒｉｔｈｍ；ｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ；ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ（ＧＡ）；
中圈分类号ｚＴＰ３０１．６
基于非均匀变异算子的改进蚁群优化算法
龚跃，吴航，赵飞
（长春理工大学计算机科学技术学院，长春１３００２２）
摘
要：为解决对称旅行商问题，在改进蚁群优化算法的基础上，提出一种引入非均匀变异算子的改进算法。在路径寻优时采用