求解TSP问题改进蚁群算法.pdfVIP

下载本文档

8
0
约1.51万字
约 6页
2017-08-30 发布于安徽
举报
版权申诉

求解TSP问题改进蚁群算法.pdf

1、本文档共6页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

! 年% 月西安电子科技大学学报（自然科学版） Y3+ ! 第(! 卷, 第期 , $%’()*, %+, ,-.-)(, (-/0’-!1 , Z56+ (!, /5+ 求解!# 问题的改进蚁群算法 %，! % % % 张军英，敖, 磊，贾江涛，高, 琳（%- 西安电子科技大学计算机学院，陕西西安, ) %) %； !- 西安电子科技大学雷达信号处理重点实验室，陕西西安, ) %) %）摘要：分析了标准蚁群算法易于出现早熟停滞现象的主要原因，在原有算法基础上引入局部信息激素、最优最差路径信息激素更新策略及变参数策略，扩大了解的搜索空间，有效抑制了收敛过程中的早熟停滞现象，大大提高了算法收敛速度；同时引入局部最优搜索策略，增大了解突变的机率，求解质量得到了极大的改善+ 对于典型旅行商问题库中旅行商问题的实验及与标准蚁群算法的比较实验验证了该方法的有效性+ 关键词：蚁群算法；组合优化；旅行商问题中图分类号：./*#+ %, , 文献标识码：0, , 文章编号：%%$!# （! ）$’1%$ ! #$%’()$)* ’+ *,) -* .’/’0 -/1’#*,$ +’ 2’/(#1 345 %’6/)$2 %，! % % % !#$% ’()*+(, ，# - ./+ ，0# +1(,)213 ，%# - .+( （%+ 234556 57 859:;= 23?=@3= A@B .=34@565CD ，E?B?A@ F@?G+ ，E? HA@, ) %) %，84?@A ； ! + I=D JAK+ 57 LABA 2?C@A6 M53=NN?@C ，E?B?A@ F@?G+ ，E? HA@, ) %) %，84?@A ） !62*-.* ：, 0N A @5G=6 K?5@?3 =G56;?5@AD A6C5?49 ，4= A@ 3565@D A6C5?49 4AN K==@ O?B=6D A::6?3AK6= 5 9A@D 359:6?3A=B 359K?@A5?A6 5:?9?PA?5@ :5K6=9N+ Q5O=G= ，4= NA@BAB A@D 3565@D A6C5?49 57=@ C=N N53R ?@5 :=9A;= NAC@A?5@ A7= 4= ?=A?5@ :53=NN+ S@ 4?N :A:= ，45;C4 A@ A@A6DN?N 57 4= 9A?@ =AN5@ 57 4= :=9A;= NAC@A?5@ :4=@59=@5@ ?@ 4= NA@BAB A@ 3565@D A6C5?49，O= :=N=@ A 95B?7?=B G=N?5@ 57 4= A6C5?49 KD ?@5B;3?@C 4= 653A6 :4=595@= ，95B?7D?@C 4= :4=595@=N 57 4= K=N 5;= A@B 4= O5N 5;= ，AN O=66 AN 9AR?@