A Multi-Strategy Co-Evolutionary Particle Swarm Optimization Algorithm with Its Convergence Analysis

Xiaoding Meng (), Hecheng Li and Tianfeng Zhang ()
Additional contact information
Xiaoding Meng: School of Computer Science and Technology, Qinghai Normal University, Chengxi, Xining, Qinghai 810008, P. R. China
Hecheng Li: School of Mathematics and Statistics, Qinghai Normal University, Chengxi, Xining, Qinghai 810008, P. R. China
Tianfeng Zhang: School of Mathematics and Statistics, Qinghai Normal University, Chengxi, Xining, Qinghai 810008, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2025, vol. 42, issue 04, 1-30

Abstract: Compared to the single-strategy particle swarm optimization (PSO) algorithm, the multi-strategy PSO shows potential advantages in solving complex optimization problems. In this study, a novel framework of the multi-strategy co-evolutionary PSO (M-PSO) is first proposed in which a matrix parameter pool scheme is introduced. In the scheme, multiple strategies are taken into account in the matrix parameter pool and new hybrid strategies can be generated. Then, the convergence analysis is made and the convergence conditions are provided for the co-evolutionary PSO framework when some operators are specified. Subsequently, based on the PSO framework, a novel multi-strategy co-evolutionary PSO is developed using Q-learning which is a classical reinforcement learning technique. In the proposed M-PSO, both the parameter optimization by the orthogonal method and the convergence conditions are embedded to improve the performance of the algorithm. Finally, the experiments are conducted on two test suites, CEC2017 and CEC2019, and the results indicate that M-PSO outperforms several meta-heuristic algorithms on most of the test problems.

Keywords: Particle swarm optimization; multi-strategy; convergence; matrix parameter pool; reinforcement learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595924500295
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:42:y:2025:i:04:n:s0217595924500295

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595924500295

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().