Evolutionary-state-driven Multi-Swarm Cooperation Particle Swarm Optimization for Complex Optimization Problem

Xu Yang,Hongru Li
DOI: https://doi.org/10.1016/j.ins.2023.119302
IF: 8.1
2023-01-01
Information Sciences
Abstract:Particle swarm optimization (PSO) has been widely used to solve various practical engineering problems, but it has shortcomings such as premature convergence and poor global search ability. To solve these problems, evolutionary-state-driven multi-swarm cooperation particle swarm optimization (ESD-PSO) is proposed, using an adaptive multi-swarm cooperation mechanism (AMC) to improve the information exchange efficiency among all sub-swarms. In AMC, the population is randomly divided into multiple equal sub-swarms, and the best particle of a sub-swarm is used to evaluate its evolutionary state. When the number of stagnant sub-swarms reaches a threshold, all sub-swarms are adaptively regrouped. In addition, if a sub-swarm is stagnant for a long time without reaching the regroup condition, a stagnation compensation strategy (SCS) is triggered to enhance the stagnant sub-swarm diversity. In this case, a compensation sample is generated to help the stagnant sub-swarm to again search for promising regions. A competitive disturbance mechanism (CDM) is used to increase the solution accuracy. The performance of ESD-PSO is evaluated on the CEC2013 and CEC2017 test suites, and three engineering optimization problems. Experimental results show that ESD-PSO outperforms compared PSO variants.
What problem does this paper attempt to address?