Non-wrapping order crossover

Vincent A. Cicirello
2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06  
In this paper, we introduce a new crossover operator for the permutation representation of a GA. This new operator-Non-Wrapping Order Crossover (NWOX)-is a variation of the well-known Order Crossover (OX) operator. It strongly preserves relative order, as does the original OX, but also respects the absolute positions within the parent permutations. This crossover operator is experimentally compared to several other permutation crossover operators on an NP-Hard problem known as weighted
more » ... scheduling with sequence-dependent setups. A GA using this NWOX operator finds new best known solutions for several benchmark problem instances and proves to be superior to the previous best performing metaheuristic for the problem.
doi:10.1145/1143997.1144177 dblp:conf/gecco/Cicirello06 fatcat:incpsirhhnflrhis2lhnefwif4