 |
    |
A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes
Dong-Il Seo and Byung-Ro Moon
School of Computer Science & Engineering
Seoul National University
Sillim-dong, Kwanak-gu, Seoul, 151-742 Korea
{diseo,moon}@soar.snu.ac.kr
http://soar.snu.ac.kr/~{diseo,moon}/
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.
LNCS 2724, p. 1357 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003