Skip to main content
SpringerLink
Log in

MPBOA - A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The conventional Butterfly Optimization Algorithm (BOA) does not appropriately balance the exploration and exploitation characteristics of an algorithm to solve present-day challenging optimization problems. For the same, in this paper, a novel hybrid BOA (MPBOA, in short) is suggested, where the BOA is combined with mutualism and parasitism phases of the Symbiosis Organisms Search (SOS) algorithm to enhance the search behaviour (both global and local) of BOA. The mutualism phase is applied with the global phase of BOA, and the parasitism phase is added with the local phase of BOA to ensure a better trade-off between the global and local search of the proposed algorithm. A suit of twenty-five benchmark functions is employed to investigate its performance with several other state-of-the-art algorithms available in the literature. Also, to check its performance statistically, the Friedman rank test and t-test are carried out. The consistency of the proposed algorithm is tested with a boxplot diagram. Also, four real-world problems are solved to check the efficiency of the algorithm in solving industrial problems. Finally, the proposed MPBOA is utilized to obtain the optimal threshold in the multilevel thresholding problem of the segmentation of individual images. From the obtained results, it is found that the overall performance of the newly introduced MPBOA is satisfactory in terms of its search behaviour and convergence time to obtain global 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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Ahmadi M, Kazemi K, Aarabi A, Niknam T, Helfroush M (2019) Image segmentation using multilevel thresholding based on modified bird mating optimization. Multimedia Tools and Applications. 78 https://doi.org/10.1007/s11042-019-7515-6

  2. Ali M, Ahn CW, Pant M (2014) Multi-level image thresholding by synergetic differential evolution. ApplSoft Comput 17:1–11

    Google Scholar 

  3. Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Expert Syst Appl 116:147–160

    Article  Google Scholar 

  4. Arora S, Singh S (2015) Buttery algorithm with levy flights for global optimization. In: International conference on signal processing, computing and control. 220-224. Solan, Himachal Pradesh, India: IEEE

  5. Arora S, Singh S (2017) An improved butterfly optimization algorithm with chaos. J Intell Fuzzy Syst 32:1079–1088. https://doi.org/10.3233/JIFS-16798

    Article  MATH  Google Scholar 

  6. Arora S, Singh S (2017) An effective hybrid butterfly optimization algorithm with artificial bee colony for numerical optimization. IJIMAI 4:14–21

    Article  Google Scholar 

  7. Arora S, Singh S, Yetilmezsoy K (2018) A modified butterfly optimization algorithm for mechanical design optimization problems. J Braz Soc Mech Sci Eng 40:21. https://doi.org/10.1007/s40430-017-0927-1

    Article  Google Scholar 

  8. Badem H, Basturk A, Caliskan A, Yuksel ME (2018) A new hybrid optimization method combining artificial bee colonyand limited-memory BFGS algorithms for efficient numerical optimization. Appl Soft Comput 70:826–844

    Article  Google Scholar 

  9. Badem H, Basturk A, Caliskan A, Yuksel ME (2019) Fruit fly optimization algorithm based on a hybrid adaptive-cooperative learning and its application in multilevel image thresholding. Appl Soft Comput 84:105704. https://doi.org/10.1016/j.asoc.2019.105704

    Article  Google Scholar 

  10. Bekdas G, Nigdeli S, Kayabekir A, Toklu YC (2018) Minimization of vertical deflection of an optimum I-beam by Jaya algorithm. AIP Conf Proc 1978:260002. https://doi.org/10.1063/1.5043887

    Article  Google Scholar 

  11. Berkan AI (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249

    Article  Google Scholar 

  12. Bhandari AK, Kumar A, Singh GK (2015) Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst Appl 42(3):1573–1601

    Article  Google Scholar 

  13. Chen Y, He F, Li H, Zhang D, Wu Y (2020) A full migration BBO algorithm with enhanced population quality bounds for multimodal biomedical image registration. Appl Soft Comput 93:106335. https://doi.org/10.1016/j.asoc.2020.106335

    Article  Google Scholar 

  14. Chen C, Ozolek J, Wang W, Rohde GK (2011) A general system for automatic biomedical image segmentation using intensity neighborhoods. Int J Biomed Imaging 2011:606857. https://doi.org/10.1155/2011/606857

    Article  Google Scholar 

  15. Cheng MY, Prayogo D (2014) Symbiotic organisms search: A new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  16. Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot pathplanning. Swarm Evolut Comput 28:14–28

    Article  Google Scholar 

  17. Das AK, Pratihar DK (2019) A directional crossover (DX) operator for real parameter optimization using genetic algorithm. Appl Intell 49:1841–1865. https://doi.org/10.1007/s10489-018-1364-2

    Article  Google Scholar 

  18. Dhanya KM, Kanmani S (2019) Mutated butterfly optimization algorithm. Int J Engd Adv Tech 8:375–381

    Google Scholar 

  19. Du S, Liu Z (2020) Hybridizing Particle Swarm Optimization with JADE for continuous optimization. Multimed Tools Appl 79:4619–4636. https://doi.org/10.1007/s11042-019-08142-7

    Article  Google Scholar 

  20. Ewees AA, Elaziz M, Oliva D (2018) Image segmentation via multilevel thresholding using hybrid optimization algorithms. J Electron Imaging 27:1. https://doi.org/10.1117/1.JEI.27.6.063008

    Article  Google Scholar 

  21. Ezugwu AE, Prayogo D (2019) Symbiotic organisms search algorithm: theory, recent advances and applications. Expert Syst Appl 119:184–209

    Article  Google Scholar 

  22. Freixenet J, Muñoz X, Raba D, Marti J, Cufi X (2002) Yet another survey on image segmentation: region and boundary information integration. In: Heyden A, Sparr G, Nielsen M, Johansen P (eds) Computer vision — ECCV 2002. ECCV 2002. Lecture notes in computer science, vol 2352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47977-5-27

  23. Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53:1168 1183

    Article  Google Scholar 

  24. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Article  Google Scholar 

  25. Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: Harmony search. SIMULATION 76(2):60–68

    Article  Google Scholar 

  26. Ghosh A, Das S, Mallipeddi R, Das A, Dash S (2017) A modified differential evolution with distance-based selection for continuous optimization in presence of noise. IEEE Access 5:26944–26964. https://doi.org/10.1109/ACCESS.2017.2773825

    Article  Google Scholar 

  27. Gupta S, Deep K (2019) Hybrid sine cosine artificial bee colony algorithm for global optimization and image segmentation. Neural Computing and Applications. https://doi.org/10.1007/s00521-019-04465-6

  28. Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109(2):163–175

    Article  Google Scholar 

  29. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Article  Google Scholar 

  30. Holand JH (1992) Genetic algorithms. Sci Am 267:66–72

    Article  Google Scholar 

  31. Horng MH, Jiang TW (2010) Multilevel image thresholding selection based on the firefly algorithm. In: 2010 7th International conference on ubiquitous intelligence & computing and 7th international conference on autonomic & trusted computing, Xian, Shaanxi, pp 58–63. https://doi.org/10.1109/UIC-ATC.2010.47

  32. Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–56

    MathSciNet  MATH  Google Scholar 

  33. Ishak AB (2016) A two-dimensional multilevel thresholding method for image segmentation. Appl Soft Comput 52:306–322

    Article  Google Scholar 

  34. Kanmani M, Narasimhan V (2018) Swarm intelligent based contrast enhancement algorithm with improved visual perception for color images. Multimed Tools Appl 77:12701–12724. https://doi.org/10.1007/s11042-017-4911-7

    Article  Google Scholar 

  35. Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285

    Article  Google Scholar 

  36. Kaveh A, Zolghadr A (2017) A novel meta-heuristic algorithm: Tug of Waroptimization. Int J Optim Civil Eng 6(4):469–492

    Google Scholar 

  37. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 - international conference on neural networks, vol. 4, pp 1942–1948

  38. Khairuzzaman AKM, Chaudhury SJESA (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. 86:64–76

  39. Lee S, Chung SY, Park R (1990) A comparative performance study of several global thresholding techniques for segmentation. Comput Vis Graph Image Process 52:171–190

    Article  Google Scholar 

  40. Liang J, Qin K, Suganthan P, Subramanian B (2006) Comprehensive learning particle swarm optimiser for global optimisation of multimodal functions. IEEE Trans Evol Comput 10:281–295. https://doi.org/10.1109/TEVC.2005.857610

    Article  Google Scholar 

  41. Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–40

    Article  Google Scholar 

  42. Mahdavi M, Fesanghary M, Damangir EM (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579

    MathSciNet  MATH  Google Scholar 

  43. Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–73

    Article  MathSciNet  MATH  Google Scholar 

  44. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  45. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Article  Google Scholar 

  46. Mirjalili S (2016) SCA: A sine cosine algorithm For solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  47. Nama S, Saha AK (2018) A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl Intell 48:1657–1671. https://doi.org/10.1007/s10489-017-1016-y

    Article  Google Scholar 

  48. Nama S, Saha AK (2018) An ensemble symbiosis organisms search algorithm and its application to real world problems. Decis Sci Lett 7(2):103–118

    Article  Google Scholar 

  49. Nama S, Saha AK, Ghosh S (2016) Improved symbiotic organisms search algorithm for solving unconstrained function optimization. Decis Sci Lett 5:361–380

    Article  Google Scholar 

  50. Nama S, Saha AK, Ghosh S (2016) A new ensemble algorithm of differential evolution and backtracking search optimization algorithm with adaptive control parameter for function optimization. Int J Ind Eng Comput 7 (2):323–338

    Google Scholar 

  51. Nama S, Saha AK, Ghosh S (2017) Improved backtracking search algorithm for pseudo dynamic active earth pressure on retaining wall supporting c-ϕ backfill. Appl Soft Comput 52:885–897

    Article  Google Scholar 

  52. Nama S, Saha AK, Ghosh S (2017) A hybrid symbiosis organisms search algorithm and its application to real world problems. Memetic Comp 9:261–280. https://doi.org/10.1007/s12293-016-0194-1

    Article  Google Scholar 

  53. Nama S, Saha AK, Sharma S (2020) A hybrid TLBO algorithm by quadratic approximation for function optimization and its application. https://doi.org/10.1007/978-3-030-32644-9_30

  54. Nama S, Saha AK, Sharma S (2020) A novel improved symbiotic organisms search algorithm. Computational Intelligence. https://doi.org/10.1111/coin.12290

  55. Oliva D, Cuevas E, Pajares G, Zaldivar D, Osuna V (2014) A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139:357–381

    Article  Google Scholar 

  56. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66. https://doi.org/10.1109/TSMC.1979.4310076

    Article  MathSciNet  Google Scholar 

  57. Pan X, Xue L, Lu Y, Sun N (2019) Hybrid particle swarm optimization with simulated annealing. Multimed Tools Appl 78:29921–29936. https://doi.org/10.1007/s11042-018-6602-4

    Article  Google Scholar 

  58. Prakash KR, Mohanty A (2019) A robust firefly–swarm hybrid optimization for frequency control in wind/PV/FC based microgrid. Appl Soft Comput 85:105823

    Article  Google Scholar 

  59. Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7 (1):19–34

    Google Scholar 

  60. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315

    Article  Google Scholar 

  61. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: A gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  62. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612

    Article  Google Scholar 

  63. Shannon C (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423

    Article  MathSciNet  MATH  Google Scholar 

  64. Skoullis VI, Tassopoulos XI, Beligiannis GN (2017) Solving the high school timetabling problem using a hybrid cat swarm optimization basedalgorithm. Appl Soft Comput 52:277–289

    Article  Google Scholar 

  65. Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  66. Tejani G, Pholdee N, Bureerat S, Prayogo D, Gandomi AH (2019) Structural optimization using multi-objective modified adaptive symbiotic organisms search. Expert Syst Appl 125:425–441

    Article  Google Scholar 

  67. Truong KH, Nallagownden P, Baharudin Z, Vo DN (2019) A quasi-oppositional-chaotic symbiotic organisms search algorithm for global optimization problems. Appl Soft Comput 77:567–583

    Article  Google Scholar 

  68. Tsai J -F (2005) Global optimization of nonlinear fractional programming problems inengineering design. Eng Optim 37:399–409

    Article  MathSciNet  Google Scholar 

  69. Wang G (2003) Adaptive response surface method using inherited Latin hypercube design points. J Mech Des 125:210–220

    Article  Google Scholar 

  70. Wang Y, Wu YW, Xu N (2019) Discrete symbiotic organism search with excellence coefficients and self-escape for traveling salesman problem. Comput Ind Eng 131:269–281

    Article  Google Scholar 

  71. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  72. Wu B, Zhou J, Ji X, Yin Y, Shen X (2020) An ameliorated teaching–learning-based optimization algorithm based study of image segmentation for multilevel thresholding using Kapur’s entropy and Otsu’s between class variance. Inf Sci 533:72–107

    Article  MathSciNet  Google Scholar 

  73. Xing Z (2020) An improved emperor penguin optimization based multilevel thresholding for color image segmentation. Knowl-Based Syst 194:105570. https://doi.org/10.1016/j.knosys.2020.105570

    Article  Google Scholar 

  74. Yan Z, Zhang j, Tang J (2020) Modified water wave optimization algorithm for underwater multilevel thresholding image segmentation. Multimed Tools Appl. https://doi.org/10.1007/s11042-020-09664-1

  75. Yang XS (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation. UCNC 2012. Lecture notes in computer science, vol 7445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32894-7-27

  76. Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178:3043–3074

    Article  Google Scholar 

  77. Zhou Y, He F, Hou N, Qiu Y (2018) Parallel ant colony optimization on multi-core SIMD CPUs. Future Gener Comp Sy 79(2):473–487

    Article  Google Scholar 

  78. Zhou Y, He F, Qiu Y (2017) Dynamic strategy based parallel ant colony optimization on GPUs for TSPs. Sci China Inf Sci 068102:60. https://doi.org/10.1007/s11432-015-0594-2

    Google Scholar 

Download references

Acknowledgments

The authors would like to express their sincere thanks to the editor and the anonymous reviewers for their constructive comments and valuable feedbacks towards improving the manuscript.

Author information

Authors and Affiliations

  1. Department of Mathematics, National Institute of Technology, Agartala, Tripura, 799046, India

    Sushmita Sharma, Apu Kumar Saha & Sukanta Nama

  2. Department of Mechanical Engineering, National Institute of Technology, Agartala, Tripura, 799046, India

    Arindam Majumder

Authors
  1. Sushmita Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Apu Kumar Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arindam Majumder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sukanta Nama
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Apu Kumar Saha.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

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

Human participants

This study does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, S., Saha, A.K., Majumder, A. et al. MPBOA - A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation. Multimed Tools Appl 80, 12035–12076 (2021). https://doi.org/10.1007/s11042-020-10053-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-10053-x

Keywords

Search

Navigation