地图文本注记问题的遗传算法求解 (2007年)

针对地理信息系统中对图形进行文本注记难，大多数已知工具都产生一定数量的注记重叠并且需要人工调节的问题，采用遗传算法解决注记冲突。综合注记信息与线状图形信息的特征，提出了以重叠注记构造位串编码，采用沿折线随机游走的方式构造变异算子，并考虑两个目标，一个是在注记中避免重叠，另一个是提高注记放置的美术性，采用梯形模糊数实现美学度量。初步测试表明，所提算法在快速文本注记和提高美学度上非常有效。