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:
“He had been a lad of whom something was expected. Beyond this all had been chaos. That he would be successful in an original way, or that he would go to the dogs in an original way, seemed equally probable. The only absolute certainty about him was that he would not stand still in the circumstances amid which he was born.”
—Thomas Hardy (1840–1928)