地图自动着色算法研究与实践

摘要：

从四色问题的抽象模型入手,通过对现有的搜索算法——遗传算法、模拟退火算法这两种算法的原理和流程进行了较为细致的分析,总结出它们在地图四色填充实现过程中的优点与不足之处,并进行比较,找出这两种算法的结合点进行算法的改进优化,将模拟退火算法引入遗传算法,使它们结合起来解决地图四色填充问题,从而形成相对优化的算法,以期达到更加优化的效果.

关键词：四色定理、遗传算法、模拟退火算法、适应度、Metropolis 准则

所属期刊栏目：9

分类号：P208(一般性问题)

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：53-56,59