David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Ezio Di Nucci
Jack Alan Reynolds
Learn more about PhilPapers
The upshot of the No Free Lunch theorems is that averaged over all fitness functions, evolutionary computation does no better than blind search (see Dembski 2002, ch 4 as well as Dembski 2005 for an overview). But this raises a question: How does evolutionary computation obtain its power since, clearly, it is capable of doing better than blind search? One approach is to limit the fitness functions (see Igel and Toussaint 2001). Another, illustrated in David Fogel’s work on automated checker and chess playing (see, for instance, Chellapilla and Fogel 1999 and Fogel et al. 2004) and, more recently, given a theoretical underpinning by David Wolpert and William Macready (2005), is to limit optimization problems to search spaces consisting of agents that play competitively against one another. In this brief note, I focus on the latter attempt to get around the force of No Free Lunch.
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library||
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Henry C. Byerly & Richard E. Michod (1991). Fitness and Evolutionary Explanation. [REVIEW] Biology and Philosophy 6 (1):45-53.
Susan K. Mills & John H. Beatty (1979). The Propensity Interpretation of Fitness. Philosophy of Science 46 (2):263-286.
Wesley Elsberry & Jeffrey Shallit (2011). Information Theory, Evolutionary Computation, and Dembski's "Complex Specified Information". Synthese 178 (2):237 - 270.
Henry Byerly (1986). Fitness as a Function. PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1986:494 - 501.
Robert C. Richardson & Richard M. Burian (1992). A Defense of Propensity Interpretations of Fitness. PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1992:349 - 362.
William A. Dembski (2002). No Free Lunch Why Specified Complexity Cannot Be Purchased Without Intelligence.
Klaus Henle (1991). Some Reflections on Evolutionary Theories, with a Classification of Fitness. Acta Biotheoretica 39 (2):91-106.
Added to index2009-01-28
Total downloads18 ( #193,751 of 1,789,930 )
Recent downloads (6 months)4 ( #197,702 of 1,789,930 )
How can I increase my downloads?