当前位置 >> 首页 >> 学习园地 >>  业内热点

业内热点

精密测量院在智能优化算法研究中取得进展

稿件来源:精密测量科学与技术创新研究院 责任编辑:ICAC 发布时间:2020-07-13
  大地测量研究中存在诸多最优化问题。粒子群算法是一种基于种群的搜索随机优化方法,用于求解单/多目标问题的最优解。由于具有较强的鲁棒性、收敛速度快、可调参数少等优点,粒子群算法近年来受到不同领域研究人员的关注。但现有粒子群优化算法存在种群多样性不足、早熟收敛且易陷入局部最优等缺陷,当优化问题具有大量局部最优值或维数较高且不可分离时,解算效果较差。

  近日,中国科学院精密测量科学与技术创新研究院大地测量新技术应用课题组在群智能优化中的粒子群优化算法研究中取得进展。该研究首先提出将整体种群划分为两个异构子群(综合学习策略子群体和动态多种群子群体),其中综合学习策略子群体主要负责开发,动态多种群子群体主要负责探索;其次,对动态多种群子群体的搜索能力进行分类,并根据该分类结果构建一种新的自适应非线性递减惯性权重;最后,引入两种变异算子(非均匀变异和高斯变异)提升算法的局部寻优能力。

  研究团队通过两个国际标准优化问题测试集(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算法具体执行步骤的过程图示 

附件:
相关新闻:
精密测量院等在一维量子系统调控研究方面获进展
精密测量院实现秒级均衡相干时间的异种原子量子比特
自动化所在类人连续学习及情境依赖学习方面取得进展