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

摘要：

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

关键词：TSP问题、改进蚁群算法、仿真

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：39-40