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.
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 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.
DownLoad: