Rigorous analysis of some simple adaptive ES - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Rigorous analysis of some simple adaptive ES

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00071665 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More