On the adaptation of the noise level for stochastic optimization

Olivier Teytaud 1 Anne Auger 1
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Communication dans un congrès
IEEE Congress on Evolutionary Computation, 2007, Singapour, Singapore. 2007
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00173224
Contributeur : Olivier Teytaud <>
Soumis le : mercredi 19 septembre 2007 - 14:14:19
Dernière modification le : jeudi 10 mai 2018 - 02:06:56
Document(s) archivé(s) le : vendredi 9 avril 2010 - 02:29:10

Fichier

markovnoise.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00173224, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

93