图的四作色问题的遗传算法求解研究 |
| |
作者姓名: | 胡能发 唐为萍 |
| |
作者单位: | 韩山师范学院数学与信息技术系,广东,潮州,521041;韩山师范学院生物系,广东,潮州,521041 |
| |
摘 要: | 为了高效地获得地图的四作色方案,首先将地图转化为平面图,并给出了四作色问题在遗传算法求解中的编码规则。为了克服算法容易陷入局部解的缺陷,杂交算子采用了双点杂交方式,并引入了较高概率的变异算子。在传统单适应度评估函数的基础上,引入了评价个体基因好坏的基因评估函数,并增加了对最差基因以概率为1的变异算子。数值试验表明,该方法能极大提高算法的收敛速度,对图的四作色问题求解具有较高的效率。
|
关 键 词: | 四色问题 遗传算法 地图 邻接表 |
本文献已被 维普 万方数据 等数据库收录! |
|