Efficient genetic algorithms using discretization scheduling.
In many applications of genetic algorithms, there is a tradeoff between speed and accuracy in fitness evaluations when evaluations use numerical methods with varying discretization. In these types of applications, the cost and accuracy vary from discretization errors when implicit or explicit quadrature is used to estimate the function evaluations. This paper examines discretization scheduling, or how to vary the discretization within the genetic algorithm in order to use the least amount of computation time for a solution of a desired quality. The effectiveness of discretization scheduling can be determined by comparing its computation time to the computation time of a GA using a constant discretization. There are three ingredients for the discretization scheduling: population sizing, estimated time for each function evaluation and predicted convergence time analysis. Idealized one- and two-dimensional experiments and an inverse groundwater application illustrate the computational savings to be achieved from using discretization scheduling.
McLay
Laura A
LA
Department of Mechanical and Industrial Engineering, University of Illinois, Urbana, Illinois 61801, USA. lalbert@uiuc.edu
Goldberg
David E
DE
D000465:Algorithms; D005823:Genetics; D008962:Models, Theoretical