Skip to main content

On the binarization of Grey Wolf optimizer: a novel binary optimizer algorithm

Abstract

Grey Wolf Optimizer (GWO) is a nature-inspired swarm intelligence algorithm that mimics the hunting behavior of grey wolves. GWO, in its basic form, is a real coded algorithm that needs modifications to deal with binary optimization problems. In this paper, previous work on the binarization of GWO are reviewed, and are classified with respect to their encoding scheme, updating strategy, and transfer function. Then, we propose a novel binary GWO algorithm (named SetGWO), which is based on set encoding and uses set operations in its updating strategy. The proposed algorithm uses a completely different encoding scheme that eliminates the need for the transfer function and boundary checking, and also uses lower-dimensional agents; therefore, decreases the running time. Also, by using an exclusive exploration set for each agent, defining a different distance measure and an encircling strategy in discrete spaces, the quality of solutions has been improved. Experimental results on different real-world combinatorial optimization problems and datasets show that SetGWO outperforms other existing binary GWO algorithms in terms of quality of solutions, running time, and scalability.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. Abdel-Basset M, El-Shahat D, El-Henawy I (2019) Solving 0–1 knapsack problem by binary flower pollination algorithm. Neural Comput Appl 31(9):5477–5495

    Article  Google Scholar 

  2. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: a novel Meta-Heuristic optimization algorithm. Comput Ind Eng 157:107250

    Article  Google Scholar 

  3. Abualigah L, Diabat A (2021) Advances in sine cosine algorithm: a comprehensive survey. Artif Intell Rev 1–42

  4. Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    MathSciNet  Article  Google Scholar 

  5. Abualigah L (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer, Berlin, pp 1–165

    Book  Google Scholar 

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

  7. Al-Tashi Q, Abdulkadir SJ, Rais HM, Mirjalili S, Alhussian H, Ragab MG, Alqushaibi A (2020) Binary Multi-Objective Grey Wolf Optimizer for Feature Selection in Classification. IEEE Access 8:106247–106263

    Article  Google Scholar 

  8. Arora A, Galhotra S, Ranu S (2017) Debunking the myths of influence maximization: An in-depth benchmarking study. In Proceedings of the 2017 ACM international conference on management of data (pp 651-666)

  9. Bello R, Gomez Y, Nowe A, Garcia MM (2007) October. Two-step particle swarm optimization to solve the feature selection problem. In Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007) (pp 691-696). IEEE

  10. Beni HA, Bouyer A (2020) TI-SC: top-k influential nodes selection based on community detection and scoring criteria in social networks. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-01760-2

    Article  Google Scholar 

  11. Bhattacharjee K K, Sarmah S P (2015) A binary firefly algorithm for knapsack problems. In 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp 73-77). IEEE

  12. Boveiri HR, Khayami R, Elhoseny M, Gunasekaran M (2019) An efficient Swarm-Intelligence approach for task scheduling in cloud-based internet of things applications. J Ambient Intell Humaniz Comput 10(9):3469–3479

    Article  Google Scholar 

  13. Bucur D, Iacca G (2016) Influence maximization in social networks with genetic algorithms. In European conference on the applications of evolutionary computation (pp 379-392). Springer, Cham

  14. Cao D (2020) GraphMotifParameters. https://alg-git.informatik.uni-kl.de/Dai/GraphMotifParameters

  15. Chantar H, Mafarja M, Alsawalqah H, Heidari AA, Aljarah I, Faris H (2020) Feature selection using binary grey wolf optimizer with elite-based crossover for Arabic text classification. Neural Comput Appl 32(16):12201–12220. https://doi.org/10.1007/s00521-019-04368-6

    Article  Google Scholar 

  16. Da Silva MO, Gimenez-Lugo GA, Da Silva MV (2013) Vertex cover in complex networks. Int J Mod Phys C 24(11):1350078. https://doi.org/10.1142/S0129183113500782

    MathSciNet  Article  Google Scholar 

  17. Devanathan K, Ganapathy N, Swaminathan R (2019) Binary Grey Wolf Optimizer based Feature Selection for Nucleolar and Centromere Staining Pattern Classification in Indirect Immunofluorescence Images. In 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) (pp. 7040-7043)

  18. El-Kenawy ESM, Eid MM, Saber M, Ibrahim A (2020) MbGWO-SFS: Modified binary grey wolf optimizer based on stochastic fractal search for feature selection. IEEE Access 8:107635–107649

    Article  Google Scholar 

  19. El-Shafeiy E, Sallam KM, Chakrabortty RK, Abohany AA (2021) A clustering based Swarm Intelligence optimization technique for the Internet of Medical Things. Exp Syst Appl 173:114648

    Article  Google Scholar 

  20. Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomput 172:371–381. https://doi.org/10.1016/j.neucom.2015.06.083

    Article  Google Scholar 

  21. Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30(2):413–435. https://doi.org/10.1007/s00521-017-3272-5

    Article  Google Scholar 

  22. Fomin F V, Kratsch D, Woeginger G J (2004) Exact (exponential) algorithms for the dominating set problem. In International Workshop on Graph-Theoretic Concepts in Computer Science (pp 245-256). Springer, Berlin, Heidelberg

  23. Hu P, Pan JS, Chu SC (2020) Improved Binary Grey Wolf Optimizer and Its application for feature selection. Knowl-Based Syst. https://doi.org/10.1016/j.knosys.2020.105746

    Article  Google Scholar 

  24. Kabir MM, Shahjahan M, Murase K (2011) A new local search based hybrid genetic algorithm for feature selection. Neurocomput 74(17):2914–2928

    Article  Google Scholar 

  25. Katagiri H, Hayashida T, Nishizaki I, Guo Q (2012) A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems. Exp Syst Appl 39(5):5681–5686. https://doi.org/10.1016/j.eswa.2011.11.103

    Article  Google Scholar 

  26. Kaya Y (2018) Feature selection using binary cuckoo search algorithm. In 2018 26th Signal Processing and Communications Applications Conference (SIU) (pp. 1-4). IEEE

  27. Komaki GM, Kayvanfar V (2015) Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J Comput Sci 8:109–120. https://doi.org/10.1016/j.jocs.2015.03.011

    Article  Google Scholar 

  28. Kumar A, Khorwal R, Chaudhary S (2016) A survey on sentiment analysis using swarm intelligence. Indian J Sci Technol 9(39):1–7

    Google Scholar 

  29. Liu J, Sun T, Luo Y, Yang S, Cao Y, Zhai J (2020) Echo state network optimization using binary grey wolf algorithm. Neurocomput 385:310–318. https://doi.org/10.1016/j.neucom.2019.12.069

    Article  Google Scholar 

  30. Long W, Cai S, Jiao J, Tang M (2020) An efficient and robust grey wolf optimizer algorithm for large-scale numerical optimization. Soft Comput 24(2):997–1026

    Article  Google Scholar 

  31. Luo K, Zhao Q (2019) A binary grey wolf optimizer for the multidimensional knapsack problem. Appl Soft Comput 83:105645. https://doi.org/10.1016/j.asoc.2019.105645

    Article  Google Scholar 

  32. Manikandan SP, Manimegalai R, Hariharan MJCSTT (2016) Gene Selection from microarray data using binary grey wolf algorithm for classifying acute leukemia. Curr Signal Transduct Therap 11(2):76–83. https://doi.org/10.2174/1574362411666160607084415

    Article  Google Scholar 

  33. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007

    Article  Google Scholar 

  34. Moll M (2018) GEPHI Datasets. https://github.com/gephi/gephi/wiki/Datasets

  35. Ortega J (2020) 0/1 Knapsack Datasets. http://artemisa.unicauca.edu.co/~johnyortega/instances_01_KP

  36. Rao RS, Malathi PJSC (2019) A novel PTS: grey wolf optimizer-based PAPR reduction technique in OFDM scheme for high-speed wireless applications. Soft Comput 23(8):2701–2712

    Article  Google Scholar 

  37. Rebello G, de Oliveira E J (2020) Modified Binary Grey Wolf Optimizer. In Frontier Applications of Nature Inspired Computation (pp 148-179). Springer, Singapore

  38. Roayaei M (2020) SetGWO. https://github.com/mroayaei/SetGWO.git

  39. Sahoo A, Chandra S (2017) Multi-objective grey wolf optimizer for improved cervix lesion classification. Appl Soft Comput 52:64–80. https://doi.org/10.1016/j.asoc.2016.12.022

    Article  Google Scholar 

  40. Jr Santana, Clodomir J et al (2019) A novel binary artificial bee colony algorithm. Futur Genera Comput Syst 98:180–196

  41. Schranz M, Di Caro GA, Schmickl T, Elmenreich W, Arvin F, Şekercioǧlu A, Sende M (2021) Swarm intelligence and cyber-physical systems: concepts, challenges and future trends. Swarm Evolut Comput 60:100762

  42. Sharma M, Singh G, Singh R (2019) A review of different cost-based distributed query optimizers. Progress Artif Intell 8(1):45–62

    Article  Google Scholar 

  43. Sharma M, Sharma S, Singh G (2020) Remote monitoring of physical and mental state of 2019-nCoV victims using social internet of things, fog and soft computing techniques. Computer methods and programs in biomedicine 196:105609

    Article  Google Scholar 

  44. Sopto DS, Ayon SI, Akhand MAH, Siddique N (2018) Modified Grey Wolf Optimization to Solve Traveling Salesman Problem. In 2018 International Conference on Innovation in Engineering and Technology (ICIET) (pp. 1-4)

  45. Tu Q, Chen X, Liu X (2019) Multi-strategy ensemble grey wolf optimizer and its application to feature selection. Appl Soft Comput 76:16–30. https://doi.org/10.1016/j.asoc.2018.11.047

    Article  Google Scholar 

  46. Zareie A, Sheikhahmadi A, Jalili M (2020) Identification of influential users in social network using gray wolf optimization algorithm. Exp Syst Appl 142:112971. https://doi.org/10.1016/j.eswa.2019.112971

    Article  Google Scholar 

  47. Zemmal N, Azizi N, Sellami M, Cheriguene S, Ziani A, AlDwairi M, Dendani N (2020) Particle swarm optimization based swarm intelligence for active learning improvement: Application on medical data classification. Cognit Comput 12(5):991–1010

    Article  Google Scholar 

  48. Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136. https://doi.org/10.1016/j.advengsoft.2016.05.015

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mehdy Roayaei.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

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

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

Verify currency and authenticity via CrossMark

Cite this article

Roayaei, M. On the binarization of Grey Wolf optimizer: a novel binary optimizer algorithm. Soft Comput 25, 14715–14728 (2021). https://doi.org/10.1007/s00500-021-06282-3

Download citation

Keywords

  • Grey Wolf Optimizer
  • Binary Combinatorial Optimization
  • Swarm Intelligence
  • Metaheuristics