Skip to main content
SpringerLink
Log in

A Non-homogeneous Firefly Algorithm and Its Convergence Analysis

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The firefly algorithm is a swarm-based search algorithm, in which fireflies cooperate with each other to look for the optimal solution to a given optimization problem in a provided search space. Even though the firefly algorithm has exhibited good performance, researchers have not adequately explained how it works and what effects of its control coefficients in terms of theory. Further, classical variants of the algorithm have unexpected parameter settings and limited update laws, notably the homogeneous rule is necessary to be improved in order to efficiently search the whole space as accurate as possible for the optimal solutions to various problems. This study analyzes the trajectory of a single firefly in both the traditional algorithm and an adaptive variant based on our previous study. Accordingly, these analyses lead to general models of the algorithm ? including a set of boundary conditions for selection of the control parameters, which can guarantee the convergence tendencies of all individuals. The numerical experiments on twelve well-suited benchmark functions show the implementation of the proposed adaptive algorithm, which is derived from the analyses, can enhance the search ability of each individual in looking for the optima.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Dye, C.Y., Hsieh, T.P.: A particle swarm optimization for solving lot-sizing problem with fluctuating demand and preservation technology cost under trade credit. J. Global Optim. 55(3), 655–679 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cheung, N.J., Xu, Z.K., Ding, X.M., Shen, H.B.: Modeling nonlinear dynamic biological systems with human-readable fuzzy rules optimized by convergent heterogeneous particle swarm. Eur. J. Oper. Res. 247(2), 349–358 (2015)

    Article  MathSciNet  Google Scholar 

  3. Cheung, N.J., Ding, X.M., Shen, H.B.: Protein folds recognized by an intelligent predictor based-on evolutionary and structural information. J. Comput. Chem. 37(4), 426–436 (2016)

    Article  Google Scholar 

  4. Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Bristol (2008)

    Google Scholar 

  5. Arora, S., Singh, S.: The firefly optimization algorithm: convergence analysis and parameter selection. Int. J. Comput. Appl. 69(3), 48–52 (2013)

    Google Scholar 

  6. Farahani, S.M., Abshouri, A., Nasiri, B., Meybodi, M.: A gaussian firefly algorithm. Int. J. Mach. Learn. Comput. 1(5), 21–32 (2011)

    Google Scholar 

  7. dos Santos Coelho, L., Mariani, V.C.: Improved firefly algorithm approach applied to chiller loading for energy conservation. Energy Build. 59, 273–278 (2013)

    Article  Google Scholar 

  8. Cheung, N.J., Ding, X.M., Shen, H.B.: Adaptive firefly algorithm: parameter analysis and its application. PLoS One 9(11), e112634 (2014)

    Article  Google Scholar 

  9. Yang, X.S.: Firefly algorithm, Levy flights and global optimization. In: Bramer, M., Ellis, R., Petridis, M. (eds.) Research and Development in Intelligent Systems XXVI, pp. 209–218. Springer, London (2010)

  10. Fister, I., Jr, I.F., Yang, X.S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evolut. Comput. 13, 34–46 (2013)

    Article  Google Scholar 

  11. Miguel, L.F.F., Lopez, R.H., Miguel, L.F.F.: Multimodal size, shape, and topology optimisation of truss structures using the firefly algorithm. Adv. Eng. Softw. 56, 23–37 (2013)

    Article  Google Scholar 

  12. Gandomi, A., Yang, X.S., Talatahari, S., Alavi, A.: Firefly algorithm with chaos. Commun. Nonlinear Sci. Numer. Simul. 18(1), 89–98 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Deng, J.L.: Introduction to grey system theory. J. Grey Syst. 1(1), 1–24 (1989)

    MathSciNet  MATH  Google Scholar 

  14. Lewis, A.L.S., Lucchetti, R.E.: Nonsmooth duality, sandwich, and squeeze theorems. SIAM J. Control Optim. 38(2), 613–626 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Leu, M.S., Yeh, M.F.: Grey particle swarm optimization. Appl. Soft Comput. 12(9), 2985–2996 (2012)

    Article  Google Scholar 

  16. Zhan, Z.H., Zhang, J., Li, Y., Chung, H.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6), 1362–1381 (2009)

    Article  Google Scholar 

  17. Clerc, M.: Standard Particle Swarm Optimisation. http://clerc.maurice.free.fr/pso/SPSO_descriptions (2012)

  18. Fateen, S.E., Bonilla-Petriciolet, A.: Intelligent firefly algorithm for global optimization. In: Yang, X.S. (ed.) Cuckoo Search and Firefly Algorithm, Studies in Computational Intelligence, vol. 516, pp. 315–330. Springer, Berlin (2014)

    Chapter  Google Scholar 

  19. Yang, X.S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, SAGA 2009, vol. 5792, pp. 169–178 (2009)

  20. Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut. Comput. 1(1), 3–18 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

We thanks Professor Franco Giannessi, Professor David Hull and other anonymous reviewers for many constructive comments and suggestions. This work was supported by the China Scholarship Council and the Hujiang Foundation of China (C14002).

Author information

Authors and Affiliations

  1. Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai, 200240, China

    Ngaam J. Cheung & Hong-Bin Shen

  2. James Franck Institute, The University of Chicago, Chicago, IL, 60637, USA

    Ngaam J. Cheung

  3. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, 516 Jungong Road, Shanghai, 200093, China

    Xue-Ming Ding

  4. Key Laboratory of System Control and Information Processing, Ministry of Education of China, 800 Dongchuan Road, Shanghai, 200240, China

    Hong-Bin Shen

Authors
  1. Ngaam J. Cheung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xue-Ming Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong-Bin Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ngaam J. Cheung.

Ethics declarations

Conflicts of interest

The authors declare no conflict of interest.

Additional information

Communicated by Dario Izzo.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 136 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheung, N.J., Ding, XM. & Shen, HB. A Non-homogeneous Firefly Algorithm and Its Convergence Analysis. J Optim Theory Appl 170, 616–628 (2016). https://doi.org/10.1007/s10957-016-0875-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-016-0875-4

Keywords

Mathematics Subject Classification

Search

Navigation