Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 1994: Parallel Problem Solving from Nature — PPSN III pp 119–129Cite as

Convergence models of genetic algorithm selection schemes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 866))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Bulmer,M.G.(1985). The Mathematical Theory of Quantitative Genetics. Oxford University Press.

    Google Scholar 

  3. Falconer,D.S.(1989). Introduction to Quantitative Genetics. Longman Scientific & Technical.

    Google Scholar 

  4. Goldberg,D.E.(1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley Publishing Company.

    Google Scholar 

  5. Goldberg,D.E.,& Deb,K.(1991). A comparative analysis of selection schemes used in genetic algorithms. Foundations of Genetic Algorithms I, 69–93.

    Google Scholar 

  6. Goldberg,D.E., Deb,K.,& Clark,J.H.(1991). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6, 333–362.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Holland,J.H.(1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Thierens,D.,& Goldberg,D.E.(1993). Mixing in Genetic Algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms, 38–45. Morgan Kaufmann.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Thierens,D.,& Goldberg,D.E.(1994). Effects of Linkage Disequilibrium on GA convergence. Technical Report ESAT-SISTA/TR 1994-41.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, ESAT-lab KU.Leuven, Kardinaal Mercierlaan 94, B-3001, Leuven, Belgium

    Dirk Thierens

  2. Department of General Engineering, University of Illinois at Urbana-Champaign, 104 South Mathews Avenue, 61801, Urbana, IL, USA

    David Goldberg

Authors
  1. Dirk Thierens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Goldberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dirk Thierens .

Editor information

Yuval Davidor Hans-Paul Schwefel Reinhard Männer

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation