基于蚁群优化算法的闭合式线状目标的简化
在地图综合中,面状目标的图形简化实际上是对其边界的简化,所处理的对象是一个封闭曲线,即闭合式线状目标。根据简化目的、制图要求等,闭合式线状目标的简化也可看作是一种组合优化问题。除需要保持典型角度的一些面状目标(如建筑物)外,其外围边界的简化均可以采用蚁群优化算法来实现。本文提出了用于简化闭合式线状目标的算法,除了给出随机模型、目标函数、约束条件、启发式信息和信息素外,还融入了禁忌搜索算法的长期禁忌表。最后,以某区域的林地边界简化为例,与道格拉斯算法做了对比实验,证明了所设计出的算法的有效性。
闭合式线状目标 蚁群算法 图形简化 对比实验
郑春燕 胡华科
嘉应学院地理科学与旅游学院
国内会议
南京
中文
334-337
2012-04-21（万方平台首次上网日期，不代表论文的发表时间）