Tightness time for the linkage learning genetic algorithm

  • Authors:
  • Ying-ping Chen;David E. Goldberg

  • Affiliations:
  • Department of Computer Science and Department of General Engineering, University of Illinois, Urbana, IL;Department of General Engineering, University of Illinois, Urbana, IL

  • Venue:
  • GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.