 |
    |
Tightness Time for the Linkage Learning Genetic Algorithm
Ying-ping Chen1 and David E. Goldberg2
1Department of Computer Science and Department of General Engineering
University of Illinois,
Urbana, IL 61801, USA
ypchen@illigal.ge.uiuc.edu
2Department of General Engineering
University of Illinois,
Urbana, IL 61801, USA
deg@uiuc.edu
Abstract. This paper develops a model for tightness time, linkage learning time for a single building block, in the linkage learning genetic algorithm (LLGA). First, the existing models for both linkage learning mechanisms, linkage skew and linkage shift, are extended and investigated. Then, the tightness time model is derived and proposed based on the extended linkage learning mechanism models. Experimental results are also presented in this study to verify the extended models for linkage learning mechanisms and the proposed model for tightness time.
LNCS 2723, p. 837 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003