基于蚁群优化算法的闭合式线状目标的简化

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：郑春燕胡华科
• 会议时间：2012-04-21
• 关键词：闭合式线状目标 ; 蚁群算法 ; 图形简化 ; 对比实验
• 作者单位：嘉应学院地理科学与旅游学院
• 母体文献：2012高校GIS论坛论文集
• 会议名称：2012高校GIS论坛
• 会议地点：南京
• 主办单位：教育部
• 语种：chi
• 分类号：TP3;TM5

摘要

在地图综合中,面状目标的图形简化实际上是对其边界的简化,所处理的对象是一个封闭曲线,即闭合式线状目标。根据简化目的、制图要求等,闭合式线状目标的简化也可看作是一种组合优化问题。除需要保持典型角度的一些面状目标(如建筑物)外,其外围边界的简化均可以采用蚁群优化算法来实现。本文提出了用于简化闭合式线状目标的算法,除了给出随机模型、目标函数、约束条件、启发式信息和信息素外,还融入了禁忌搜索算法的长期禁忌表。最后,以某区域的林地边界简化为例,与道格拉斯算法做了对比实验,证明了所设计出的算法的有效性。