求解TSP问题的改进蚁群算法

作者：王胜; 谭家政; 刘勇; 邱芹军

来源：武汉理工大学学报(信息与管理工程版), 2013, (03): 340-344.

• TSP
• 蚁群算法
• 收敛
• 节约算法 TSP
• ant algorithm
• convergence
• saving algorithm

在带精英策略的最大最小蚁群算法的基础上,提出了一种对所找到的最短路径较为敏感,能快速收敛,并能跳出局部最短路径的用于求解TSP问题的改进蚁群算法。它以节约算法找到的路径作为初始最短路径,使得该改进的蚁群算法在一个高起点上进行优化;为了抓住最优路径的某些局部特征,为蚂蚁的概率选择公式提供更全面的先验知识;通过加强找到的最短路径上的信息素的相对引导作用来提高算法向最短路径收敛的速度;对局部最短路径应用禁忌策略来避免算法陷入局部最优。在求解TSP问题上,将该算法与带精英策略的最大最小蚁群算法进行了比较,发现该算法的收敛速度更快,解的质量更高。

• 出版日期2013
• 单位三峡大学