Skip to main content
SpringerLink
Log in

An improved artificial bee colony algorithm based on mean best-guided approach for continuous optimization problems and real brain MRI images segmentation

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The artificial bee colony (ABC) algorithm is a relatively new algorithm inspired by nature and has been shown to be efficient in contrast to other optimization algorithms. Nonetheless, ABC has some similar drawbacks to the optimization algorithms in terms of the unbalanced search behavior. The original ABC algorithm shows strong exploration capability with ineffective exploitation due to the unbalanced search model. In this paper, a new ABC algorithm called MeanABC is introduced to achieve the search behavior balance via a modified search equation based on the information of the mean of the previous best solutions. To evaluate the performance of the proposed algorithm, experiments were divided into two parts: First, the proposed algorithm was tested on a comprehensive set of 14 benchmark functions. The results show that the proposed MeanABC enhances the performance of the original ABC in terms of faster global convergence speed, solution quality, and better robustness when compared to other ABC variants. Secondly, the proposed algorithm was applied as a hybrid with the FCM algorithm as a segmentation technique to a set of 20 volumes of real brain MRI images with 20 images for each volume. All of these images have several characteristics, levels of difficulty, and cover different domains. The obtained results are promising, especially when the performance of the proposed algorithm was compared to other state-of-the-art segmentation techniques.

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
Fig. 17

Similar content being viewed by others

References

  1. Ghambari S, Rahati A (2018) An improved artificial bee colony algorithm and its application to reliability optimization problems. Appl Soft Comput 62:736–767

    Google Scholar 

  2. Alomoush AA, et al (2019) Modified opposition based learning to improve harmony search variants exploration. In: International conference of reliable information and communication technology. Springer

  3. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks

  4. Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406). IEEE

  5. Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. arXiv preprint arXiv:1003.1409

  6. Alomoush W, et al (2018) Firefly photinus search algorithm. J King Saud Univ-Comput Inf Sci (In Press)

  7. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471

    MathSciNet  MATH  Google Scholar 

  8. Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. arXiv preprint arXiv:1005.2908

  9. Alomoush W (2019) Cuckoo search algorithm based dynamic parameter adjustment mechanism for solving global optimization problems. Int J Appl Eng Res 14(24):4434–4440

    Google Scholar 

  10. Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp 65–74

  11. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, Cambridge

    Google Scholar 

  12. 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

    MathSciNet  MATH  Google Scholar 

  13. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697

    Google Scholar 

  14. Karaboga D et al (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57

    Google Scholar 

  15. Cao Y et al (2018) An improved global best guided artificial bee colony algorithm for continuous optimization problems. Clust Comput 22(2):3011–3019

    Google Scholar 

  16. Peng H, Deng C, Wu Z (2019) Best neighbor-guided artificial bee colony algorithm for continuous optimization problems. Soft Comput 23(18):8723–8740

    Google Scholar 

  17. Ning J et al (2018) A food source-updating information-guided artificial bee colony algorithm. Neural Comput Appl 30(3):775–787

    Google Scholar 

  18. Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9(4):967–990

    Google Scholar 

  19. Alomoush W et al (2018) A survey: challenges of image segmentation based fuzzy C-means clustering algorithm. J Theor Appl Inf Technol 96(16):1

    Google Scholar 

  20. Alrosan A, et al (2014) Artificial bee colony based fuzzy clustering algorithms for MRI image segmentation. In: International conference on advances in computer science and electronics engineering—CSEE

  21. Karaboga D, Ozturk C (2011) A novel clustering approach: artificial Bee Colony (ABC) algorithm. Appl Soft Comput 11(1):652–657

    Google Scholar 

  22. Alomoush W, Alrosan A (2018) Metaheuristic search-based fuzzy clustering algorithms. arXiv preprint arXiv:1802.08729

  23. Aldeeb BA et al (2019) A comprehensive review of uncapacitated university examination timetabling problem. Int J Appl Eng Res 14(24):4524–4547

    Google Scholar 

  24. Alauthman M, et al (2019) Machine learning for phishing detection and mitigation. In: Machine learning for computer and cyber security: principle, algorithms, and practices, p 26

  25. Cao Y et al (2019) An improved global best guided artificial bee colony algorithm for continuous optimization problems. Clust Comput 22(2):3011–3019

    Google Scholar 

  26. Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35

    MATH  Google Scholar 

  27. Singh A, Deep K (2019) Exploration–exploitation balance in artificial bee colony algorithm: a critical analysis. Soft Comput 23(19):9525–9536

    Google Scholar 

  28. Badem H et al (2018) A new hybrid optimization method combining artificial bee colony and limited-memory BFGS algorithms for efficient numerical optimization. Appl Soft Comput 70:826–844

    Google Scholar 

  29. Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173

    MathSciNet  MATH  Google Scholar 

  30. Gao W-F, Liu S-Y, Huang L-L (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133

    MathSciNet  MATH  Google Scholar 

  31. Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142

    Google Scholar 

  32. Gao W-F, Liu S-Y, Huang L-L (2013) A novel artificial bee colony algorithm with Powell’s method. Appl Soft Comput 13(9):3763–3775

    Google Scholar 

  33. Wang H et al (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603

    MathSciNet  MATH  Google Scholar 

  34. Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238

    Google Scholar 

  35. Zhang S, Liu S (2015) A novel artificial bee colony algorithm for function optimization. Math Problems Eng 2015:1

    MATH  Google Scholar 

  36. Sharma S, Kumar S, Sharma K (2019) Improved Gbest artificial bee colony algorithm for the constraints optimization problems. Evol Intell 1:1–7

    Google Scholar 

  37. Zhong F, Li H, Zhong S (2016) A modified ABC algorithm based on improved-global-best-guided approach and adaptive-limit strategy for global optimization. Appl Soft Comput 46:469–486

    Google Scholar 

  38. Deep K, Bansal JC (2009) Mean particle swarm optimisation for function optimisation. Int J Comput Intell Stud 1(1):72–92

    Google Scholar 

  39. Derrac J et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Google Scholar 

  40. Alomoush W, Omar K (2015) Dynamic fuzzy C-mean based firefly photinus search algorithm for MRI brain tumor image segmentation. In: Computer Science 2015. Universiti Kebangsaan Malaysia, Malaysia, p 180

  41. Alia O, Rajeswari M, Aziz ME (2011) Harmony search-based fuzzy clustering algorithms for image segmentation. In: Computer science 2011. Universiti Sains Malaysia, Malaysia, p 200

  42. Ghosh P, Mali K, Das SK (2018) Chaotic firefly algorithm-based fuzzy C-means algorithm for segmentation of brain tissues in magnetic resonance images. J Vis Commun Image Represent 54:63–79

    Google Scholar 

  43. Alomoush W et al (2014) MRI brain segmentation via hybrid firefly search algorithm. J Theor Appl Inf Technol 61(1):1

    Google Scholar 

  44. Shen S et al (2005) MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization. IEEE Trans Inf Technol Biomed 9(3):459–467

    Google Scholar 

  45. Alia O, Mandava R, Aziz ME (2011) A hybrid harmony search algorithm for MRI brain segmentation. Evol Intell 4(1):31–49

    Google Scholar 

  46. Bose A, Mali K (2016) Fuzzy-based artificial bee colony optimization for gray image segmentation. SIViP 10(6):1089–1096

    Google Scholar 

  47. Alomoush WK et al (2014) Segmentation of MRI brain images using FCM improved by firefly algorithms. J Appl Sci 14(1):66–71

    Google Scholar 

  48. IBSR (2013) Internet brain segmentation repository. Technical report, Massachusetts General Hospital, Center for Morphometric Analysis. Sep 2013 (cited March 2016) https://www.nitrc.org/projects/ibsr

  49. Peng Z (2006) Segmentation of white matter, gray matter, and CSF from MR brain images and extraction of vertebrae from MR spinal images. University of Cincinnati

  50. Duda RO, Hart PE, Stork DG (2012) Pattern classification. Wiley, New York

    MATH  Google Scholar 

  51. Alomoush W et al (2014) MRI brain segmentation via hybrid firefly search algorithm. J Theor Appl Inf Technol 61(1):73–90

    Google Scholar 

  52. Ahmadvand A, Daliri MR, Zahiri SM (2017) Segmentation of brain MR images using a proper combination of DCS based method with MRF. Multimed Tools Appl 77(7):8001–8018

    Google Scholar 

  53. García-Sebastián M, González AI, Graña M (2009) An adaptive field rule for non-parametric MRI intensity inhomogeneity estimation algorithm. Neurocomputing 72(16):3556–3569

    Google Scholar 

  54. Mayer A, Greenspan H (2009) An adaptive mean-shift framework for MRI brain segmentation. IEEE Trans Med Imaging 28(8):1238–1250

    Google Scholar 

  55. Jiménez-Alaniz JR, Medina-Bañuelos V, Yáñez-Suárez O (2006) Data-driven brain MRI segmentation supported on edge confidence and a priori tissue information. IEEE Trans Med Imaging 25(1):74–83

    Google Scholar 

  56. Ouadfel S, Meshoul S (2012) Handling fuzzy image clustering with a modified ABC algorithm. Int J Intell Syst Appl 4(12):65

    Google Scholar 

  57. Salima O, Taleb-Ahmed A, Mohamed B (2012) Spatial information based image clustering with a swarm approach. IAES Int J Artif Intell 1(3):149–160

    Google Scholar 

Download references

Acknowledgements

Many thanks for the Deanship of Scientific Research at Imam Abdulrahman Bin Faisal University. This research is funded by Imam Abdulrahman Bin Faisal University, with a grant titled “Medical Image Segmentation using Unsupervised Classification based Swarm Intelligence Algorithms for Cancer Detection and Extraction” No, 2020-064-PYSS, Date 25/4/2020.

Author information

Authors and Affiliations

  1. Computer Science Department, Faculty of Science and Technology, Universiti Sains Islam Malaysia, Nilai, Malaysia

    Ayat Alrosan & Norita Norwawi

  2. Computer Department, Imam Abdulrahman Bin Faisal University, Dammam, Saudi Arabia

    Waleed Alomoush

  3. School of Electrical and Computer Engineering (ICT), Xiamen University Malaysia, Bandar Sunsuria, 43900, Sepang, Selangor Darul Ehsan, Malaysia

    Mohammed Alswaitti

  4. School of Computer Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia

    Sharif Naser Makhadmeh

Authors
  1. Ayat Alrosan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Waleed Alomoush
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Norita Norwawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammed Alswaitti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sharif Naser Makhadmeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Waleed Alomoush.

Ethics declarations

Conflict of interest

All 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.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alrosan, A., Alomoush, W., Norwawi, N. et al. An improved artificial bee colony algorithm based on mean best-guided approach for continuous optimization problems and real brain MRI images segmentation. Neural Comput & Applic 33, 1671–1697 (2021). https://doi.org/10.1007/s00521-020-05118-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-020-05118-9

Keywords

Search

Navigation