Skip to main content
Article
Meta-evolved Empirical Evidence of the Effectiveness of Dynamic Parameters
Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
  • Brian W. Goldman
  • Daniel R. Tauritz, Missouri University of Science and Technology
Abstract

Traditional 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 Name
13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011: Jul. 12-16, Dublin, Ireland)
Department(s)
Computer Science
Sponsor(s)
Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
  • Dynamic Parameters,
  • Meta-EA,
  • Parameter Control
International Standard Book Number (ISBN)
9781450306904
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2011 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
1-1-2011
Disciplines
Citation Information
Brian 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/