An Analysis of a Reordering Operator with Tournament Selection on a GA-Hard Problem

This paper analyzes the performance of a genetic algorithm that utilizes tournament selection, one-point crossover, and a reordering operator. A model is proposed to describe the combined effect of the reordering operator and tournament selection, and the numerical solutions are presented as well. Pairwise, s-ary, and probabilistic tournament selection are all included in the proposed model. It is also demonstrated that the upper bound of the probability to apply the reordering operator, previously derived with proportionate selection, does not affect the performance. Therefore, tournament selection is a necessity when using a reordering operator in a genetic algorithm to handle the conditions studied in the present work.

• Type: Conference
• Year: 2003
• Where: GECCO
• Authors: Ying-Ping Chen, David E. Goldberg
• Keywords: GECCO 2003, Genetic Algorithm, Probabilistic Tournament Selection, Tournament Selection