Graduate studies at Western
|Abstract||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)|
|Through your library||Only published papers are available at libraries|
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.
Klaus Henle (1991). Some Reflections on Evolutionary Theories, with a Classification of Fitness. Acta Biotheoretica 39 (2).
Added to index2009-01-28
Total downloads6 ( #154,793 of 739,318 )
Recent downloads (6 months)2 ( #37,029 of 739,318 )
How can I increase my downloads?