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