图着色问题的新遗传算法

• 作者: 王宇平 韩丽霞
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 图着色问题 遗传算法 局部搜索 全局收敛
• 年，卷（期）: 2008,（2）
• 页码范围: 309-313
• 页数: 5页
• 分类号: TB11
• 字数: 3617字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.02.025

摘要

针对遗传算法求解图着色问题需多次产生初始种群的问题,提出了一种改进算法.该算法采用比较机制,淘汰不可行的基因,然后使用动态的适应度函数,使得有效个体以较大的概率存活到下一代种群中,从而达到无需多次产生初始种群的目的.与传统框架下的算法相比,新算法求得最优解的时问至少缩短了51%,且具有从一个局部最优解快速跳到下一个局部最优解,最终收敛到全局最优解的优点.

作者信息

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