A Modified Hybrid Particle Swarm Optimization Based on Comprehensive Learning and Dynamic Multi-Swarm Strategy
Rui Wang,Kuangrong Hao,Lei Chen,Xiaoyan Liu,Xiuli Zhu,Chenwei Zhao
DOI: https://doi.org/10.1007/s00500-023-09332-0
IF: 3.732
2023-01-01
Soft Computing
Abstract:Particle swarm optimization (PSO) is a simple yet efficient population-based algorithm that handles various optimization problems. Nevertheless, diversity and convergence are two significant PSO limits, particularly when tackling challenging optimization issues. This paper develops a PSO with comprehensive learning and a modified dynamic multi-swarm strategy (CLDMSL-PSO) to solve these problems. In the beginning, each iteration of CLDMSL-PSO splits the total population into two subpopulations, one for exploration and the other for exploitation. The comprehensive learning (CL) strategy builds exemplars for the exploration subpopulation. The modified dynamic multi-swarm (DMS) strategy is equipped with the Quasi-Newton method to create the exploitation subpopulation. Second, a self-regulation nonlinear inertia weight, which considers the search level of different sub-swarms, is developed to accelerate the search speed in the early stage and strengthen the exploitation ability in the latter stage of the exploitation subpopulation. Third, the exploitation subpopulation uses a dynamic regrouping period parameter to regulate the frequency of information exchange among the sub-swarms. Finally, the Cauchy mutation is adopted to prevent falling into local optima during the search process. CLDMSL-PSO has been tested on extensive benchmark functions and a multifilament melt spinning process problem. Experimental results show that CLDMSL-PSO outperforms other state-of-art evolutionary algorithms on most optimization problems.