Step length adaptation on ridge functions

Evolutionary Computation

Volumn 16, Issue 2, 2008, Pages 151-164

  Arnold, Dirk V ^a   MacLeod, Alexander ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Evolution strategies; Ridge functions; Step length adaptation

Indexed keywords

ADAPTATION; ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; EVOLUTION; MUTATION; STATISTICAL MODEL;

ADAPTATION, PHYSIOLOGICAL; ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION; MODELS, GENETIC; MODELS, STATISTICAL; MUTATION;

EID: 47749127705     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2008.16.2.151     Document Type: Article

References (34)

1. Arnold, D. V. (2002). Noisy optimization with evolution strategies. Genetic Algorithms and Evolutionary Computation Series. Kluwer Academic, Boston.
2. Arnold, D. V. (2006). Cumulative step length adaptation on ridge functions. In T. P. Runarsson, et al. (Eds.), Parallel Problem Solving from Nature - PPSN IX (pp. 11-20). Springer Verlag, Heidelberg, Germany.
3. Arnold, D. V., and Beyer, H.-G. (2004). Performance analysis of evolutionary optimization with cumulative step length adaptation. IEEE Transactions on Automatic Control, 49(4):617-622.
4. Arnold, D. V., and Beyer, H.-G. (2008). Evolution strategies with cumulative step length adaptation on the noisy parabolic ridge. Natural Computing. Forthcoming.
5. Arnold, D. V., and MacLeod, A. (2006). Hierarchically organised evolution strategies on the parabolic ridge. In M. Cattolico, et al. (Eds.), GECCO '06: Proceedings of the 2006 Genetic and Evolutionary Computation Conference (pp. 437-444). ACM, New York.
6. Beyer, H.-G. (1996). Toward a theory of evolution strategies: Self-adaptation. Evolutionary Computation, 3(3):311-347.
7. Beyer, H.-G. (1998). Mutate large, but inherit small! On the analysis of rescaled mutations in (1̃, λ̃)-ES with noisy fitness data. In A. E. Eiben, et al. (Eds.), Parallel Problem Solving from Nature-PPSN V (pp. 109-118). Springer Verlag, Heidelberg, Germany.
8. Beyer, H.-G. (2001a). On the performance of (1, λ)-evolution strategies for the ridge function class. IEEE Transactions on Evolutionary Computation, 5(3):218-235.
9. Beyer, H.-G. (2001b). The theory of evolution strategies. Natural Computing Series. Springer Verlag, Heidelberg, Germany.
10. Beyer, H.-G., and Arnold, D. V. (2003). Qualms regarding the optimality of cumulative path length control in CSA/CMA-evolution strategies. Evolutionary Computation, 11(1):19-28.
11. Beyer, H.-G., and Meyer-Nieberg, S. (2006). Self-adaptation on the ridge functions class: First results for the sharp ridge. In T. P. Runarsson, et al. (Eds.), Parallel Problem Solving from Nature - PPSNIX (pp. 71-80). Springer Verlag, Heidelberg, Germany.
12. Beyer, H.-G., and Schwefel, H.-P. (2002). Evolution strategies - A comprehensive introduction. Natural Computing, 1(1):3-52.
13. David, H. A., and Nagaraja, H. N. (1998). Concomitants of order statistics. In N. Balakrishnan, et al. (Eds.), Handbook of Statistics, vol. 16 (pp. 487-513). Elsevier, Amsterdam.
14. Hansen, N. (1998). Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie. Mensch & Buch Verlag, Berlin.
15. Hansen, N. (2006). An analysis of mutative σ-self-adaptation on linear fitness functions. Evolutionary Computation, 14(3):255-275.
16. Hansen, N., and Ostermeier, A. (2001). Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195.
17. Herdy, M. (1992). Reproductive isolation as strategy parameter in hierarchically organized evolution strategies. In R. Männer and B. Manderick (Eds.), Parallel Problem Solving from Nature - PPSN II (pp. 207-217). Elsevier, Amsterdam.
18. Herdy, M. (1993). The number of offspring as strategy parameter in hierarchically organized evolution strategies. ACM SIGBIO Newsletter, 13(2):2-9.
19. Jägersküpper, J. (2003). Analysis of a simple evolutionary algorithm for minimization in Euclidean spaces. In J. C. M. Baeten, et al. (Eds.), Automata, Languages, and Programming - ICALP 2003 (pp. 1068-1079). Springer Verlag, Heidelberg, Germany.
20. Jägersküpper, J. (2005). Rigorous runtime analysis of the (1 + 1) ES: 1/5-rule and ellipsoidal fitness landscapes. In A. H. Wright, et al. (Eds.), Foundations of Genetic Algorithms 8 (pp. 260-281). Springer Verlag, Heidelberg, Germany.
21. Lunacek, M., and Whitley, D. (2006). Searching for balance: Understanding self-adaptation on ridge functions. In T. P. Runarsson, et al. (Eds.), Parallel Problem Solving from Nature-PPSNIX (pp. 82-91). Springer Verlag, Heidelberg, Germany.
22. Meyer-Nieberg, S., and Beyer, H.-G. (2005). On the analysis of self-adaptive recombination strategies: First results. Proceedings of the 2005 IEEE Congress on Evolutionary Computation (pp. 2341-2348). IEEE Press, Piscataway, NJ.
23. Meyer-Nieberg, S., and Beyer, H.-G. (2007a). Mutative self-adaptation on the sharp and parabolic ridge. In R. Poli and C. R. Stephens (Eds.), Foundations of Genetic Algorithms 9 (pp. 70-96). Springer Verlag, Heidelberg, Germany.
24. Meyer-Nieberg, S., and Beyer, H.-G. (2007b). Self-adaptation in evolutionary algorithms. In F. G. Lobo, et al. (Eds.), Parameter setting in evolutionary algorithms (pp. 47-75). Springer Verlag, Heidelberg, Germany.
25. Ostermeier, A., Gawelczyk, A., and Hansen, N. (1994). Step-size adaptation based on non-local use of selection information. In Y. Davidor, et al. (Eds.), Parallel Problem Solving from Nature-PPSN III (pp. 189-198). Springer Verlag, Heidelberg, Germany.
26. Oyman, A. I., and Beyer, H.-G. (2000). Analysis of the (μ/μ, λ)-ES on the parabolic ridge. Evolutionary Computation, 8(3):267-289.
27. Oyman, A. I., Beyer, H.-G., and Schwefel, H.-P. (1998). Where elitists start limping: Evolution strategies at ridge functions. In Eiben, A. E., et al. (Eds.), Parallel Problem Solving from Nature-PPSN V (pp. 109-118). Springer Verlag, Heidelberg, Germany.
28. Oyman, A. I., Beyer, H.-G., and Schwefel, H.-P. (2000). Analysis of the (1, λ)-ES on the parabolic ridge. Evolutionary Computation, 8(3):249-265.
29. Rechenberg, I. (1973). Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Friedrich Frommann Verlag, Stuttgart, Germany.
30. Rechenberg, I. (1978). Evolutionsstrategien. In B. Schneider and U. Ranft (Eds.), Simulationsmethoden in der Medizin und Biologie (pp. 83-114). Springer Verlag, Heidelberg, Germany.
31. Rechenberg, I. (1994). Evolutionsstrategie '94. Friedrich Frommann Verlag, Stuttgart, Germany.
32. Salomon, R. (1998). Evolutionary algorithms and gradient search: Similarities and differences. IEEE Transactions on Evolutionary Computation, 2(2):45-55.
33. Schwefel, H.-P. (1981). Numerical optimization of computer models. Wiley, Chichester, UK.
34. Whitley, D., Lunacek, M., and Knight, J. (2004). Ruffled by ridges: How evolutionary algorithms can fail. In K. Deb, et al. (Eds.), Genetic and Evolutionary Computation - GECCO 2004 (pp. 294-306). Springer Verlag, Heidelberg, Germany.