Meta-evolved Empirical Evidence of the Effectiveness of Dynamic Parameters
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.
B. W. Goldman and D. R. Tauritz, "Meta-evolved Empirical Evidence of the Effectiveness of Dynamic Parameters," Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO'11, pp. 155-156, Association for Computing Machinery (ACM), Jan 2011.
The definitive version is available at http://dx.doi.org/10.1145/2001858.2001945
13th Annual Genetic and Evolutionary Computation Conference, GECCO'11 (2011: Jul. 12-16, Dublin, Ireland)
Missouri University of Science and Technology. Natural Computation Laboratory
Keywords and Phrases
Dynamic Parameters; Meta-EA; Parameter Control
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2011 Association for Computing Machinery (ACM), All rights reserved.