论文研究-图着色问题的混合遗传算法.pdf

【文件属性】：

文件名称：论文研究-图着色问题的混合遗传算法.pdf

文件大小：566KB

文件格式：PDF

更新时间：2022-09-28 13:00:40

论文研究

针对图着色对顶点划分的本质特征，提出了基于度的种群初始化方法和交集杂交算子；为加快算法的收敛速度，设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上，提出了图着色问题的一种新的混合遗传算法，对10个标准算例的仿真结果表明，新混合遗传算法可以获得问题高质量的解，是一种有潜力的算法。