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.

Cooperative Multi-Swarms Particle Swarm Optimizer For Dynamic Environment Optimization

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Dynamic optimization based on adaptive particle swarm optimization algorithm

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

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

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

A multi-swarm cooperative hybrid particle swarm optimizer

A Multi-Swarm Particle Swarm Optimization with Orthogonal Learning for Locating and Tracking Multiple Optimization in Dynamic Environments

A Multi-Swarm Cooperative Perturbed Particle Swarm Optimization

A Cooperative Parallel Mechanism Based Multi-Particle-Swarm Optimizer

Multi-strategy Ensemble Particle Swarm Optimization for Dynamic Optimization

Evolutionary-state-driven Multi-Swarm Cooperation Particle Swarm Optimization for Complex Optimization Problem

Cooperative Particle Swarm Optimization with Reference-Point-based Prediction Strategy for Dynamic Multiobjective Optimization.

Knowledge-based cooperative particle swarm optimization

Multi-objective Particle Swarm Optimization Algorithm of Multi-Swarm Co-Evolution

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

An Improved Cooperative Particle Swarm Optimization and Its Application

Dynamic Multi Objective Particle Swarm Optimization based on a New Environment Change Detection Strategy

A Multi-Swarm Cooperative Multistage Perturbation Guiding Particle Swarm Optimizer

Multi-Objective Optimization Problems Using Cooperative Evolvement Particle Swarm Optimizer

Cooperative coevolutionary competition swarm optimizer with perturbation for high-dimensional multi-objective optimization