期刊文献+

带有精英保留机制的混合差分化学反应算法 被引量:2

A hybrid DE chemical reaction optimization with elitist reserve
下载PDF
导出
摘要 传统智能算法在求解复杂的带有多峰特点的优化问题时,由于其计算量和变异方式的限制很容易陷入局部最优,并且不具备跳出局部最优进行二次搜索等能力。针对这一问题,本文提出了混合差分的化学反应算法,在利用化学反应算法(CRO)良好的全局搜索能力的同时,使用差分变异策略来加强算法的计算精度。对于优秀分子可能在反应中被消耗掉的现象,有针对性地加入了精英保留机制来保持种群的优良。本文选取了CEC2005中的测试函数,特别是几个带有多峰特点的复杂测试函数来分析改进算法的各项性能,并与几个改进的智能算法进行了对比实验。最终验证改进算法在提高计算精度和全局搜索能力两方面具有良好的效果。 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.
出处 《化工学报》 EI CAS CSCD 北大核心 2015年第1期316-325,共10页 CIESC Journal
基金 国家重点基础研究发展计划项目(2012CB720500) 国家自然科学基金项目(U1162202 21403066) 上海市重点学科建设项目(B504)~~
关键词 智能算法 全局搜索能力 化学反应算法 复杂多峰问题 intelligent algorithm global search CRO composition multi-modal problem
  • 相关文献

参考文献20

  • 1Holland J H. Adaptation in Natural and Artificial Systems[M]. University Michigan Press, 1975.
  • 2Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E. Equation of state calculations by fast computing machines [J]. Chem. Phys., 1953, 21:1087-1092.
  • 3Kennedy J, Eberhart R. Particle swarm optimization//Proceedings of the 4th IEEE International Conference on Neural Networks [C]. Piscataway: IEEE Service Center, 1995:1942-1948.
  • 4Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997(1): 53-66.
  • 5Lam A Y S, Li V O K. Chemical-reaction-inspired metaheuristic for optimization [J]. IEEE Transactions on Evolutionary Computation, 2010, 14(3): 381-399.
  • 6Lam AY S, Li V O K, Xu J. On the convergence of chemical reaction optimization for combinatorial optimization [J]. IEEE Transactions on Evolutionary Computation, 2013, 17(5):605-620.
  • 7Sun Jian, Wang Yuting. Hybrid algorithm based on chemical reaction optimization and Lin-Kemighan local search for the traveling salesman problem//IEEE 2011 Seventh International Conference on Natural Computation[C]. 2011.
  • 8Lam A Y S, Li V O K, Yu J J Q. Real-coded chemical reaction optimization [J]. IEEE Transactions on Evolutionary Computation, 2012, 16(3): 339-353.
  • 9Pan B, Lam A Y S, Li V O K. Network coding optimization based on chemical reaction optimization//IEEE Global Commun. Conf. [C]. 2011.
  • 10Yu J, Lam A Y S. Evolutionary artificial neural network based on chemical reaction optimization//IEEE Congress on Evolutionary Computation [C]. 2011.

同被引文献16

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部