A Comparison of Genetic Sequencing Operators.

Abstract

This work compares six sequencing operators that have been developed for use with genetic algorithms. An improved version of the edge recombination operator is presented, the concepts of adjacency, order, and position are reviewed in the context of these operators, and results are compared for a 30 city "Blind" Traveling Salesman Problem and a real world warehouse/shipping scheduling application.