Sciweavers

20 search results - page 1 / 4
» Focused no free lunch theorems
Sort
View
GECCO
2008
Springer
109views Optimization» more  GECCO 2008»
13 years 5 months ago
Focused no free lunch theorems
Proofs and empirical evidence are presented which show that a subset of algorithms can have identical performance over a subset of functions, even when the subset of functions is ...
Darrell Whitley, Jonathan E. Rowe
EMO
2003
Springer
86views Optimization» more  EMO 2003»
13 years 10 months ago
No Free Lunch and Free Leftovers Theorems for Multiobjective Optimisation Problems
Abstract. The classic NFL theorems are invariably cast in terms of single objective optimization problems. We confirm that the classic NFL theorem holds for general multiobjective ...
David Corne, Joshua D. Knowles
GECCO
2008
Springer
155views Optimization» more  GECCO 2008»
13 years 5 months ago
A no-free-lunch framework for coevolution
The No-Free-Lunch theorem is a fundamental result in the field of black-box function optimization. Recent work has shown that coevolution can exhibit free lunches. The question a...
Travis C. Service, Daniel R. Tauritz
FOGA
1998
13 years 6 months ago
Dining with GAs: Operator Lunch Theorems
There has been considerable discussion of the pros/cons of recombination and mutation operators in the context of Holland's schema theory. In this paper we de ne a common fra...
William M. Spears, Kenneth A. De Jong
EVOW
2008
Springer
13 years 6 months ago
A Study of Some Implications of the No Free Lunch Theorem
We introduce the concept of "minimal" search algorithm for a set of functions to optimize. We investigate the structure of closed under permutation (c.u.p.) sets and we c...
Andrea Valsecchi, Leonardo Vanneschi