基于图染色问题的混合优化算法

摘要：

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

关键词：组合优化、图染色、禁忌搜索算法、遗传算法、变领域搜索、色集

分类号：TP301.6(计算技术、计算机技术)

资助基金：江西省教育厅科技项目GJJ14432，GJJ14431

在线出版日期：2016-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：98-100