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.

An improved differential evolution algorithm with fitness-based adaptation of the control parameters

Differential evolution with M-fitness method

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

Improved Differential Evolution Algorithm and Application

A new parameter setting-based modified differential evolution for function optimization

Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems

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

PaDE: An enhanced Differential Evolution algorithm with novel control parameter adaptation schemes for numerical optimization

Improved Differential Evolution Algorithm with Adaptive Mutation and Control Parameters

A novel hybrid adaptive differential evolution for global optimization

Differential Evolution Algorithm: Recent Advances

An Adaptive Differential Evolution Algorithm Based on New Diversity

Parameter and strategy adaptive differential evolution algorithm based on accompanying evolution

Differential evolution algorithm with dichotomy-based parameter space compression

A study of the Classical Differential Evolution control parameters

Real parameter optimization by an effective differential evolution algorithm

Differential Evolution: A Survey of the State-of-the-Art

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

An evolving surrogate model-based differential evolution algorithm

A differential evolution algorithm with self-adapting strategy and control parameters

An Improved Differential Evolution for Optimization of Chemical Process