Abstract:Multipopulation methods are highly effective in solving dynamic optimization problems. Three factors affect this significantly: 1) the exclusion mechanisms to avoid the convergence to the same peak by multiple subpopulations; 2) the resource allocation mechanism that assigns the computational resources to the subpopulations; and 3) the control mechanisms to adaptively adjust the number of subpopulations by considering the number of optima and available computational resources. In the existing exclusion mechanisms, when the distance (i.e., the distance between their best found positions) between two subpopulations becomes less than a predefined threshold, the inferior one will be removed/reinitialized. However, this leads to incapability of algorithms in covering peaks/optima that are closer than the threshold. Moreover, despite the importance of resource allocation due to the limited available computational resources between environmental changes, it has not been well studied in the literature. Finally, the number of subpopulations should be adapted to the number of optima. However, in most existing adaptive multipopulation methods, there is no predefined upper bound for generating subpopulations. Consequently, in problems with large numbers of peaks, they can generate too many subpopulations sharing limited computational resources. In this article, a multipopulation framework is proposed to address the aforementioned issues by using three adaptive approaches: 1) subpopulation generation; 2) double-layer exclusion; and 3) computational resource allocation. The experimental results demonstrate the superiority of the proposed framework over several peer approaches in solving various benchmark problems.

A Species-based Particle Swarm Optimization with Adaptive Population Size and Deactivation of Species for Dynamic Optimization Problems

An Affinity Propagation Clustering Based Particle Swarm Optimizer for Dynamic Optimization

Dynamic optimization based on adaptive particle swarm optimization algorithm

Diversity-driven Multi-population Particle Swarm Optimization for Dynamic Optimization Problem

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

Dynamic Population Size Based Particle Swarm Optimization

Cooperative Multi-Swarms Particle Swarm Optimizer For Dynamic Environment Optimization

A Particle Swarm Optimization Method Applied to Global Optimization of Inverse Problem

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

Bi-attractor Multi-population Particle Swarm Algorithm for Dynamic Optimization Problems

A New Particle Swarm Optimization with Population Restructuring Based Multiple Population Strategy.

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

A Multi-Swarm Cellular PSO based on Clonal Selection Algorithm in Dynamic Environments

Adaptive Control of Subpopulations in Evolutionary Dynamic Optimization

A Dynamic Multiple Populations Particle Swarm Optimization Algorithm Based on Decomposition and Prediction

A fast density peak clustering based particle swarm optimizer for dynamic optimization

Multi-swarm Particle Swarm Optimiser with Cauchy Mutation for Dynamic Optimisation Problems

A Self-Adaptive Gradient-Based Particle Swarm Optimization Algorithm with Dynamic Population Topology

Dynamic Particle Population Particle Swarm Optimization Based on Population Age Model

An Adaptive Multi-Swarm Competition Particle Swarm Optimizer For Large-Scale Optimization

An Adaptive Particle Swarm Optimization Algorithm For Unconstrained Optimization