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

• 作者: 何署芳 李淑芝
• 来源期刊: 计算机应用研究
• 关键词: 组合优化 图染色 禁忌搜索算法 遗传算法 变领域搜索 色集
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 98-100
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.01.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李淑芝	江西理工大学信息工程学院	56	315	10.0	15.0
2	何署芳	江西理工大学信息工程学院	1	1	1.0	1.0