1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究基于图染色问题的混合优化算法.pdf

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

上传者: 2019-09-05 13:54:53上传 PDF文件 917.42KB 热度 32次
为了提高图染色算法的寻优能力和收敛速度,结合禁忌搜索算法和遗传算法的优缺点,提出了一种混合优化算法(GA-HM)。该算法利用遗传算法生成初始解,将染色元素分到不同的色集中,然后通过禁忌算法进行变领域搜索来更新顶点染色。实验结果表明,GA-HM对求解相同的目标解具有更好的全局最优性和收敛性。
下载地址
用户评论