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.

Improved Differential Evolution with Dynamic Mutation Parameters

Differential evolution with M-fitness method

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

Improved Differential Evolution Algorithm and Application

Parametric analysis of differential evolution algorithm applied to water distribution system optimization

A Modified Dynamic Differential Evolution Algorithm with Greedy Mutation Operation

An improved differential evolution algorithm with dual mutation strategies collaboration

Improved differential evolution with dynamic population size

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

Differential evolution with proration-based mutation strategy and multi-segment mixed parameter setting for numerical optimization

An improved differential evolution algorithm and its application in optimization problem

Advanced Cauchy Mutation for Differential Evolution in Numerical Optimization

An Improved Differential Evolution for Optimization of Chemical Process

A Differential Evolution Algorithm Based on Local Search and Boundary Reflection for Global Optimization.

Differential Evolution Improved with Adaptive Control Parameters and Double Mutation Strategies.

Differential evolution algorithm with dichotomy-based parameter space compression

An Adaptive Differential Evolution Algorithm with Hierarchical Mutation Strategy and Opposition Learning.

Differential evolution with adaptive mutation strategy based on fitness landscape analysis

Adaptive Dynamic Disturbance Strategy for Differential Evolution Algorithm

A novel hybrid adaptive differential evolution for global optimization

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