基于蚁群优化算法的线状目标简化模型

被引：14

作者：

郑春燕 ^{[1
]}

郭庆胜 ^{[2
]}

胡华科 ^{[1
]}

机构：

[1] 嘉应学院地理科学与旅游学院

[2] 武汉大学资源与环境科学学院

来源：

测绘学报 | 2011年 / 05期

基金：

广东省自然科学基金;

关键词：

线状目标; 蚁群优化; 约束条件; 简化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

基于蚁群优化算法的基本原理,分析线状目标简化过程中所需满足的约束条件,建立具体的算法设计模型,并引入长期禁忌表和局部搜索策略以提高算法的运算效率,给出解题的关键步骤。最后对该算法进行测试,简化结果表明将蚁群优化算法用于线状目标的简化,能较好地保持线状目标的几何形状特征,在顾及长度偏差和矢量偏差的同时有较高的压缩率。与道格拉斯算法简化结果对比表明,在相同的几何限差内蚁群优化算法所得目标函数值更佳。

引用

页码：635 / 638

页数：4