Advertisement

An Improved Firefly Algorithm Hybrid with Fireworks

  • Xiaojing WangEmail author
  • Hu Peng
  • Changshou Deng
  • Lixian Li
  • Likun Zheng
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 986)

Abstract

Firefly algorithm (FA) is a global optimization algorithm with simple, less parameter and faster convergence speed. However, the FA is easy to fall into local optimum, and the solution accuracy of the FA is lower. In order to overcome these problems. An improved Firefly algorithm hybrid with Fireworks (FWFA) is proposed in this paper. Because the local search ability of the fireworks algorithm’s search strategy is strong, we introduce the fireworks algorithm neighborhood search operator of the fireworks algorithm into the firefly algorithm to improve the local search ability of the Firefly algorithm. Through the simulation and analysis of 28 benchmark functions, verify the effectiveness and reliability of the new algorithm. The experimental results show that the new algorithm has excellent search ability in solving unimodal functions and multimodal functions.

Keywords

Swarm intelligence Firefly algorithm (FA) Domain search Fireworks algorithm (FWA) Hybrid algorithm 

Notes

Acknowledgement

This work was supported by The National Science Foundation of China (No. 61763019), The Natural Science Foundation of Heilongjiang Province (General Program: F2017019), The Science and Technology Plan Projects of Jiangxi Province Education Department (No. GJJ161072, No. GJJ161076, No. GJJ170953), The Education Planning Project of Jiangxi Province (No. 15YB138, No. 17YB211).

References

  1. 1.
    Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, pp. 81–96. Luniver Press, Bristol (2008)Google Scholar
  2. 2.
    Dong, G.Y.: Research on optimal configuration of distributed power supply based on firefly algorithm. Chin. J. Power Sources 41(10), 1487–1489 (2017)Google Scholar
  3. 3.
    Duan, S.N., Dai, S.H.: Application of discrete firefly algorithm in high-speed train operation adjustment. Comput. Eng. Appl. 54(15), 209–213 (2018)Google Scholar
  4. 4.
    Qi, X.M., Wang, H.T., Yang, J., Tang, Q.M., Chen, F.L., Ye, H.P.: Quantum glowworm swarm algorithm and its application to no-wait flowshop scheduling. Inf. Control 45(02), 211–217 (2016)Google Scholar
  5. 5.
    Li, M.F., Zhang, Y.Y., Ma, J.H., Zhou, Y.X.: Research on path planning based on variable parameters firefly algorithm and maklink graph. Mech. Sci. Technol. Aerosp. Eng. 34(11), 1728–1732 (2015)Google Scholar
  6. 6.
    Gong, Y.C., Zhang, Y.X., Ding, F., Hao, J., Wang, H., Zhang, D.S.: Projection pursuit model for assessment of groundwater quality based on firefly algorithm. J. China Univ. Mining Technol. 44(03), 566–572 (2015)Google Scholar
  7. 7.
    Yu, S., Su, S., Lu, Q., et al.: A novel wise step strategy for firefly algorithm. Int. J. Comput. Math. 91(12), 2507–2513 (2014)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Yu, S., Zhu, S., Ma, Y., et al.: A variable step size firefly algorithm for numerical optimization. Appl. Math. Comput. 263, 214–220 (2015)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Wang, X.J., Peng, H., Deng, C.S., Huang, H.Y., Zhang, Y., Tan, X.J.: Firefly algorithm based on uniform local search and variable step size. J. Comput. Appl. 38(3), 174–181 (2018)Google Scholar
  10. 10.
    Sarbazfard, S., Jafarian, A.: A hybrid algorithm based on firefly algorithm and differential evolution for global optimization. Int. J. Adv. Comput. Sci. Appl. 7(6), 95–106 (2017)Google Scholar
  11. 11.
    Chen, S., Liu, Y., Wei, L., et al.: PS-FW: a hybrid algorithm based on particle swarm and fireworks for global optimization. Comput. Intell. Neurosci. (2018)Google Scholar
  12. 12.
    Mishra, A.K., Das, M., Panda, T.C.: A hybrid swarm intelligence optimization for benchmark models by blending PSO with ABC. Int. Rev. Model. Simul. 6(1), 291–299 (2013)Google Scholar
  13. 13.
    Zhang, W., Ma, Y., Zhao, H.D., Zhang, L., Li, Y., Li, X.D.: Obstacle avoidance path planning of intelligent mobile based on improved fireworks-ant colony hybrid algorithm. Control Decis. 1–10 (2018).  https://doi.org/10.13195/j.kzyjc.2017.0870
  14. 14.
    Lan, W.H., Zhen, Y.H., Li, L.X., Wang, X., Chen, H.T., Zhang, Y.: Regional fault diagnosis method for grounding grids based on glowworm-particle swarm hybrid optimiza. Insulators Surge Arresters (04), 92–99 (2015)Google Scholar
  15. 15.
    Li, M., Cao, D.X.: Hybrid optimization algorithm of cuckoo search and DE. Comput. Eng. Appl. (04), 92–99 (2015)Google Scholar
  16. 16.
    Zhang, J.L., Zhou, Y.Q.: A hybrid optimization algorithm based on artificial swarm and differential evolution. Inf. Control 40(05), 608–613 (2011)Google Scholar
  17. 17.
    Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010).  https://doi.org/10.1007/978-3-642-13495-1_44CrossRefGoogle Scholar
  18. 18.
    Yang, X.S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRefGoogle Scholar
  19. 19.
    Liang, J.J., et al.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212, pp. 3–18 (2013)Google Scholar
  20. 20.
    Rosner, B., Glynn, R.J., Ting Lee, M.L.: Incorporation of clustering effects for the Wilcoxon rank sum test: a large-sample approach. Biometrics 59(4), 1089–1098 (2003)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Friedman, M.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc. 32(200), 675–701 (1937)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Xiaojing Wang
    • 1
    Email author
  • Hu Peng
    • 1
  • Changshou Deng
    • 1
  • Lixian Li
    • 1
  • Likun Zheng
    • 2
  1. 1.School of Information and ScienceJiujiang UniversityJiangxiChina
  2. 2.School of Computer and Information EngineeringHaerbin Commerce UniversityHaerbinChina

Personalised recommendations