基于遗传和启发式算法的混合顶点着色算法

• 作者: 廖辉传
• 来源期刊: 吉首大学学报(自然科学版)
• 学科: 工学
• 关键词: 图的着色 启发式算法 遗传算法 时间复杂度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 物理与信息工程科学
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP311.1|O157.5
• 字数: 4517字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2985.2008.05.014

摘要

图的着色问题是一种典型的NP-完全问题.提出了基于遗传算法和启发式算法的新型混合顶点着色算法,该算法在实现过程中涉及到染色体的编码方法、适应度函数的设计以及遗传算子的选择等.实验仿真结果表明此算法改善了求解的时间复杂度,可以获得问题高质量的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖辉传	华东交通大学信息工程学院	11	53	4.0	6.0