No-Free-Lunch theorems in the continuum

Aureli Alabert, Alessandro Berti, Ricard Caballero, Marco Ferrante

Research output: Contribution to journalArticleResearchpeer-review

7 Citations (Scopus)

Abstract

© 2015 Elsevier B.V. No-Free-Lunch Theorems state, roughly speaking, that the performance of all search algorithms is the same when averaged over all possible objective functions. This fact was precisely formulated for the first time in a now famous paper by Wolpert and Macready, and then subsequently refined and extended by several authors, usually in the context of a set of functions with finite domain and codomain. Recently, Auger and Teytaud have studied the situation for continuum domains. In this paper we provide another approach, which is simpler, requires less assumptions, relates the discrete and continuum cases, and we believe that clarifies the role of the cardinality and structure of the domain.
Original languageEnglish
Pages (from-to)98-106
JournalTheoretical Computer Science
Volume600
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • Black-box optimisation
  • No-Free-Lunch
  • Stochastic processes

Fingerprint Dive into the research topics of 'No-Free-Lunch theorems in the continuum'. Together they form a unique fingerprint.

Cite this