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

作     者：郑春燕 郭庆胜 胡华科 ZHENG Chunyan;GUO Qingsheng;HU Huake

作者机构：嘉应学院地理科学与旅游学院广东梅州514015 武汉大学资源与环境科学学院武汉430079 

基　　金：国家自然科学基金项目(41101351 41471384) 数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金项目(GCWD201102) 

出 版 物：《测绘科学》 (Science of Surveying and Mapping)

年 卷 期：2016年第41卷第6期

页      码：168-172页

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

主 题 词：线状目标 二进制粒子群优化 0-1整数规划 简化 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.16251/j.cnki.1009-2307.2016.06.036

馆 藏 号：203173599...