求解旅行商问题的几种算法的比较研究

Comparative study of several algorithms for traveling salesman problem

旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛。采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况。

Traveling salesman problem （TSP） is of important theoretical and practical significance and applied widely in engineering practice. The genetic algorithm, ant colony algorithm and simulated annealing were adopted to solve the traveling salesman problem, and the Chinese traveling salesman problem was chosen to simulate. Through the comparison of these three algorithms＇advantages and disadvantages, their different applications were gained： the ant colony algorithm is suitable for slow and accurate solving, the simulated annealing applies to quick and accurate solving, and the genetic algorithm is for quick but low accurate solving.