Skip to main content
Article
Free Lunches in Pareto Coevolution
Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
  • Travis C. Service
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract
Recent work in test based coevolution has focused on employing ideas from multi-objective optimization in coevolutionary domains. So called Pareto coevolution treats the coevolving set of test cases as objectives to be optimized in the sense of multi-objective optimization. Pareto coevolution can be seen as a relaxation of traditional multi-objective evolutionary optimization. Rather than being forced to determine the outcome of a particular individual on every objective, pareto coevolution allows the examination of an individual's outcome on a particular objective. By introducing the notion of certifying pareto dominance and mutual non-dominance, this paper proves for the first time that free lunches exist for the class of pareto coevolutionary optimization problems. This theoretical result is of particular interest because we explicitly provide an algorithm for pareto coevolution which has better performance, on average, than all traditional multi-objective algorithms in the relaxed setting of pareto coevolution. The notion of certificates of preference/non-preference has potential implications for coevolutionary algorithm design in many classes of coevolution as well as for general multi-objective optimization in the relaxed setting of pareto coevolution.
Meeting Name
11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (2009: Jul. 8-12, Montreal, Quebec, Canada)
Department(s)
Computer Science
Keywords and Phrases
  • Multi-Objective Optimization,
  • No Free Lunch,
  • Pareto Coevolution
International Standard Book Number (ISBN)
9781605583259
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2009 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
1-1-2009
Disciplines
Citation Information
Travis C. Service and Daniel R. Tauritz. "Free Lunches in Pareto Coevolution" Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 (2009) p. 1721 - 1727
Available at: http://works.bepress.com/daniel-tauritz/39/