Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (7): 78-87.DOI: 10.3778/j.issn.1002-8331.2003-0403

Previous Articles     Next Articles

Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm

ZOU Jie, LI Jun   

  1. 1.College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430065, China;
    2.Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, Wuhan 430065, China
  • Online:2021-04-01 Published:2021-04-02



  1. 1.武汉科技大学 计算机科学与技术学院,武汉 430065
    2.智能信息处理与实时工业系统湖北省重点实验室,武汉 430065


Aiming at the problems of premature convergence and search stagnation in the Differential Evolution(DE) Algorithm, a multi-strategy covariance matrix learning differential evolution algorithm is proposed. Firstly, a feature coordinate system is established through the covariance matrix, and mutation and crossover operations are performed in the feature coordinate system to make full use of the distribution information of the current population and the relationship between the variables to ensure that the population can evolve in the direction of the global optimal solution. The method of selecting mutation strategies based on historical evolution information enables individuals to choose the most suitable mutation strategy at present, increasing the probability of finding the optimal solution. Finally, the adaptation of the cross probability also balances the global exploration ability and local exploration of the algorithm to a certain extent ability. In this paper, the convergence of the algorithm is proved, and the algorithm is simulated on the CEC2017 test set, and the experimental results are compared with other excellent differential evolution algorithms. The comparison results show the effectiveness of the algorithm.

Key words: differential evolution, covariance matrix, feature coordinate system, multi-strategy mutation, parameter adaptation



关键词: 差分进化, 协方差矩阵, 特征坐标系, 多策略变异, 参数自适应