图着色的混合遗传算法研究 (2009年)

【文件属性】：

文件名称：图着色的混合遗传算法研究 (2009年)

文件大小：182KB

文件格式：PDF

更新时间：2024-06-15 19:41:57

工程技术 论文

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