带偏向性轮盘赌的多算子协同粒子群优化算法
CSTR:
作者:
作者单位:

1. 中北大学 计算机科学与技术学院,太原 030051;2. 中北大学 大数据与视觉计算研究所,太原 030051;3. 中北大学 环境与安全工程学院,太原 030051

作者简介:

通讯作者:

E-mail: tyustyuhaibo@126.com.

中图分类号:

TP18

基金项目:

国家自然科学基金青年基金项目(62106237); 国家自然科学基金联合基金项目(U21A20542);山西省自然科学基金项目(201901D211237).


A multi-operator collaborative particle swarm optimization algorithm with biased roulette
Author:
Affiliation:

1. College of Computer Science and Technology,North University of China,Taiyuan 030051,China;2. Institute of Big Data and Visual Computing,North University of China,Taiyuan 030051,China;3. College of Environment and Safety Engineering,North University of China,Taiyuan 030051,China

Fund Project:

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

    针对粒子群优化算法在处理高维、大规模、多变量耦合、多模态、多极值属性优化问题时易早熟收敛等性能和技术瓶颈,基于粒子群优化算法行为学习算子和3种不同学习偏好的差分变异算子,建立带偏向性轮盘赌的多算子选择与融合机制,提出一种带偏向性轮盘赌的多算子协同粒子群优化算法MOCPSO.MOCPSO针对迭代粒子群榜样粒子集,首先通过对迭代种群及其榜样粒子集优劣分组,同时采用轮盘赌分别为每组榜样粒子集选配不同学习偏好的变异算子,并为每组榜样粒子适配差分基向量和最优基向量,预学习并优化迭代种群及其榜样粒子,以权衡算法的全局探索和局部开发;然后通过合并所有子种群,并结合粒子群优化算法行为学习算子,指导迭代种群状态更新,以提高算法的全局收敛性;最后结合精英学习策略,对群体历史最优进行高斯扰动,以提高算法的局部逃生能力,保障算法收敛的多样性.实验结果表明,MOCPSO算法与5种先进的同类型群智能算法在求解CEC2014基准测试问题上具备竞争力,且有更强的优化特性.

    Abstract:

    To address the performance and technical bottlenecks of a particle swarm optimization algorithm in tackling optimization problems of high-dimensional, large-scale, multivariate coupling, multi-modal, multi-extreme attribute vulnerable to premature convergence, a multi-operator selection and fusion mechanism with biased roulette is established based on the behavioral learning operator of particle swarm optimization and three differential mutation operators with different learning preferences and a multi-operator collaborative particle swarm optimization algorithm with biased roulette is proposed(MOCPSO). For balancing the exploration-exploitation trade-off, MOCPSO first groups the iterative swarm into several subswarms with different learning tasks according to the fitness, where each subswarm configures a differential mutation operator that the differential mutation vectors selected among the exemplars of all subswarms through roulette selection, to pre-learn and optimize the iterative swarm and their exemplar particles. Then all subswarms are merged undergoing behavioral learning operation of the particle swarm optimization to improve the global convergence. Finally, for guaranteeing the diversity of algorithm convergence, the MOCPSO incorporates an elitist learning strategy to guide iterative swarm escaping the possible local traps by performing Gaussian perturbation on the current global best. Experimental results show that the proposed MOCPSO algorithm possesses stronger and more competitive optimization properties than five state-of-the-art swarm intelligence algorithms in solving the CEC2014 benchmark test suit.

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

于海波,朱秦娜,康丽,等.带偏向性轮盘赌的多算子协同粒子群优化算法[J].控制与决策,2024,39(4):1167-1176

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-03-15
  • 出版日期: 2024-04-20
文章二维码