Abstract
Evolution strategies form a class of evolutionary optimization procedures the behavior of which is comparatively well understood theoretically, at least for simple cases. An approach commonly adopted is to view the optimization as a dynamical process. Local performance measures are introduced so as to arrive at quantitative results regarding the performance of the algorithms. By employing simple fitness models and approximations exact in certain limits, analytical results can be obtained for multi-parent strategies including recombination and even for some simple strategies employing self-adaptation of strategy parameters. This tutorial outlines the basic algorithms and the methods applied to their analysis. Local performance measures and the most commonly used fitness models are introduced and results from performance analyses are presented. Basic working principles of evolution strategies — namely the evolutionary progress principle, the genetic repair principle, and the phenomenon of speciation — are identified and discussed. Finally, open problems and areas of future research are outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. V. Arnold. Evolution Strategies in Noisy Environments — A Survey of Existing Work. This volume.
H.-G. Beyer. Toward a theory of evolution strategies: some asymptotical results from the (1 ± λ)-theory. Evolutionary Computation, 1(2), pages 165–188, 1993.
H.-G. Beyer. Towards a theory of ‘evolution strategies’ : progress rates and quality gain for (1 ± λ)-Strategies on (nearly) arbitrary fitness functions. In Y. Davidor, R. Männer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, 3, pages 58–67. Springer-Verlag, Berlin Heidelberg New York, 1994.
H.-G. Beyer. Toward a theory of evolution strategies: the (i, λ)-theory. Evolutionary Computation, 2(4), pages 381–407, 1995.
H.-G. Beyer. Toward a theory of evolution strategies: on the benefit of sex — the (μ/i, λ)-theory. Evolutionary Computation, 3(1), pages 81–111, 1995.
H.-G. Beyer. Toward a theory of evolution strategies: self-adaptation. Evolutionary Computation, 3(3), pages 311–347, 1996.
H.-G. Beyer. Zur Analyse der Evolutionsstrategien. Habilitationsschrift, University of Dortmund, 1996.
H.-G. Beyer. An alternative explanation for the manner in which genetic algorithms operate. BioSystems, 41, pages 1–15, 1997.
H.-G. Beyer. On the dynamics of GAs without selection — the MISR principle. In W. Banzhaf and C. Reeves, editors, Foundations of Genetic Algorithms, 5, pages 20— 41. Morgan Kaufmann, San Francisco, 1998.
S. Droste, T. Jansen, and I. Wegener. A rigorous complexity analysis of the (1+1) evolutionary algorithm for separable functions with boolean inputs. Evolutionary Computation, 6(2), pages 185–196, 1998.
S. Droste, T. Jansen, and I. Wegener. On the optimization of unimodal functions with the (1 + 1) evolutionary algorithm. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.P. Schwefel, editors, Parallel Problem Solving from Nature, 5, pages 13–22. SpringerVerlag, Berlin Heidelberg New York, 1998.
S. Droste, T. Jansen, and I. Wegener. A rigorous complexity analysis of the (1 + 1) evolutionary algorithm for linear functions with boolean inputs. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 499–504. IEEE Press, 1998.
A. I. Oyman, H.-G. Beyer, and H.-P. Schwefel. Where Elitists Start Limping: Evolution Strategies at Ridge Functions. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature 5, LNCS 1498, pages 34–43. Springer, Heidelberg, 1998.
I. Rechenberg. Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart, 1973.
I. Rechenberg. Evolutionsstrategie ‘94. Frommann-Holzboog, Stuttgart, 1994.
G. Rudolph. Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kovač, Hamburg, 1997.
G. Rudolph. Local convergence rates of simple evolutionary algorithms with Cauchy mutations. IEEE Transactions on Evolutionary Computation, 1(4), pages 249–258, 1997.
A. Scheel. Beitrag zur Theorie der Evolutionsstrategie. Dissertation, TU Berlin, 1985.
H.-P. Schwefel. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser, Basel, 1977.
H.-P. Schwefel. Collective phenomena in evolutionary systems. In P. Checkland and I. Kiss, editors, Problems of Constancy and Change — the Complementarity of Systems Approaches to Complexity, pages 1025–1033, 1987.
H.-P. Schwefel. Evolution and Optimum Seeking. John Wiley, New York, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Beyer, HG., Arnold, D.V. (2001). Theory of Evolution Strategies — A Tutorial. In: Kallel, L., Naudts, B., Rogers, A. (eds) Theoretical Aspects of Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04448-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-662-04448-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08676-2
Online ISBN: 978-3-662-04448-3
eBook Packages: Springer Book Archive