Abstract:Particle Swarm Optimization (PSO) algorithm has lately received great attention due to its powerful search capacity and simplicity in implementation. However, previous studies have demonstrated that PSO still suffers from two key drawbacks of premature convergence and slow convergence, especially when dealing with multi-modal optimization problems. In order to address these two issues, we propose a multiple scale self-adaptive cooperative mutation strategy-based particle swarm optimization algorithm (MSCPSO) in this paper. In the proposed approach, we adopt multi-scale Gaussian mutations with different standard deviations to promote the capacity of sufficiently searching the whole solution space. In the adopted multi-scale mutation strategy, large-scale mutation can make populations explore the global solution space and rapidly locate the better solution area at the early stage, thus avoiding the premature convergence and simultaneously speeding up the convergence, while small-scale mutation can allow the populations to more accurately exploit the local best solution area during the later stage, thus improving the accuracy of final solution. In order to guarantee the convergence speed while avoiding premature convergence, the standard deviations for multi-scale Gaussian mutations would be reduced with the increase of iterations, which can make populations pay more attention to local accurate solution exploitation during the later evolution stage and consequently speed up the convergence. In addition, the threshold for each dimension to execute mutation is also dynamically adjusted according to its previous mutation frequency, which can allow MSCPSO to better balance the global and local search capacities, thus avoiding premature convergence without reducing convergence speed. The extensive experimental results on various benchmark optimization problems demonstrate that the proposed approach is superior to other existing PSO techniques with good robustness.

Particle Swarm Optimization based on self-adaptive mutation

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

A Self-Adaptive Mutation-Particle Swarm Optimization Algorithm.

A Particle Swarm Optimization Algorithm Based on Adaptive Periodic Mutation

A New Particle Swarm Optimization Algorithm with Adaptive Mutation Operator

Adaptive Particle Swarm Optimization with Mutation

Particle Swarm Optimization with Adaptive Mutation for Multimodal Optimization

Improved Novel Particle Swarm Optimization Algorithm

Hybrid Particle Swarm Optimization Strategy with Adaptive Mutation and Its Applications

Self-adaptive Particle Swarm Optimization Algorithm for Global Optimization

An improvement on particle swarm optimization

Particle Swarm Optimization Based on Mutation Strategy

An Adaptive Particle Swarm Optimization Algorithm and Simulation

Particle Swarm Optimization Based on Absorption and Mutation

Hybrid particle swarm optimization based on crossover and mutation

Global Prediction-Based Adaptive Mutation Particle Swarm Optimization

Comprehensive Learning Particle Swarm Optimization Algorithm with Adaptive Mutation

Self-Regulating and Self-Perception Particle Swarm Optimization with Mutation Mechanism

Particle swarm optimizer with self-adaptive dynamic neighborhoods

An improved Particle Swarm Optimization with adaptive jumps

Multiple Scale Self-Adaptive Cooperation Mutation Strategy-Based Particle Swarm Optimization