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

相关推荐
那个村的李富贵17 小时前
CANN加速下的AIGC“即时翻译”:AI语音克隆与实时变声实战
人工智能·算法·aigc·cann
power 雀儿18 小时前
Scaled Dot-Product Attention 分数计算 C++
算法
琹箐18 小时前
最大堆和最小堆 实现思路
java·开发语言·算法
renhongxia119 小时前
如何基于知识图谱进行故障原因、事故原因推理,需要用到哪些算法
人工智能·深度学习·算法·机器学习·自然语言处理·transformer·知识图谱
坚持就完事了19 小时前
数据结构之树(Java实现)
java·算法
算法备案代理19 小时前
大模型备案与算法备案,企业该如何选择?
人工智能·算法·大模型·算法备案
赛姐在努力.19 小时前
【拓扑排序】-- 算法原理讲解,及实现拓扑排序,附赠热门例题
java·算法·图论
野犬寒鸦20 小时前
从零起步学习并发编程 || 第六章:ReentrantLock与synchronized 的辨析及运用
java·服务器·数据库·后端·学习·算法
霖霖总总20 小时前
[小技巧66]当自增主键耗尽:MySQL 主键溢出问题深度解析与雪花算法替代方案
mysql·算法
rainbow688920 小时前
深入解析C++STL:map与set底层奥秘
java·数据结构·算法