In this paper traveling salesman problem is introduced. A new genetic algorithm to solve traveling salesman problem is proposed. The experiment shows that this algorithm is efficient.

• 介绍了旅行商问题；提出厂一个新的求解旅行商问题的遗传算法；实验结果显示该算法性能良好.