title: Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters.
abstract: Setting the control parameters of a genetic algorithm to obtain good results is a long-standing problem. We define an experiment design and analysis method to determine relative importance and effective settings for control parameters of any evolutionary algorithm, and we apply this method to a classic binary-encoded genetic algorithm (GA). Subsequently, as reported elsewhere, we applied the GA, with the control parameter settings determined here, to steer a population of cloud-computing simulators toward behaviors that reveal degraded performance and system collapse. GA-steered simulators could serve as a design tool, empowering system engineers to identify and mitigate low-probability, costly failure scenarios. In the existing GA literature, we uncovered conflicting opinions and evidence regarding key GA control parameters and effective settings to adopt. Consequently, we designed and executed an experiment to determine relative importance and effective settings for seven GA control parameters, when applied across a set of numerical optimization problems drawn from the literature. This paper describes our experiment design, analysis, and results. We found that crossover most significantly influenced GA success, followed by mutation rate and population size and then by rerandomization point and elite selection. Selection method and the precision used within the chromosome to represent numerical values had least influence. Our findings are robust over 60 numerical optimization problems.
authors.affiliation: Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA kmills@nist.gov.
authors.forename: K L
authors.initials: KL
authors.lastname: Mills
authors.affiliation: Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA jfilliben@nist.gov.
authors.forename: J J
authors.initials: JJ
authors.lastname: Filliben
authors.affiliation: Warren Rogers Associates, Middletown, RI 20842, USA ahaines@warrenrogers.com.
authors.forename: A L
authors.initials: AL
authors.lastname: Haines
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D003199:Computer Systems; D008962:Models, Theoretical; D009154:Mutation; D011156:Population Density
keywords: Genetic algorithms; orthogonal fractional factorial experiment design; sensitivity analysis