A no-free-lunch framework for coevolution

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 371-378

  Service, Travis C ^a   Tauritz, Daniel R ^a  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

Author keywords

Coevolution; No free lunch; Solution concept

Indexed keywords

COMPUTER SCIENCE; EVOLUTIONARY ALGORITHMS;

BLACK-BOX FUNCTIONS; CO-EVOLUTION; CO-EVOLUTIONARY ALGORITHM; NO FREE LUNCH; NO FREE LUNCH THEOREM; PERFORMANCE METRICS; SOLUTION CONCEPTS; THEORETICAL FRAMEWORK;

COMPUTATION THEORY;

EID: 57349175700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389163     Document Type: Conference Paper

References (12)

1. Anthony Bucci and Jordan B. Pollack. Thoughts on Solution Concepts. In Proceedings of the 9th annual Genetic and Evolutionary Computation Conference, pages 434-439, New York, NY, USA, 2007. ACM.
2. John Peter Cartlidge. Rules of Engagement: Competitive Coevolutionary Dynamics in Computational Systems. PhD thesis, University of Leeds, 2004.
3. Edwin de Jong. The Maxsolve Algorithm for Coevolution. In Proceedings of the 7th annual Genetic and Evolutionary Computation Conference, pages 483-489, New York, NY, USA, 2005. ACM.
4. Sevan G. Ficici. Solution Concepts in Coevolutionary Algorithms. PhD thesis, Brandeis University, 2004.
5. Sevan G. Ficici. Monotonie Solution Concepts in Coevolution. In Proceedings of the 7th annual Genetic and Evolutionary Computation Conference, pages 499-506, New York, NY, USA, 2005. ACM.
6. Daniel Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D Nonlinear Phenomena, 42:228-234, June 1990.
7. Christian Igel and Marc Toussaint. No-Free-Lunch Theorem for Non-Uniform Distributions of Target Functions. Journal of Mathematical Modelling and Algorithms, 3(4):1570-1166, Dec 2004.
8. Edwin D. De Jong. Objective Fitness Correlation. In Proceedings of the 9th annual Genetic and Evolutionary Computation Conference, pages 440-447, New York, NY, USA, 2007. ACM.
9. Frans A. Oliehoek, Edwin D. de Jong, and Nikos Vlassis. The Parallel Nash Memory for Asymmetric Games. In Proceedings of the 8th annual Genetic and Evolutionary Computation Conference, pages 337-344, New York, NY, USA, 2006. ACM.
10. Christopher Darrell Rosin. Coevolutionary Search Among Adversaries. PhD thesis, University of California - San Diego, 1997.
11. David Wolpert and William Macready. No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation, 1(1):67-82, Apr 1997.
12. David Wolpert and William Macready. Coevolutionary Free Lunches. IEEE Transactions on Evolutionary Computation, 9(6):721-735, Dec 2005.