Skip to search formSkip to main contentSkip to account menu

No free lunch theorem

Known as: No-free-lunch theorem 
In mathematical folklore, the "no free lunch" theorem (sometimes pluralized) of David Wolpert and William Macready appears in the 1997 "No Free Lunch… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Growing popularity of probabilistic and stochastic optimization methods in engineering applications has vastly increased the… 
2014
2014
One of the most important stages in many areas of engineering and applied sciences is modeling and the use of optimization… 
2012
2012
Memetic Algorithms (MAs) are population-based metaheuristics composed of an evolutionary framework and a set of local search… 
2010
2010
1. For a particular algorithm h and a given training set D, the expected error over all two-category problems can be represented… 
2008
2008
We introduce the concept of "minimal" search algorithm for a set of functions to optimize. We investigate the structure of closed… 
2004
2004
The biological observation of the difference in the mutation rates of allele on different loci is implemented in genetic… 
2003
2003
The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the performance of all optimization algorithms averaged over any… 
1999
1999
  • Y. Ho
  • 1999
  • Corpus ID: 61399987
The no free lunch (NFL) theorem tells us that without any structural assumptions on an optimization problem, no algorithm can… 
1998
1998
There has been considerable discussion of the pros cons of recombination and mutation operators in the context of Holland s…