Skip to main content
SpringerLink
Log in

An alternative Genetic Algorithm

  • Genetic Algorithms
  • Conference paper
  • First Online:
Parallel Problem Solving from Nature (PPSN 1990)

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

Included in the following conference series:

  • 265 Accesses

Abstract

This paper presents a new Genetic Algorithm (GA), called Alternative Genetic Algorithm (AGA) which has been defined to facilitate theoretical investigations. We have shown that both AGA and the usual GA (UGA) obey similar difference equations. However, theoretical investigations on the AGA are much simpler than on the UGA. For the AGA, we can derive as a theoretical result the mean function value ‹f› in the population of individuals as a function of time. In an application of this result we show that the experimentally obtained ‹f›A of the AGA approximates the ‹f›U of the UGA within ≈ 1% when fitting the parameter representing the convergence speed, i.e., the mean increase of the mean function value in the population.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Holland. Adaption in Natural and Artificial Systems. The University of Michigan Press, MI, Ann Arbor, 1975.

    Google Scholar 

  2. S. Guiaşu. Information Theory with Applications. McGraw-Hill, NY, 1977.

    Google Scholar 

  3. C. L. Bridges; D. Goldberg. An Analysis of Reproduction and Crossover in a Binary-Coded Genetic Algorithm. Proc. 2nd Int'l Conf. Genetic Algorithms & Appl., Arlington, VA, pages 28–33, 1989.

    Google Scholar 

  4. G. Syswerda. Uniform Crossover in Genetic Algorithms. Proc. 3rd Int'l Conf. Genetic Algorithms & Appl., Arlington, VA, pages 2–9, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Physics Institute, University of Heidelberg, Philosophenweg 12, D-6900, Heidelberg, Germany

    Jürgen Hesser & Reinhard Männer

Authors
  1. Jürgen Hesser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reinhard Männer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Paul Schwefel Reinhard Männer

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hesser, J., Männer, R. (1991). An alternative Genetic Algorithm. In: Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature. PPSN 1990. Lecture Notes in Computer Science, vol 496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029728

Download citation

  • DOI: https://doi.org/10.1007/BFb0029728

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54148-6

  • Online ISBN: 978-3-540-70652-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation