首页 | 本学科首页   官方微博 | 高级检索  
     

基于模拟退火算法的自动地图注记配置研究
引用本文:罗广祥,马智民,田永瑞. 基于模拟退火算法的自动地图注记配置研究[J]. 测绘科学, 1999, 0(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, 0(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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号