CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
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.
https://hal.inria.fr/hal-00755663
Contributor : Jérémie Decock <>
Submitted on : Sunday, April 7, 2013 - 1:52:25 AM Last modification on : Wednesday, September 16, 2020 - 5:06:42 PM Long-term archiving on: : Monday, July 8, 2013 - 10:15:08 AM