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

J4 ›› 2012, Vol. 34 ›› Issue (1): 90-93.

• 论文 • Previous Articles     Next Articles

An Improved Fireworks Explosion Optimization Algorithm and Its Convergence Analysis

CAO Ju,JI Yanfang   

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

Abstract:

This paper analyzes the advantages and disadvantages of the fireworks blast algorithm (FEO)based on the PSO algorithm, uses the idea of exchange operator for reference, and proposes an improved algorithm for FEO. The algorithm discusses in detail the construction of the exchange operator, gives of specific operational processes, and focuses on the improvement of the fireworks explosion proof algorithm with probability 1 convergence to the global optimal solution. Finally, three simulation standard test functions are performed and compared with other intelligent optimization algorithms. The result of comparison is that the improved FEO algorithm achieves very good results, and has obvious advantages.

Key words: fireworks explosion;Markov process;convergence