关键词: TSP, 简单遗传算法, 插入, 变异

Abstract: Single-point insertions,line insertion,route insertion and mutation operators designed on the monomer are used to form the evolutionary algorithms based on monomer operators.The algorithms perform the evolutionary operations on the random monomer in which the new routes are obtained by selecting the random sub-routes and then inserting the sub-routes in the remained arbitrary two points,and the final route is obtained by mutating the new route.The experimental results show that the algorithms can not only achieve the better solutions but also reduce the evolutionary time.

Key words: TSP, simple genetic algorithm, insertion, mutation