Performance analysis of evolution strategies with multi-recombination in high-dimensional ℝN-search spaces disturbed by noise

Theoretical Computer Science

Volumn 289, Issue 1, 2002, Pages 629-647

  Arnold, Dirk V ^a   Beyer, Hans Georg ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Darwinian evolution; Evolution strategies; Noise; Optimization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; OPTIMIZATION; PROBLEM SOLVING;

OPTIMIZATION PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 0037163954     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00384-X     Document Type: Article

References (22)

1. Arnold D.V. Evolution strategies in noisy environments - a survey of existing work. Kallel L., Naudts B., Rogers A. Theoretical Aspects of Evolutionary Computing. 2001;239-249 Springer, Berlin.
2. I,λ) -ES in a noisy environment Schoenauer M.et al. Parallel Problem Solving from Nature, Vol. 6. 2000;39-48 Springer, Heidelberg.
3. I,λ) -ES in a noisy environment Martin W., Spears W.M. Foundations of Genetic Algorithms, Vol. 6. 2001;127-141 Morgan-Kaufmann, San Francisco.
4. D.V. Arnold, H.-G. Beyer, Local Performance of the (1+1)-ES in a noisy environment, IEEE Trans. Evolution. Comput. (2002), to appear.
5. +,λ) -theory Evolution. Comput. 1:1993;165-188.
6. Beyer H.-G. Toward a theory of evolution strategies: on the benefit of sex - the. (μ/μ,λ) -theory Evolution. Comput. 3:1995;81-111.
7. Beyer H.-G. Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice. Comput. Methods Mechan. Appl. Eng. 186:2000;239-267.
8. Beyer H.-G. The Theory of Evolution Strategies. 2001;Springer, Heidelberg.
9. Droste S., Jansen T., Wegener I. A rigorous complexity analysis of the. (1+1) evolutionary algorithm for separable functions with Boolean inputs Evolution. Comput. 6:1998;185-196.
10. Eiben A.E., Rudolph G. Theory of evolutionary algorithms: a bird's eye view. Theoret. Comput. Sci. 229:1999;3-9.
11. Fitzpatrick J.M., Grefenstette J.J. Genetic Algorithms in Noisy Environments. Langley P. Machine Learning, Vol. 3. 1988;101-120 Kluwer, Dordrecht.
12. Hansen N., Ostermeier A. Completely derandomized self-adaptation in evolution strategies. Evolution. Comput. 9:2001;159-195.
13. Hammel U., Bäck T. Evolution strategies on noisy functions. How to improve convergence properties. Davidor Y., Männer R., Schwefel H.-P. Parallel Problem Solving from Nature, Vol. 3. 1994;159-168 Springer, Heidelberg.
14. Miller B.L., Goldberg D.E. Genetic algorithms, selection schemes, and the varying effects of noise. Evolution. Comput. 4:1997;113-131.
15. Nissen V., Propach J. Optimization with noisy function evaluations. Eiben A.E., Bäck T., Schoenauer M., Schwefel H.-P. Parallel Problem Solving from Nature, Vol. 5. 1998;159-168 Springer, Heidelberg.
16. Oyman A.I., Beyer H.-G., Schwefel H.-P. Where elitists start limping: evolution strategies at ridge functions. Eiben A.E., Bäck T., Schoenauer M., Schwefel H.-P. Parallel Problem Solving from Nature, Vol. 5. 1998;34-43 Springer, Heidelberg.
17. Rattray M., Shapiro J. Noisy fitness evaluation in genetic algorithms and the dynamics of learning. Belew R.K., Vose M.D. Foundations of Genetic Algorithms, Vol. 4. 1997;117-139 Morgan Kaufmann, San Mateo.
18. Rechenberg I. Evolutionsstrategie: Optimierung Technischer Systeme nach den Prinzipien der biologischen Evolution. 1973;Frommann-Holzboog, Stuttgart.
19. Rechenberg I. Evolutionsstrategie '94. 1994;Frommann-Holzboog, Stuttgart.
20. Rudolph G. Convergence Properties of Evolutionary Algorithms. 1997;Dr. Kovač Hamburg.
21. Schwefel H.-P. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. 1977;Birkhäuser, Basel.
22. Schwefel H.-P. Evolution and Optimum Seeking. 1995;Wiley, New York.