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.

Novel Mixed-Strategy Evolutionary Programming Algorithm

Mixed Mutation Strategy Evolutionary Programming Based On Shapley Value

A game-theoretic approach for designing mixed mutation strategies

Evolutionary Programming with a Simulated-Conformist Mutation Strategy

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Co-Evolutionary Algorithms Based on Mixed Strategy

A mixed strategy multi-objective coevolutionary algorithm based on single-point mutation and particle swarm optimization

Improved Evolutionary Programming Algorithm Based on Heuristic Mutation

Evolutionary Programming Based on Non-Uniform Mutation

A new coevolutionary programming using operators of single-point and particle swarm

Improved algorithm of evolutionary programming and its application research on optimization of ordering plan

Differential Evolution with Multi-Population Based Ensemble of Mutation Strategies

A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization

A Multioperator Search Strategy Based on Cheap Surrogate Models for Evolutionary Optimization

A Online Demo of Evolutionary Programming Using a Mixed Mutation Strategy for Solving Function Optimization

An Improved SPEA2 Algorithm with Adaptive Selection of Evolutionary Operators Scheme for Multiobjective Optimization Problems

Mixed evolutionary algorithms on the basis of double-genes variations

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

A Self-adaptive Evolutionary Programming Based on Optimum Search Direction

A Genetic Evolutionary Programming

Hybrid Evolutionary Programming Using Adaptive Lévy Mutation and Modified Nelder–Mead Method