关键词: TSP, 遗传算法, 编码, 遗传操作, 组合优化

Abstract: This　paper introduces TSP problem and fundamental principle for genetic algorithm. Aiming at solving TSP problem,the paper expounds the utilization of genetic algorithm in code element and genetic arithmetic operators, and some processing method in the producing of the arithmetic. Finally, the paper provides experimental results and summary.

Key words: TSP, genetic algorithm, coding, genetic operation, assemble optimization