10.3969/j.issn.1001-3695.2016.01.022
基于图染色问题的混合优化算法
为了提高图染色算法的寻优能力和收敛速度,结合禁忌搜索算法和遗传算法的优缺点,提出了一种混合优化算法(GA-HM)。该算法利用遗传算法生成初始解,将染色元素分到不同的色集中,然后通过禁忌算法进行变领域搜索来更新顶点染色。实验结果表明,GA-HM对求解相同的目标解具有更好的全局最优性和收敛性。
组合优化、图染色、禁忌搜索算法、遗传算法、变领域搜索、色集
TP301.6(计算技术、计算机技术)
江西省教育厅科技项目GJJ14432,GJJ14431
2016-03-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
98-100