一种应用于图着色问题的新型混合遗传算法

• 作者: 曹莉 程灏 许钟
• 来源期刊: 陕西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 遗传算法 自适应混合遗传算法 自适应模拟退火算子 禁忌算子
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 专题研究
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP301.6
• 字数: 2930字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4291.2007.03.006

摘要

将遗传算法与模拟退火方法和禁忌搜索方法结合,提出了应用于图着色的混合遗传算法.在混合方法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力防止进化过程出现循环来提高全局寻优能力.用遗传算法进行全局搜索,并与贪婪遗传算法和Dsatur算法进行了比较,结果表明,混合遗传算法的寻优质量优于对照算法.这种改进的混合遗传算法可以在稠密图上获得更好的寻优效率,在稀疏图上其效率则略有下降,这表明设计的改进混合遗传算法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许钟	西北工业大学自动化学院	15	155	7.0	12.0
2	程灏	陕西师范大学计算机科学学院	3	13	2.0	3.0
3	曹莉	陕西师范大学计算机科学学院	10	72	5.0	8.0