化工学报 ›› 2015, Vol. 66 ›› Issue (1): 316-325.DOI: 10.11949/j.issn.0438-1157.20141472

• 过程系统工程 • 上一篇    下一篇

带有精英保留机制的混合差分化学反应算法

魏民, 杨明磊, 钱锋   

  • 收稿日期:2014-09-28 修回日期:2014-10-08 出版日期:2015-01-05 发布日期:2015-01-05
  • 通讯作者: 钱锋
  • 基金资助:

    国家重点基础研究发展计划项目(2012CB720500);国家自然科学基金项目(U1162202, 21403066);上海市重点学科建设项目(B504)。

A hybrid DE chemical reaction optimization with elitist reserve

WEI Min, YANG Minglei, QIAN Feng   

  • Received:2014-09-28 Revised:2014-10-08 Online:2015-01-05 Published:2015-01-05

摘要:

传统智能算法在求解复杂的带有多峰特点的优化问题时, 由于其计算量和变异方式的限制很容易陷入局部最优, 并且不具备跳出局部最优进行二次搜索等能力。针对这一问题, 本文提出了混合差分的化学反应算法, 在利用化学反应算法(CRO)良好的全局搜索能力的同时, 使用差分变异策略来加强算法的计算精度。对于优秀分子可能在反应中被消耗掉的现象, 有针对性地加入了精英保留机制来保持种群的优良。本文选取了CEC2005中的测试函数, 特别是几个带有多峰特点的复杂测试函数来分析改进算法的各项性能, 并与几个改进的智能算法进行了对比实验。最终验证改进算法在提高计算精度和全局搜索能力两方面具有良好的效果。

Abstract:

Classic intelligent algorithm has the ability of global search, but it is still easy to fall into local optimum when dealing with composition multi-modal problems, and hard to jump out of it. For this question, a hybrid DE chemical reaction optimization algorithm was proposed. In this approach, DE mutation was used to improve searching accuracy, and elitist reserve was utilized to retain the quality of the whole population. 8 benchmark functions are chosen from CEC 2005, and the accuracy of calculation and the performance of global search will be tested through solving these benchmarks. At last, simulations on these benchmarks are performed with HDECRO and compare the results with several modified intelligent algorithms to draw conclusion.

Key words: intelligent algorithm, global search, CRO, composition multi-modal problem

中图分类号: