Using Supportive Coevolution to Evolve Self-configuring CrossoverProceedings of the 2013 Genetic and Evolutionary Computation Conference Companion (GECCO 2013)
AbstractCreating 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 Name15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013 (2013: Jul. 6-10, Amsterdam, The Netherlands)
Sponsor(s)Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
- Dynamic Crossover,
- Linear Genetic Programming,
- Parameter Control,
- Supportive Coevolution
International Standard Book Number (ISBN)9781450319645
Document TypeArticle - Conference proceedings
Rights© 2013 Association for Computing Machinery (ACM), All rights reserved.
Citation InformationNathaniel 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/