Skip to main content
SpringerLink
Log in

Self-adaptation on the Ridge Function Class: First Results for the Sharp Ridge

  • Conference paper
Parallel Problem Solving from Nature - PPSN IX (PPSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4193))

Included in the following conference series:

Abstract

This paper presents first results of an analysis of the σ-self-adaptation mechanism on the sharp ridge for non-recombinative (1,λ) evolution strategies (ES). To analyze the ES’s evolution, we consider the so-called evolution equations which describe the one-generation change. Neglecting stochastic perturbations and considering only the mean value dynamics, we will investigate possible causes why self-adaptation can fail on the sharp ridge.

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. Arnold, B.C., Balakrishnan, N., Nagaraja, H.N.: A First Course in Order Statistics. Wiley, New York (1992)

    MATH  Google Scholar 

  2. Arnold, D.V., Beyer, H.-G.: Evolution strategies with cumulative step length adaptation on the noisy parabolic ridge. Technical Report CS-2006-02 CS-2006-02, Dalhousie University, Faculty of Computer Science (January 2006)

    Google Scholar 

  3. Arnold, D.V., MacLeod, A.: Hierarchically organised evolution strategies on the parabolic ridge. Technical Report CS-2006-03 CS-2006-03, Dalhousie University, Faculty of Computer Science (January 2006)

    Google Scholar 

  4. Auger, A.: Convergence results for the (1,λ)-SA-ES using the theory of φ-irreducible Markov chains. Theoretical Computer Science 334, 35–69 (2005)

    Article  MathSciNet  Google Scholar 

  5. Beyer, H.-G.: On the performance of (1,λ)-evolution strategies for the ridge function class. IEEE Transactions on Evolutionary Computation 5(3), 218–235 (2001)

    Article  Google Scholar 

  6. Beyer, H.-G.: The Theory of Evolution Strategies. Natural Computing Series. Springer, Heidelberg (2001)

    Book  Google Scholar 

  7. Herdy, M.: Reproductive isolation as strategy parameter in hierarchically organized evolution strategies. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature, vol. 2, pp. 207–217. Elsevier, Amsterdam (1992)

    Google Scholar 

  8. Oyman, A.I.: Convergence Behavior of Evolution Strategies on Ridge Functions. Ph.d. thesis, University of Dortmund, Department of Computer Science (1999)

    Google Scholar 

  9. Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart (1973)

    Google Scholar 

  10. Schwefel, H.-P.: Adaptive Mechanismen in der biologischen Evolution und ihr Einfluß auf die Evolutionsgeschwindigkeit. Technical report, Technical University of Berlin, Abschlußbericht zum DFG-Vorhaben Re 215/2 (1974)

    Google Scholar 

  11. Semenov, M.A.: Convergence velocity of evolutionary algorithm with self-adaptation. In: GECCO 2002, pp. 210–213 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Vorarlberg University of Applied Sciences, Hochschulstr., 1, A-6850, Dornbirn, Austria

    Hans-Georg Beyer

  2. Department of Computer Science, Universität der Bundeswehr München, D-85577, Neubiberg, Germany

    Silja Meyer-Nieberg

Authors
  1. Hans-Georg Beyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Silja Meyer-Nieberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Science Institute, University of Iceland, P.O. Box, Iceland

    Thomas Philip Runarsson

  2. Vorarlberg University of Applied Sciences, Hochschulstr. 1, A-6850, Dornbirn, Austria

    Hans-Georg Beyer

  3. Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, NG8 1BB, Nottingham, UK

    Edmund Burke

  4. Depto. Arquitectura y Tecnologa de Computadores, ETS Ingeiera Informtica, C/Daniel Saucedo Aranda, s/n, 18071, Granada, Spain

    Juan J. Merelo-Guervós

  5. Colorado State University, 80523, Fort Collins, CO, USA

    L. Darrell Whitley

  6. University of Birmingham, Birmingham, UK

    Xin Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beyer, HG., Meyer-Nieberg, S. (2006). Self-adaptation on the Ridge Function Class: First Results for the Sharp Ridge. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_8

Download citation

  • DOI: https://doi.org/10.1007/11844297_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38990-3

  • Online ISBN: 978-3-540-38991-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation