2022年ASOC SCI2区TOP,基于竞争与合作策略的金字塔粒子群算法PPSO,深度解析+性能实测,深度解析+性能实测

目录


1.摘要

粒子群算法(PSO)已在各类优化问题中展现出显著优势,其核心要素------拓扑结构与更新策略------对算法性能具有决定性影响。本文提出了金字塔粒子群算法(PPSO),通过引入竞争与合作机制来更新粒子信息,该算法构建金字塔分层结构,依据粒子适应度将其分配至特定层级。同一层级内的粒子进行两两竞争,区分优胜者与失败者:失败者与对应优胜者合作,而优胜者则与上层及顶层粒子协同进化。PPSO赋予每个粒子独特的学习能力,使其能够参考多个范例而非仅学习全局最优解,有效增强了种群多样性并提升了算法性能。

2.基于竞争与合作策略的金字塔粒子群算法PPSO

针对标准PSO因仅依赖单一全局最优粒子而易于早熟收敛的缺陷,本文受现实多层管理体系启发,提出了金字塔拓扑结构,该结构依据粒子适应度进行分层,优质粒子居于上层。上层粒子可引导下层,实现了引导责任的均衡分配,从而有效增强了种群多样性,避免了早熟收敛。

PPSO算法引入了双重竞争策略,通过所有粒子按适应度排序划分金字塔层级的全局竞争;在同层粒子间进行随机配对、区分胜败者的局部竞争。胜者可向更高层级学习,而败者仅能向同层胜者学习。这两层竞争机制共同增强了种群的多样性,有效抑制了早熟收敛现象。

各层"败者"除自身最优解外,还会向同层"胜者"学习;而各层"胜者"(顶层除外)则能同时向自身最优解、上层粒子及顶层粒子学习。
{ V P L i , j t + 1 = r 1 ⋅ V P L i , j t + r 2 ⋅ ( B P L i , j t − X P L i , j t ) + r 3 ⋅ ( X P W i , j t − X P L i , j t ) X P L i , j t + 1 = X P L i , j t + V P L i , j t + 1 \begin{cases} V_{PL_{i,j}}^{t+1}=r_{1}\cdot V_{PL_{i,j}}^{t}+r_{2}\cdot(B_{PL_{i,j}}^{t}-X_{PL_{i,j}}^{t})+r_{3}\cdot(X_{PW_{i,j}}^{t}-X_{PL_{i,j}}^{t}) \\ X_{PL_{i,j}}^{t+1}=X_{PL_{i,j}}^{t}+V_{PL_{i,j}}^{t+1} & \end{cases} {VPLi,jt+1=r1⋅VPLi,jt+r2⋅(BPLi,jt−XPLi,jt)+r3⋅(XPWi,jt−XPLi,jt)XPLi,jt+1=XPLi,jt+VPLi,jt+1
{ V p W i j t + 1 = r 4 ⋅ V p W i j t + r 5 ⋅ ( B p W i j t − X p W i j t ) + r 6 ⋅ ( X p i − 1 , k t − X p W i j t ) + ρ ⋅ r 7 ⋅ ( X p 1 , m t − X p W i j t ) X p W i j t + 1 = X p W i j t + V p W i j t + 1 \begin{cases} V_{pW_{ij}}^{t+1} & = r_4 \cdot V_{pW_{ij}}^t + r_5 \cdot (B_{pW_{ij}}^t - X_{pW_{ij}}^t) + r_6 \cdot (X_{p_{i-1,k}}^t - X_{pW_{ij}}^t) \\ & \quad + \rho \cdot r_7 \cdot (X_{p_{1,m}}^t - X_{pW_{ij}}^t) \\ X_{pW_{ij}}^{t+1} & = X_{pW_{ij}}^t + V_{pW_{ij}}^{t+1} \end{cases} ⎩ ⎨ ⎧VpWijt+1XpWijt+1=r4⋅VpWijt+r5⋅(BpWijt−XpWijt)+r6⋅(Xpi−1,kt−XpWijt)+ρ⋅r7⋅(Xp1,mt−XpWijt)=XpWijt+VpWijt+1

3.结果展示

4.参考文献

1\] Li T, Shi J, Deng W, et al. Pyramid particle swarm optimization with novel strategies of competition and cooperation\[J\]. Applied Soft Computing, 2022, 121: 108731. ### 5.代码获取 xx ### 6.算法辅导·应用定制·读者交流 xx

相关推荐
南莺莺3 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵
微波仿真4 小时前
实现多通道ADC多次测量取平均值,使用DMA
算法
余俊晖4 小时前
多模态文档理解视觉token剪枝思路
人工智能·算法·剪枝·多模态
aramae4 小时前
详细分析平衡树--红黑树(万字长文/图文详解)
开发语言·数据结构·c++·笔记·算法
再卷也是菜4 小时前
C++篇(13)计算器实现
c++·算法
CHEN5_025 小时前
【leetcode100】和为k的子数组(两种解法)
java·数据结构·算法
Codeking__5 小时前
DFS算法原理及其模板
算法·深度优先·图论
Victory_orsh5 小时前
“自然搞懂”深度学习系列(基于Pytorch架构)——01初入茅庐
人工智能·pytorch·python·深度学习·算法·机器学习
88号技师5 小时前
2025年8月SCI-汉尼拔·巴卡优化算法Hannibal Barca optimizer-附Matlab免费代码
开发语言·人工智能·算法·数学建模·matlab·优化算法