Research on dynamic order insert crossover operator for travel salesman problem
旅行商问题的动态顺序插入交叉算子的研究

According to the characteristics of travel salesman problem (TSP), a new crossover operator, dynamic order insert crossover (DOIC) operator, was designed, which combined order insert crossover and used the greedy selection strategy in the cross of the genetic algorithm. This operator can make use of the local information effectively and inherit excellent gene from the parents. It has been proved effective through the simulation on some examples.