- author = "Tobias Blickle and Lothar Thiele",
- title = "A Comparison of Selection Schemes used in Evolutionary Algorithms",
- journal = "Evolutionary Computation",
- volume = "4",
- number = "4",
- year = "1996",
- pages = "361--394",
- bibsource = "DBLP, http://dblp.uni-trier.de",
- month = "Winter",
- keywords = "genetic algorithms, genetic programming, Selection, evolutionary algorithms, diversity, selection intensity, tournament selection, truncation selection, linear ranking",
- ISSN = "1063-6560",
-
URL = "
http://www.handshake.de/user/blickle/publications/ECfinal.ps",
-
DOI = "
doi:10.1162/evco.1996.4.4.361",
- size = "34 pages",
- abstract = "Evolutionary algorithms are a common probabilistic optimisation method based on the model of natural evolution. One important operator in these algorithms is the selection scheme, for which in this paper a new description model, based on fitness distributions, is introduced. With this, a mathematical analysis of tournament selection, truncation selection, ranking selection, and exponential ranking selection is carried out that allows an exact prediction of the fitness values after selection. The correspondence of binary tournament selection and ranking selection in the expected fitness distribution is proved. Furthermore, several properties of selection schemes are derived (selection intensity, selection variance, loss of diversity), and the three selection schemes are compared using these properties.",
-
notes = "Brief use of GP symbolic regression to find nice
formulae. Theoretical analysis.
NB see \cite{DBLP:journals/ec/Motoki02} for update on loss of diversity under tournament selection",
