一种求解图着色的单亲遗传算法

• 作者: 林淑飞
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 单亲遗传算法 图着色 聚类编码 变异
• 年，卷（期）: 2008,（3）
• 页码范围: 255-257
• 页数: 3页
• 分类号: O157.5
• 字数: 2338字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2008.03.018

摘要

给出了一种求解图着色问题的新算法,即单个个体的单亲遗传算法.算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法.并对该算法的时间复杂度进行了分析比较,结果表明该算法具有较好的运行效率与收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林淑飞	西北第二民族学院计算机系	5	21	3.0	4.0