基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法－模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待，从而避免了一般局部搜索法可能终止于一个局部最优解的缺点，这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置，理论体系完整，机理简单，通用性强，编程容易，而且与一般局部搜索法相比，超常规注记配置出现的数目大大降低，其缺点在于配置速度较慢。