Title
A genetic algorithm calibration method based on convergence due to genetic drift
Abstract
The selection of Genetic Algorithm (GA) parameters is a difficult problem, and if not addressed adequately, solutions of good quality are unlikely to be found. A number of approaches have been developed to assist in the calibration of GAs, however there does not exist an accepted method to determine the parameter values. In this paper, a GA calibration methodology is proposed based on the convergence of the population due to genetic drift, to allow suitable GA parameter values to be determined without requiring a trial-and-error approach. The proposed GA calibration method is compared to another GA calibration method, as well as typical parameter values, and is found to regularly lead the GA to better solutions, on a wide range of test functions. The simplicity and general applicability of the proposed approach allows suitable GA parameter values to be estimated for a wide range of situations.
Year
DOI
Venue
2008
10.1016/j.ins.2008.03.012
Inf. Sci.
Keywords
Field
DocType
trial-and-error approach,parameter value,suitable ga parameter value,accepted method,ga calibration method,genetic drift,typical parameter value,ga calibration methodology,proposed ga calibration method,wide range,genetic algorithm calibration method,genetic algorithm,parameter estimation,genetic algorithms,optimization,calibration
Convergence (routing),Population,Mathematical optimization,Meta-optimization,Genetic drift,Estimation theory,Calibration,Mathematics,Genetic algorithm
Journal
Volume
Issue
ISSN
178
14
0020-0255
Citations 
PageRank 
References 
16
1.10
28
Authors
3
Name
Order
Citations
PageRank
Matthew S. Gibbs1734.08
Graeme C. Dandy244147.01
Holger R. Maier373872.97