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

摘要：

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

关键词：四色问题、贪心算法、混合遗传算法、边重组交叉

所属期刊栏目：34

分类号：P283.1(地图制图学（地图学）)

资助基金：地理空间信息工程国家测绘局重点实验室开放研究基金资助项目200701

在线出版日期：2010-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1499-1501