Skip to main content
SpringerLink
Log in
Book cover

International Conference on Innovations in Bio-Inspired Computing and Applications

IBICA 2018: Innovations in Bio-Inspired Computing and Applications pp 192–201Cite as

Comparative Analysis of Chaotic Variant of Firefly Algorithm, Flower Pollination Algorithm and Dragonfly Algorithm for High Dimension Non-linear Test Functions

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 939))

Abstract

Non-linear test functions are NP-Class problems. To solve them, Swarm Algorithms (SA) have been used in last two decades very effectively. In this work, three swarm based algorithms (i.e. Firefly Algorithm (FFA); Flower Pollination Algorithm (FPA) and Dragonfly Algorithm (DA)) have been used. Chaos is familiarized with swarm algorithm to improve their performance. As per our knowledge, most of the studies have applied chaos on one standard SA and compared it with other standard algorithm(s). No comparison has been shown among the chaotic variant of different algorithms. Comparison of Chaotic variants of FFA, FPA & DA with their standard algorithms has been performed using four high dimensions non-linear test functions on the basis of Mean fitness (i.e. P1) and convergence rate (i.e. P2). The results indicate that chaotic variant has performed better than standard and FFA evaluates best fitness for multi-modal function (i.e. f3 and f4).

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Van den Bergh, F., Engelbrecht, A.P.: A study of particle swarm optimization particle trajectories. Inf. Sci. 176(8), 937–971 (2006)

    Article  MathSciNet  Google Scholar 

  2. Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Cambridge (2010)

    Google Scholar 

  3. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)

    Google Scholar 

  4. Yang, X.-S.: Firefly algorithm. In: Nature-Inspired Metaheuristic Algorithms, vol. 20, pp. 79–90 (2008)

    Google Scholar 

  5. Gandomi, A.H., Alavi, A.H.: Krill herd: a new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 17(12), 4831–4845 (2012)

    Article  MathSciNet  Google Scholar 

  6. Yang, X.-S., Karamanoglu, M., He, X.: Multi-objective flower algorithm for optimization. Procedia Comput. Sci. 18, 861–868 (2013)

    Article  Google Scholar 

  7. Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2016)

    Article  Google Scholar 

  8. Pal, S.K., Rai, C., Singh, A.P.: Comparative study of firefly algorithm and particle swarm optimization for noisy non-linear optimization problems. Int. J. Intell. Syst. Appl. 4(10), 50 (2012)

    Google Scholar 

  9. Kaur, A., Pal, S.K., Singh, A.P.: New chaotic flower pollination algorithm for unconstrained non-linear optimization functions. Int. J. Syst. Assurance Eng. Manag. 9(4), 853–865 (2018)

    Article  Google Scholar 

  10. Abdel-Raouf, O., El-Henawy, I., Abdel-Baset, M., et al.: A novel hybrid flower pollination algorithm with chaotic harmony search for solving sudoku puzzles. Int. J. Modern Educ. Comput. Sci. 6(3), 38 (2014)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  12. Liu, H., Abraham, A., Clerc, M.: Chaotic dynamic characteristics in swarm intelligence. Appl. Soft Comput. 7(3), 1019–1026 (2007)

    Article  Google Scholar 

  13. Ouyang, A., Pan, G., Yue, G., Du, J.: Chaotic cuckoo search algorithm for high-dimensional functions. JCP 9(5), 1282–1290 (2014)

    Google Scholar 

  14. He, X., Huang, J., Rao, Y., Gao, L.: Chaotic teaching-learning-based optimization with lévy flight for global numerical optimization. Comput. Intell. Neurosci. 2016, 43 (2016)

    Google Scholar 

  15. Nabil, E.: A modified flower pollination algorithm for global optimization. Expert Syst. Appl. 57, 192–203 (2016)

    Article  Google Scholar 

  16. Łukasik, S., Kowalski, P.A.: Study of flower pollination algorithm for continuous optimization. In: Intelligent Systems 2014, pp. 451–459. Springer, Heidelberg (2015)

    Google Scholar 

  17. Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014). https://doi.org/10.1007/s12293-013-0128-0

    Article  Google Scholar 

  18. Jadon, S.S., Bansal, J.C., Tiwari, R., Sharma, H.: Artificial bee colony algorithm with global and local neighborhoods. Int. J. Syst. Assurance Eng. Manag. 9(3), 589–601 (2018)

    Article  Google Scholar 

  19. Jamil, M., Yang, X.-S., Zepernick, H.-J.: Test functions for global optimization: a comprehensive survey. In: Swarm Intelligence and Bio-Inspired Computation, pp. 193–222. Elsevier (2013)

    Google Scholar 

  20. Song, Y., Chen, Z., Yuan, Z.: New chaotic PSO-based neural network predictive control for nonlinear process. IEEE Trans. Neural Netw. 18(2), 595–601 (2007)

    Article  Google Scholar 

  21. Hongwu, L.: An adaptive chaotic particle swarm optimization. In: ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM 2009, vol. 2, pp. 324–327. IEEE (2009)

    Google Scholar 

  22. Yang, X.-S.: Chaos-enhanced firefly algorithm with automatic parameter tuning. In: Recent Algorithms and Applications in Swarm Intelligence Research, pp. 125–136. IGI Global (2013)

    Google Scholar 

  23. El-henawy, I., Ismail, M.: An improved chaotic flower pollination algorithm for solving large integer programming problems. Int. J. Digit. Content Technol. Appl. 8(3), 72 (2014)

    Google Scholar 

  24. Ashwin, P.: Cycles homoclinic to chaotic sets; robustness and resonance. Chaos: Interdisciplinary J. Nonlinear Sci. 7(2), 207– 220 (1997)

    Google Scholar 

  25. Yang, X.-S.: Flower pollination algorithm for global optimization. In: International Conference on Unconventional Computing and Natural Computation, pp. 240–249. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  26. Sayed, G.I., Tharwat, A., Hassanien, A.E.: Chaotic dragonfly algorithm: an improved metaheuristic algorithm for feature selection. Appl. Intell., 1–18 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bharati Vidyapeeth’s College of Engineering, GGSIPU, New Delhi, India

    Amrit Pal Singh

  2. University School of Information and Communication Technology, GGSIPU, New Delhi, India

    Arvinder Kaur

Authors
  1. Amrit Pal Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arvinder Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amrit Pal Singh .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Auburn, WA, USA

    Ajith Abraham

  2. Machine Intelligence Research Labs, Auburn, WA, USA

    Niketa Gandhi

  3. Department of Applied Science and Engineering, Indian Institute of Technology, Roorkee, India

    Millie Pant

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, A.P., Kaur, A. (2019). Comparative Analysis of Chaotic Variant of Firefly Algorithm, Flower Pollination Algorithm and Dragonfly Algorithm for High Dimension Non-linear Test Functions. In: Abraham, A., Gandhi, N., Pant, M. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2018. Advances in Intelligent Systems and Computing, vol 939. Springer, Cham. https://doi.org/10.1007/978-3-030-16681-6_19

Download citation

Publish with us

Policies and ethics

Search

Navigation