基于禁忌搜索算法的点状要素注记的自动配置

被引:13
作者
郑春燕
郭庆胜
刘小利
机构
[1] 武汉大学资源与环境科学学院
关键词
禁忌搜索算法; 注记自动配置; 点状要素; 全局优化;
D O I
10.13203/j.whugis2006.05.013
中图分类号
P283.7 [制图自动化];
学科分类号
070503 ; 081603 ;
摘要
提出了禁忌搜索算法,用于解决点状要素的注记自动配置问题。在Yammoto研究的基础上,依据制图规则,引入了地图目标的级别等限制条件,建立了一个较完善的目标函数。通过一个简单的示例,阐述了禁忌搜索算法在点状要素注记配置中的应用。
引用
收藏
页码:428 / 431
页数:4
相关论文
共 8 条
[1]   一种基于禁忌搜索技术的作业车间调度算法 [J].
黄志 ;
黄文奇 .
小型微型计算机系统, 2005, (02) :222-225
[2]   基于改进禁忌搜索的配电网重构 [J].
葛少云 ;
刘自发 ;
余贻鑫 .
电网技术, 2004, (23) :22-26
[3]   车辆路径问题的禁忌搜索算法研究 [J].
郎茂祥 ;
胡思继 .
管理工程学报, 2004, (01) :81-84
[4]   遗传算法在点注记自动配置中的应用 [J].
邓红艳 ;
武芳 ;
李铭 ;
王辉连 .
测绘学院学报, 2003, (01) :69-72
[5]  
地图注记自动配置的研究[M]. 测绘出版社 , 樊红著, 2004
[6]  
地图代数[M]. 武汉大学出版社 , 胡鹏等著, 2002
[7]   Tabu search heuristic for point-feature cartographic label placement [J].
Yamamoto, M ;
Camara, G ;
Lorena, LAN .
GEOINFORMATICA, 2002, 6 (01) :77-90
[8]  
Tabu search: a tutorial. Glover F. Interfaces . 1990