A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes

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.

• Type: Conference
• Year: 2003
• Where: GECCO
• Authors: Dong-il Seo, Byung Ro Moon
• Keywords: Building Blocks, GECCO 2003, Linkage Model, Topological Linkages