Browse > Article
http://dx.doi.org/10.7472/jksii.2021.22.2.19

Hybrid Fireworks Algorithm with Dynamic Coefficients and Improved Differential Evolution  

Li, Lixian (School of Information Science and Technology, Jiujiang University)
Lee, Jaewan (Department of Information and Communication Engineering, Kunsan National University)
Publication Information
Journal of Internet Computing and Services / v.22, no.2, 2021 , pp. 19-27 More about this Journal
Abstract
Fireworks Algorithm (FWA) is a new heuristic swarm intelligent algorithm inspired by the natural phenomenon of the fireworks explosion. Though it is an effective algorithm for solving optimization problems, FWA has a slow convergence rate and less information sharing between individuals. In this paper, we improve the FWA. Firstly, explosion operator and explosion amplitude are analyzed in detail. The coefficient of explosion amplitude and explosion operator change dynamically with iteration to balance the exploitation and exploration. The convergence performance of FWA is improved. Secondly, differential evolution and commensal learning (CDE) significantly increase the information sharing between individuals, and the diversity of fireworks is enhanced. Comprehensive experiment and comparison with CDE, FWA, and VACUFWA for the 13 benchmark functions show that the improved algorithm was highly competitive.
Keywords
Fireworks Algorithm; Dynamic Coefficient; Differential Evolution; Commensal Learning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Tan Y, Zhu Y., "Fireworks algorithm for optimization," International conference in swarm intelligence, Springer, Berlin, Heidelberg, 355-364, 2010. https://doi.org/10.1007/978-3-642-13495-1_44   DOI
2 Imran, A.M., Kowsalya, M., Kothari, D.P., "A novel integration technique for optimal network reconfiguration and distributed generation placement in power distribution networks," International Journal of Electrical Power & Energy Systems, 63, 461-472, 2014. https://doi.org/10.1016/j.ijepes.2014.06.011   DOI
3 Lana I, Del Ser J, Velez M., "A novel Fireworks Algorithm with wind inertia dynamics and its application to traffic forecasting," 2017 IEEE Congress on Evolutionary Computation (CEC), IEEE, 706-713, 2017. https://doi.org/10.1109/CEC.2017.7969379   DOI
4 Zhou X, Zhao Q, Zhang D.. "Discrete Fireworks Algorithm for Welding Robot Path Planning," Journal of Physics: Conference Series. IOP Publishing, 1267(1):012003, 2019. https://doi.org/10.1088/1742-6596/1267/1/012003   DOI
5 Tuba E, Strumberger I, Bacanin N, et al., "Bare bones fireworks algorithm for feature selection and SVM optimization," 2019 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2207-2214, 2019. https://doi.org/10.1109/CEC.2019.8790033   DOI
6 S. Zheng, A. Janecek, and Y. Tan, "Enhanced Fireworks Algorithm," 2013 IEEE Congress on, pp.2069-2077, 2013. https://doi.org/10.1109/CEC.2013.6557813   DOI
7 Xue Y, Zhao B, Ma T, et al., "A self-adaptive fireworks algorithm for classification problems," IEEE Access, 6:44406-44416, 2018. https://doi.org/10.1109/ACCESS.2018.2858441   DOI
8 Li J, Tan Y., "A Comprehensive Review of the Fireworks Algorithm," ACM Computing Surveys (CSUR), 52(6):1-28, 2019. https://doi.org/10.1145/3362788   DOI
9 Barraza J, Melin P, Valdez F, et al., "Iterative fireworks algorithm with fuzzy coefficients," 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), IEEE, 1-6, 2017. https://doi.org/10.1109/FUZZ-IEEE.2017.8015524   DOI
10 Zheng Y J, Xu X L, Ling H F, et al., "A hybrid fireworks optimization method with differential evolution operators," Neurocomputing, 148: 75-82, 2015. https://doi.org/10.1016/j.neucom.2012.08.075   DOI
11 Lixian Li, Jaewan Lee. "The Variable Amplitude Coefficient Fireworks Algorithm with Uniform Local Search Operator," Journal of Internet Computing and Services, vol. 21, no. 3, pp. 21-28, 2020. https://doi.org/10.7472/jksii.2020.21.3.21   DOI
12 Gong C., "Opposition-based adaptive fireworks algorithm," Algorithms, 9(3): 43, 2016. https://doi.org/10.3390/a9030043   DOI
13 Price K V., Differential evolution[M]//Handbook of Optimization, Springer, Berlin, Heidelberg, 187-214, 2013. https://doi.org/10.1007/978-3-642-30504-7_8
14 Peng H, Wu Z, Deng C., "Enhancing differential evolution with commensal learning and uniform local search," Chinese Journal of Electronics, 26(4): 725-733, 2017. https://doi.org/10.1049/cje.2016.11.010   DOI
15 Zhang J, Sanderson A C., "JADE: adaptive differential evolution with optional external archive," IEEE Transactions on evolutionary computation, 13(5): 945-958, 2009. https://doi.org/10.1109/TEVC.2009.2014613   DOI
16 X. J. Wang, H. Peng, C. S. Deng et al., "Firefly algorithm based on uniform local search and variable step size" . Journal of Computer Applications, vol. 38, no. 3, pp. 715-721, 2018. http://en.cnki.com.cn/Article_en/CJFDTotal-JSJY201803020.htm
17 Gandomi A H, Yang X S, Talatahari S, et al. "Firefly algorithm with chaos," Communications in Nonlinear Science and Numerical Simulation, 18(1): 89-98, 2013. https://doi.org/10.1016/j.cnsns.2012.06.009   DOI
18 S. Das, A. Abraham, U. K. Chakraborty and A. Konar, "Differential Evolution Using a Neighborhood-Based Mutation Operator," in IEEE Transactions on Evolutionary Computation, vol. 13, no. 3, pp. 526-553, June 2009. https://doi.org/10.1109/TEVC.2008.2009457   DOI
19 Luo H, Xu W, Tan Y., "A discrete fireworks algorithm for solving large-scale travel salesman problem," 2018 IEEE Congress on Evolutionary Computation (CEC). IEEE, 1-8, 2018. https://doi.org/10.1109/CEC.2018.8477992   DOI
20 Gandomi A H, Yang X S., "Chaotic bat algorithm" Journal of Computational Science, 5(2): 224-232, 2014. https://doi.org/10.1016/j.jocs.2013.10.002   DOI
21 Gandomi A H, Yang X S, Alavi A H., "Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems," Engineering with computers, 29(1): 17-35. 2013. http://dx.doi.org/10.1007/s00366-012-0308-4   DOI
22 Liu J, Lampinen J., "A fuzzy adaptive differential evolution algorithm," Soft Computing, 9(6): 448-462, 2005. https://doi.org/10.1007/s00500-004-0363-x   DOI