论文部分内容阅读
图的着色算法是一种典型的NP-完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索，从而有效的查找解空间。文中对关联色数为6的一个图进行了仿真实验，给出了该图的关联色数以及4种6-关联着色。用本文提出的算法，得到了完全图、完全多部图的关联色数。实验结果表明，本文设计的遗传算法可以很好的对关联着色猜想进行求解，获得问题的高质量的解。