Empirical modelling of genetic algorithms

Citation
R. Myers et Er. Hancock, Empirical modelling of genetic algorithms, EVOL COMPUT, 9(4), 2001, pp. 461-493
Citations number
72
Categorie Soggetti
Computer Science & Engineering
Journal title
EVOLUTIONARY COMPUTATION
ISSN journal
10636560 → ACNP
Volume
9
Issue
4
Year of publication
2001
Pages
461 - 493
Database
ISI
SICI code
1063-6560(200124)9:4<461:EMOGA>2.0.ZU;2-0
Abstract
This paper addresses the problem of reliably setting genetic algorithm para meters for consistent labelling problems. Genetic algorithm parameters are notoriously difficult to determine. This paper proposes a robust empirical framework, based on the analysis of factorial experiments. The use of a gra eco-latin square permits an initial study of a wide range of parameter sett ings. This is followed by fully crossed factorial experiments with narrower ranges, which allow detailed analysis by logistic regression. The empirica l models derived can be used to determine optimal algorithm parameters and to shed light on interactions between the parameters and their relative imp ortance. Refined models are produced, which are shown to be robust under ex trapolation to up to triple the problem size.