介绍了一种求解TSP问题的算法—改进的蚁群算法,算法通过模拟蚁群搜索食物的过程,可用于求解TSP问题,算法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.通过对传统蚁群算法的改进可以得到较好的结果.计算机仿真结果表明了该算法的有效性.
This paper introduces an algorithm for solving TSP problems - an improved ant colony algorithm. By simulating the process of searching for food by ant, the algorithm can be used to solve the TSP. The main features of the algorithm are: positive feedback, dis- tributed computation, and combined with a heuristic algorithm. Through the improvement of traditional ant colony algorithm ,we can get better results.Computer simulation results shows the effectiveness of the algorithm.