Noisy Optimization Complexity Under Locality Assumption - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Noisy Optimization Complexity Under Locality Assumption

Abstract

In spite of various recent publications on the subject, there are still gaps between upper and lower bounds in evolutionary optimization for noisy objective function. In this paper we reduce the gap, and get tight bounds within logarithmic factors in the case of small noise and no long-distance influence on the objective function.
Fichier principal
Vignette du fichier
foga006-decock.pdf (230.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00755663 , version 1 (07-04-2013)

Identifiers

  • HAL Id : hal-00755663 , version 1

Cite

Jérémie Decock, Olivier Teytaud. Noisy Optimization Complexity Under Locality Assumption. FOGA - Foundations of Genetic Algorithms XII - 2013, Jan 2013, Adelaide, Australia. ⟨hal-00755663⟩
460 View
266 Download

Share

Gmail Facebook Twitter LinkedIn More