-
题名地图文本注记问题的遗传算法求解
被引量：4
- 1
-
-
作者
刘树安
吕帅
-
机构
东北大学系统工程研究所
-
出处
《控制工程》
CSCD
2007年第2期129-131,共3页
-
基金
国家自然科学基金重点资助项目(70431003)
-
文摘
针对地理信息系统中对图形进行文本注记难,大多数已知工具都产生一定数量的注记重叠并且需要人工调节的问题,采用遗传算法解决注记冲突。综合注记信息与线状图形信息的特征,提出了以重叠注记构造位串编码,采用沿折线随机游走的方式构造变异算子,并考虑两个目标,一个是在注记中避免重叠,另一个是提高注记放置的美术性,采用梯形模糊数实现美学度量。初步测试表明,所提算法在快速文本注记和提高美学度上非常有效。
-
关键词
文本注记
遗传算法
地理信息系统
-
Keywords
label placement
genetic algorithms
geographic information systems
-
分类号
TP283.7
[自动化与计算机技术—检测技术与自动化装置]
-
