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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arnold, B.C., Balakrishnan, N., Nagaraja, H.N.: A First Course in Order Statistics. Wiley, New York (1992)
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)
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)
Auger, A.: Convergence results for the (1,λ)-SA-ES using the theory of φ-irreducible Markov chains. Theoretical Computer Science 334, 35–69 (2005)
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)
Beyer, H.-G.: The Theory of Evolution Strategies. Natural Computing Series. Springer, Heidelberg (2001)
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)
Oyman, A.I.: Convergence Behavior of Evolution Strategies on Ridge Functions. Ph.d. thesis, University of Dortmund, Department of Computer Science (1999)
Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart (1973)
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)
Semenov, M.A.: Convergence velocity of evolutionary algorithm with self-adaptation. In: GECCO 2002, pp. 210–213 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)