基于有序划分编码的图着色算法

• 作者: 兰绍江 王宇平 韩丽霞
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 图着色问题 进化算法 编码
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 146-150
• 分类号: TB18
• 字数: 5651字
• 语种: 中文

摘要

针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比,新的编码避免了冗余性,将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明,基于有序划分编码的新算法是求解图着色问题的一种有效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	韩丽霞	中国矿业大学计算机科学与技术学院	11	47	4.0	6.0
6	兰绍江	中国矿业大学计算机科学与技术学院	1	9	1.0	1.0