基于Lévy飞行的自适应差分进化算法  

Adaptive differential evolution algorithm based on Lévy flight

作　　者：呼忠权[1] 王洪斌[1] HU Zhongquan;WANG Hongbin(Hebei Key Laboratory of Industrial Computer Control Engineering,Yanshan University,Qinhuangdao 066004,China)

机构地区：[1]燕山大学河北省工业计算机控制工程重点实验室

出　　处：《现代电子技术》2020年第4期167-172,共6页Modern Electronics Technique

基　　金：国家自然科学基金资助项目(61473248)

摘　　要：针对目前差分进化算法存在全局搜索与局部寻优的矛盾、搜索停滞、收敛速度慢的问题,提出一种改进算法:基于Lévy飞行的自适应差分进化算法。该算法鉴于Lévy飞行步长符合重尾分布的特点,在变异过程中结合差分进化算法的基本变异和Lévy飞行变异两种模式,并通过引入自适应缩放因子和交叉概率算子,改善种群在交叉与变异过程中的不足。通过理论分析与Benchmark函数的数值验证,并与其他6种算法进行比较。结果表明,所提新算法能够在全局搜索与局部寻优之间进行较好的平衡,而且收敛速度更快,种群多样性得到了很好的保存,一定程度上避免了搜索停滞的出现。A new improved algorithm:adaptive differential evolution algorithm based on Lévy flight(ADELF)is proposed to improve contradictions between global search and local optimization,search stagnation and slow convergence in current differential evolution algorithm.The algorithm was consistent with the heavy tailed distribution of Lévy flight steps.In consideration of the fact that Lévy flight step size conforms to the characteristics of heavy⁃tailed distribution,this algorithm combines the basic variation of differential evolution algorithm and Lévy flight variation in the variation process.The adaptive scaling factor and crossover probability operator are introduced to improve the shortage of population in the process of cross and mutation.The experiment was performed the theoretical analysis and numerical verification of benchmark function,with which other 6 algorithms are compared.The results show that the new algorithm can make a better balance between the global search and the local optimization,has faster convergence speed,and the population diversity is well preserved,which avoids the appearance of the search stagnation to a certain extent.

关 键 词：自适应差分进化算法 Lévy飞行 全局搜索 局部寻优 理论分析 实验验证 

分 类 号：TN967.34-34[电子电信—信号与信息处理] TP18[电子电信—信息与通信工程]