Meta-evolved Empirical Evidence of the Effectiveness of Dynamic Parameters

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)

978-1450306904

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

01 Jan 2011

Link to Full Text

Share

 
COinS