Abstract:Optimization in dynamic environments is important in real-world applications, which requires the optimization algorithms to be able to find and track the changing optimum efficiently over time. Among various algorithms for dynamic optimization, particle swarm optimization algorithms (PSOs) are attracting more and more attentions in recent years, due to their ability of keeping good balance between convergence and diversity maintenance. To tackle the challenges of dynamic optimization, several strategies have been proposed to enhance the performance of PSO, and have gained success on various dynamic optimization problems. But there still exist some issues in dynamic optimization which need to be studied carefully, i.e. the robustness of the algorithm to problems of various dynamic features. In this paper, a new multi-strategy ensemble particle swarm optimization (MEPSO) for dynamic optimization is proposed. In MEPSO, all particles are divided into two parts, denoted as part I and part II, respectively. Two new strategies, Gaussian local search and differential mutation, are introduced into these two parts, respectively. Experimental analyses reveal that the mechanisms used in part I can enhance the convergence ability of the algorithm, while mechanisms used in part II can extend the searching area of the particle population to avoid being trapped into the local optimum, and can enhance the ability of catching up with the changing optimum in dynamic environments. The whole algorithm has few parameters that need to be tuned, and all of them are not sensitive to problems. We compared MEPSO with other PSOs, including MQSO, PHPSO and Standard PSO with re-initialization, on moving peaks Benchmark and dynamic Rastrigin function. The experimental results show that MEPSO has pretty good performance on almost all testing problems adopted in this paper, and outperforms other algorithms when the dynamic environment is unimodal and changes severely, or has a great number of local optima as dynamic Rastrigin function does.

Species-Based Particle Swarm Optimizer Enhanced by Memory for Dynamic Optimization

Dynamic optimization based on adaptive particle swarm optimization algorithm

Combining Multipopulation Evolutionary Algorithms with Memory for Dynamic Optimization Problems

Composite Particle Swarm Optimizer with Historical Memory for Function Optimization.

Dynamic optimization with an improved θ-PSO based on memory recall

Cooperative Multi-Swarms Particle Swarm Optimizer For Dynamic Environment Optimization

An Affinity Propagation Clustering Based Particle Swarm Optimizer for Dynamic Optimization

A Particle Swarm Optimization Based Memetic Algorithm for Dynamic Optimization Problems

Multi-strategy Ensemble Particle Swarm Optimization for Dynamic Optimization

Fitness Peak Clustering Based Dynamic Multi-Swarm Particle Swarm Optimization with Enhanced Learning Strategy

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

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

A Memetic Particle Swarm Optimisation Algorithm for Dynamic Multi-Modal Optimisation Problems

A Self-Learning Particle Swarm Optimization Algorithm with Multi-Strategy Selection

A modified particle swarm optimization using adaptive strategy

Three-Island Pso Memory Enhanced In Dynamic Environment

A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems

Adaptive Multi-Updating Strategy Based Particle Swarm Optimization

A Hybrid Particle Swarm Optimization Algorithm Using Adaptive Learning Strategy

A Coevolutionary Technique Based on Multi-Swarm Particle Swarm Optimization for Dynamic Multi-Objective Optimization

Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History