An Enhanced Adaptive Differential Evolution Algorithm With Multi-Mutation Schemes and Weighted Control Parameter Setting

Abstract

Differential evolution (DE) algorithm is one of the most effective and efficient heuristic approaches for solving complex black box problems. But it still easily suffers from premature convergence and stagnation. To alleviate these defects, this paper presents a novel DE variant, named enhanced adaptive differential evolution algorithm with multi-mutation schemes and weighted control parameter setting (MWADE), to further strengthen its search capability. In MWADE, a multi-schemes mutation strategy is first proposed to properly exploit or explore the promising information of each individual. Herein, the whole population is dynamically grouped into three subpopulations according to their fitness values and search performance, and three different mutant operators with various search characteristics are respectively adopted for each subpopulation. Meanwhile, in order to ensure the exploration of algorithm at the later evolutionary stage, a weight-controlled parameter setting is proposed to suitably assign scale factors for different differential vectors. Moreover, a random opposition mechanism with greedy selection is introduced to avoid trapping in local optima or stagnation, and an adaptive population size reduction scheme is devised to further promote the search effectiveness of algorithm. Finally, to illustrate the performance of MWADE, thirteen typical algorithms are adopted and compared with MWADE on 30 functions from IEEE CEC 2017 test suite with different dimensions, and the effectiveness of its proposed components are also investigated. Numerical results indicate that the proposed algorithm has a better search performance.

Keywords

• Differential evolution
• numerical optimization
• mutation strategy
• parameter control
• population size reduction scheme