Research on Improved Differential Evolution Algorithm based on Hybrid Multi-strategy and its Application

Abstract

In order to improve the problem of premature convergence and computational efficiency of traditional differential evolution algorithm in solving high-dimensional problems, an improved differential evolution (HMSDE) algorithm based on combing elite synergy strategy, multi-population strategy and dynamic adaptive strategy is proposed in this paper. In the proposed HMSDE algorithm, the population is dynamically divided into multi-populations in order to keep the diversity of the population, elite synergy strategy is used to achieve information exchange among different sub-populations, and dynamic adaptive strategy is used to dynamically control the parameter values of scaling factor and crossover factor in order to improve the stability and robustness of the HMSDE algorithm. In order to test the performance of the HMSDE algorithm, a set of 10 benchmark functions are selected in here. The results show that the HMSDE algorithm takes on remarkable optimized ability, faster convergence speed and higher search accuracy. And the HMSDE algorithm can avoid the premature convergence and outperforms several state-of-the-art performances.