基于密度峰值的依维度重置多种群粒子群算法
作者:
作者单位:

作者简介:

陶新民(1973-),男,博士,教授,主要研究领域为智能信号处理,软计算方法,模式识别;郭文杰(1996-),男,硕士,主要研究领域为智能优化算法,模式识别;李向可(1993-),男,硕士,主要研究领域为智能优化算法;陈玮(1997-),女,硕士,主要研究领域为不均衡数据分类,模式识别;吴永康(1995-),男,硕士,主要研究领域为数据降维.

通讯作者:

中图分类号:

基金项目:

国家自然基金面上项目(62176050); 中央高校基本科研业务费专项资金(2572017EB02); 东北林业大学双一流科研启动基金(411112438); 哈尔滨市科技局创新人才基金(2017RAXXJ018)


Density Peak Based Multi Subpopulation Particle Swarm Optimization with Dimensionally Reset Strategy
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对粒子群算法无法有效兼顾开采与勘探的问题, 提出一种基于密度峰值的依维度重置多种群粒子群算法. 首先采用密度峰值聚类中相对距离的思想并结合适应度值将种群分为两个子种群: 顶层群和底层群. 之后为顶层群设计专注于开采的学习策略而为底层群设计倾向于勘探的学习策略, 以均衡种群的勘探与开采. 最后依维度将陷入局部最优的粒子与全局最优粒子交叉重置, 在有效避免早熟收敛的同时也显著减少了无效计算次数. 将提出的算法与其他改进的优化算法在基础优化问题与CEC2017测试集上进行实验对比, 实验结果均值的统计检验证明了提出算法的改进具有统计学显著性.

    Abstract:

    In order to solve the dilemma that particle swarm optimization (PSO) cannot well balance the exploration and exploitation, a density peak based multi subpopulation particle swarm optimization algorithm is proposed with dimensionally reset strategy (DPMPSO). In the proposed DPMPSO, the idea of relative distance originated from density peak clustering is firstly adopted and then it is combined with the fitness value of particles to divide the whole swarm into two subpopulations: the top subpopulation and the bottom subpopulation. Secondly, the learning strategy is designed, focusing on local search for the top subpopulation and the learning strategy paying more attention to global search for the bottom subpopulation, which can well balance the exploration and exploitation. Finally, particles that fall into local optima will be reset by crossover with the global optima dimensionally, which can not only effectively avoid premature but also significantly reduce invalid iteration. The experiment results on 10 benchmark problems and CEC2017 optimization problems demonstrate that DPMPSO performs better than some representative PSOs and other optimization algorithms with significant difference.

    参考文献
    相似文献
    引证文献
引用本文

陶新民,郭文杰,李向可,陈玮,吴永康.基于密度峰值的依维度重置多种群粒子群算法.软件学报,2023,34(4):1850-1869

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-10-10
  • 最后修改日期:2021-04-13
  • 录用日期:
  • 在线发布日期: 2022-09-30
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号