%0 Journal Article
%T 图着色的混合遗传算法研究
%A 彭珊鸰
%A 何宗宜
%A 宋鹰
%A 谢锋
%J 武汉大学学报(信息科学版)
%D 2009
%X ？研究了一种结合贪心算法的混合遗传算法及其各种交叉算子,应用于平面图的四色着色问题。通过实验分析对比了该混合遗传算法的4种可行的交叉算子对该算法的影响,结果显示,边重组交叉算子效果最好。
%K 四色问题
%K 贪心算法
%K 混合遗传算法
%K 边重组交叉
%U http://ch.whu.edu.cn/CN/abstract/abstract1473.shtml