通信学报 ›› 2023, Vol. 44 ›› Issue (6): 34-46.doi: 10.11959/j.issn.1000-436x.2023113

• 学术论文 • 上一篇    下一篇

基于种群状态信息的自适应差分进化算法

麦伟杰1, 刘伟莉2, 钟竞辉1   

  1. 1 华南理工大学计算机科学与工程学院,广东 广州 510006
    2 广东技术师范大学计算机科学学院,广东 广州 510665
  • 修回日期:2023-05-16 出版日期:2023-06-25 发布日期:2023-06-01
  • 作者简介:麦伟杰(1985- ),男,广东广州人,华南理工大学博士生,主要研究方向为演化计算、机器学习
    刘伟莉(1985- ),女,广东广州人,博士,广东技术师范大学讲师,主要研究方向为演化计算、群体智能
    钟竞辉(1982- ),男,广东广州人,博士,华南理工大学教授,主要研究方向为演化计算、机器学习及多智能体建模与仿真
  • 基金资助:
    国家自然科学基金资助项目(62076098);广东省基础与应用基础研究基金联合基金资助项目(2021A1515110072)

Self-adaptive differential evolution algorithm based on population state information

Weijie MAI1, Weili LIU2, Jinghui ZHONG1   

  1. 1 School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
    2 College of Computer Science, Guangdong Polytechnic Normal University, Guangzhou 510665, China
  • Revised:2023-05-16 Online:2023-06-25 Published:2023-06-01
  • Supported by:
    The National Natura1 Science Foundation of China(62076098);Guangdong Basic and Applied Basic Research Foundation(2021A1515110072)

摘要:

种群的局部最优与停滞状态会严重影响差分进化(DE)算法的性能。为了消除这2种状态引起的不利因素,提出一种带有种群状态处理措施的改进 DE 算法。当种群处于局部最优状态时,运用限制记忆的拟牛顿(LBFGS)方法对种群中的个体进行随机学习提高解的全局质量,通过高斯变异生成新个体,促使种群跳出局部最优;当算法处于停滞状态时,运用种群的协方差矩阵,通过空间坐标旋转对目标个体进行重组,从而抑制种群停滞状态,加强算法全局搜索能力。此外,算法设计一种新型的选择策略,该选择策略设置一个存放经贪心选择后被遗弃个体的外部存档。当实验个体劣于目标个体时,算法则不再以贪心选择策略生成下一代,而是围绕外部存档进行合理的智能选择,使算法向全局最优收敛。实验表明,通过与先进的8个DE算法在29个标准的测试函数比较,所提算法在解的精确度和收敛速度均具有更好的性能。

关键词: 差分进化, 选择策略, 种群状态信息, 协方差矩阵, 外部存档

Abstract:

The local optimum and stagnation state information of the population seriously affects the performance of differential evolution (DE) algorithm.An advanced DE algorithm with population state processing measures was proposed to address the above two issues.When the population falled into the local optimum, the individuals in the population were learned randomly by LBFGS method to improve the global quality of the solution, and Gaussian mutation was employed to trigger new individuals to jump out of local optimum.As for the stagnation state, the covariance matrix of the population was applied to reorganize the target individuals based on the rotation of the spatial coordinates to suppress the stagnation state of the population and enhance the global search ability of the algorithm.In addition, a new selection strategy was designed, which built an external archive to store abandoned individuals after greedy selection.When the trial individual was inferior to the target individual, the algorithm no longer generated the next generation with greedy selection strategy, but made reasonable intelligent selection around the external archive to ensure that the algorithm converges to the global optimum.Compared with eight state-of-the-art DE algorithms on 29 benchmark functions, the experimental results show that the proposed algorithm has better performance in terms of the solution accuracy and convergence speed.

Key words: differential evolution, selection strategy, population status information, covariance matrix, external archive

中图分类号: 

No Suggested Reading articles found!