Original NFL Theorems
Wolpert and Macready give two principal NFL theorems, the first regarding objective functions that do not change while search is in progress, and the second regarding objective functions that may change.
- Theorem 1: For any pair of algorithms a1 and a2
In essence, this says that when all functions f are equally likely, the probability of observing an arbitrary sequence of m values in the course of search does not depend upon the search algorithm. Theorem 2 establishes a "more subtle" NFL result for time-varying objective functions.
Read more about this topic: No Free Lunch In Search And Optimization
Famous quotes containing the word original:
“An original is a creation
motivated by desire.
Any reproduction of an original
is motivated by necessity ...
It is marvelous that we are
the only species that creates
gratuitous forms.
To create is divine, to reproduce
is human.”
—Man Ray (1890–1976)