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.

Extremal Optimization: Methods derived from Co-Evolution

Modified Extremal Optimization for the Hard Maximum Satisfiability Problem

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

Nature's way of optimizing

Study on Probability Distributions for Evolution in Modified Extremal Optimization

Finding Ground States of Sherrington-Kirkpatrick Spin Glass by Modified Extremal Optimization

Extremal optimization algorithm with adaptive constants dealing techniques for constrained optimization problems

An Improved Real-Coded Population-Based Extremal Optimization Method for Continuous Unconstrained Optimization Problems

Population-Based Extremal Optimization with Adaptive Lévy Mutation for Constrained Optimization

Evolutionary Learning: Advances in Theories and Algorithms

Optimistic variants of single-objective bilevel optimization for evolutionary algorithms

Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function

A Surrogate Model Assisted Evolutionary Algorithm for Computationally Expensive Design Optimization Problems with Discrete Variables.

Evolutionary Optimization： Pitfalls and Booby Traps

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Information-Geometric Optimization with Natural Selection

Multiobjective Optimization Using Population-Based Extremal Optimization

Introduction to Evolutionary Algorithms

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

Coevolutionary Pareto Diversity Optimization