title: No free lunch and benchmarks.
abstract: We extend previous results concerning black box search algorithms, presenting new theoretical tools related to no free lunch (NFL) where functions are restricted to some benchmark (that need not be permutation closed), algorithms are restricted to some collection (that need not be permutation closed) or limited to some number of steps, or the performance measure is given. Minimax distinctions are considered from a geometric perspective, and basic results on performance matching are also presented.
authors.affiliation: Department of Organismic and Evolutionary Biology, Harvard University, Cambridge, MA 02138, USA. duenez@oeb.harvard.edu
authors.forename: Edgar A
authors.initials: EA
authors.lastname: Duéñez-Guzmán
authors.forename: Michael D
authors.initials: MD
authors.lastname: Vose
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D019295:Computational Biology / Q000379:methods; D011336:Probability; D012984:Software