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.

Two Improvement Strategies for Logistic Dynamic Particle Swarm Optimization

A Logistic Dynamic Particle Swarm Optimization Algorithm Based on Mutation and Hybrid Optimization

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

Algebraic and Dynamic Analysis on the Modified Swarm Optimizers

Modified particle swarm optimization with dynamic performance

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

A Particle Swarm Optimization Using Local Stochastic Search and Enhancing Diversity for Continuous Optimization.

Dynamic Probabilistic Particle Swarm Optimization Based on Heterogeneous Multiple Population Strategy

A Novel Multi-Swarm Particle Swarm Optimization with Dynamic Learning Strategy

Logistic-model Hybrid Adaptive Fractional Order Darwinian Partical Swarm Optimization Algorithm

Multi-strategy Ensemble Particle Swarm Optimization for Dynamic Optimization

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

Particle Swarm Optimization with Double Learning Patterns

A Novel Exponential Dynamic Inertia Weight for Particle Swarm Optimization

The Distance-Guided Particle Swarm Optimizer with Dynamic Mutation

An Improved Gaussian Dynamic Particle Swarm Optimization Algorithm

A Naive Particle Swarm Optimization

Dynamic Multi-Swarm Differential Learning Particle Swarm Optimizer.

A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology

A Particle Swarm Optimization Using Local Stochastic Search for Continuous Optimization.

Particle swarm optimizer with two differential mutation.