Introduction to Fireworks Algorithm

Ying Tan,Chao Yu,Shaoqiu Zheng,Ke Ding
DOI: https://doi.org/10.4018/ijsir.2013100103
2013-01-01
International Journal of Swarm Intelligence Research
Abstract:Inspired by fireworks explosion at night, conventional fireworks algorithm FWA was developed in 2010. Since then, several improvements and applications were proposed to improve the efficiency of FWA. In this paper, the conventional fireworks algorithm is first summarized and three improved fireworks algorithms are provided. By changing the ways of calculating the numbers and amplitudes of sparks in fireworks' explosion, the improved FWA algorithms become more reasonable and explainable. In addition, the multi-objective fireworks algorithm and the graphic processing unit GPU based fireworks algorithm are also presented, particularly the GPU based fireworks algorithm is able to speed up the optimization process considerably. Extensive experiments on 13 benchmark functions demonstrate that the three improved fireworks algorithms significantly increase the accuracy of found solutions, yet decrease the running time dramatically. At last, some applications of fireworks algorithm are briefly described, while its shortcomings and future research directions are identified.
What problem does this paper attempt to address?