Browsing by Author "Goldberg, DE"

Now showing 1 - 1 of 1

Convergence time for the linkage learning genetic algorithm
(2005-09-01)
Chen, YP
;
Goldberg, DE
;
資訊工程學系
;
Department of Computer Science
This paper identifies the sequential behavior of the linkage learning genetic algorithm, introduces the tightness time model for a single building block, and develops the connection between the sequential behavior and the tightness time model. By integrating the first-building-block model based on the sequential behavior, the tightness time model, and the connection between these two models, a convergence time model is constructed and empirically verified. The proposed convergence time model explains the exponentially growing time required by the linkage learning genetic algorithm when solving uniformly scaled problems.