Abstract
Evolution Strategies are reported to be robust in the presence of noise which in general hinders the optimization process. In this paper we discuss the influence of some of the stratey parameters and strategy variants on the convergence process and discuss measures for improvement of the convergence properties. After having a broad look to the theory for the dynamics of a (1,λ)-ES on a simple quadratic function we numerically investigate the influence of the parent population size and the introduction of recombination. Finally we compare the effects of multiple sampling of the objective function versus the enlargment of the population size for the convergence precision as well as the convergence reliability by the example of the multimodal Rastrigins function.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Th. Bäck. Evolutionary Algorithms in Theory and Practice. Dissertation, Universität Dortmund, 1994.
Th. Bäck and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1–23, 1993.
Thomas Bäck and Ulrich Hammel. Evolution Strategies Applied to Perturbed Objective Functions. In Proceedings of the IEEE World Congress of Computational Intelligence, Orlando, Florida, 1994.
H.-G. Beyer. Towards a theory of evolution strategies: Some asymptotical results from the (1 +, λ)-theory. Evolutionary Computation, 1(2):165–188, 1993.
J. Michael Fitzpatrick and John J. Grefenstette. Genetic algorithms in noisy environments. Machine Learning, (3):101–120, 1988.
J. Klockgether and H.-P. Schwefel. Two-phase nozzle and hollow core jet experiments. In D.G. Elliott, editor, Proc. 11th Symp. Engineering Aspects of Magnetohydrodynamics, pages 141–148, California Institute of Technology, Pasadena CA, March 24–26, 1970.
I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart, 1973.
H.-P. Schwefel. Numerical Optimization of Computer Models. Wiley, Chichester, 1981.
H.-P. Schwefel. Collective phenomena in evolutionary systems. In Preprints of the 31st Annual Meeting of the International Society for General System Research, Budapest, volume 2, pages 1025–1033, June 1987.
H.-P. Schwefel. Natural evolution and collective optimum-seeking. In A. Sydow, editor, Computational Systems Analysis: Topics and Trends, pages 5–14. Elsevier, Amsterdam, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hammel, U., Bäck, T. (1994). Evolution strategies on noisy functions how to improve convergence properties. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_260
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_260
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive