 |
    |
Study Diploid System by a Hamiltonian Cycle Problem Algorithm
Dong Xianghui and Dai Ruwei
System Complexity Research Center
Institute of Automation,
Chinese Academy of Science,
Beijing 100080
xianghui.dong@mail.ia.ac.cn
Abstract. Complex representation in Genetic Algorithms and pattern in real problems limits the effect of crossover to construct better pattern from sporadic building blocks. Instead of introducing more sophisticated operator, a diploid system was designed to divide the task into two steps: in meiosis phase, crossover was used to break two haploid of same individual into small units and remix them thoroughly. Then better phenotype was rebuilt from diploid of zygote in development phase. We introduced a new representation for Hamiltonian Cycle Problem and implemented an algorithm to test the system.
LNCS 2723, p. 152 f.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003