HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

On the adaptation of the noise level for stochastic optimization

Olivier Teytaud 1 Anne Auger 1
1 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : This paper deals with the optimization of noisy fitness functions, where the noise level can be reduced by increasing the computational effort. We theoretically investigate the question of the control of the noise level. We analyse two different schemes for an adaptive control and prove sufficient conditions ensuring the existence of an homogeneous Markov chain, which is the first step to prove linear convergence when dealing with non-noisy fitness functions. We experimentally validate the relevance of the homogeneity criterion. Large-scale experiments conclude to the efficiency in a difficult framework.
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

Contributor : Olivier Teytaud Connect in order to contact the contributor
Submitted on : Wednesday, September 19, 2007 - 2:14:19 PM
Last modification on : Thursday, February 3, 2022 - 11:15:55 AM
Long-term archiving on: : Friday, April 9, 2010 - 2:29:10 AM


Files produced by the author(s)


  • HAL Id : inria-00173224, version 1



Olivier Teytaud, Anne Auger. On the adaptation of the noise level for stochastic optimization. IEEE Congress on Evolutionary Computation, 2007, Singapour, Singapore. ⟨inria-00173224⟩



Record views


Files downloads