Convergence time for the linkage learning genetic algorithm | IEEE Conference Publication | IEEE Xplore

Convergence time for the linkage learning genetic algorithm


Abstract:

This paper identifies the sequential behavior of the linkage learning genetic algorithm (LLGA), introduces the tightness time model for a single building block, and devel...Show More

Abstract:

This paper identifies the sequential behavior of the linkage learning genetic algorithm (LLGA), introduces the tightness time model for a single building block, and develops the connection between sequential behavior and the tightness time model. By integrating the first building-block model based on sequential behavior, the tightness time model, and the connection between these two models, a convergence time model is then constructed and empirically verified. The proposed convergence time model explains the exponentially growing time required by LLGA when solving uniformly scaled problems.
Date of Conference: 19-23 June 2004
Date Added to IEEE Xplore: 03 September 2004
Print ISBN:0-7803-8515-2
Conference Location: Portland, OR, USA

Contact IEEE to Subscribe

References

References is not available for this document.