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.

Sample Particle Swam Optimization and Its Dynamic Behavior

A Modified Particle Swarm Optimizer With A Novel Operator

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

A Method of Parameter Optimization for Particle Swarm Optimization Based on Stochastic Processes

Algebraic and Dynamic Analysis on the Modified Swarm Optimizers

Dynamic optimization based on adaptive particle swarm optimization algorithm

Enhancing Particle Swarm Optimization via probabilistic models

Analysis and Simulation on a Class of Improved Swarm Optimizer

Identification of Time-Varying Delay Systems Using Particle Swarm Optimization

Modified particle swarm optimization with dynamic performance

A Quantum-Based Particle Swarm Optimization Algorithm Applied to Inverse Problems

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

A stochastic scattering particle swarm optimizer

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

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

Modified Particle Swarm Optimization Algorithm by Enhancing Search Ability of Global Optimal Particle

Cooperative Multi-Swarms Particle Swarm Optimizer For Dynamic Environment Optimization

Tracking Multiple Optima in Dynamic Environments by Quantum-Behavior Particle Swarm Using Speciation

A ranking-system-based switching particle swarm optimizer with dynamic learning strategies

An Improved Chaos-Particle Swarm Optimization Algorithm

Multi-strategy Ensemble Particle Swarm Optimization for Dynamic Optimization