论文研究-基于图染色问题的混合优化算法.pdf

【文件属性】：

文件名称：论文研究-基于图染色问题的混合优化算法.pdf

文件大小：917KB

文件格式：PDF

更新时间：2022-08-11 13:24:32

组合优化,图染色,禁忌搜索算法,遗传算法,变领域搜索,色集

为了提高图染色算法的寻优能力和收敛速度，结合禁忌搜索算法和遗传算法的优缺点，提出了一种混合优化算法（GA-HM）。该算法利用遗传算法生成初始解，将染色元素分到不同的色集中，然后通过禁忌算法进行变领域搜索来更新顶点染色。实验结果表明，GA-HM对求解相同的目标解具有更好的全局最优性和收敛性。