| 基于模拟退火算法的自动地图注记配置研究 |
| |
| 引用本文： | 罗广祥,马智民,田永瑞.基于模拟退火算法的自动地图注记配置研究[J].测绘科学,1999(2). |
| |
| 作者姓名： | 罗广祥 马智民 田永瑞 |
| |
| 作者单位： | 西安工程学院测量工程系 |
| |
| 摘 要： | 本文将求解大规模组合优化问题最优解的一种新型算法模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待，从而避免了一般局部搜索法可能终止于一个局部最优解的缺点，这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置，理论体系完整，机理简单，通用性强，编程容易，而且与一般局部搜索法相比，超常规注记配置出现的数目大大降低，其缺点在于配置速度较慢
|
| 关 键 词： | 模拟退火算法 自动地图注记配置 候选注记位置 Metropolis准则 |
The Study of Automatic Cartographic Name placement Bas ed on Simulated Annealing
Algorithm |
| |
| Luo GuangXiang,Ma ZhiMin,Tian YongRui.The Study of Automatic Cartographic Name placement Bas ed on Simulated Annealing
Algorithm[J].Science of Surveying and Mapping,1999(2). |
| |
| Authors: | Luo GuangXiang Ma ZhiMin Tian YongRui |
| |
| Abstract: | In this paper, a comhinatorial optimization algorithm calle d as Simulated
annealing algorthm is applied to Automatic Cartographic name pla cement. It first regards
automatic cartographic name placement in a map as a wh ole,threfore,the shortcoming of
locally searching algorithm which is likely to t erminate at a local potimal solution is eliminated.
Experiment showed that appli ng simulated annealing algorithm to automatic cartographic name
placement is si mpler in mechansim,more powerful in universality and has much fewer of
numbers o f unusual or abnormal name placement,but the speed of nameplacement is slow. |
| |
| Keywords: | Simulated anncaling algorithm automatic cartogra phic name placement candidate name position |
| 本文献已被 CNKI 等数据库收录！ |
