EUVIMEDEUVIMED entdecken
Crossref

Determining Relative Importance and Effective Settings for Genetic Algorithm Control Parameters

K L Mills, J J Filliben, A L Haines

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsComputer SystemsModels, TheoreticalBiological EvolutionComputer SimulationMutationPopulation Density

Stichwörter der Autor:innen

Genetic algorithmsorthogonal fractional factorial experiment designsensitivity analysis

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}
}
Kostenlos starten →