Science Fair Project Encyclopedia
No-Free-Lunch theorems
The No-Free-Lunch theorems are a set of theories relating to search algorithms, and their applicability to generic problems.
Introduction
Taking their name from the phrase "there ain't no such thing as a free lunch", these theorems explain why, over the set of all mathematically possible problems, each search algorithm will do on average as well as any other. This is due to the bias in each search algorithm, because sometimes the assumptions that the algorithm makes are not the correct ones.
They are used as an argument against using generic searching algorithms such as Genetic Algorithms and Simulated Annealing without using as much domain knowledge as possible.
External links
12-03-2008 10:22:39
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details