基于改进蚁群算法的TSP问题解决

TSP（旅行商问题）是一个学术界广泛研究的问题，长期以来吸引了众多学者对其进行研究。在蚁群算法（ACA）的研究中，TSP同样起着重要的作用。首先对TSP问题和基本蚁群算法进行了介绍，然后改进了蚁群算法的状态转移概率公式和信息素更新策略，并且应用该改进蚁群算法对TSPLIB中的两个典型问题进行仿真，实验结果比较理想。