2026年IEEE TCYB SCI1区TOP,少即是多:一种用于大规模优化的小规模学习粒子群算法,深度解析+性能实测

目录


1.摘要

针对大规模优化问题中大种群消耗过多适应度评估次数、导致进化不足的问题,本文提出了一种小规模学习粒子群算法(SSLPSO)。该方法每代仅更新最多两个代表性个体,以节省计算资源并延长有效进化过程,从而提升解的精度;同时结合代表个体选择机制、差异化学习策略以及基于进化状态的自适应调整机制,实现收敛性与多样性的动态平衡。

2.SSLPSO算法

代表性个体选择策略

在大规模优化中,为兼顾收敛与多样性,SSLPSO算法分别选取两类代表个体进行更新:将适应度最差、但改进空间最大的个体作为收敛代表个体,以提升整体收敛速度;将距离最优个体最近的个体作为多样性代表个体,以增强种群探索能力并避免陷入局部最优。

代表性个体学习策略

在选定收敛代表个体与多样性代表个体后,RIL策略分别通过双学习样本机制进行更新。对于收敛代表个体,从适应度排名前10%与前β×NP个体中分别随机选取学习样本 e 1 e_1 e1与 e 2 e_2 e2,更新:

v c r d ( t + 1 ) = ω d v c r d ( t ) + r 1 d ( e 1 d ( t ) − x c r d ( t ) ) + ϕ r 2 d ( e 2 d ( t ) − x c r d ( t ) ) v_{cr}^d(t+1)=\omega^dv_{cr}^d(t)+r_1^d\big(e_1^d(t)-x_{cr}^d(t)\big)+\phi r_2^d\big(e_2^d(t)-x_{cr}^d(t)\big) vcrd(t+1)=ωdvcrd(t)+r1d(e1d(t)−xcrd(t))+ϕr2d(e2d(t)−xcrd(t))
x c r d ( t + 1 ) = x c r d ( t ) + v c r d ( t + 1 ) x_{cr}^d(t+1)=x_{cr}^d(t)+v_{cr}^d(t+1) xcrd(t+1)=xcrd(t)+vcrd(t+1)

对于多样性代表个体,则根据多样性指标从前10%与前β×NP个体中选取 e 3 e_3 e3与 e 4 e_4 e4,更新:

v d r d ( t + 1 ) = ω d v d r d ( t ) + r 1 d ( e 3 d ( t ) − x d r d ( t ) ) + ϕ r 2 d ( e 4 d ( t ) − x d r d ( t ) ) v_{dr}^d(t+1)=\omega^dv_{dr}^d(t)+r_1^d\big(e_3^d(t)-x_{dr}^d(t)\big)+\phi r_2^d\big(e_4^d(t)-x_{dr}^d(t)\big) vdrd(t+1)=ωdvdrd(t)+r1d(e3d(t)−xdrd(t))+ϕr2d(e4d(t)−xdrd(t))
x d r d ( t + 1 ) = x d r d ( t ) + v d r d ( t + 1 ) x_{dr}^d(t+1)=x_{dr}^d(t)+v_{dr}^d(t+1) xdrd(t+1)=xdrd(t)+vdrd(t+1)

其中 ω d \omega^d ωd为惯性权重, r 1 d , r 2 d ∈ [ 0 , 1 ] r_1^d,r_2^d\in[0,1] r1d,r2d∈[0,1], ϕ \phi ϕ为第二学习样本影响因子。学习样本在每一维度更新时重新选取,使代表个体能够融合优质个体与更广范围种群信息,从而分别强化收敛能力与多样性。

自适应策略调整

为协调收敛与多样性之间的影响,ASA机制根据种群多样性状态自适应决定更新策略:收敛代表个体始终更新;而多样性代表个体仅在种群出现多样性不足、趋于集中于同一区域时才更新。若种群仍在多个区域探索、多样性充足,则不更新多样性代表个体。

3.结果展示

4.参考文献

1\] Liu S, Wang Z J, Kou Z, et al. Less is more: A small-scale learning particle swarm optimization for large-scale optimization\[J\]. IEEE Transactions on Cybernetics, 2025. ### 5.代码获取 xx ### 6.算法辅导·应用定制·读者交流 xx

相关推荐
夜天炫安全19 小时前
数据结构中所需的C语言基础
c语言·数据结构·算法
2301_7890156220 小时前
DS进阶:AVL树
开发语言·数据结构·c++·算法
qyzm1 天前
天梯赛练习(3月13日)
开发语言·数据结构·python·算法·贪心算法
逆境不可逃1 天前
LeetCode 热题 100 之 64. 最小路径和 5. 最长回文子串 1143. 最长公共子序列 72. 编辑距离
算法·leetcode·动态规划
CoderCodingNo1 天前
【GESP】C++五级练习题 luogu-P1182 数列分段 Section II
开发语言·c++·算法
放下华子我只抽RuiKe51 天前
机器学习全景指南-直觉篇——基于距离的 K-近邻 (KNN) 算法
人工智能·gpt·算法·机器学习·语言模型·chatgpt·ai编程
kisshuan123961 天前
[特殊字符]【深度学习】DA3METRIC-LARGE单目深度估计算法详解
人工智能·深度学习·算法
sali-tec1 天前
C# 基于OpenCv的视觉工作流-章33-Blod分析
图像处理·人工智能·opencv·算法·计算机视觉
Eward-an1 天前
LeetCode 239. 滑动窗口最大值(详细技术解析)
python·算法·leetcode
一叶落4381 天前
LeetCode 50. Pow(x, n)(快速幂详解 | C语言实现)
c语言·算法·leetcode