关键词: 差分进化, 多种群, 种群优劣因子, 自适应合并与分裂, 精英池学习, 扰乱策略

Abstract:

In order to solve the problem of premature convergence and search stagnation in DE algorithm, an adaptive combine and split multi-population DE algorithm is proposed. The algorithm divides the population into multiple subpopulations, and introduces the advantages and disadvantages factors of the subpopulations to evaluate the advantages and disadvantages of the population, so as to realize the adaptive combining and splitting among the populations. For each individual in the population, the mutation operator based on the elite pool learning is adopted, and the adaptive learning adjustment is carried out by combining the excellent individuals, so that the algorithm can achieve the balance between global search and local search ability. In the later stage of the algorithm, the perturbation strategy is introduced to ensure the fast convergence of the algorithm and effectively jump out of the local extreme point, so as to improve the accuracy of the algorithm. The experimental results of 30 standard test functions show that the improved algorithm can effectively solve the problems of precocity and local optimization.

Key words: differential evolution, multiple populations, population advantage and disadvantage factor, adaptive combining and splitting, elite pool learning, disturbance strategy