Skip to main content

Advertisement

SpringerLink
Log in

The Bombus-terrestris bee optimization algorithm for feature selection

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Meta-heuristic algorithms are one of the well-known methods to solve optimization problems, especially NP-hard problems. These algorithms are mainly developed based on the behavior of the organisms in nature or human behavior. One type of the meta-heuristic algorithm in solving optimization problems is swarm intelligence algorithms which are modeled based on swarm behaviors. In this paper, we focus on the behavior of a sort of bees, bombus-terrestris bee. These bees show several intelligent behaviors, such as finding food, encouraging other cloned bees to find food, learning from other bees to find food, and caring for the queen. Inspired by bombus-terrestris bee behaviors, we introduce an algorithm to solve different kinds of optimization problems, unimodal and multimodal. We mainly focus on solving the feature selection problem based on the binary version of the proposed algorithm. Experimental results show that our proposed method performs better than other meta-heuristic algorithms, such as gray wolf optimization algorithm, Grasshopper optimization algorithm, spotted hyena optimization algorithm, and Harris Hawks Optimizer (HHO), Black Widow Optimization Algorithm (BWO), Artificial bee colony (ABC) algorithm, and Water Strider Algorithm (WSA). We further apply the proposed algorithm on different problems to show the efficiency of the algorithm.

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

Notes

  1. Root mean squared error

References

  1. Ang KM, Lim WH, Isa NAM, Tiang SS, Wong CH (2020) A constrained multi-swarm particle swarm optimization without velocity for constrained optimization problems. Expert Syst Appl 140:112882

    Article  Google Scholar 

  2. Rodríguez L, Castillo O, García M, Soria J (2020) A new randomness approach based on sine waves to improve performance in metaheuristic algorithms. Soft Comp 24(16):11989–2011

    Article  Google Scholar 

  3. Stützle T, López-Ibáñez M (2019) Automated design of metaheuristic algorithms. In: In handbook of metaheuristics. Springer, Cham, pp 541–579

    Chapter  Google Scholar 

  4. Cuevas E, Fausto F, González A (2020) A swarm algorithm inspired by the collective animal behavior. In: In new advancements in swarm algorithms: operators and applications. Springer, Cham, pp 161–188

    Google Scholar 

  5. Dorigo M, Stützle T (2019) Ant colony optimization: overview and recent advances. In: In handbook of metaheuristics. Springer, Cham, pp 311–351

    Chapter  Google Scholar 

  6. Rao H, Shi X, Rodrigue AK, Feng J, Xia Y, Elhoseny M, Yuan X, Gu L (2019) Feature selection based on artificial bee colony and gradient boosting decision tree. Appl Soft Comput 74:634–642

    Article  Google Scholar 

  7. Habib M, Aljarah I, Faris H, Mirjalili S (2020) Multi-objective particle swarm optimization: theory, literature review, and application in feature selection for medical diagnosis. In: In evolutionary machine learning techniques. Springer, Singapore, pp 175–201

    Chapter  Google Scholar 

  8. Tubishat M, Idris N, Shuib L, Abushariah MA, Mirjalili S (2020) Improved Salp swarm algorithm based on opposition based learning and novel local search algorithm for feature selection. Expert Syst Appl 145:113122

    Article  Google Scholar 

  9. Abdel-Basset M, El-Shahat D, El-henawy I, de Albuquerque VHC, Mirjalili S (2020) A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection. Expert Syst Appl 139:112824

    Article  Google Scholar 

  10. Kaveh A (2017) Dolphin echolocation optimization. In: In advances in metaheuristic algorithms for optimal Design of Structures. Springer, Cham, pp 161–197

    Chapter  MATH  Google Scholar 

  11. Emary E, Zawbaa HM, Hassanien AE (2016) Binary ant lion approaches for feature selection. Neurocomputing 213:54–65

    Article  Google Scholar 

  12. Mirjalili S, Mirjalili SM, Saremi S, Mirjalili S (2020) Whale optimization algorithm: theory, literature review, and application in designing photonic crystal filters. In: In nature-inspired optimizers. Springer, Cham, pp 219–238

    MATH  Google Scholar 

  13. He M, Chen J, Deng H (2019) "Bacterial Foraging Optimization Algorithm with Dimension by Dimension Improvement," 2019 4th International Conference on Computational Intelligence and Applications (ICCIA) pp 1–5

  14. Ibrahim RA, Elaziz MA, Oliva D, Cuevas E, Lu S (2019) An opposition-based social spider optimization for feature selection. Soft Comput 23(24):13547–13567

    Article  Google Scholar 

  15. Jiang Q, Cui J, Ma Y, Wang L, Lin Y, Li X, Feng T, Wu Y (2021) Improved adaptive coding learning for artificial bee colony algorithms. Appl Intelligence 1–49

  16. Wang H, Wang W, Xiao S, Cui Z, Xu M, Zhou X (2020) Improving artificial bee colony algorithm using a new neighborhood selection mechanism. Inf Sci 527:227–240

    Article  MathSciNet  Google Scholar 

  17. Hakli H, Kiran MS (2020) An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization. Int J Mach Learn Cybern 11(9):2051–2076

    Article  Google Scholar 

  18. Cao Y, Ji S, Lu Y (2020) Improved artificial bee colony algorithm with opposition-based learning. IET Image Process 14(15):3639–3650

    Article  Google Scholar 

  19. Lu R, Hu H, Xi M, Gao H, Pun CM (2019) An improved artificial bee colony algorithm with fast strategy, and its application. Comput Electr Eng 78:79–88

    Article  Google Scholar 

  20. Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    Article  MathSciNet  MATH  Google Scholar 

  21. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Article  Google Scholar 

  22. Kaveh A, Eslamlou AD (2020) Water strider algorithm: A new metaheuristic and applications. In: Structures 2020 Jun 1. Elsevier, vol 25, pp 520–541. https://doi.org/10.1016/j.istruc.2020.03.033

  23. Oest A, Safei Y, Doupé A, Ahn GJ, Wardman B, Warner G (2018) Inside a phisher's mind: Understanding the anti-phishing ecosystem through phishing kit analysis. In: 2018 APWG Symposium on Electronic Crime Research (eCrime) IEEE pp 1–12

  24. Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput & Applic 30(2):413–435

    Article  Google Scholar 

  25. Kaveh A, Bakhshpoori T (2019) Teaching-learning-based optimization algorithm. In: In metaheuristics: outlines, MATLAB codes and examples. Springer, Cham, pp 41–49

    Chapter  MATH  Google Scholar 

  26. Wohwe Sambo D, Yenke BO, Förster A, Dayang P (2019) Optimized clustering algorithms for large wireless sensor networks: a review. Sensors 19(2):322

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Mafarja M, Aljarah I, Faris H, Hammouri AI, Ala’M AZ, Mirjalili S (2019) Binary grasshopper optimisation algorithm approaches for feature selection problems. Expert Syst Appl 117:267–286

    Article  Google Scholar 

  29. Mirjalili S, Aljarah I, Mafarja M, Heidari AA, Faris H (2020) Grey wolf optimizer: theory, literature review, and application in computational fluid dynamics problems. In: In nature-inspired optimizers. Springer, Cham, pp 87–105

    Google Scholar 

  30. Al-Tashi Q, Kadir SJA, Rais HM, Mirjalili S, Alhussian H (2019) Binary optimization using hybrid Grey wolf optimization for feature selection. IEEE Access 7:39496–39508

    Article  Google Scholar 

  31. Sayed GI, Darwish A, Hassanien AE (2020) Binary whale optimization algorithm and binary moth flame optimization with clustering algorithms for clinical breast cancer diagnoses. J Classif 37(1):66–96

  32. Hayyolalam V, Kazem AAP (2020) Black widow optimization algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng Appl Artif Intell 87:103249

    Article  Google Scholar 

  33. Chen M (2019) Improved artificial bee colony algorithm based on escaped foraging strategy. J Chin Inst Eng 42(6):516–524

    Article  Google Scholar 

  34. Sadd BM, Barribeau SM, Bloch G, De Graaf DC, Dearden P, Elsik CG, ... Robertson HM. (2015). The genomes of two key bumblebee species with primitive eusocial organization. Genome Biol 16(1):76

  35. Inoue MN, Yokoyama J, Washitani I (2008) Displacement of Japanese native bumblebees by the recently introduced Bombus terrestris (L.)(Hymenoptera: Apidae). J Insect Conserv 12(2):135–146

    Article  Google Scholar 

  36. Abualigah L, Diabat A (2020) A comprehensive survey of the grasshopper optimization algorithm: results, variants, and applications. Neural Comput & Applic 32:1–24

    Google Scholar 

  37. Rezaei H, Bozorg-Haddad O, Chu X (2018) Grey wolf optimization (GWO) algorithm. In: Advanced Optimization by Nature-Inspired Algorithms. Springer, Singapore pp 81–91

  38. Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70

    Article  Google Scholar 

  39. Zambrano DMZ, Vélez D, Daza Y, Palomares JM (2019) Parametric analysis of BFOA for minimization problems using a benchmark function. Enfoque UTE 10(3):67–80

    Article  Google Scholar 

  40. Sumner A, Yuan X (2019) Mitigating phishing attacks: an overview. In: Proceedings of the 2019 ACM Southeast Conference pp 72–77

  41. Aldawood H, Skinner G (2019) An academic review of current industrial and commercial cyber security social engineering solutions. In: Proceedings of the 3rd International Conference on Cryptography, Security and Privacy pp 110–115

  42. Parekh S, Parikh D, Kotak S, Sankhe S (2018) A new method for detection of phishing websites: URL detection. In: 2018 Second international conference on inventive communication and computational technologies (ICICCT) IEEE pp 949–952 

  43. Mohammad R, Thabtah FA, McCluskey TL (2015) Phishing websites dataset

  44. Kumar V, Kaur A (2020) Binary spotted hyena optimizer and its application to feature selection. J Ambient Intell Humaniz Comput 11(7):2625–45

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, University of Tabriz, Tabriz, Iran

    Jafar Tanha

  2. Computer Engineering, Payam-e-Noor University, Tehran, Iran

    Zahra Zarei

Authors
  1. Jafar Tanha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zahra Zarei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jafar Tanha.

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

Tanha, J., Zarei, Z. The Bombus-terrestris bee optimization algorithm for feature selection. Appl Intell 53, 470–490 (2023). https://doi.org/10.1007/s10489-022-03478-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03478-4

Keywords

Search

Navigation