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

摘要

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