Skip to main content
SpringerLink
Log in

A hybrid OBL-based firefly algorithm with symbiotic organisms search algorithm for solving continuous optimization problems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The metaheuristic optimization algorithms are relatively new optimization algorithms introduced to solve optimization problems in recent years. For example, the firefly algorithm (FA) is one of the metaheuristic algorithms inspired by the fireflies' flashing behavior. However, its weakness in terms of exploration and early convergence has been pointed out. In this paper, two approaches were proposed to improve the FA. In the first proposed approach, a new improved opposition-based learning FA (IOFA) method was presented to accelerate the convergence and improve the FA's exploration capability. In the second proposed approach, a symbiotic organisms search (SOS) algorithm improved the exploration and exploitation of the first approach; two new parameters set these two goals, and the second approach was named IOFASOS. The purpose of the second method is that in the process of the SOS algorithm, the whole population is effective in the IOFA method to find solutions in the early stages of implementation, and with each iteration, fewer solutions are affected in the population. The experiments on 24 standard benchmark functions were conducted, and the first proposed approach showed a better performance in the small and medium dimensions and exhibited a relatively moderate performance in the higher dimensions. In contrast, the second proposed approach was better in increasing dimensions. In general, the empirical results showed that the two new approaches outperform other algorithms in most mathematical benchmarking functions. Thus, The IOFASOS model has more efficient solutions.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Gharehchopogh FS, Maleki I, Dizaji ZA (2021) Chaotic vortex search algorithm: metaheuristic algorithm for feature selection. Evol Intel 1:1–32

    Google Scholar 

  2. Gharehchopogh FS, Abdollahzadeh B (2021) An efficient harris hawk optimization algorithm for solving the travelling salesman problem. Cluster Comput. https://doi.org/10.1007/s10586-021-03304-5

    Article  Google Scholar 

  3. Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: whale optimization algorithm and its applications. Swarm Evol Comput 48:1–24

    Google Scholar 

  4. Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71(1):728–746

    Google Scholar 

  5. Gharehchopogh FS, Shayanfar H, Gholizadeh H (2020) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53(3):2265–2312

    Google Scholar 

  6. Zamani H, Nadimi-Shahraki MH, Gandomi AH (2019) CCSA: conscious neighborhood-based crow search algorithm for solving global optimization problems. Appl Soft Comput 85:105583

    Google Scholar 

  7. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Indust Eng 1:107408

    Google Scholar 

  8. Cheng Z et al (2021) Hybrid firefly algorithm with grouping attraction for constrained optimization problem. Knowledge-Based Syst 220:106937. https://doi.org/10.1016/j.knosys.2021.106937

    Article  Google Scholar 

  9. Nand R, Sharma BN, Chaudhary K (2021) Stepping ahead firefly algorithm and hybridization with evolution strategy for global optimization problems. Appl Soft Comput 109:107517

    Google Scholar 

  10. Nadimi-Shahraki MH, Taghian S, Mirjalili S (2021) An improved grey wolf optimizer for solving engineering problems. Expert Syst with Appl 166:113917

    Google Scholar 

  11. Zaman HRR, Gharehchopogh FS (2021) An improved particle swarm optimization with backtracking search optimization algorithm for solving continuous optimization problems. Eng Comput. https://doi.org/10.1007/s00366-021-01431-6

    Article  Google Scholar 

  12. Ghafori S, Gharehchopogh FS (2021) Advances in spotted hyena optimizer: a comprehensive survey. Archiv Comput Methods Eng. https://doi.org/10.1007/s11831-021-09624-4

    Article  Google Scholar 

  13. Zamani H, Nadimi-Shahraki MH, Gandomi AH (2021) QANA: Quantum-based avian navigation optimizer algorithm. Eng Appl Artif Intell 104:104314

    Google Scholar 

  14. Abdollahzadeh B, Soleimanian Gharehchopogh F, Mirjalili S (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst. https://doi.org/10.1002/int.22535

    Article  Google Scholar 

  15. Abedi M, Gharehchopogh FS (2020) An improved opposition based learning firefly algorithm with dragonfly algorithm for solving continuous optimization problems. Intell Data Analy 24(2):309–338

    Google Scholar 

  16. Banaie-Dezfouli M, Nadimi-Shahraki MH, Beheshti Z (2021) R-GWO: Representative-based grey wolf optimizer for solving engineering problems. Appl Soft Comput 106:107328

    Google Scholar 

  17. Yang X-S (2010) Firefly algorithm, Levy flights and global optimization. Research and development in intelligent systems XXVI. Springer, pp 209–218

    Google Scholar 

  18. Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Google Scholar 

  19. Zhang L et al (2016) A novel hybrid firefly algorithm for global optimization. PLoS ONE 11(9):0163230

    Google Scholar 

  20. Sarbazfard S, Jafarian A (2017) A hybrid algorithm based on firefly algorithm and differential evolution for global optimization. J Adv Comput Res 8(2):21–38

    Google Scholar 

  21. Lieu QX, Do DT, Lee J (2018) An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints. Comput Struct 195:99–112

    Google Scholar 

  22. Farahani SM et al (2012) Some hybrid models to improve firefly algorithm performance. Int J Artificial Intell 8(12):97–117

    MathSciNet  Google Scholar 

  23. Farook S, Raju PS (2013) Evolutionary hybrid genetic-firefly algorithm for global optimization. IJCEM Int J Comput Eng Manag 16(3):37–45

    Google Scholar 

  24. Rahmani A, MirHassani S (2014) A hybrid firefly-genetic algorithm for the capacitated facility location problem. Inf Sci 283:70–78

    MathSciNet  MATH  Google Scholar 

  25. Baykasoğlu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36(1):152–164

    Google Scholar 

  26. Xia X et al (2018) A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm. J comput sci 26(1):488–500

    Google Scholar 

  27. Gupta S, Arora S (2016) A hybrid firefly algorithm and social spider algorithm for multimodal function. Intelligent Systems Technologies and Applications. Springer, pp 17–30

    Google Scholar 

  28. Hassanzadeh T. and Meybodi MR (2012) A new hybrid algorithm based on Firefly Algorithm and cellular learning automata. in 20th Iranian Conference on Electrical Engineering (ICEE2012).

  29. Alsmadi MK (2014) A hybrid firefly algorithm with fuzzy-C mean algorithm for MRI brain segmentation. Am J Appl Sci 11(9):1676–1691

    Google Scholar 

  30. Mohammed H, Rashid T (2020) A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design. Neural Comput Appl 32(18):14701–14718

    Google Scholar 

  31. Torabi S, Safi-Esfahani F (2019) A hybrid algorithm based on chicken swarm and improved raven roosting optimization. Soft Comput 23(20):10129–10171

    Google Scholar 

  32. Maleki I, Ebrahimi L, Gharehchopogh FS (2014) A hybrid approach of firefly and genetic algorithms in software cost estimation. MAGNT Res Report 2(6):372–388

    Google Scholar 

  33. Mohmmadzadeh H, Gharehchopogh FS (2021) An efficient binary chaotic symbiotic organisms search algorithm approaches for feature selection problems. The J Supercomput 1:1–43

    Google Scholar 

  34. Mohammadzadeh H, Gharehchopogh FS (2021) Feature selection with binary symbiotic organisms search algorithm for email spam detection. Int J Inf Technol Decis Mak 20(01):469–515

    Google Scholar 

  35. Nama S, Saha AK, Sharma S (2021) Performance up-gradation of symbiotic organisms search by backtracking search algorithm. J Ambient Intell Humanized Comput. https://doi.org/10.1007/s12652-021-03183-z

    Article  Google Scholar 

  36. Sharma S et al (2021) MPBOA-A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation. Multimedia Tools and Appl 80(8):12035–12076

    Google Scholar 

  37. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC'06), IEEE, Vol. 1, pp. 695–701

  38. Tubishat M et al (2020) Improved salp swarm algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Syst with Appl 145(1):113122

    Google Scholar 

  39. Dhargupta S et al (2020) Selective opposition based grey wolf optimization. Expert Syst Appl 151(1):113389

    Google Scholar 

  40. Jain P, Jain P, Saxena A (2020) Opposition theory enabled intelligent whale optimization algorithm. Intelligent Computing Techniques for Smart Energy Systems. Springer, pp 485–493

    Google Scholar 

  41. Yu S et al (2015) Enhancing firefly algorithm using generalized opposition-based learning. Computing 97(7):741–754

    MathSciNet  MATH  Google Scholar 

  42. Zhou Y, Wang R, Luo Q (2016) Elite opposition-based flower pollination algorithm. Neurocomputing 188:294–310

    Google Scholar 

  43. Sharma TK, Pant M (2017) Opposition based learning ingrained shuffled frog-leaping algorithm. J Comput Sci 21(1):307–315

    MathSciNet  Google Scholar 

  44. Sarkhel R et al (2018) An improved harmony search algorithm embedded with a novel piecewise opposition based learning algorithm. Eng Appl Artif Intell 67(1):317–330

    Google Scholar 

  45. Bulbul SMA et al (2016) Opposition-based krill herd algorithm applied to economic load dispatch problem. Ain Shams Eng J 9(3):423–440

    Google Scholar 

  46. Elaziz MA, Oliva D, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Appl 90:484–500

    Google Scholar 

  47. Xu Q et al (2014) A review of opposition-based learning from 2005 to 2012. Eng Appl Artif Intell 29(1):1–12

    Google Scholar 

  48. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68

    Google Scholar 

  49. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department.

  50. Jamil M, Yang X-S (2013) A literature survey of benchmark functions for global optimisation problems. Int J Math Modell Num Optimisat 4(2):150–194

    MATH  Google Scholar 

  51. Qi X, Zhu Y, Zhang H (2017) A new meta-heuristic butterfly-inspired algorithm. J Comput Sci 23(1):226–239

    MathSciNet  Google Scholar 

  52. Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, Newyork

    Google Scholar 

  53. Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Google Scholar 

  54. Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Mina Javanmard Goldanloo & Farhad Soleimanian Gharehchopogh

Authors
  1. Mina Javanmard Goldanloo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farhad Soleimanian Gharehchopogh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farhad Soleimanian Gharehchopogh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goldanloo, M.J., Gharehchopogh, F.S. A hybrid OBL-based firefly algorithm with symbiotic organisms search algorithm for solving continuous optimization problems. J Supercomput 78, 3998–4031 (2022). https://doi.org/10.1007/s11227-021-04015-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04015-9

Keywords

Search

Navigation