Techreport,

Quality and efficiency of model building for genetic algorithms

, , , and .
Proceedings of Genetic and Evolutionary Computation Conference 2004 (GECCO-2004, (2004)

Abstract

This paper investigates the linkage model building for genetic algorithms. By assuming a given quality of the linkage model, a 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. 1

Tags

Users

  • @dalbem

Comments and Reviews