On the use of evolution strategies for optimising certain positive definite quadratic forms

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 634-641

  Arnold, Dirk V ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Cumulative step length adaptation; Evolution strategy; Positive definite quadratic form

Indexed keywords

ADAPTIVE SYSTEMS; APPROXIMATION ALGORITHMS; FUNCTIONS; OPTIMIZATION; QUADRATIC PROGRAMMING;

CONVEX QUADRATIC OBJECTIVE FUNCTIONS; CUMULATIVE STEP LENGTH ADAPTATION; EVOLUTION STRATEGY; POSITIVE DEFINITE QUADRATIC FORMS;

EVOLUTIONARY ALGORITHMS;

EID: 34548076654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277094     Document Type: Conference Paper

References (13)

1. D. V. Arnold. Noisy Optimization with Evolution Strategies. Kluwer Academic Publishers, 2002.
2. I, λ)-ES in a noisy environment. In W. N. Martin et al., editors, Foundations of Genetic Algorithms 6, pages 127-141. Morgan Kaufmann, 2001.
3. D. V. Arnold and H.-G. Beyer. Performance analysis of evolutionary optimization with cumulative step length adaptation. IEEE Transactions on Automatic Control, 49(4):617-622, 2004.
4. H.-G. Beyer. The Theory of Evolution Strategies. Springer Verlag, 2001.
5. I, λ)-ES on ellipsoidal fitness models disturbed by noise. In E. Cantú-Paz et al., editors, Genetic and Evolutionary Computation - GECCO 2003, pages 525-536. Springer Verlag, 2003.
6. H.-G. Beyer and H.-P. Schwefel. Evolution strategies - A comprehensive introduction. Natural Computing, 1(1):3-52, 2002.
7. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
8. J. Jägersküpper. Analysis of a simple evolutionary algorithm for minimization in Euclidean spaces. In Automata, Languages, and Programming - ICALP 2003, pages 1068-1079. Springer Verlag, 2003.
9. J. Jägersküpper. Rigorous runtime analysis of the (1 + 1) ES: 1/5-rule and ellipsoidal fitness landscapes. In A. H. Wright et al, editors, Foundations of Genetic Algorithms 8, pages 260-281. Springer Verlag, 2005.
10. J. Jägersküpper. How the (1 + 1) ES using isotropic mutations minimizes positive definite quadratic forms. Theoretical Computer Science, 361(1):38-56, 2006.
11. A. Ostermeier, A. Gawelczyk, and N. Hansen. Step-size adaptation based on non-local use of selection information. In Y. Davidor et al, editors, Parallel Problem Solving from Nature - PPSN III, pages 189-198. Springer Verlag, 1994.
12. I. Rechenberg. Evolutionsstrategie '94. Friedrich Frommann Verlag, 1994.
13. H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, 1995.