图着色问题的混合遗传算法

• 作者: 兰绍江 王宇平 韩丽霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图着色问题 NP.完全问题 混合遗传算法
• 年，卷（期）: 2008,（28）
• 所属期刊栏目: 理论研究
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP301
• 字数: 3176字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.28.020

摘要

针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算子来改进杂交产生的后代个体.在此基础上,提出了图着色问题的一种新的混合遗传算法,对10个标准算例的仿真结果表明,新混合遗传算法可以获得问题高质量的解,是一种有潜力的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	韩丽霞	西安电子科技大学理学院	12	147	7.0	12.0
3	兰绍江	西安电子科技大学理学院	3	22	3.0	3.0