A Comparative Analysis of Selection Schemes Used in Genetic Algorithms [chapter]

David E. Goldberg, Kalyanmoy Deb
1991 Foundations of Genetic Algorithms  
This paper considers a number of selection schemes commonly used in modern genetic algorithms. Specifically, proportionate reproduction, ranking selection, tournament selection, and Genitor (or «steady state") selection are compared on the basis of solutions to deterministic difference or differential equations, which are verified through computer simulations. The analysis provides convenient approximate or exact solutions as well as useful convergence time and growth ratio estimates. The paper
more » ... recommends practical application of the analyses and suggests a number of paths for more detailed analytical investigation of selection techniques.
doi:10.1016/b978-0-08-050684-5.50008-2 fatcat:vyezfhzqxraopezrv5sxqreiqe