分组遗传算法用图的着色

图的着色算法是一种典型的ＮＰ－完全问题。在系统地讨论了图的正常顶点着色，边着色以及全着色的有关理论的基础上，提出了基于分组遗传算法和启发式搜索的图的正常ｋ－点着色，正常ｋ－边着色以及正常ｋ－全着色的新型混合算法，提出了评价算法性能的标准。实验仿真结果表明，新型混合算法可以获得问题高质量的解，即对图进行着色所使用的颜色数接近图的色数。