面向旅行商问题的蚁群算法改进

摘要

针对基本蚁群算法在处理旅行商问题( TSP)时会出现收敛速度慢且容易陷入局部最优解的缺陷，从城市选择策略和信息素挥发系数进行了改进，提出了一种基于赌盘算法的城市选择策略和挥发系数自适应的蚁群算法，并采用了任务提前终止策略来减少算法的运行时间。仿真结果表明，该算法与基本蚁群算法相比，收敛时间比基本蚁群算法运行时间缩短了60%~80%，改进后的算法最优解绝大部分优于基本蚁群算法，也有少部分不如基本蚁群算法，但都在可接受范围以内。