论文部分内容阅读
图的邻强边着色算法是一个NP-完全问题.提出了图的邻强边着色问题的混合遗传算法.在设计交叉、变异方式时,将两点交叉与局部扫描结合起来,避免了种群的退化,从而有利于快速找到最好的解域.根据实际情况,将图的结构性质和迭代次数结合起来,巧妙地设计了算法的终止条件.实验仿真结果表明,混合遗传算法可以获得问题高质量的解,即对图进行邻强边着色所使用的颜色数接近图的邻强边色数.