Weighted multirecombination evolution strategies

Theoretical Computer Science

Volumn 361, Issue 1, 2006, Pages 18-37

  Arnold, Dirk V ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Cumulative step length adaptation; Evolution strategies; Noise; Optimization; Weighted recombination

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL METHODS; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS;

CUMULATIVE STEP LENGTH ADAPTATION; EVOLUTION STRATEGIES; WEIGHTED RECOMBINATION;

ONLINE SEARCHING;

EID: 33746789503     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.04.003     Document Type: Article

References (29)

1. Arnold D.V. Noisy optimization with evolution strategies, Genetic Algorithms and Evolutionary Computation Series (2002), Kluwer Academic Publishers, Boston
2. Arnold D.V. An analysis of evolutionary gradient search. Proc. 2004 IEEE Congr. on Evolutionary Computation (2004), IEEE Press, Piscataway, NJ 47-54
3. Arnold D.V. Evolution strategies with adaptively rescaled mutation vectors. Proc. 2005 IEEE Congr. on Evolutionary Computation (2005), IEEE Press, Piscataway, NJ 2592-2599
4. I, λ)-ES in a noisy environment. In: Martin W.N., and Spears W.M. (Eds). Foundations of Genetic Algorithms Vol. 6 (2001), Morgan Kaufmann Publishers, San Francisco 127-141
5. N-search spaces disturbed by noise. Theoret. Comput. Sci. 289 1 (2002) 629-647
6. Arnold D.V., and Beyer H.-G. A comparison of evolution strategies with other direct search methods in the presence of noise. Comput. Optim. Appl. 24 1 (2003) 135-159
7. Arnold D.V., and Beyer H.-G. Performance analysis of evolutionary optimization with cumulative step length adaptation. IEEE Trans. Automat. Control 49 4 (2004) 617-622
8. D.V. Arnold, R. Salomon, Evolutionary gradient search revisited, Technical Report CS-2005-09, Faculty of Computer Science, Dalhousie University, 2005.
9. Balakrishnan N., and Rao C.R. Order statistics: an introduction. In: Balakrishnan N., and Rao C.R. (Eds). Handbook of Statistics Vol. 16 (1998), Elsevier, Amsterdam 3-24
10. Beyer H.-G. Toward a theory of evolution strategies: on the benefit of sex-the (μ / μ, λ)-theory. Evolutionary Comput. 3 1 (1995) 81-111
11. Beyer H.-G. On the asymptotic behavior of multirecombinant evolution strategies. In: Voigt H.-M., Ebeling W., Rechenberg I., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature-PPSN IV (1996), Springer, Heidelberg 122-133
12. Beyer H.-G. Toward a theory of evolution strategies: self-adaptation. Evolutionary Comput. 3 3 (1996) 311-347
13. Beyer H.-G. Mutate large, but inherit small! On the analysis of rescaled mutations in (over(1, ̃), over(λ, ̃))-ES with noisy fitness data. In: Eiben A.E., Bäck T., Schoenauer M., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature-PPSN V (1998), Springer, Heidelberg 109-118
14. Beyer H.-G. Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice. Comput. Methods Mech. Appl. Eng. 186 (2000) 239-267
15. Beyer H.-G. The Theory of Evolution Strategies, Natural Computing Series (2001), Springer, Heidelberg
16. David H.A., and Nagaraja H.N. Concomitants of order statistics. In: Balakrishnan N., and Rao C.R. (Eds). Handbook of Statistics Vol. 16 (1998), Elsevier, Amsterdam 487-513
17. Hansen N. Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie (1998), Mensch & Buch Verlag, Berlin
18. Hansen N., and Ostermeier A. Completely derandomized self-adaptation in evolution strategies. Evolutionary Comput. 9 2 (2001) 159-195
19. Kern S., Müller S.D., Hansen N., Büche D., Ocenasek J., and Koumoutsakos P. Learning probability distributions in continuous evolutionary algorithms-a comparative review. Natur. Comput. 3 1 (2004) 77-112
20. Ostermeier A., Gawelczyk A., and Hansen andN. Step-size adaptation based on non-local use of selection information. In: Davidor Y., Schwefel H.-P., and Männer R. (Eds). Parallel Problem Solving from Nature-PPSN III (1994), Springer, Heidelberg 189-198
21. Rechenberg I. Evolutionsstrategie-Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (1973), Friedrich Frommann Verlag, Stuttgart
22. Rechenberg I. Evolutionsstrategie '94 (1994), Friedrich Frommann Verlag, Stuttgart
23. Rowe J.E., and Hidović D. An evolution strategy using a continuous version of the Gray-code neighbourhood distribution. In: Deb K., et al. (Ed). Genetic and Evolutionary Computation-GECCO 2004, part I (2004), Springer, Heidelberg 725-736
24. Rudolph G. Convergence Properties of Evolutionary Algorithms (1997), Verlag Dr. Kovač, Hamburg
25. Salomon R. Evolutionary search and gradient search: similarities and differences. IEEE Trans. Evolutionary Comput. 2 2 (1998) 45-55
26. Salomon R. Inverse mutations: making the evolutionary-gradient-search procedure noise robust. In: Hamza M.H. (Ed). Proc. of Artificial Intelligence and Applications-AIA 2005 (2005), Acta Press, Calgary, AB
27. Schwefel H.-P. Evolution and Optimum Seeking (1995), Wiley, New York
28. Vose M.D., and Wright A.H. Simple genetic algorithms with linear fitness. Evolutionary Comput. 2 4 (1994) 347-368
29. Whitley L.D., Lunacek M., and Knight J. Ruffled by ridges: how evolutionary algorithms can fail. In: Deb K., et al. (Ed). Genetic and Evolutionary Computation-GECCO 2004, part II (2004), Springer, Heidelberg 294-306