| 遗传算法在点注记自动配置中的应用 |
| |
| 引用本文： | 邓红艳,李铭,等.遗传算法在点注记自动配置中的应用[J].测绘学院学报,2003,20(1):69-72. |
| |
| 作者姓名： | 邓红艳 李铭 |
| |
| 作者单位： | [1]信息工程大学测绘学院，河南郑州450052 [2]常德师范学院土木建筑工程系，湖南常德415003 |
| |
| 摘 要： | 从注记配置是一个NP难度问题这一观点出发，尝试性地将遗传算法用于点注记自动配置。在论述了遗传算法基本原理和方法的基础上，结合点注记自动配置的基本模型，讨论了基于遗传算法的点注记自动配置方法，并对其关键性的问题进行了阐述。
|
| 关 键 词： | 遗传算法 地图注记 地图语言 数字制图 自动配置 地理信息系统 |
Genetic Algorithm for Solving Point Feature Labeling Problem |
| |
| DENG Hong yan ,WU Fang ,LI Ming ,WANG Hui lian.Genetic Algorithm for Solving Point Feature Labeling Problem[J].Journal of Institute of Surveying and Mapping,2003,20(1):69-72. |
| |
| Authors: | DENG Hong yan WU Fang LI Ming WANG Hui lian |
| |
| Institution: | DENG Hong yan 1,WU Fang 1,LI Ming 2,WANG Hui lian 1 |
| |
| Abstract: | This article tries to apply genetic algorithms to label point lettering automatically according to the viewpoint that automatic lettering is one of the hard NP problems. It discusses the basic principal and methods of the genetic algorithms, and discourses on the methods of the labeling point lettering based on the genetic algorithms in conjunction with the basic models which can label point lettering automatically, as well as makes a exposition of the key technique of the methods. |
| |
| Keywords: | genetic algorithms cartographic lettering cartographic language digital mapping automatic labeling |
| 本文献已被 CNKI 维普 等数据库收录！ |
