• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (1): 138-142.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • Previous Articles     Next Articles

A Fireworks Explosion Optimization Algorithm

CAO Ju,JIA Hong,LI Tingting   

  1. (School of Mathematics and Statistics,Huazhong University of Science and Technology,Wuhan 430074,China)
  • Received:2009-11-10 Revised:2010-04-12 Online:2011-01-25 Published:2011-01-25

Abstract:

This paper introduces a novel fireworks explosion optimization (FEO) algorithm based on the idea of fireworks explosion .FEO generates a certain number of fireworks bombs in the search space, and each fireworks bomb enforces the operation of explosion, which can ensure plentiful sparks to explore in the neighborhood of the original fireworks bomb. Besides, FEO controls the number of fireworks bombs that perform explosive operations by adopting the partial retention of excellence strategy .Meanwhile, FEO can balance the capability of global exploration and local search by adjusting the maximum radius of the explosion. The proposed algorithm is tested on several benchmark functions. Plentiful experimental results indicate that FEO attains better performance of convergence and highprecision optimization with good stabilization. Moreover, it is simple and easy to achieve the process of FEO.

Key words: evolutionary algorithm;fireworks explosion;parallel search;explosion radius;unconstrained optimization