• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An improved differential evolution algorithm based
on multi-generation population evolution information
#br#  

SONG Qiang1,LIU Yaping2,LIU Zhenlan1   

  1. (1.School of Information Science and Engineering,Central South University,Changsha 410083;
    2.Information Security and Big Data Research Institute,Central South University,Changsha 410083,China)
  • Received:2017-04-21 Revised:2017-12-11 Online:2018-11-25 Published:2018-11-25

Abstract:

The differential evolution algorithm is one of the global numerical optimized algorithms with excellent performance, and it has been widely applied in artificial intelligence, signal processing and so on. However, the current research takes into account the population distribution information of  generation and neglects the distribution information accumulated by the multigeneration cumulative population in the evolution process, thus the distribution information is not fully utilized. Inspired by  covariance matrix adaption evolutionary strategy(CMAES), we propose a new method that can make full use of the accumulated population distribution information in the evolution process. As the CMA tends to premature converge and falls into local optimum, the proposed method improve the mutation operation and cross operation to balance global and local search capability. Firstly, we sort the vectors according to their fitness value, and calculate the probability of individual vector participating in mutation operation based on the probability model improved by cosine function. To improve the global search ability, the proposed method selects the base vectors and the end vectors of difference vectors by their probability value in descending order, and the initial vectors of difference vector are selected in ascending order. Then, we establish the new coordinate system by eigenvectors which are generated from the decomposition of the covariance matrix. Executing crossover operation in the new coordinate system makes the trial vector closer to the global optimum than the traditional way. Experimental results show that, the proposed algorithm outperforms the existing improved algorithms on test function IEEE CEC2014.

Key words: differential evolution algorithm, sorting algorithm, matrix decomposition,
cumulative multigeneration population distribution information