图的四作色问题的遗传算法求解研究

• 作者: 唐为萍 胡能发
• 来源期刊: 长江大学学报（自然科学版）理工卷
• 学科: 工学
• 关键词: 四色问题 遗传算法 地图 邻接表
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 数理科学与应用
• 页码范围: 6-10
• 分类号: O224|TP273
• 字数: 3170字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1409-C.2010.01.002

摘要

为了高效地获得地图的四作色方案,首先将地图转化为平面图,并给出了四作色问题在遗传算法求解中的编码规则.为了克服算法容易陷入局部解的缺陷,杂交算子采用了双点杂交方式,并引入了较高概率的变异算子.在传统单适应度评估函数的基础上,引入了评价个体基因好坏的基因评估函数,并增加了对最差基因以概率为1的变异算子.数值试验表明,该方法能极大提高算法的收敛速度,对图的四作色问题求解具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐为萍	韩山师范学院生物系	65	396	11.0	17.0
2	胡能发	韩山师范学院数学与信息技术系	34	100	6.0	9.0