Abstract This paper discusses the theory of genetic algorithm, and realizes a new genetic algorithm based on local search mechanism to solve TSP.
英
美
- 摘 要 讨论了遗传算法的基本原理,提出一种引入局部搜索机制的遗传算法,并用于求解TSP。