Selection Mechanisms in Evolutionary Algorithms

Abstract

The selection operator is one of the main operators in evolutionary algorithms. It interacts with other operators (e.g., crossover, mutation) in a complex way. Consequently, the effects of selection should be considered also together with these operators. This paper provides an overview of several presently used selection operators and discusses a new selection operator specifically devised to assist MCPC, an exploitation-oriented multiple crossover per couple approach, to overcome premature convergence. Some experimental results are also provided.