An analysis of a reordering operator with tournament selection on a GA-hard problem

Ying-Ping Chen*, David E. Goldberg

*Corresponding author for this work

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

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.

Fingerprint Dive into the research topics of 'An analysis of a reordering operator with tournament selection on a GA-hard problem'. Together they form a unique fingerprint.

  • Cite this