An Enhanced Multi-Phase Stochastic Differential Evolution Framework for Numerical Optimization

Abstract

Real-life problems can be expressed as optimization problems. These problems pose a challenge for researchers to design efficient algorithms that are capable of finding optimal solutions with the least budget. Stochastic Fractal Search (SFS) proved its powerfulness as a metaheuristic algorithm through the large research body that used it to optimize different industrial and engineering tasks. Nevertheless, as with any meta-heuristic algorithm and according to the “No Free Lunch” theorem, SFS may suffer from immature convergence and local minima trap. Thus, to address these issues, a popular Differential Evolution variant called Success-History based Adaptive Differential Evolution (SHADE) is used to enhance SFS performance in a unique three-phase hybrid framework. Moreover, a local search is also incorporated into the proposed framework to refine the quality of the generated solution and accelerate the hybrid algorithm convergence speed. The proposed hybrid algorithm, namely eMpSDE, is tested against a diverse set of varying complexity optimization problems, consisting of well-known standard unconstrained unimodal and multimodal test functions and some constrained engineering design problems. Then, a comparative analysis of the performance of the proposed hybrid algorithm is carried out with the recent state of art algorithms to validate its competitivity.