基于蚁群算法的TSP问题求解  

作　　者：李洪建[1,2] 祝翰林[1,2] 刘马隆[1,2] 

机构地区：[1]中国矿业大学化工学院 [2]中国矿业大学信息与电气工程学院,江苏徐州221116

出　　处：《中国科技博览》2010年第19期35-35,共1页China Science and Technology Review

摘　　要：TSP问题是典型的非确定性多项式（non-deterministic polynomial，缩写NP）问题。NP困难问题即是指不存在一个多项式时间内的算法即可解决的复杂问题。而蚁群算法是一种用于解决此类复杂问题的新的启发式算法，它是通过信息素的积累和更新收敛于最优路径上。本文通过蚊群算法解决了30个城市之间的最短路径问题。

关 键 词：TSP问题 蚁群算法 信息素 最短距离 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]