作者：刘西奎; 李艳; 许进关联着色关联色数关联图遗传算法
摘要：图的着色算法是一种典型的NP-完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索，从而有效的查找解空间。文中对关联色数为6的一个图进行了仿真实验，给出了该图的关联色数以及4种6-关联着色。用本文提出的算法，得到了完全图、完全多部图的关联色数。实验结果表明，本文设计的遗传算法可以很好的对关联着色猜想进行求解，获得问题的高质量的解。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《工程数学学报》（CN：61-1269/O1）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《工程数学学报》是数学的理论方法与信息科学、现代工程、高新技术相结合的综合性学术刊物，侧重数学在科学技术及社会经济发展中的应用，主要刊登工业、应用数学方面的研究论文和相关的数学建模与计算方法、以及应用数学理论与方法方面的学术论文与综述。
北大期刊、统计源期刊
人气 543485 评论 58
人气 230363 评论 63
省级期刊
人气 187532 评论 72
北大期刊
人气 163758 评论 69
