arrow
Return

Q-Learning-Based Multi-Strategy Topology Particle Swarm Optimization Algorithm

delete2025-10-22
delete0
PRE
AI
X
Xiaoxi Hao
S
Shenwei Wang
X
Xiaotong Liu
T
Tianlei Wang *
Q
Qiu, Guangfan
Z
Zhiqiang Zeng
DOI:10.3390/a18110672delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In response to the issues of premature convergence and insufficient parameter control in Particle Swarm Optimization (PSO) for high-dimensional complex optimization problems, this paper proposes a Multi-Strategy Topological Particle Swarm Optimization algorithm (MSTPSO). The method builds upon a reinforcement learning-driven topological switching framework, where Q-learning dynamically selects among fully informed topology, small-world topology, and exemplar-set topology to achieve an adaptive balance between global exploration and local exploitation. Furthermore, the algorithm integrates differential evolution perturbations and a global optimal restart strategy based on stagnation detection, together with a dual-layer experience replay mechanism to enhance population diversity at multiple levels and strengthen the ability to escape local optima. Experimental results on 29 CEC2017 benchmark functions, compared against various PSO variants and other advanced evolutionary algorithms, show that MSTPSO achieves superior fitness performance and exhibits stronger stability on high-dimensional and complex functions. Ablation studies further validate the critical contribution of the Q-learning-based multi-topology control and stagnation detection mechanisms to performance improvement. Overall, MSTPSO demonstrates significant advantages in convergence accuracy and global search capability.
Keywords:
particle swarm optimization
multi-topology structure
reinforcement learning
experience replay strategy
stagnation detection

Journal

Algorithms cover
Algorithms
IF:
2.1
Papers:
631
Citations:
5.4K

Organization

W
wuyi university
Scholars:
1.2K
Papers: 329
Citations: 0
D
dongguan university of technology
Scholars:
984
Papers: 381
Citations: 0