优化型蚁群算法在旅行商问题中的应用研究
于海平
杨艳霞
1.武汉科技大学城市学院信息工程学部,武汉,4300832.武汉科技大学城市学院信息工程学部,武汉,430083
摘要：针对基本蚁群算法的搜索时间长和局部收敛等现象,提出一种用于求解旅行商问题(TSP)的优化型蚁群算法,该算法有效地将最大最小蚁群算法(MMAS)和遗传算法(GA)相结合,一方面在很大程度上缩短了算法的寻优时间;另一方面有效地避免了算法的早熟停滞现象.利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了优化型蚁群算法在性能上优于MMAS和GA.
关键词：最大最小蚁群算法信息素旅行商问题遗传算法
分类号：TP301.6(计算技术、计算机技术)TP18(自动化基础理论)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 22-25 )
英文信息