首页 | 官方网站   微博 | 高级检索  
     

基于共享学习策略的微分进化算法
引用本文:段美军,杨红雨,刘洪,陈俊逸,刘宇.基于共享学习策略的微分进化算法[J].四川大学学报(工程科学版),2019,51(1):205-212.
作者姓名:段美军  杨红雨  刘洪  陈俊逸  刘宇
作者单位:四川大学 视觉合成图形图像技术国防重点学科实验室, 四川 成都 610065,四川大学 视觉合成图形图像技术国防重点学科实验室, 四川 成都 610065;四川大学 计算机学院, 四川 成都 610065,四川大学 计算机学院, 四川 成都 610065,四川大学 视觉合成图形图像技术国防重点学科实验室, 四川 成都 610065,四川大学 计算机学院, 四川 成都 610065
基金项目:国家重大科学仪器设备开发专项资助(2013YQ49087905);国家自然科学基金委员会与中国民用航空局联合资助项目(U1833115)
摘    要:针对传统微分进化算法易发生早熟收敛问题,提出基于共享学习策略的微分进化算法(SLDE),引入共享个体和共享学习因子。共享个体覆盖整个种群,较优个体可引导算法朝希望方向进化,较差个体则能维持种群的多样性,向共享个体学习可避免丢失个体信息,实现整个种群间的信息交换,有助于算法跳出局部最优解,提高算法的局部开采和全局勘探能力。同时,算法充分利用个体的进化信息,根据个体适应值到最优适应值的距离自适应地调整共享学习因子,以弥补随机个体对进化带来的随机性和盲目性,增强算法的搜索能力。采用22个不同特性的Benchmark测试函数对算法进行性能测试,与7种改进DE算法进行性能对比,实验结果表明,SLDE具有较强的跳出局部最优解能力,能显著减少进化代数,大幅地提高算法的收敛精度、收敛速度和稳定性,SLDE的全局优化性能整体上远优于其他改进DE算法。

关 键 词:微分进化  共享学习  共享个体  共享学习因子  自适应
收稿时间:2018/3/13 0:00:00
修稿时间:2018/12/11 0:00:00

Differential Evolution Algorithm Based on Sharing Learning
DUAN Meijun,YANG Hongyu,LIU Hong,CHEN Junyi and LIU Yu.Differential Evolution Algorithm Based on Sharing Learning[J].Journal of Sichuan University (Engineering Science Edition),2019,51(1):205-212.
Authors:DUAN Meijun  YANG Hongyu  LIU Hong  CHEN Junyi and LIU Yu
Affiliation:National Key Lab. of Fundamental Sci. on Synthetic Vision, Sichuan Univ., Chengdu 610065, China,National Key Lab. of Fundamental Sci. on Synthetic Vision, Sichuan Univ., Chengdu 610065, China;College of Computer Sci., Sichuan Univ., Chengdu 610065, China,College of Computer Sci., Sichuan Univ., Chengdu 610065, China,National Key Lab. of Fundamental Sci. on Synthetic Vision, Sichuan Univ., Chengdu 610065, China and College of Computer Sci., Sichuan Univ., Chengdu 610065, China
Abstract:In order to alleviate premature convergence in traditional differential evolution algorithms, a differential evolution algorithm based on sharing learning strategy (SLDE) was proposed and the concepts of sharing-individual (SI) and sharing learning factor were introduced in SLDE. The sharing-individual covers the whole population, while the superior individuals guide the promising searching direction, the inferior individuals maintain the population diversity in the evolution process. By learning from the sharing-individual, information exchange was achieved among the whole population to avoid missing information of individuals, which helps the algorithm jump over the trap of local optimal solution and improve the local and global exploration capability. Meanwhile, the evolutionary information of individuals was made full of use in SLDE, and the sharing learning factor was self-adaptively adjusted according to the distance of fitness value of individual and the optimal fitness value, in order to alleviate the randomness and blindness from the random individuals and enhance the searching ability. A total of 22 Benchmark test functions with different properties were used for performance test comparison with seven state-of-the-art DE variants. The experimental results showed that SLDE has strong ability to escape from local optima, significantly reduce the evolutionary generations and greatly improve the convergence precision, convergence speed and stability. The overall global optimization performance of SLDE is much better than other improved DE algorithms.
Keywords:differential evolution  sharing learning  sharing-individual  sharing learning factor  self-adaptiveness
点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(工程科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号