彭珊鸰, 何宗宜, 宋鹰, 谢锋. 图着色的混合遗传算法研究[J]. 武汉大学学报 ( 信息科学版), 2009, 34(12): 1499-1501.
引用本文: 彭珊鸰, 何宗宜, 宋鹰, 谢锋. 图着色的混合遗传算法研究[J]. 武汉大学学报 ( 信息科学版), 2009, 34(12): 1499-1501.
shu
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.
shu

图着色的混合遗传算法研究

A Hybrid Genetic Algorithm for Coloring Map

    摘要
  • 摘要: 研究了一种结合贪心算法的混合遗传算法及其各种交叉算子,应用于平面图的四色着色问题。通过实验分析对比了该混合遗传算法的4种可行的交叉算子对该算法的影响,结果显示,边重组交叉算子效果最好。

     

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

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回