sign in
english version rss feed

inria-00071665, version 1

Rigorous analysis of some simple adaptive ES

Anne Auger () 1, Claude Le Bris () 2, Marc 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.

  • Domain : Computer Science/Other
  • Keywords : ADAPTIVE EVOLUTIONARY ALGORITHMS / EVOLUTION STRATEGIES / MARTINGALES / CONVERGENCE ANALYSIS / RATE OF CONVERGENCE
  • Internal note : RR-4914
 
  • inria-00071665, version 1
  • oai:hal.inria.fr:inria-00071665
  • From: 
  • Submitted on: Tuesday, 23 May 2006 18:26:39
  • Updated on: Tuesday, 20 March 2007 11:24:23
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...