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

摘要： 在单亲初始种群上,设计了单点插入、线段插入、路径插入和变异四种算子,构造了基于单亲算子的TSP演化算法。该算法在单个个体上进行演化操作,随机选取单个个体,选择随机长度的路径并顺序地插入其余的任何两结点间形成新路径,对新路径进行变异操作以得到最终的路径。实验结果表明,和简单的TSP遗传算法相比,该算法可得更好的解,且减少了演化时间。

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