Meta-evolved Empirical Evidence of the Effectiveness of Dynamic ParametersProceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
AbstractTraditional evolutionary algorithms (EAs) are powerful problem solvers that have several fixed parameters which require tuning. An increasing body of evidence suggests that the optimal values of some, if not all, EA parameters change during the course of executing an evolutionary run. This paper investigates the potential benefits of dynamic parameters by applying a Meta-EA to evolving optimal dynamic parameter values for population size, offspring size, n in n-point crossover, Gaussian mutation's step size, bit flip mutation's mutation rate, parent selection tournament size, and survivor selection tournament size. Each parameter was optimized both as the only dynamic parameter, and with all parameters dynamic. The most effective two parameters when acting independently were also allowed to optimize in tandem. The results were compared with a Meta-EA tuned EA using static parameters on the DTrap, NK, Rastrigin, and Rosenbrock benchmark problems. Results support that all tested parameters have the potential to improve solution fitness by changing dynamically, and using multiple dynamic parameters was more effective than using each independently.
Meeting Name13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011: Jul. 12-16, Dublin, Ireland)
Sponsor(s)Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
- Dynamic Parameters,
- Parameter Control
International Standard Book Number (ISBN)9781450306904
Document TypeArticle - Conference proceedings
Rights© 2011 Association for Computing Machinery (ACM), All rights reserved.
Citation InformationBrian W. Goldman and Daniel R. Tauritz. "Meta-evolved Empirical Evidence of the Effectiveness of Dynamic Parameters" Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011) p. 155 - 156
Available at: http://works.bepress.com/daniel-tauritz/51/