Abstract
The performance of (Μ/Μ, λ)-ESs (Evolution Strategies) in the asymptotic limit for N→∞ and λ→∞ is investigated. The conjecture made by Schwefel that the maximum performance of such strategies scales like Μ In(λ/Μ) will be proved. Furthermore, it will be shown that an optimally tuned Μ/Μ, λ)-ES performs exactly λ times faster than an optimally tuned (1+1)-ES, if the hyper-sphere is taken as the fitness model (using the number of generations as the performance measure). The notion of fitness efficiency will be introduced and will be used to derive the ES time complexity. The results are compared to the non-recombinant (Μ, λ)-ES.
Preview
Unable to display preview. Download preview PDF.
References
M. Abramowitz and I. A. Stegun. Pocketbook of Mathematical Functions. Verlag Harri Deutsch, Thun, 1984.
H.-G. Beyer. Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1, + λ)-Theory. Evolutionary Computation, 1(2):165–188, 1993.
H.-G. Beyer. Toward a Theory of Evolution Strategies: On the Benefit of Sex — the (Μ/Μ, λ)-Theory. Evolutionary Computation, 3(1):81–111, 1995.
H.-G. Beyer. Toward a Theory of Evolution Strategies: The (Μ, λ)-Theory. Evolutionary Computation, 2(4):381–407, 1995.
H.-G. Beyer. Toward a Theory of Evolution Strategies: Self-Adaptation. Evolutionary Computation, 3(3):311–347, 1996.
A. Ostermeier, A. Gawelczyk, and N. Hansen. A Derandomized Approach to Self-Adaptation of Evolution Strategies. Evolutionary Computation, 2(4):369–380, 1995.
I. Rechenberg. Evolutionsstrategie '94, Frommann-Holzboog Verlag, Stuttgart, 1994.
H.-P. Schwefel. Adaptive Mechanismen in der biologischen Evolution und ihr Einfluß auf die Evolutionsgeschwindigkeit. Technical report, Technical University of Berlin, 1974. Abschlußbericht zum DFG-Vorhaben Re 215/2.
H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, New York, NY, 1995.
H.-P. Schwefel and G. Rudolph. Contemporary Evolution Strategies. In F. Morana, A. Moreno, J. J. Merelo, and P. Chacon, editors, Advances in Artificial Life. Third ECAL Proceedings, pages 893–907, Berlin, 1995. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beyer, HG. (1996). On the asymptotic behavior of multirecombinant Evolution Strategies. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_976
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_976
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive