%0 Report %1 blickle:1995:css %A Blickle, Tobias %A Thiele, Lothar %C Gloriastrasse 35, 8092 Zurich, Switzerland %D 1995 %K algorithms, genetic programming %N 11 %T A Comparison of Selection Schemes Used in Genetic Algorithms %U http://www.handshake.de/user/blickle/publications/tik-report11_v2.ps %X Genetic Algorithms are a common probabilistic optimization method based on the model of natural evolution. One important operator in these algorithms is the selection scheme for which a new description model is introduced in this paper. With this a mathematical analysis of tournament selection, truncation selection, linear and exponential ranking selection and proportional selection is carried out that allows an exact prediction of the fitness values after selection. The further analysis derives the selection intensity, selection variance, and the loss of diversity for all selection schemes. For completion a pseudo- code formulation of each method is included. The selection schemes are compared and evaluated according to their properties leading to an unified view of these different selection schemes. Furthermore the correspondence of binary tournament selection and ranking selection in the expected fitness distribution is proven. %7 2

@techreport{blickle:1995:css, abstract = { Genetic Algorithms are a common probabilistic optimization method based on the model of natural evolution. One important operator in these algorithms is the selection scheme for which a new description model is introduced in this paper. With this a mathematical analysis of tournament selection, truncation selection, linear and exponential ranking selection and proportional selection is carried out that allows an exact prediction of the fitness values after selection. The further analysis derives the selection intensity, selection variance, and the loss of diversity for all selection schemes. For completion a pseudo- code formulation of each method is included. The selection schemes are compared and evaluated according to their properties leading to an unified view of these different selection schemes. Furthermore the correspondence of binary tournament selection and ranking selection in the expected fitness distribution is proven.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Gloriastrasse 35, 8092 Zurich, Switzerland}, author = {Blickle, Tobias and Thiele, Lothar}, biburl = {https://www.bibsonomy.org/bibtex/232c5e33c2eab1f54aaca78a359d1c245/brazovayeye}, edition = 2, institution = {TIK Institut fur Technische Informatik und Kommunikationsnetze, Computer Engineering and Networks Laboratory, ETH, Swiss Federal Institute of Technology}, interhash = {6878ddb6567ad5581d4d91ee5b68dd62}, intrahash = {32c5e33c2eab1f54aaca78a359d1c245}, keywords = {algorithms, genetic programming}, month = {December}, notes = {Of special interest for the GP community may be the fact that in this report three analytic approximation formulas are obtained using GP for symbolic regression. The method is described in appendix A of the report. Second (extended and corrected) edition available via www and ftp Dec 1995}, number = 11, size = {65 pages}, timestamp = {2008-06-19T17:36:42.000+0200}, title = {A Comparison of Selection Schemes Used in Genetic Algorithms}, type = {TIK-Report}, url = {http://www.handshake.de/user/blickle/publications/tik-report11_v2.ps}, year = 1995 }