论文部分内容阅读
采用集中式遗传算法解决图形着色问题存在遗传算子影响群体多样性而使算法本身容易陷入局部收敛等情况，针对该问题，A．Farinelli等提出了利用和积算法解决图形着色问题。然而基于和积算法的着色图的初始冲突数会因图的复杂度或结点规模的加大而大幅增多，从而降低了和积算法效率。为此提出了基于模糊控制的和积算法，利用模糊控制减少着色图中的冲突。实验结果表明，与和积算法及集中式的遗传算法相比该算法在着色效果和算法效率上都有了显著的提高。