A mathematically derived number of resamplings for noisy optimization - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

A mathematically derived number of resamplings for noisy optimization

Résumé

In Noisy Optimization, one of the most common way to deal with noise is through resampling. In this paper, we compare various resampling rules applied to Evolution Strategy (ES). The goal is to provide a conclusive answer for resampling rules in simple settings. We use a variant of ES as our main algorithm: Self-Adaptive (μ/μ,λ)-Evolution Strategy. We focus our attention on local noisy optimization. In other words, we are interested in situation where reducing the noise is more important than avoiding local minima. We study different sampling rules on the noisy sphere function and compare them experimentally. We conclude that there exists parameter-free formulas that provide adequate resampling rules.
Fichier principal
Vignette du fichier
bignoise2xp_short.pdf (80.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00979442 , version 1 (16-04-2014)

Identifiants

  • HAL Id : hal-00979442 , version 1

Citer

Jialin Liu, David L. Saint-Pierre, Olivier Teytaud. A mathematically derived number of resamplings for noisy optimization. Companion - Genetic and Evolutionary Computation Conference (GECCO 2014), Jul 2014, Vancouver, Canada. pp.61-62. ⟨hal-00979442⟩
393 Consultations
410 Téléchargements

Partager

More