基于改进蚁群算法求解TSP问题的研究

针对蚁群算法在求解TSP问题中存在的收敛速度慢的问题,提出了一种改进蚁群算法。该算法在蚁群算法的基础上,在信息素更新时强化高于平均水平路径上蚂蚁的影响,削弱低于平均水平路径上蚂蚁的影响。最后,经过仿真实验结果证明,改进蚁群算法性能优于蚁群算法。