【摘要】 提出了一种求解TSP问题的有效算法———蚁群优化算法。该算法通过模拟蚁群搜索食物的过程,求解TSP问题。算法的主要特点是,正反馈、分布式计算、与某种启发式算法相结合。并给出了算法原理及流程;最后用计算机仿真得出结果,证明了该算法的有效性。更多还原

【Abstract】 An efficiency algorithm that solves the traveling salesman problem-Ant Colony Optimization(ACO) is put forward.This algorithm solves the traveling salesman problem by means of simulating real ants to seek food,whose main characteristics include positive feedback,distributed calculation and combination with some heuristic method.The principle and the work flow of ACO are described and the efficiency of ACO with computer simulation is proven.更多还原