A survey on chromosomal structures and operators for exploiting topological linkages of genes

  • Authors:
  • Dong-Il Seo;Byung-Ro Moon

  • Affiliations:
  • School of Computer Science & Engineering, Seoul National University, Seoul, Korea;School of Computer Science & Engineering, Seoul National University, Seoul, Korea

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The building block hypothesis implies that the epistatic property of a given problem must be connected well to the linkage property of the employed representation and crossover operator in the design of genetic algorithms. A good handling of building blocks has much to do with topological linkages of genes in the chromosome. In this paper, we provide a taxonomy of the approaches that exploit topological linkages of genes. They are classified into three models: static linkage model, adaptive linkage model, and evolvable linkage model. We also provide an overview on the chromosomal structures, encodings, and operators supporting each of the models.