基于自适应多态免疫蚁群算法的TSP求解

合集下载

相关主题

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

ｎｆａｔｐｏｅｈｏｇｂｖｐｒｔｎ．ｉｕａｉｓｆａｅｎｌｓａｒｂｅＴＰｕｌｙｏｓｌｉａｉｉｃｎｌｉｒｖｄｔｒｕｈａｏｅｏｅａｏｓＳｌｏｔｔｏｔｖｌｇｓｅｍｎｐｏｌｔｕｏｇｉｙｍｉｍｔｎｅｒｒｉａｍ（Ｓ）
ｉｌｓｒｔｓｔａＩｌｕｔａｅｈｔＰＡＣＡｌｏｉａｇｒｔｈｍａｅｒａｌｕａｉｙｏｏｅｇｎｔｐｅｉｉｎａｄｔｅｃｎｅｇｎｔｖｌｃｔ．ｈｓａｒｍａｋｂｅｑｌｔｆｃｎｖｒｅｒｃｓｏｎｈｏｖｒｅｅｏｉｙ
吴建辉，章兢，刘朝华
（南大学ａ电气与信息工程学院；ｂ计算机与通信学院，长沙４０８）湖．．１０２摘要：针对标准蚁群算法易于出现早熟停滞现象，出了一种自适应多态免疫蚁群算法（ｄｐｉｏｙｏｐｉ提ａａｔｅｐｌｍｒｈｃｖ
ａｄｓａｎｔｎｂｈｖｏｆｔｅｃｎｅｇｎｅｐｏｅｓｔｒｕｈｓｔｎｈｉｌｎｒｕｓｗｔｉｅｅｔｓｔｎｅｉｔｏｕｔｎｎｔｇａｉｅａｉｒｏｏｖｒｅｃｒｃｓｏｇｅｔｇｍｕｐｅａｔｏｐｉｄｆｒｎｔｅａｄｔｎｒｄｃｉｏｈｈｉｇｈｆａｈｏ
ｐｐｒｒｏｅｎａａｔｅｐｌｍｒｈｃｉｍｎｎｃｌｙａｏｔｍ（ＩＣ．ＩＣｌｒｈｏｌｕｐｅｓｐｅｔｒａｅｏｓｄａｄｐｉｏｏｉｍｕｅａｔｏｎｌｒｈＰＡＡ）ＰＡＡａｏｔｍｃｕｄｓｐｒｓｒｕｅｐｐｖｙｐｏｇｉｇｉｍａ
上均取得到了较好的效果。关键词：自适应；多态；蚁群算法；免疫克隆选择；旅行商问题
中图分类号：Ｔ３１６Ｐ０．
文献标志码：Ａ
文章编号：１０ — ６５２１）５１５ —６０１３９（０００ —６３０
ｄｉ１３６／．ｓｎ１０ —６５．００．５．２ｏ：０．９９ｉｉｓ．０１３９２１００１
（．ｏｌｅｏｌｔｃｌＩｏｍａｉｎｉｅｒｇ，．ｏｌｅＤＣｍｕｅ＆Ｃｍｎｃｔｎ，ｕａｎｖｒｔ，Ｃａｇｈ１０２，ｈｎ）ａＣｌｇｅｆＥｅｒａ＆ｎｒｔｎＥｇｎｅｎｂＣｌｇ厂ｏｐｔｃｉｆｏｉｅｒｏｍｕｉｉＨｎｎＵｉｓｙｈｎｓａ４０８Ｃｉａａｏｅｉ
Ａｂｓｒｃ：Ａｉｎｇａｔｐｎｏｎｎｔａｓａｎａｄｎｔｃｌｎａｇｒｔｍｓｅｓｏｃｕｒｒｍａｕｒａｔｇａｉｎ，ｈｓｔａｔｍｉｔｈｅｈｅｍｅｏｈｔｔｄｒａｏｏｙｌｏｈｗａａｙｔｏｃｐｅｔｅｎｄｓａｎｔｏｔｉｉ
ｉｈａｕｔｂｅｗｅｅｅｆｃｉｅｙｏｔｚｄｂｏａｐｉｚｔｎｓａｃｉｇａｇｒｔｍａｄｉｎｔｅｔｂｌｒｆｔｌｐｉｅｙｌｃｌｔａｅｖｍｉｏｍｉａｉｅｒｈｎｌｏｉｎｍｍｕｅｃｏｅｓｌｃｉｎａｇｒｈ，ｈｏｈｎｌｎｅｅｔｌｏｉｍｔｅｏｔ
第２７卷第５期
２１００年５月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
Ｖｏ．．１２７Ｎｏ５
Ｍａ２０ｖ０１
基于自适应多态免疫蚁群算法的ＴＰ求解Ｓ
ＳｌｉｇＴＰａｅｎａａｔｅｏｖｎＳｂｓｄｏｄｐｉｖ
ｐｌｍｏｐｉｍｍｕｅａｔｃｌｎｌｏｉｈｏｙｒｈｃｉｎｎｏｏｙａｇｒｔｍ
ＷＵＪａ — ｕ。ｉｎｈｉ一．ＺＨＡＮＪｎＬＵＺａ — ｕＧｉｇ．Ｉｈｏｈａ
ｉｕｅａｔｏｎｌｏｉｍ，ＩＣ。通过设置多种状态蚁群及引入自适应多态蚁群竞争机制，ＩＣｍｍｎｎｃｌｙａｇｒｈＰＡＡ）ｏｔＰＡＡ算法能有效抑制收敛过程中的早熟停滞现象。将禁忌表中每只蚂蚁走过的路径视为抗体，对抗体运用局部最优搜索算法和免疫克隆选择算法进行高效优化，高了解的质量。针对ＴＰ实验结果表明，提Ｓ该算法在收敛速度及求解精度
ｏｄｐｉｅｐｏｙｒｃａｔｃｌｎｏｆａａｔｖｌｍｏｐｈｉｎｏｏｙｃｍｐｅｉｉｎｍｅｈｎｓ．Ｐａｈｓｗｈｉｈａｔｒｖｒｅｗｅｅｒｇｒｄａｎｉｏｅｔｔｏｃａｉｍｔｃｎｓｔａｅｓｒｅａｄｅｓａｔｂｄｉｓ，ａｔｂｄｅｎｉｏｉｓ