Skip to main content
Article
Using Supportive Coevolution to Evolve Self-configuring Crossover
Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion (GECCO 2013)
  • Nathaniel R. Kamrath
  • Brian W. Goldman
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract
Creating an Evolutionary Algorithm (EA) which is capable of automatically configuring itself and dynamically controlling its parameters is a challenging problem. However, solving this problem can reduce the amount of manual con- figuration required to implement an EA, allow the EA to be more adaptable, and produce better results on a range of problems without requiring problem specific tuning. Using Supportive Coevolution (SuCo) to evolve Self-Configuring Crossover (SCX) combines the automatic configuration technique of multiple populations from SuCo with the dynamic crossover operator creation and evolution of SCX. This paper reports an empirical comparison and analysis of several different combinations of mutation and crossover techniques including SuCo and SCX. The Rosenbrock, Rastrigin, and Offset Rastrigin benchmark problems were selected for testing purposes. The benefits and drawbacks of self-adaptation and evolution of SCX are also discussed. SuCo of mutation step sizes and SCX operators produced results that were at least as good as previous work, and some experiments produced results that were significantly better.
Meeting Name
15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013 (2013: Jul. 6-10, Amsterdam, The Netherlands)
Department(s)
Computer Science
Sponsor(s)
Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
  • Coevolution,
  • Dynamic Crossover,
  • Linear Genetic Programming,
  • Parameter Control,
  • Self-Adaptation,
  • Self-Configuration,
  • Supportive Coevolution
International Standard Book Number (ISBN)
9781450319645
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2013 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
1-1-2013
Disciplines
Citation Information
Nathaniel R. Kamrath, Brian W. Goldman and Daniel R. Tauritz. "Using Supportive Coevolution to Evolve Self-configuring Crossover" Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion (GECCO 2013) (2013) p. 1489 - 1496
Available at: http://works.bepress.com/daniel-tauritz/24/