图的着色算法是一种典型的NP 完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索 ,从而有效的查找解空间。文中对关联色数为 6的一个图进行了仿真实验 ,给出了该图的关联色数以及 4种 6 关联着色。用本文提出的算法 ,得到了完全图、完全多部图的关联色数。实验结果表明 ,本文设计的遗传算法可以很好的对关联着色猜想进行求解 ,获得问题的高质量的解。
科研之友
微信
新浪微博
Facebook
分享链接
