一种解决TSP问题的优化蚁群算法  

作　　者：吕雪峰 李媛 孔亚丽 

机构地区：[1]中国船舶集团有限公司第七二二研究所,武汉430205

出　　处：《现代通信技术》2021年第4期1-6,共6页

摘　　要：使用基本蚁群算法求解TSP问题,算法收敛振荡大、收敛迭代次数多及获得最优解困难。本文对基本蚁群算法进行优化,结合历史学习经验可显著改善算法收敛振荡,结合2-opt领域搜索算法可显著减少算法获得最优解的迭代次数。使用该改进蚁群算法进行仿真试验,在城市数分别为51与100的规模下,算法可快速的获得最优解,验证了算法改进的正确性与可靠性。

关 键 词：TSP 蚁群算法 2-opt 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]