基于禁忌搜索的点状注记研究

基于禁忌搜索的点状注记研究

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题.解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等.目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题.本文将介绍禁忌算法在点状注记配置中的应用,并用国家1: 250 000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题.

作 者： 杨勇 邓淑丹 李霖 朱海虹 YANG Yong DENG Shu-dang LI Lin ZHU Hai-hong   作者单位： 杨勇,YANG Yong(华中农业大学,资源与环境学院,武汉,430070)

邓淑丹,朱海虹,DENG Shu-dang,ZHU Hai-hong(武汉大学,资源与环境科学学院,武汉,430079;武汉大学,地理信息系统教育部重点实验室,武汉,430079)

李霖,LI Lin(武汉大学,资源与环境科学学院,武汉,430079;武汉大学,地理信息系统教育部重点实验室,武汉,430079;武汉大学,测绘遥感信息工程国家重点实验室,武汉,430079) 

刊 名： 测绘科学  ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING  年，卷(期)： 2007 32(6)  分类号： P282  关键词： 禁忌搜索   点状注记   适配值函数  

【基于禁忌搜索的点状注记研究】相关文章：

在《搜索》中搜索_1000字11-07

水经注读后11-05

搜索引擎03-13

搜索李白_1000字11-05

基于永久散射体雷达干涉测量的苏州地区沉降研究12-03

孔子教育思想研究的一点心得04-25

千千静听歌词搜索设置05-07

搜索引擎常用（15篇）03-13

搜索引擎合集[15篇]03-13

基于类的教学设计04-25