Rigorous analysis of some simple adaptive ES - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Rigorous analysis of some simple adaptive ES

Résumé

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.
Fichier principal
Vignette du fichier
RR-4914.pdf (326.06 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071665 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071665 , version 1

Citer

Anne Auger, Claude Le Bris, Marc Schoenauer. Rigorous analysis of some simple adaptive ES. [Research Report] RR-4914, INRIA. 2003. ⟨inria-00071665⟩
166 Consultations
150 Téléchargements

Partager

Gmail Facebook X LinkedIn More