Skip to main content
SpringerLink
Log in

A Genetic Algorithm with Dynamic Population Size

  • Conference paper
Artificial Neural Nets and Genetic Algorithms

  • 655 Accesses

Abstract

This paper introduces a modified version of a simple genetic algorithm (SGA) in which the size of the population changes according to a model inspired from mathematical biology. The primary purpose of this research described is to use the growth of the population to vary the selective pressure through the scaling of the fitness function. The experimental results presented in the paper are used to demonstrate the behavior of the proposed algorithms in comparison with a SGA using fixed size population.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balázs, M. E. (1995) An Approach to the Study of Sensitivity for a Class of Genetic Algorithms, in Foundations of Genetic Algorithms 3, (L.D. Whitley and M.D. Vose eds.), Morgan Kaufmann.

    Google Scholar 

  2. Filipic, B. (1992) Enhancing Genetic Search to Schedule a Production Unit, Proceedings of ECA′92, (Neumann, B. ed.), John Wiley & So.

    Google Scholar 

  3. Goldberg, D. E. (1989) Sizing Populations for Serial and Parallel Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms, ICGA′89.

    Google Scholar 

  4. Goldberg, D. E., Deb, K. & Clark, J. H. (1991) Genetic Algorithms, noise and sizing of Populations, IlliGAL Technical Report No. 91010, University of Illinois at Urbana-Champaign.

    Google Scholar 

  5. Holland, J.H., (1992) Adaptation in Natural and Artificial Systems, Ann Arbor, MIT Press.

    Google Scholar 

  6. Mahfoud, S.W. (1995) Population Size and Genetic Drift in Fitness Sharing, in Foundations of Genetic Algorithms 3, (L.D. Whitley and M.D. Vose eds.), Morgan Kaufmann, 1995.

    Google Scholar 

  7. Michalewicz, Z.(1996) Genetic Algorithms + Data Structures = Evolution Programs (Third, Revised and Extended Edition), Springer Verlag, 1996.

    Google Scholar 

  8. Murray, J.D. (1989). Mathematical Biology, Springer Verlag, 1989.

    Google Scholar 

  9. Smith, R. E. (1993). Adaptively Resizing Populations: An Algorithm and Analysis, TCGA Report No. 93001, February 9, 1993

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Williams College, Williamstown, MA, USA

    Márton-Ernő Balázs

Authors
  1. Márton-Ernő Balázs
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Wien

About this paper

Cite this paper

Balázs, ME. (1999). A Genetic Algorithm with Dynamic Population Size. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6384-9_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6384-9_41

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83364-3

  • Online ISBN: 978-3-7091-6384-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation