分组遗传算法用图的着色 |
| |
引用本文: | 霍红卫,许进.分组遗传算法用图的着色[J].西北民族学院学报,2000,21(1):5-11. |
| |
作者姓名: | 霍红卫 许进 |
| |
摘 要: | 图的着色算法是一种典型的NP-完全问题。在系统地讨论了图的正常顶点着色,边着色以及全着色的有关理论的基础上,提出了基于分组遗传算法和启发式搜索的图的正常k-点着色,正常k-边着色以及正常k-全着色的新型混合算法,提出了评价算法性能的标准。实验仿真结果表明,新型混合算法可以获得问题高质量的解,即对图进行着色所使用的颜色数接近图的色数。
|
关 键 词: | 分组遗传算法 图 着色 NP完全问题 正常k-点着色 |
本文献已被 维普 等数据库收录! |
|