Computer Engineering & Science >
A Fireworks Explosion Optimization Algorithm
Received date: 2009-11-10
Revised date: 2010-04-12
Online published: 2011-01-25
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 highprecision optimization with good stabilization. Moreover, it is simple and easy to achieve the process of FEO.
CAO Ju,JIA Hong，LI Tingting . A Fireworks Explosion Optimization Algorithm[J]. Computer Engineering & Science, 2011 , 33(1) : 138 -142 . DOI: 10.3969/j.issn.1007130X.2011.
［1］Havens T C, Spain C J,Salmon N G.Roach Infestation Optimization［C］∥Proc of the SIS 2008 Swarm Intelligence Symp, 2008:17.
［2］Forrest S. Genetic Algorithm: Principles of Natural Selection Applied to Computation［J］. Science, 1993,261:872878.
［3］Kennedy J, Eberhart R C. Particle Swarm Optimization［C］∥Proc of the IEEE Int’l Conf on Neural Networks,1995:19421948.
［4］Chelouah R, Siarry P. A Continuous Genetic Algorithm Designed for the Global Optimization of Multimodal Functions［J］.Journal of Heuristics,2000,6(2):191213.
［5］Chelouah R, Siarry P.A Hybrid Method Combining Continuous Tabu Search and NelderMead Simples Algorithms for the Global Optimization of Multiminima Functions［J］.European Journal of Operational Research,2005,161:636654.
［6］Chelouah R, Siarry P. Genetic and NelderMead AlgorithmsHybridized for a More Accurate Global Optimization of Continuous Multiminima Functions［J］.European Journal of Operational Research,2003,148:248335.
［7］Kao Y T, Zahara E. A Hybrid Genetic Algorithm and Particle Swarm Optimization for Multimodal Functions［J］.Applied Soft Computing, 2008,8(2):849857.
［8］Fan S K, Liang Y C, Zahara E.Hybrid Simplex Search and Particle Swarm Optimization for the Global Optimization of Multimodal Functions［J］.Eng Optim, 2004,36:401418.
［9］Zhang Changsheng, Ning Jiaxu, Lu Shuai. A Novel Hybrid Differential Evolution and Particle Swarm Optimization Algorithm for Unconstrained Optimization［J］.Operations Research Letters,2009,37(2):117122.
［10］Jiang Yan, Hu Tiesong, Huang Chongchao. A Shuffled Complex Evolution of Particle Swarm Optimization Algorithm［C］∥Proc of ICANNGA’07, 2007:341349.
/
| 〈 |
|
〉 |