Advertisement

Study Diploid System by a Hamiltonian Cycle Problem Algorithm

  • Dong Xianghui
  • Dai Ruwei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2723)

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.

Keywords

Genetic Algorithm Turing Machine Complex Representation Hamiltonian Cycle Java Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Dong Xianghui
    • 1
  • Dai Ruwei
    • 1
  1. 1.System Complexity Research Center, Institute of AutomationChinese Academy of ScienceBeijing

Personalised recommendations