LNCS Homepage
CD ContentsAuthor IndexSearch

Toward an Understanding of the Quality and Efficiency of Model Building for Genetic Algorithms

Tian-Li Yu and David E. Goldberg

Illinois Genetic Algorithms Laboratory (IlliGAL), Department of General Engineering, University of Illinois at Urbana-Champaign, 104 S. Mathews Ave, Urbana, IL 61801
tianliyu@illigal.ge.uiuc.edu
deg@illigal.ge.uiuc.edu

Abstract. This paper investigates the linkage model building for genetic algorithms. By assuming a given quality of the linkage model, an analytical model of time to convergence is derived. Given the computational cost of building the linkage model, an estimated total computational time is obtained by using the derived time-to-convergence model. The models are empirically verified. The results can be potentially used to decide whether applying a linkage-identification technique is worthwhile and give a guideline to speed up the linkage model building.

LNCS 3103, p. 367 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004