Mutative self-adaptation on the sharp and parabolic ridge

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4436 LNCS, Issue , 2007, Pages 70-96

  Meyer Nieberg, Silja ^a   Beyer, Hans Georg ^b  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

^b VORARLBERG UNIVERSITY OF APPLIED SCIENCES   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE;

PARABOLIC RIDGE; RIDGE FUNCTIONS; SELF-ADAPTATION;

FUNCTION EVALUATION;

EID: 37149039905     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73482-6_5     Document Type: Conference Paper

References (25)

1. Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart (1973)
2. Ostermeier, A., Gawelczyk, A., Hansen, N.: A derandomized approach to self-adaptation of evolution strategies. Evolutionary Computation 2(4), 369-380 (1995)
3. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9(2), 159-195 (2001)
4. Schwefel, H.-R: Adaptive Mechanismen in der biologischen Evolution und ihr Einfluß auf die Evolutionsgeschwindigkeit. Technical report, Technical University of Berlin. Abschlußbericht zum DFG-Vorhaben Re 215/2 (1974)
5. Bienvenue, A., François, O.: Global convergence for evolution strategies in spherical problems: Some simple proofs and difficulties. Theoretical Computer Science 308, 269-289 (2003)
6. Auger, A.: Convergence results for the (1,λ)-SA-ES using the theory of ø-irreducible Markov chains. Theoretical Computer Science 334, 35-69 (2005)
7. Hart, W., DeLaurentis, J., Ferguson, L.: On the convergence of an implicitly self-adaptive evolutionary algorithm on one-dimensional unimodal problems. IEEE Transactions on Evolutionary Computation (2003) (to appear)
8. Hart, W.E.: Convergence of a discretized self-adaptive evolutionary algorithm on multidimensional problems (2003) (submitted)
9. Semenov, M.: Convergence velocity of evolutionary algorithms with self-adaptation. In: GECCO 2002, pp. 210-213 (2002)
10. Semenov, M., Terkel, D.: Analysis of convergence of an evolutionary algorithm with selfadaptation using a stochastic Lyapunov function. Evolutionary Computation 11(4), 363-379 (2003)
11. Beyer, H.-G.: Toward a theory of evolution strategies: Self-adaptation. Evolutionary Computation 3(3), 311-347 (1996)
12. Beyer, H.-G.: On the performance of (1, λ)-evolution strategies for the ridge function class. IEEE Transactions on Evolutionary Computation 5(3), 218-235 (2001)
13. Oyman, A.I., Beyer, H.-G., Schwefel, H.-R: Analysis of a simple ES on the parabolic ridge. Evolutionary Computation 8(3), 249-265 (2000)
14. Beyer, H.-G. : Estimating the steady-state of CSA-ES on ridge functions. The Theory of Evolutionary Algorithms, Dagstuhl Seminar, Wadern, Germany (February 2004)
15. Arnold, D.V., Beyer, H.-G.: Evolution strategies with cumulative step length adaptation on the noisy parabolic ridge. Technical Report CS-2006-02, Dalhousie University, Faculty of Computer Science (2006)
16. Beyer, H.-G., Schwefel, H.-P: Evolution strategies: A comprehensive introduction. Natural Computing 1(1), 3-52 (2002)
17. Back, T.: Self-adaptation. In: Back, T., Fogel, D., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation, pp. C7.1:1-C7.1:15 Oxford University Press, New York (1997)
18. Arnold, B.C., Balakrishnan, N., Nagaraja, H.N.: A First Course in Order Statistics. Wiley, New York (1992)
19. Arnold, D.V.: Noisy Optimization with Evolution Strategies. Kluwer Academic Publishers, Dordrecht (2002)
20. Beyer, H.-G.: The Theory of Evolution Strategies. In: Natural Computing Series, Springer, Heidelberg (2001)
21. Herdy, M. : Reproductive isolation as strategy parameter in hierarchically organized evolution strategies. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature, vol. 2, pp. 207-217. Elsevier, Amsterdam (1992)
22. Meyer-Nieberg, S., Beyer, H.-G.: On the analysis of self-adaptive recombination strategies: First results. In: McKay, B., et al. (eds.) Proc. 2005 Congress on Evolutionary Computation (CEC'05), Edinburgh, UK, Piscataway, NJ, pp. 2341-2348. IEEE Press, NJ, New York (2005)
23. Braun, M.: Differential Equations and their Applications. Springer, Heidelberg (1998)
24. Beyer, H.-G., Arnold, D.V.: The steady state behavior of (μ/μI, λ)-ES on ellipsoidal fitness models disturbed by noise. In: CantúPaz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O'Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 525-536. Springer, Heidelberg (2003)
25. Beyer, H.-G., Meyer-Nieberg, S.: Self-adaptation of evolution strategies under noisy fitness evaluations. Genetic Programming and Evolvable Machines (2006) (accepted)