Abstract: According to the TSP character, a new crossover operator, order insert crossover operator is designed, which introduces triangle distance difference function as a criterion and uses the greedy selection strategy in the cross of the genetic algorithm .This operator is conducted using the local information effectively and inheriting excellent gene from the parents. It has been proved effective through the optimization computing of some example.

摘要： 本文针对TSP问题的特点，在遗传算法的交叉运算过程中设计了三角距离差函数作为评价标准，运用贪婪策略思想，提出了一种新的交叉算子：顺序插入交叉（Order Insert Crossover，简称OIC）算子,该算子有效地利用了局部信息，并且能很好的继承父代优秀的基因，实例仿真验证了该算子的有效性。