科学探索|智能优化算法研究取得进展


【科学探索|智能优化算法研究取得进展】大地测量研究中存在诸多最优化问题 。 粒子群算法是一种基于种群的搜索随机优化方法 , 用于求解单/多目标问题的最优解 。 由于具有较强的鲁棒性、收敛速度快、可调参数少等优点 , 粒子群算法近年来受到不同领域研究人员的关注 。 但现有粒子群优化算法存在种群多样性不足、早熟收敛且易陷入局部最优等缺陷 , 当优化问题具有大量局部最优值或维数较高且不可分离时 , 解算效果较差 。
近日 , 中国科学院精密测量科学与技术创新研究院大地测量新技术应用课题组在群智能优化中的粒子群优化算法研究中取得进展 。 该研究首先提出将整体种群划分为两个异构子群(综合学习策略子群体和动态多种群子群体) , 其中综合学习策略子群体主要负责开发 , 动态多种群子群体主要负责探索;其次 , 对动态多种群子群体的搜索能力进行分类 , 并根据该分类结果构建一种新的自适应非线性递减惯性权重;最后 , 引入两种变异算子(非均匀变异和高斯变异)提升算法的局部寻优能力 。

研究团队通过两个国际标准优化问题测试集(CEC2005和CEC2017)以及一个实际的无线传感器网络覆盖优化应用问题 , 对所提HCLDMS-PSO算法的性能进行评估 , 并与国际上现有的8种先进粒子群算法变体和其它11种群智能优化算法进行对比 。 结果表明 , 新算法在大部分优化问题上均有效提高了收敛速度、寻优精度和可靠性 。 该智能优化算法有望在移动5G定位、智能驾驶、图像匹配定位等领域应用 。
相关成果以Heterogeneous comprehensive learning and dynamic multi-swarm particle swarm optimizer with two mutation operators为题 , 发表在Information Science上 。 论文第一作者为博士研究生王生亮 , 通讯作者为研究员刘根友 。 研究工作得到国家重点研发计划、国家自然科学基金项目的联合资助 。
科学探索|智能优化算法研究取得进展
本文插图

HCLDMS-PSO算法的整体思路框架图
科学探索|智能优化算法研究取得进展
本文插图

HCLDMS-PSO算法具体执行步骤的过程图示


    推荐阅读