Abstract:Particle swarm optimization (PSO) is one of the most well-regard metaheuristics with remarkable performance when solving diverse optimization problems. However, PSO faces two main problems that degrade its performance: slow convergence and local optima entrapment. In addition, the performance of this algorithm substantially degrades on high-dimensional problems. In the classical PSO, particles can move in each iteration with either slower or faster speed. This work proposes a novel idea called velocity pausing where particles in the proposed velocity pausing PSO (VPPSO) variant are supported by a third movement option that allows them to move with the same velocity as they did in the previous iteration. As a result, VPPSO has a higher potential to balance exploration and exploitation. To avoid the PSO premature convergence, VPPSO modifies the first term of the PSO velocity equation. In addition, the population of VPPSO is divided into two swarms to maintain diversity. The performance of VPPSO is validated on forty three benchmark functions and four real-world engineering problems. According to the Wilcoxon rank-sum and Friedman tests, VPPSO can significantly outperform seven prominent algorithms on most of the tested functions on both low- and high-dimensional cases. Due to its superior performance in solving complex high-dimensional problems, VPPSO can be applied to solve diverse real-world optimization problems. Moreover, the velocity pausing concept can be easily integrated with new or existing metaheuristic algorithms to enhance their performances. The Matlab code of VPPSO is available at: https://uk.mathworks.com/matlabcentral/fileexchange/119633-vppso.

Velocity Improvement-Particle Swarm Optimization

A Modified Particle Swarm Optimizer With A Novel Operator

Analysis and Simulation on a Class of Improved Swarm Optimizer

Particle Swarm Optimization Algorithm Using Velocity Pausing and Adaptive Strategy

A Method of Parameter Optimization for Particle Swarm Optimization Based on Stochastic Processes

Velocity pausing particle swarm optimization: a novel variant for global optimization

Improved Particle Swarm Optimization Algorithm Based on Dynamic Change Speed Attenuation Factor and Inertia Weight Factor

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

Enhanced Particle Swarm Optimization with Multi-Swarm and Multi-Velocity for Optimizing High-Dimensional Problems

Modified Particle Swarm Optimization Algorithm by Enhancing Search Ability of Global Optimal Particle

Using Relaxation Velocity Update Strategy to Improve Particle Swarm Optimization

Adaptive Particle Swarm Optimization Via Disturbing Acceleration Coefficents

A Simpler and More Effective Particle Swarm Optimization Algorithm

A New Approach To Improve Particle Swarm Optimization

Improved PSO Based on Update Strategy of Double Extreme Value

Θ-Pso: a New Strategy of Particle Swarm Optimization

Particle swarm optimization with state-based adaptive velocity limit strategy

A New Particle Swarm Optimization Algorithm With Modified Velocity Equation

A Novel Particle Swarm Optimizer Without Velocity: Simplex-Pso

A Novel Multi-Step Position-Selectable Updating Particle Swarm Optimization Algorithm

Velocity Measurement among Correlation Sonar by Hybrid Particle Swarm Optimization Algorithm