Abstract
Noise is present in many optimization problems. Evolutionary algorithms are frequently reported to be robust with regard to the effects of noise. In many cases, there is a tradeoff between the accuracy with which the fitness of a candidate solution is determined and the number of candidate solutions that are evaluated in every time step. This paper addresses this tradeoff on the basis of recently established results from the analysis of the local performance of a recombinant multi-parent evolution strategy on a noisy sphere. It is shown that, provided that mutation strengths are appropriately adapted, the strategy is indeed able to cope with noise, and that results previously obtained for single-parent evolution strategies do not carry over to multi-parent strategies. Then, the problem of mutation strength adaptation in noisy environments is addressed. Mutative self-adaptation and the cumulative mutation strength adaptation algorithm are compared empirically in a simple fitness environment. The results suggest that both algorithms are prone to failure in the presence of noise.
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
D. V. Arnold and H.-G. Beyer, “Local Performance of the (μ/μ I, λ)-ES in a Noisy Environment”, in T. C. Fogarty, W. Martin, and W. M. Spears, editors, Foundations of Genetic Algorithms, 6, to appear, (Morgan-Kaufmann, San Francisco, 2000).
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, “Toward a Theory of Evolution Strategies: On the Benefit of Sex-the (μ/μ, λ)-Theory”, Evolutionary Computation, 3(1), pages 81–111, (1995).
J. M. Fitzpatrick and J. J. Grefenstette, “Genetic Algorithms in Noisy Environments”, in P. Langley, editor, Machine Learning, pages 101–120, (Kluwer, Dordrecht, 1988).
L. Gruenz and H.-G. Beyer, “Some Observations on the Interaction of Recombination and Self-Adaptation in Evolution Strategies”, in Congress on Evolutionary Computation (CEC’99), pages 639–645, (1999).
U. Hammel and T. Bäck, “Evolution Strategies on Noisy Functions. How to Improve Convergence Properties”, in Y. Davidor, R. Manner, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, 3, pages 159–168, (Springer, Heidelberg, 1994).
N. Hansen, Verallgemeinerte individuelle Schrittweitenregelung in der Evolutions-strategie, (Mensch & Buch, Berlin, 1998).
N. Hansen and A. Ostermeier, “Convergence Properties of Evolution Strategies with the Derandomized Covariance Matrix Adaptation: The (μ/μ I, λ)-CMA-ES”, in 5th European Congress on Intelligent Techniques and Soft Computing (EU-FIT’97), pages 650–654, (1997).
I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prin-zipien der biologischen Evolution, (Frommann-Holzboog, Stuttgart, 1973).
H.-P. Schwefel, Numerical Optimization of Computer Models, (Wiley, Chichester, 1981).
P. Stagge, “Averaging Efficiently in the Presence of Noise”, in A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, 5, pages 188–197, (Springer, Berlin, 1998).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arnold, D.V., Beyer, HG. (2000). Efficiency and Mutation Strength Adaptation of the (μ/μ I, λ)-ES in a Noisy Environment. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive