Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters
Evolutionary Computation · 2015-06 · 23 (2) · 309-342
DOI: 10.1162/evco_a_00137 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2015-06. Verfasst von K L Mills und 2 weiteren Autor:innen. Beteiligte Einrichtung: Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA kmills@nist.gov. Hauptthemen laut MEDLINE: Algorithms, Computer Systems, Models, Theoretical. Die Arbeit wurde bisher 54-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA kmills@nist.gov.
- Information Technology Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA jfilliben@nist.gov.
- Warren Rogers Associates, Middletown, RI 20842, USA ahaines@warrenrogers.com.
Zitieren
APA
Mills, K. L., Filliben, J. J., & Haines, A. L. (2015). Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters. Evolutionary Computation, 23(2), 309-342. https://doi.org/10.1162/evco_a_00137
Vancouver
Mills KL, Filliben JJ, Haines AL. Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters. Evolutionary Computation. 2015;23(2):309-342. doi:10.1162/evco_a_00137
BibTeX
@article{Mills2015,
author = {Mills, K L and Filliben, J J and Haines, A L},
title = {Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters},
journal = {Evolutionary Computation},
year = {2015},
volume = {23},
number = {2},
pages = {309--342},
doi = {10.1162/evco_a_00137}
}
EUVIMED