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

改进自适应微分进化算法求解全局优化问题
引用本文:王世豪,杨红雨,李玉贞,刘洪,杨波.改进自适应微分进化算法求解全局优化问题[J].计算机应用研究,2016,33(12).
作者姓名:王世豪  杨红雨  李玉贞  刘洪  杨波
作者单位:四川大学 空天科学与工程学院,四川大学 空天科学与工程学院,上海电器科学研究所,四川大学 国家空管自动化系统技术重点实验室,四川大学 国家空管自动化系统技术重点实验室
基金项目:国家高技术研究发展计划(863)计划(2013AA013802);国家空管科研课题(GKG201403004)
摘    要:针对微分进化(DE: differential evolution)算法在进化后期收敛速度慢,收敛精度低,易陷入局部最优解等缺点。本文通过改进DE的变异方程,并引入一种新的控制参数自适应策略,提出了一种改进自适应微分进化(IADE: improved adaptive differential evolution)算法。进化过程中IADE将根据个体适应值与父代平均适应值之间的关系动态地调整控制参数。同时,采用10个常用于优化算法比较的标准函数对IADE和其它改进DE算法进行对比试验,实验结果表明IADE算法不仅能够显著地提高收敛速度和收敛精度,而且具有非常好的鲁棒性,从而使得该算法能够满足过程优化的实时性、准确性以及稳定性要求。

关 键 词:微分进化  全局优化  自适应  收敛速度  鲁棒性
收稿时间:2015/11/18 0:00:00
修稿时间:2016/10/26 0:00:00

Improved adaptive differential evolution algorithm for global optimization Title
Wang Shihao,Yang Hongyu,Li Yuzhen,Liu Hong and Yang Bo.Improved adaptive differential evolution algorithm for global optimization Title[J].Application Research of Computers,2016,33(12).
Authors:Wang Shihao  Yang Hongyu  Li Yuzhen  Liu Hong and Yang Bo
Affiliation:School of Aeronautics and Astronautics,Sichuan University,School of Aeronautics and Astronautics,Sichuan University,Shanghai Electrical Apparatus Research Institute,National Key Laboratory of Air Traffic Control Automation System Technology,Sichuan University,National Key Laboratory of Air Traffic Control Automation System Technology,Sichuan University
Abstract:Differential evolution (DE) algorithm has some disadvantages, such as slow convergence speed, low convergence precision and easy to fall into local optimal solution in the early stages of the evolution. The paper proposed an improved adaptive differential evolution (IADE) algorithm by improving the mutation equation of DE and introducing a new control parameters adaption strategy. In the process of the evolution, the control parameters will be dynamically adjusted by comparing individual fitness with average fitness of the parent population. Meanwhile, the paper chosen the ten standard functions commonly used for the comparison of optimization algorithm to perform the comparative test of IADE and the other improved DE algorithms, and the experimental results show that IADE algorithm not only can significantly improve the convergence speed and convergence precision, but also has very good robustness, so that IADE algorithm can meet the requirements for the real-time, accuracy and stability of process optimization.
Keywords:differential evolution  global optimization  self-adaption  convergence speed  robustness
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号