Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Mutate large, but inherit small! On the analysis of rescaled mutations in (\(\tilde 1,\tilde \lambda\))-ES with noisy fitness data

  • Conference paper
  • First Online:
Parallel Problem Solving from Nature — PPSN V (PPSN 1998)

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

Included in the following conference series:

Abstract

The paper presents the asymptotical analysis of a technique for improving the convergence of evolution strategies (ES) on noisy fitness data. This technique that may be called “Mutate large, but inherit small”, is discussed in light of the EPP (evolutionary progress principle). The derivation of the progress rate formula is sketched, its predictions are compared with experiments, and its limitations are shown. The dynamical behavior of the ES is investigated. It will be shown that standard self-adaptation has considerable problems to drive the ES in its optimum working regime. Remedies are provided to improve the self-adaptation.

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. H.-G. Beyer. Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+λ)-Theory. Evolutionary Computation, 1(2):165–188, 1993.

    Google Scholar 

  2. H.-G. Beyer. Toward a Theory of Evolution Strategies: Self-Adaptation. Evolutionary Computation, 3(3):311–347, 1996.

    Google Scholar 

  3. H.-G. Beyer. Zur Analyse der Evolutionsstrategien. Habilitationsschrift, University of Dortmund, 1996.

    Google Scholar 

  4. H.-G. Beyer. An Alternative Explanation for the Manner in which Genetic Algorithms Operate. BioSystems, 41:1–15, 1997.

    Article  Google Scholar 

  5. I. Rechenberg. Evolutionsstrategien. In B. Schneider and U. Ranft, editors, Simulationsmethoden in der Medizin und Biologie, pages 83–114. Springer-Verlag, Berlin, 1978.

    Google Scholar 

  6. I. Rechenberg. Evolutionsstrategie '94. Frommann-Holzboog Verlag, Stuttgart, 1994.

    Google Scholar 

  7. H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, New York, NY, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science XI, University of Dortmund, D-44221, Dortmund, Germany

    Hans-Georg Beyer

Authors
  1. Hans-Georg Beyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Agoston E. Eiben Thomas Bäck Marc Schoenauer Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beyer, HG. (1998). Mutate large, but inherit small! On the analysis of rescaled mutations in (\(\tilde 1,\tilde \lambda\))-ES with noisy fitness data. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056854

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65078-2

  • Online ISBN: 978-3-540-49672-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation