Sciweavers

GECCO
2006
Springer

Non-wrapping order crossover: an order preserving crossover operator that respects absolute position

13 years 7 months ago
Non-wrapping order crossover: an order preserving crossover operator that respects absolute position
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 NPHard problem known as weighted tardiness 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. Categories and Subject Descriptors: I.2.8 [Problem Solving, Control Methods, Search]: Heuristic Methods General Terms: Algorithms
Vincent A. Cicirello
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2006
Where GECCO
Authors Vincent A. Cicirello
Comments (0)