| 地图自动着色算法研究与实践 |
| |
| 引用本文： | 李晓年,张国合,朱翊,刘晓东.地图自动着色算法研究与实践[J].测绘软科学研究,2011(6):53-56,59. |
| |
| 作者姓名： | 李晓年 张国合 朱翊 刘晓东 |
| |
| 作者单位： | [1]辽宁工程技术大学测绘与地理科学学院,辽宁阜新123000 [2]中国测绘科学研究院,北京100830 [3]浙江省第一地质大队,浙江杭州310016 |
| |
| 摘 要： | 从四色问题的抽象模型入手,通过对现有的搜索算法——遗传算法、模拟退火算法这两种算法的原理和流程进行了较为细致的分析,总结出它们在地图四色填充实现过程中的优点与不足之处,并进行比较,找出这两种算法的结合点进行算法的改进优化,将模拟退火算法引入遗传算法,使它们结合起来解决地图四色填充问题,从而形成相对优化的算法,以期达到更加优化的效果。
|
| 关 键 词： | 四色定理 遗传算法 模拟退火算法 适应度 Metropolis准则 |
Research on the Algoritm of Automatic Map Coloring and Its Application |
| |
| LI Xiao-nian,ZHANG Guo-he,ZHU yi,LIU Xiao-dong.Research on the Algoritm of Automatic Map Coloring and Its Application[J].Research on Sofi Science of Surveying and Mapping,2011(6):53-56,59. |
| |
| Authors: | LI Xiao-nian ZHANG Guo-he ZHU yi LIU Xiao-dong |
| |
| Institution: | 1. School of Geomatics , Liaoning Technical University , Fuxin 123000 , China ; 2 Chinese Academy of Surveying and Mapping, Beijing 100830 , China; 3.The First Geological Unit of Zhejiang Province , Hangzhou 310016 , China) |
| |
| Abstract: | This article firstly introduced the abstract model of four-color problem for map coloring. Then, through the detail analysis on the principle and process of the existing search algorithms that sueh as genetic algorithm and simulated annealing algorithm, it summarized the advantages and shortcomings of these algorithms when dealing with the four-color problem for map coloring. Based on the comparison, it found the joint point of the two algorithms to improve and optimize them. It introduced the simulated annealing algorithm into the genetic algorithm, and combined the two algorithms to solve the four-color problem for map coloring and achieve more optimized results. |
| |
| Keywords: | four-color problem genetic algorithm simulated annealing algorithm fitness Metropolis Criterion |
| 本文献已被 维普 等数据库收录！ |
|
