A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming |
| |
Authors: | Artem Sokolov Darrell Whitley Andre’ da Motta Salles Barreto |
| |
Affiliation: | (1) Department of Computer Science, Colorado State University, Fort Collins, CO 80523, USA;(2) Programa de Engenharia Civil/COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil |
| |
Abstract: | This paper evaluates different forms of rank-based selection that are used with genetic algorithms and genetic programming.
Many types of rank based selection have exactly the same expected value in terms of the sampling rate allocated to each member
of the population. However, the variance associated with that sampling rate can vary depending on how selection is implemented.
We examine two forms of tournament selection and compare these to linear rank-based selection using an explicit formula. Because
selective pressure has a direct impact on population diversity, we also examine the interaction between selective pressure
and different mutation strategies. |
| |
Keywords: | Tournament selection Rank based selection Genetic algorithms Genetic programming Selective pressure |
本文献已被 SpringerLink 等数据库收录! |
|