Reconsidering the progress rate theory for evolution strategies in finite dimensions

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 1, Issue , 2006, Pages 445-452

  Auger, Anne ^a   Hansen, Nikolaus ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Convergence rate; Evolution Strategy; Progress rate; Theory

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MONTE CARLO METHODS; NUMBER THEORY;

ASYMPTOTIC ESTIMATIONS; EVOLUTION STRATEGIES; PROGRESS RATES; RATE DEFINITIONS;

EVOLUTIONARY ALGORITHMS;

EID: 33750257601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144081     Document Type: Conference Paper

References (9)

1. A. Auger, C. Le Bris, and M. Schoenauer. Dimension-independent Convergence Rate for Non-isotropic (1, λ) -ES. In E. Cantu-Paz et al., editor, Proceedings of the Genetic and Evolutionary Conference 2003, pages 512-524, 2003.
2. Anne Auger. Convergence results for (1,λ)-SA-ES using the theory of φ-irreducible markov chains. Theoretical Computer Science, 334(1-3):35-69, 2005.
3. H.-G. Beyer. The Theory of Evolution Strategies. Springer, Heidelberg, 2001.
4. A. Bienvenue and O. François. Global convergence for evolution strategies in spherical problems: Some simple proofs and difficulties. Theoretical Computer Science A, 306(1-3):269-289, 2003.
5. N. Hansen and A. Ostermeier. Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation, 9(2): 159-195, 2001.
6. I. Rechenberg. Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des Biologischen Evolution. Fromman-Hozlboog Verlag, Stuttgart, 1973.
7. G. Rudolph. Convergence Properties of Evolutionary Algorithms. Kovac, Hamburg, 1997.
8. nd edition edition, 1981.
9. D. Williams. Probability with Martingales. Cambridge University Press, Cambridge, 2000.