Abstract:Particle swarm optimization (PSO) is a simple and efficient optimization method that has been used in many fields. However, PSO has some flaws including premature convergence and poor population diversity. To solve these problems of PSO, an adaptive dynamic multi-swarm particle swarm optimization with stagnation detection and spatial exclusion (ADPSO) is proposed. The newly proposed ADPSO is based on a dynamic multi-swarm PSO framework that cooperates with stagnation detection mechanism (SDM) and spatial exclusion strategy (SES). Firstly, the whole population is divided into multiple equal sub-swarms, which can be regrouped during evolution. The best particle of each sub-swarm, lbest, is used to evaluate the evolutionary state of each sub-swarm. If the lbest cannot improve its solution continuously without reaching the regroup period, the SDM will be triggered. In this case, a vitality particle is generated to help the stagnant sub-swarm to search for promising areas again. To keep the population diversity, the vitality particle is constructed according to the excellent historical information of all particles in the whole population. Secondly, to enhance the diversity of the population, the SES is proposed to avoid premature adsorption of all sub-swarms. Finally, the effect of ADPSO is evaluated using CEC2013, CEC2017 and four engineering optimization problems. The results shows that the proposed ADPSO is suitable for solving most optimization problems, and ADPSO has better results compared to the state-of-the-art PSO variants (i.e., MSCPSO, HCDMPS) and other popular evolutionary algorithms.

Dynamic optimization based on adaptive particle swarm optimization algorithm

An Improved APSO-SQP with Adaptive Transition Strategy for Dynamic Optimization

Control Parameterization‐Based Adaptive Particle Swarm Approach for Solving Chemical Dynamic Optimization Problems

Algebraic and Dynamic Analysis on the Modified Swarm Optimizers

Modified Adaptive Particle Swarm Optimization Algorithm Based on Probabilistic Leap and Simulated Annealing

A Modified PSO Algorithm with Dynamic Parameters for Solving Complex Engineering Design Problem

Adaptive particle swarm optimization with dynamic population and its application to constrained engineering design optimization

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

Dynamic Particle Swarm Optimization Based on Hybrid Variable

A novel hybrid particle swarm optimization using adaptive strategy

An adaptive particle swarm optimization method based on clustering

Adaptive Particle Swarm Optimization with Variable Relocation for Dynamic Optimization Problems

Cooperative Multi-Swarms Particle Swarm Optimizer For Dynamic Environment Optimization

An Adaptive Dynamic Multi-Swarm Particle Swarm Optimization with Stagnation Detection and Spatial Exclusion for Solving Continuous Optimization Problems

A Dynamic Neighborhood-Based Switching Particle Swarm Optimization Algorithm

Adaptive Particle Swarm Optimizers

A Improved Particle Swarm Optimization Algorithm with Dynamic Acceleration Coefficients

A Hybrid Particle Swarm Optimization Algorithm Using Adaptive Learning Strategy

An Adaptive Switchover Hybrid Particle Swarm Optimization Algorithm with Local Search Strategy for Constrained Optimization Problems

Adaptive Multi-Updating Strategy Based Particle Swarm Optimization

Multi-swarm Particle Swarm Optimizer with Cauchy Mutation for Dynamic Optimization Problems