Abstract This paper discusses the theory of genetic algorithm, and realizes a new genetic algorithm based on local search mechanism to solve TSP.

• 摘 要 讨论了遗传算法的基本原理，提出一种引入局部搜索机制的遗传算法，并用于求解TSP。