推荐文档列表

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

时间:2021-12-13 09:04:45 天文地理论文 我要投稿

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

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题.解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等.目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题.本文将介绍禁忌算法在点状注记配置中的应用,并用国家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  关键词: 禁忌搜索   点状注记   适配值函数