Differential evolution with stage stratification method and dual balanced mutation strategy for real-parameter numerical optimization

Abstract

Traditional differential evolution (DE) algorithms have functional limitations in effectively addressing increasingly intricate numerical optimization problems. The key to responding to this challenge is to strike a suitable balance between exploration and exploitation. Exploration is used to find the global optimal solution, and exploitation is used to improve the accuracy of the global optimal solution. Therefore, this study introduces a novel differential evolution algorithm with a stage stratification method and a dual balanced mutation strategy framework, named SbmDE. To enhance the balance between convergence and diversity, the population is stratified into exploration and exploitation layers based on the size of the fitness value and evolutionary period. In the exploitation layer, a hybridization mutation is applied as the first mutation. A novel dual improved mutation operation is proposed and applied to the exploration layer. For the first mutation, the hybridization mutation is used in the same manner as for the exploitation layer. For the secondary mutation, two improved mutation strategies are proposed to alleviate premature convergence at the early stage of evolution and to enhance the local neighborhood search at a later stage, named DE/ranking-to-rand/1 and DE/best-current-dev/1. Experiments were conducted on the CEC2017 benchmark suite, which contains 29 single-objective real-parameter numerical optimization problems, to evaluate the performance of the proposed algorithm. Compared with 11 state-of-the-art algorithms, the results demonstrate the superiority of the proposed algorithm, which does not increase the time complexity. Additionally, based on the four engineering design problems, the proposed algorithm is fully competent in solving practical constrained optimization problems.