关键词: 遗传算法, TSP问题, 三交换交叉, 逆序变异

Abstract: Genetic algorithm is a kind of random search algorithm based on natural selection and natural genetic mechanism, which is a relatively common algorithm for solving TSP problem. However, when the algorithm solves the TSP problem, there is a problem that the convergence speed is slow and easy to get premature. This paper proposes an algorithm design that combines five kinds of crossover algorithms and three kinds of mutation algorithms, then achieves 15 kinds of combination methods, and then uses Java language programming experiment, and finally through the Chinese 144 (CHN144), it is proved that the genetic algorithm combined with the THGA algorithm and the reverse order mutation algorithm can solve the traveling salesman problem by using the combination of the crossover algorithm and the mutation algorithm to achieve the best results.

Key words: genetic algorithm, TSP problem, THGA, reverse order mutation