基于二进制粒子群优化算法的线状目标简化

• 作者: 胡华科 郑春燕 郭庆胜
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 线状目标 二进制粒子群优化 0-1整数规划 简化
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 应用研究
• 页码范围: 168-172
• 页数: 5页
• 分类号: P208
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2016.06.036

摘要

针对如何从线状目标的简化可行解中选取近似最优解的问题,该文基于二进制粒子群优化算法原理,将线状目标的可行解抽象为节点是否取舍两种状态的二进制序列,由粒子群根据个体经验和社会经验判断构成线状目标上的节点取舍,提出并设计了一种简化线状目标的算法.目标函数主要由节点压缩率和矢量偏差确定,文中给出了算法实现的关键步骤.通过与道格拉斯-普克算法作对比实验分析,证明了该算法的有效性,保留了重要的几何特征点,图形有良好的外观视觉效果,且有更高的节点压缩率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡华科	嘉应学院地理科学与旅游学院	48	232	8.0	12.0
2	郑春燕	嘉应学院地理科学与旅游学院	60	357	9.0	15.0
3	郭庆胜	武汉大学资源与环境科学学院	122	2006	23.0	41.0