Particle Swarm Optimization Algorithm Using Velocity Pausing and Adaptive Strategy

Kezong Tang,Chengjian Meng

DOI: https://doi.org/10.3390/sym16060661

2024-05-28

Symmetry

Abstract:Particle swarm optimization (PSO) as a swarm intelligence-based optimization algorithm has been widely applied to solve various real-world optimization problems. However, traditional PSO algorithms encounter issues such as premature convergence and an imbalance between global exploration and local exploitation capabilities when dealing with complex optimization tasks. To address these shortcomings, an enhanced PSO algorithm incorporating velocity pausing and adaptive strategies is proposed. By leveraging the search characteristics of velocity pausing and the terminal replacement mechanism, the problem of premature convergence inherent in standard PSO algorithms is mitigated. The algorithm further refines and controls the search space of the particle swarm through time-varying inertia coefficients, symmetric cooperative swarms concepts, and adaptive strategies, balancing global search and local exploitation. The performance of VASPSO was validated on 29 standard functions from Cec2017, comparing it against five PSO variants and seven swarm intelligence algorithms. Experimental results demonstrate that VASPSO exhibits considerable competitiveness when compared with 12 algorithms. The relevant code can be found on our project homepage.

multidisciplinary sciences

What problem does this paper attempt to address?

The paper mainly addresses some challenges encountered by the Particle Swarm Optimization (PSO) algorithm when solving complex optimization problems, such as premature convergence and the imbalance between global exploration and local exploitation capabilities. To overcome these issues, the authors propose an improved PSO algorithm called VASPSO (Velocity Pausing and Adaptive Strategy PSO), which combines velocity pausing and adaptive strategy.

Specifically, the main contributions of VASPSO include:

1. **Time-varying inertia weight**: By introducing time-varying inertia weight to improve the convergence speed and global search capability of the algorithm.
2. **Velocity pausing concept**: Adopting a velocity pausing strategy to alleviate the premature convergence problem in the particle swarm algorithm.
3. **Adaptive strategy**: Using an adaptive strategy to dynamically adjust the balance between global search and local exploitation, thereby enhancing the algorithm's performance.
4. **Symmetric cooperative particle swarm concept**: Helping the algorithm find the optimal solution by applying different strategies to different particles.
5. **Terminal replacement mechanism**: Implementing a mechanism to eliminate the worst-performing particles to improve the accuracy of the final solution.

To verify the effectiveness of VASPSO, the researchers applied the algorithm to 29 benchmark functions in the CEC2017 standard test set and compared its performance with five other PSO variants and seven other swarm intelligence algorithms. The experimental results show that VASPSO outperforms the comparison algorithms on most benchmark functions, demonstrating its effectiveness.

In summary, this paper aims to enhance the ability of the particle swarm optimization algorithm to handle complex optimization problems by introducing velocity pausing and adaptive strategies, and the proposed method's effectiveness is demonstrated through experiments.