| 基于二进制粒子群优化算法的线状目标简化 |
| |
| 引用本文： | 郑春燕,郭庆胜,胡华科.基于二进制粒子群优化算法的线状目标简化[J].测绘科学,2016,41(6):168-172. |
| |
| 作者姓名： | 郑春燕 郭庆胜 胡华科 |
| |
| 作者单位： | 嘉应学院地理科学与旅游学院,广东梅州,514015;武汉大学资源与环境科学学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金项目(41101351;41471384)，数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金项目(GCWD201102) |
| |
| 摘 要： | 针对如何从线状目标的简化可行解中选取近似最优解的问题,该文基于二进制粒子群优化算法原理,将线状目标的可行解抽象为节点是否取舍两种状态的二进制序列,由粒子群根据个体经验和社会经验判断构成线状目标上的节点取舍,提出并设计了一种简化线状目标的算法。目标函数主要由节点压缩率和矢量偏差确定,文中给出了算法实现的关键步骤。通过与道格拉斯-普克算法作对比实验分析,证明了该算法的有效性,保留了重要的几何特征点,图形有良好的外观视觉效果,且有更高的节点压缩率。
|
| 关 键 词： | 线状目标 二进制粒子群优化 0-1整数规划 简化 |
Research on simplification of linear objects based on BPSO algorithm |
| |
| ZHENG Chunyan,GUO Qingsheng,HU Huake.Research on simplification of linear objects based on BPSO algorithm[J].Science of Surveying and Mapping,2016,41(6):168-172. |
| |
| Authors: | ZHENG Chunyan GUO Qingsheng HU Huake |
| |
| Abstract: | |
| |
| Keywords: | linear objects binary particle swarm optimization(BPSO) 0-1 integer programming simplification |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
