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.

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

A Dynamic Multi-Swarm Cooperation Particle Swarm Optimization with Dimension Mutation for Complex Optimization Problem

Multi-Scale Cooperative Mutation Particle Swarm Optimization Algorithm

Discrete Particle Swarm Optimization Based on Clone Multi-Scale Cooperative Exploitation

Particle Swarm Optimization Based on Mutation Strategy

Discrete Particle Swarm Optimization Based on Double-Scale Cooperation Mutation

Global Prediction-Based Adaptive Mutation Particle Swarm Optimization

A Multi-Objective Particle Swarm Optimization Algorithm Based on Gaussian Mutation and an Improved Learning Strategy

Multi-Strategy Adaptive Particle Swarm Optimization For Numerical Optimization

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

A Novel Hybrid Particle Swarm Optimization Algorithm Merging Crossover Mutation and Chaos

Particle Swarm Optimization with Adaptive Mutation for Multimodal Optimization

Particle Swarm Optimization based on self-adaptive mutation

A mixed strategy multi-objective coevolutionary algorithm based on single-point mutation and particle swarm optimization

Multi-sample Learning Particle Swarm Optimization with Adaptive Crossover Operation

Large-scale many-objective particle swarm optimizer with fast convergence based on Alpha-stable mutation and Logistic function

Fast Multi-Swarm Optimization With Cauchy Mutation And Crossover Operation

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

Hybrid particle swarm optimization based on crossover and mutation

Adaptive Particle Swarm Optimization with Mutation

A Multi-Objective Particle Swarm Optimization Algorithm Based on Enhanced Selection.