PENG Shanling, HE Zongyi, SONG Ying, XIE Feng. A Hybrid Genetic Algorithm for Coloring Map[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1499-1501.
Citation: PENG Shanling, HE Zongyi, SONG Ying, XIE Feng. A Hybrid Genetic Algorithm for Coloring Map[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1499-1501.

A Hybrid Genetic Algorithm for Coloring Map

  • A hybrid genetic algorithm combined with greedy algorithm and its various crossover operator are applied to the four-coloring map problem.The influences of the four kinds of possible crossover operators,this algorithm are analyzed and compared.The results show that the crossover with edge recombination has a best perfermance.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return