Two Broad Classes of Functions for Which a No Free Lunch Result Does Not Hold

@inproceedings{Streeter2003TwoBC,
  title={Two Broad Classes of Functions for Which a No Free Lunch Result Does Not Hold},
  author={Matthew J. Streeter},
  booktitle={GECCO},
  year={2003}
}
We identify classes of functions for which a No Free Lunch result does and does not hold, with particular emphasis on the relationship between No Free Lunch and problem description length. We show that a NFL result does not apply to a set of functions when the description length of the functions is sufficiently bounded. We consider sets of functions with non-uniform associated probability distributions, and show that a NFL result does not hold if the probabilities are assigned according either… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

Similar Papers

Loading similar papers…