Abstract
We discuss the use of normal distribution theory as a tool to model the convergence characteristics of different GA selection schemes. The models predict the proportion of optimal alleles in function of the number of generations when optimizing the bit-counting function. The selection schemes analyzed are proportionate selection, tournament selection, truncation selection and elitist recombination. Simple yet accurate models are derived that have only a slight deviation from the experimental results. It is argued that this small difference is due to the build-up of covariances between the alleles — a phenomenon called linkage disequilibrium in quantitative genetics. We conclude with a brief discussion of this linkage disequilibrium.
The first author acknowledges the support provided by the Flemish Community under the Concerted Action Project No. 90/94-4.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bäck.T., Hoffmeister,F.,& Schwefel,H.P.(1991) A Survey of Evolution Strategies. Proceedings of the Fourth International Conference on Genetic Algorithms, 2–9. Morgan Kaufmann.
Bulmer,M.G.(1985). The Mathematical Theory of Quantitative Genetics. Oxford University Press.
Falconer,D.S.(1989). Introduction to Quantitative Genetics. Longman Scientific & Technical.
Goldberg,D.E.(1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley Publishing Company.
Goldberg,D.E.,& Deb,K.(1991). A comparative analysis of selection schemes used in genetic algorithms. Foundations of Genetic Algorithms I, 69–93.
Goldberg,D.E., Deb,K.,& Clark,J.H.(1991). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6, 333–362.
Goldberg,D.E., Deb,K.,& Thierens,D.(1992). Toward a better understanding of mixing in genetic algorithms. Journal of the Society for Instrumentation and Control Engineers, 32(1), 10–16.
Holland,J.H.(1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
Mühlenbein,H.,& Schlierkamp-Voosen,D.(1993). Predictive Models for the Breeder Genetic Algorithm. I. Continuous Parameter Optimization. Evolutionary Computation 1(1):25–49, MIT Press.
Thierens,D.,& Goldberg,D.E.(1993). Mixing in Genetic Algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms, 38–45. Morgan Kaufmann.
Thierens,D.,& Goldberg,D.E.(1993). Elitist Recombination: an integrated selection recombination GA. Technical Report ESAT-SISTA/TR 1993-76. To appear in Proceedings of the IEEE World Congress on Computational Intelligence. Orlando, June 1994.
Thierens,D.,& Goldberg,D.E.(1994). Effects of Linkage Disequilibrium on GA convergence. Technical Report ESAT-SISTA/TR 1994-41.
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thierens, D., Goldberg, D. (1994). Convergence models of genetic algorithm selection schemes. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_256
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_256
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive