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

相关推荐
王老师青少年编程15 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·合并果子
叼烟扛炮16 小时前
C++第二讲:类和对象(上)
数据结构·c++·算法·类和对象·struct·实例化
天疆说16 小时前
【哈密顿力学】深入解读航天器交会最优控制中的Hamilton函数
人工智能·算法·机器学习
wuweijianlove16 小时前
关于算法设计中的代价函数优化与约束求解的技术7
算法
leoufung17 小时前
LeetCode 149: Max Points on a Line - 解题思路详解
算法·leetcode·职场和发展
样例过了就是过了17 小时前
LeetCode热题100 最长公共子序列
c++·算法·leetcode·动态规划
HXDGCL17 小时前
矩形环形导轨:自动化循环线的核心运动单元解析
运维·算法·自动化
谭欣辰17 小时前
C++ 排列组合完整指南
开发语言·c++·算法
代码中介商18 小时前
银行管理系统的业务血肉 —— 流程、状态机、输入校验与持久化(下篇)
c语言·算法
foundbug99918 小时前
自适应滤除直达波干扰的MATLAB实现
开发语言·算法·matlab