inria-00071665, version 1
Rigorous analysis of some simple adaptive ES
Anne Auger
1Claude Le Bris
2Marc Schoenauer
3
N° RR-4914 (2003)
Abstract: Based on the theory of non-negative supermartingales, convergence results are proven for adaptive (1,)-ES with Gaussian mutations, and geometrical convergence rates are derived. In the d-dimensional case (d > 1), the algorithm studied here uses a different step-size update in each direction. However, the critical value for the step-size, and the resulting convergence rate do not depend on the dimension. Those results are discussed with respect to previous works. Thorough numerical investigations on some 1-dimensional functions validate the theoretical results.
- 1: FRACTALES (INRIA Rocquencourt)
- INRIA
- 2: Centre d'Enseignement et de Recherche en Mathématiques, Informatique et Calcul Scientifique (CERMICS)
- INRIA – Ecole des Ponts ParisTech
- 3: MICMAC (INRIA Paris - Rocquencourt)
- Ecole des Ponts ParisTech – INRIA
- Domain : Computer Science/Other
- Keywords : ADAPTIVE EVOLUTIONARY ALGORITHMS / EVOLUTION STRATEGIES / MARTINGALES / CONVERGENCE ANALYSIS / RATE OF CONVERGENCE
- Internal note : RR-4914
- inria-00071665, version 1
- http://hal.inria.fr/inria-00071665
- oai:hal.inria.fr:inria-00071665
- From: Rapport De Recherche Inria
- Submitted on: Tuesday, 23 May 2006 18:26:39
- Updated on: Tuesday, 20 March 2007 11:24:23






Associated documents

Export