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

• 作者: 朱海虹 李霖 杨勇 邓淑丹
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 禁忌搜索 点状注记 适配值函数
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 基础研究
• 页码范围: 46-48
• 页数: 3页
• 分类号: P282
• 字数: 3694字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2007.06.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霖	武汉大学资源与环境科学学院	206	2584	26.0	37.0
10	杨勇	华中农业大学资源与环境学院	26	256	10.0	15.0
11	邓淑丹	武汉大学资源与环境科学学院	2	18	2.0	2.0
15	朱海虹	武汉大学资源与环境科学学院	2	18	2.0	2.0