地图文本注记问题的遗传算法求解
来源期刊:控制工程2007年第2期
论文作者:刘树安 吕帅
文章页码:129 - 131
关键词:文本注记;遗传算法;地理信息系统;
摘 要:针对地理信息系统中对图形进行文本注记难,大多数已知工具都产生一定数量的注记重叠并且需要人工调节的问题,采用遗传算法解决注记冲突。综合注记信息与线状图形信息的特征,提出了以重叠注记构造位串编码,采用沿折线随机游走的方式构造变异算子,并考虑两个目标,一个是在注记中避免重叠,另一个是提高注记放置的美术性,采用梯形模糊数实现美学度量。初步测试表明,所提算法在快速文本注记和提高美学度上非常有效。
刘树安,吕帅
摘 要:针对地理信息系统中对图形进行文本注记难,大多数已知工具都产生一定数量的注记重叠并且需要人工调节的问题,采用遗传算法解决注记冲突。综合注记信息与线状图形信息的特征,提出了以重叠注记构造位串编码,采用沿折线随机游走的方式构造变异算子,并考虑两个目标,一个是在注记中避免重叠,另一个是提高注记放置的美术性,采用梯形模糊数实现美学度量。初步测试表明,所提算法在快速文本注记和提高美学度上非常有效。
关键词:文本注记;遗传算法;地理信息系统;