Abstract:Differential evolution (DE) is among the best evolutionary algorithms for global optimization. However, the basic DE has several shortcomings, like the slow convergence speed, and it is more likely to be stuck at local optima. Additionally, DE's performance is sensitive to its mutation strategies and control parameters for mutation and crossover. In this scope, we present in this paper three mechanisms to overcome DE limitations. First, two novel mutations called DE/mean-current/2 and DE/best-mean-current/2 are proposed and integrated in the DE algorithm, and they have both exploration ability and exploitation trend. On the other hand, to avoid being trapped in local minima of hard functions, a new exploration operator has been proposed called Weibull flight based on the Weibull distribution. Finally, new adapted control parameters based on the Weibull distribution are integrated. These parameters contribute to the optimization process by adjusting mutation scale and alleviating the parameter setting problem often encountered in various metaheuristics. The efficacy of the proposed algorithms called meanDE, MDEW, AMDE, and AMDEW is validated through intensive experimentations using classical tests, some challenging tests, the CEC2017, CEC2020, the most recent CEC2022, four constraint engineering problems, and the data clustering problem. Moreover, comparisons with several popular, recent, and high-performance optimization algorithms show a high effectiveness of the proposed algorithms in locating the optimal or near-optimal solutions with higher efficiency. The experiments clearly indicate the effectiveness of the new mutations compared to the standard DE mutations. Moreover, the proposed Weibull flight has a great capacity to deal with the hard composition functions of CEC benchmarks. Finally, the use of adapted control parameters for the mutation scale helps overcome the parameter setting problem commonly encountered in various metaheuristics.

Learning to Mutate for Differential Evolution

Performance Study of Differential Evolution with Various Mutation Strategies Applied to Water Distribution System Optimization

Differential Evolution with Dynamic Combination Based Mutation Operator and Two-Level Parameter Adaptation Strategy

Differential evolution algorithm with dichotomy-based parameter space compression

Differential Evolution with Ranking-Based Mutation Operators.

Differential evolution algorithm with ensemble of parameters and mutation strategies

Differential Evolution Using Mutation Strategy with Adaptive Greediness Degree Control.

A New Differential Evolution Algorithm with a Hybrid Mutation Operator and Self-Adapting Control Parameters for Global Optimization Problems.

Dual mutations collaboration mechanism with elites guiding and inferiors eliminating techniques for differential evolution

Differential Evolution with Autonomous Selection of Mutation Strategies and Control Parameters and Its Application.

Differential Evolution with Group-Based Competitive Control Parameter Setting for Numerical Optimization

Targeted Mutation: A Novel Mutation Strategy for Differential Evolution

Differential evolution algorithms with novel mutations, adaptive parameters, and Weibull flight operator

Self-adaptive differential evolution algorithms based on complementary mutation operators

On the selection of solutions for mutation in differential evolution

Enhancing Differential Evolution with Commensal Learning and Uniform Local Search

Advanced Cauchy Mutation for Differential Evolution in Numerical Optimization

Learning Adaptive Differential Evolution by Natural Evolution Strategies

An improved differential evolution algorithm with dual mutation strategies collaboration

Towards Effective Mutation For Knowledge Transfer In Multifactorial Differential Evolution

Differential Evolution Algorithm with Fitness and Diversity Ranking-Based Mutation Operator