Abstract:Differential evolution with a multi-population based ensemble of mutation strategies (MPEDE) has been considered among the most efficient Evolutionary Algorithms for global optimization. Our research results reveal that the performance of MPEDE may be improved by adding an information sharing mechanism and modifying the grouping mechanism. In MPEDE, the entire population is divided into four subpopulations, and most computing resources are allocated to the best strategy, but a better strategy has the same computing resources as the worst strategy. In order to rationally distribute computational resources, a differential evolution variant with multi-population cooperation and multi-strategy integration (MPMSDE) is proposed in this paper. MPMSDE develops a new grouping method instead of the grouping method in MPEDE, and the new grouping method utilizes the ranking of strategies to assign computational resources to different strategies. Also, an information sharing mechanism is introduced in the largest sub-population to avoid falling into local optimum. In MPMSDE, a new mutation strategy, "DE/pbad-to-pbest-to-gbest/1", is used to replace the mutation strategy "DE/rand/1" in MPEDE. The new strategy not only uses personal history optimal solution and the worst solution but also uses the global best solution to update individuals. The new strategy can not only balance exploration and exploitation but also can accelerate the convergence of the algorithm. The performance of MPMSDE is compared with MPEDE and other state-of-the-art evolutionary algorithms on CEC2005 and CEC2014 benchmark functions. The experimental results show that the performance of the MPMSDE algorithm is very competitive in calculation accuracy and convergence speed.

Replacement Strategies in Steady-State Multi-objective Evolutionary Algorithm: A Comparative Case Study

Adaptive Replacement Strategies for Moea/D

On Balancing Neighborhood and Global Replacement Strategies in MOEA/D.

A Stable-State Multi-Objective Evolutionary Algorithm Based on Decomposition

A Novel Decomposition-Based Multiobjective Evolutionary Algorithm Using Improved Multiple Adaptive Dynamic Selection Strategies

A Replacement Strategy for Balancing Convergence and Diversity in MOEA/D

A Hybrid Replacement Strategy for MOEA/D

Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results

An Evolutionary Algorithm with Double-Level Archives for Multiobjective Optimization

An Adaptation Reference-Point-based Multiobjective Evolutionary Algorithm.

Differential evolution algorithm with multi-population cooperation and multi-strategy integration

Ensemble of Selection Operators for Decomposition-Based Multi-Objective Evolutionary Optimization.

Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

A New Replacement Strategy for Genetic Algorithm and Computational Experiments

Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms

On Neighborhood Exploration And Subproblem Exploitation In Decomposition Based Multiobjective Evolutionary Algorithms

A Decomposition Based Multiobjective Evolutionary Algorithm with Self-Adaptive Mating Restriction Strategy

Adaptive ε-Constraint Multi-Objective Evolutionary Algorithm Based on Decomposition and Differential Evolution

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

Multiobjective Evolutionary Algorithm Based On The Pareto Archive And Individual Migration

Evaluating the epsilon-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions