10.3969/j.issn.1008-1151.2009.10.015
基于改进蚁群算法的TSP问题解决
TSP(旅行商问题)是一个学术界广泛研究的问题,长期以来吸引了众多学者对其进行研究.在蚁群算法(ACA)的研究中,TSP同样起着重要的作用.首先对TSP问题和基本蚁群算法进行了介绍,然后改进了蚁群算法的状态转移概率公式和信息素更新策略,并且应用该改进蚁群算法对TSPLIB中的两个典型问题进行仿真,实验结果比较理想.
TSP问题、改进蚁群算法、仿真
TP301.6(计算技术、计算机技术)
2009-12-04(万方平台首次上网日期,不代表论文的发表时间)
共2页
39-40