Skip to main content
SpringerLink
Log in

Black hole algorithm: A comprehensive survey

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper provides an in-depth literature review of the Black Hole Algorithm (BHA) which is considered as a recent metaheuristic. BHA has been proven to be very efficient in different applications. There has been several modifications and variants of this algorithm in the literature, so this work reviews various variants of the BHA. The applications of BHA in engineering problems, clustering, task scheduling, image processing, etc. have been thoroughly reviewed as well. This review article sheds lights on the pros and cons of this algorithm and enables finding a right variant of this algorithm for a certain application area. The paper concludes with an in-depth future direction.

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

Similar content being viewed by others

Notes

  1. Event Horizon: It is a spherical shape constructed around the black hole

References

  1. Hatta N, Zain AM, Sallehuddin R, Shayfull Z, Yusoff Y (2019) Recent studies on optimisation method of grey wolf optimiser (gwo): a review (2014–2017). Artif Intell Rev 52(4):2651–2683

    Article  Google Scholar 

  2. Hussein WA, Sahran S, Abdullah SNHS (2017) The variants of the bees algorithm (ba): A survey. Artif Intell Rev 47(1):67–121

    Article  Google Scholar 

  3. Gharehchopogh FS, Shayanfar H, Gholizadeh H (2019) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 1–48

  4. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  5. Wang S-K, Chiou J-P, Liu C-W (2009) Parameters tuning of power system stabilizers using improved ant direction hybrid differential evolution. Int J Elect Power Energ Syst 31(1):34–42

    Article  Google Scholar 

  6. Biswas K, Vasant PM, Vintaned JAG, Watada J (2020) A review of metaheuristic algorithms for optimizing 3d well-path designs. Archives of Computational Methods in Engineering

  7. Ide J, Schöbel A (2016) Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spect 38(1):235–271

    Article  MathSciNet  MATH  Google Scholar 

  8. Bandaru S, Ng AH, Deb K (2017) Data mining methods for knowledge discovery in multi-objective optimization: Part a-survey. Expert Syst Appl 70:139–159

    Article  Google Scholar 

  9. Abualigah L, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust Comput 1–19

  10. Abualigah L, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomput 73(11):4773–4795

    Article  Google Scholar 

  11. Abualigah L, Khader AT, Hanandeh ES (2019) Modified krill herd algorithm for global numerical optimization problems. In: Advances in nature-inspired computing and applications, Springer, pp 205–221

  12. Boveiri H, Elhoseny M (2018) A-coa: an adaptive cuckoo optimization algorithm for continuous and combinatorial optimization. Neural Comput Applic 1–25

  13. Yazdani M, Jolai F (2016) Lion optimization algorithm (loa): a nature-inspired metaheuristic algorithm. J Computa Des Eng 3(1):24–36

    Google Scholar 

  14. Dhal KG, Das A, Ray S, Gálvez J, Das S (2019) Nature-inspired optimization algorithms and their application in multi-thresholding image segmentation. Archiv Comput Methods Eng 1–34

  15. Traversa FL, Cicotti P, Sheldon F, Di Ventra M (2018) Evidence of exponential speed-up in the solution of hard optimization problems. Complexity

  16. Vempala SS, Wang R, Woodruff DP (2020) The communication complexity of optimization. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, pp 1733–1752

  17. Kaur A, Jain S, Goel S (2020) Sandpiper optimization algorithm: a novel approach for solving real-life engineering problems. Appl Intell 50(2):582–619

    Article  Google Scholar 

  18. Lones MA (2020) Mitigating metaphors: A comprehensible guide to recent nature-inspired algorithms. SN Comput Sci 1(1):49

    Article  Google Scholar 

  19. Deb S, Gao X-Z, Tammi K, Kalita K, Mahanta P (2019) Recent studies on chicken swarm optimization algorithm: a review (2014–2018). Artif Intell Rev 1–29

  20. Hussain K, Salleh MNM, Cheng S, Shi Y (2019) Metaheuristic research: A comprehensive survey. Artif Intell Rev 52(4):2191–2233

    Article  Google Scholar 

  21. Abdel-Basset M, Shawky LA (2019) Flower pollination algorithm: A comprehensive review. Artif Intell Rev 52(4):2533–2557

    Article  Google Scholar 

  22. Beyer H-G, Schwefel H-P (2002) Evolution strategies–a comprehensive introduction. Nat Comput 1(1):3–52

    Article  MathSciNet  MATH  Google Scholar 

  23. Hsiao Y-T (2004) Multiobjective evolution programming method for feeder reconfiguration. IEEE Trans Power Syst 19(1):594–599

    Article  Google Scholar 

  24. Das S, Suganthan PN (2010) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolution Comput 15(1):4–31

    Article  Google Scholar 

  25. Mirjalili S (2019) Genetic algorithm. In: Evolutionary algorithms and neural networks. Springer, pp 43–55

  26. Hatamlou A, hole Black (2013) A new heuristic optimization approach for data clustering. Inform Sci 222:175–184

    Article  MathSciNet  Google Scholar 

  27. Mirjalili S, Mirjalili S, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Applic 27(2):495–513

    Article  Google Scholar 

  28. Abualigah L, Shehab M, Alshinwan M, Alabool H (2019) Salp swarm algorithm: a comprehensive survey. Neural Comput Applic 1–21

  29. Abualigah L, Shehab M, Alshinwan M, Mirjalili S, Abd Elaziz M (2020) Ant lion optimizer: A comprehensive survey of its variants and applications. Archives of Computational Methods in Engineering

  30. Shehab M, Alshawabkah H, Abualigah L, Nagham A-M (2020) Enhanced a hybrid moth-flame optimization algorithm using new selection schemes. Eng Comput 1–26

  31. Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer, Berlin

    Book  Google Scholar 

  32. Abualigah L, Khader AT, Hanandeh ES (2018) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  34. Deeb H, Sarangi A, Mishra D, Sarangi SK (2020) Improved blck hole optimization algorithm for data clustering, Journal of King Saud University-Computer and Information Sciences

  35. Abdul Aziz NH, Ab Aziz NA, Shapiai MI, Ab Rahman T, Adam A, Mokhtar N, Md Yusof Z, Subari N (2020) A survey on applications of black hole algorithm

  36. Ibrahim Z, Mohammed SK, Subari N, Ab Aziz NA, Aziz NHA, Ab Rahman T, Adam A, Yusof ZM, Shapiai MI, Mokhtar N (2020) A review on fundamental advancements of black hole algorithm

  37. Azizipanah-Abarghooee R, Niknam T, Bavafa F, Zare M (2014) Short-term scheduling of thermal power systems using hybrid gradient based modified teaching–learning optimizer with black hole algorithm. Elect Power Syst Res 108:16–34

    Article  Google Scholar 

  38. Aslani H, Yaghoobi M, Akbarzadeh-t M-R (2015) chaotic inertia weight in black hole algorithm for function optimization. In: 2015 international congress on technology, communication and knowledge (ICTCK). IEEE, pp 123–129

  39. Kumar S, Datta D, Singh SK (2015) Black hole algorithm and its applications. In: Computational intelligence applications in modeling and control. Springer, pp 147–170

  40. Gao W, Wang X, Dai S, Chen D (2016) Study on stability of high embankment slope based on black hole algorithm. Environ Earth Sci 75(20):1381

    Article  Google Scholar 

  41. Olivares R, Soto R, Crawford B, Barría M, Niklander S (2016) Evaluation of choice functions to self-adaptive on constraint programming via the black hole algorithm. In: 2016 XLII Latin American Computing Conference (CLEI). IEEE, pp 1–8

  42. Yaghoobi S, Mojallali H (2016) Modified black hole algorithm with genetic operators. Int J Comput Intell Syst 9(4):652–665

    Article  Google Scholar 

  43. Ramos CC, Rodrigues D, de Souza AN, Papa JP (2016) On the study of commercial losses in brazil: a binary black hole algorithm for theft characterization. IEEE Trans Smart Grid 9(2):676–683

    Article  Google Scholar 

  44. Gómez A., Crawford B, Soto R, Jaramillo A, Mansilla S, Salas J, Olguín E (2016) An binary black hole algorithm to solve the set covering problem. In: 2016 11th iberian conference on information systems and technologies (CISTI). IEEE, pp 1–5

  45. Rubio ÁG, Crawford B, Soto R, Jaramillo A, Villablanca SM, Salas J, Olguín E (2016) An binary black hole algorithm to solve set covering problem. In: International conference on industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer, pp 873–883

  46. Mohammed SK, Ibrahim Z, Daniyal H, Aziz NAA (2016) A new hybrid gravitational search–black hole algorithm. In: The National Conference for Postgraduate Research, pp 834–842

  47. Bányai Á, Bányai T, Illés B (2017) Optimization of consignment-store-based supply chain with black hole algorithm. Complexity

  48. Veres P, Bányai T, Illés B (2017) Optimization of in-plant production supply with black hole algorithm. In: Solid State Phenomena. vol. 261, Trans Tech Publ, pp 503–508

  49. Wu C, Wu T, Fu K, Zhu Y, Li Y, He W, Tang S (2017) Amobh: Adaptive multiobjective black hole algorithm, Computational intelligence and neuroscience

  50. García J, Crawford B, Soto R, García P (2017) A multi dynamic binary black hole algorithm applied to set covering problem. In: International Conference on Harmony Search Algorithm. Springer, pp 42–51

  51. Soto R, Crawford B, Olivares R, Niklander S, Johnson F, Paredes F, Olguín E (2017) Online control of enumeration strategies via bat algorithm and black hole optimization. Nat Comput 16(2):241–257

    Article  MathSciNet  MATH  Google Scholar 

  52. Pashaei E, Aydin N (2017) Binary black hole algorithm for feature selection and classification on biological data. Appl Soft Comput 56:94–106

    Article  Google Scholar 

  53. Mohammed SK, Daniyal H, Subari N, Muhammad B, Musa Z, Aziz AA, Ibrahim Z, Mohd Azmi KZ, Rahman TA Improving the effectiveness of the black hole algorithm using a local search technique. International Journal of Simulation–Systems, Science & Technology 18 (4)

  54. Gao W (2017) Investigating the critical slip surface of soil slope based on an improved black hole algorithm. Soils Found 57(6):988–1001

    Article  Google Scholar 

  55. Ibrahim Z, Mohammed SK, Subari N, Adam A, Yusof ZM, Ab Aziz NA, Aziz NHA, Ab Rahman T, Shapiai MI, Mokhtar N (2020) A survey on applications of black hole algorithm

  56. Hatamlou A (2018) Solving travelling salesman problem using black hole algorithm. Soft Comput 22(24):8167–8175

    Article  Google Scholar 

  57. Ibrahim Z, K Mohammed S, Subari N, Adam A, Yusof ZM, Ab Aziz NA, Aziz NHA, Ab Rahman T, Mokhtar N (2020) Black hole white hole algorithm with local search

  58. Pashaei E, Pashaei E, Aydin N (2019) Gene selection using hybrid binary black hole algorithm and modified binary particle swarm optimization. Genomics 111(4):669–686

    Article  Google Scholar 

  59. Xie W, Wang J, Xing C, Guo S, Guo M, Zhu L (2020) Extreme learning machine soft-sensor model with different activation functions on grinding process optimized by improved black hole algorithm. IEEE Access 8:25084–25110

    Article  Google Scholar 

  60. Rao J, Wu T, Chong W, Li Y, He W (2020) Momentum multi-objective optimization algorithm based on black hole algorithm. IOP Conf Series Mater Sci Eng 768:072046. https://doi.org/10.1088/1757-899x/768/7/072046

    Article  Google Scholar 

  61. Eskandarzadehalamdary M, Masoumi B, Sojodishijani O (2014) A new hybrid algorithm based on black hole optimization and bisecting k-means for cluster analysis. In: 2014 22nd iranian conference on electrical engineering (ICEE). IEEE, pp 1075–1079

  62. Hasan Z, El-Hawary ME (2014) Optimal power flow by black hole optimization algorithm. In: 2014 IEEE Electrical Power and Energy Conference. IEEE, pp 134–141

  63. Heidari A, Abbaspour R (2014) Improved black hole algorithm for efficient low observable ucav path planning in constrained aerospace. Adv Comput Sci Int J 3(3):87–92

    Google Scholar 

  64. Heidari A, Abbaspour R (2020) A gravitational black hole algorithm for autonomous ucav mission planning in 3d realistic environments, International Journal of Computer Applications 95 (9)

  65. Jeet K, Dhir R (2015) Software architecture recovery using genetic black hole algorithm. ACM SIGSOFT Softw Eng Notes 40(1):1–5

    Article  Google Scholar 

  66. Aliman MN, Ibrahim Z, Naim F, Nawawi SW, Sudin S (2020) Performance evaluation of black hole algorithm, gravitational search algorithm and particle swarm optimization. Malaysian J Fund Appl Sci 11 (1)

  67. Pashaei E, Ozen M, Aydin N (2015) An application of black hole algorithm and decision tree for medical problem. In: 2015 IEEE 15th international conference on bioinformatics and bioengineering (BIBE). IEEE, pp 1–6

  68. Li Q, Pei Z (2015) The black hole clustering algorithm based on membrane computing. In: 2015 International symposium on computers & informatics, atlantis press

  69. Yaghoobi S, Hemayat S, Mojallali H (2015) Image gray-level enhancement using black hole algorithm. In: 2015 2nd international conference on pattern recognition and image analysis (IPRIA). IEEE, pp 1–5

  70. Ren Z, He S, Zhang D, Koh C-S (2020) A novel hybrid algorithm of black hole and differential evolution for high dimensional electromagnetic optimal problems

  71. Rodrigues D, Ramos CCO, De Souza AN, Papa JP (2015) Black hole algorithm for non-technical losses characterization. In: 2015 IEEE 6th latin american symposium on circuits & systems (LASCAS). Ieee, pp 1–4

  72. Farahmandian M, Hatamlou A (2015) Solving optimization problems using black hole algorithm. J Adv Comput Sci Technol 4(1):68

    Article  Google Scholar 

  73. Ghaffarzadeh N, Heydari S (2015) Optimal coordination of digital overcurrent relays using black hole algorithm. World Appl Program 5(2):50–55

    Google Scholar 

  74. Farahmandian M, Hatamlou A (2020) Optimization of energy consumption in clustered nodes of wsn using the black hole algorithm

  75. Soto R, Crawford B, Figueroa I, Niklander S, Olguín E (2016) A black hole algorithm for solving the set covering problem. In: International conference on industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer, pp 855–861

  76. Gupta H, Gupta A, Gupta SK, Nayak P, Shrivastava T (2016) How effective is black hole algorithm?. In: 2016 2nd International Conference on Contemporary Computing and Informatics (IC3I). IEEE, pp 474–478

  77. Mohammed SK, Ibrahim Z, Daniyal H, Aziz NAA (2016) White hole-black hole algorithm. In: The National Conference for Postgraduate Research, pp 824–833

  78. Wang T, Liu W, Liu C (2016) Optimization algorithm of black-hole based on euclidean distance. J Shenyang Univ Technol 38(2):201–205

    Google Scholar 

  79. Kumar J, Singh AK (2016) Dynamic resource scaling in cloud using neural network and black hole algorithm. In: 2016 fifth international conference on eco-friendly computing and communication systems (ICECCS). IEEE, pp 63–67

  80. Jeet K, Dhir R, Singh P (2016) Hybrid black hole algorithm for bi-criteria job scheduling on parallel machines. Int J Intell Syst Appl 8(4):1–17

    Google Scholar 

  81. Gao W, Ge M, Chen D, Wang X (2016) Back analysis for rock model surrounding underground roadways in coal mine based on black hole algorithm. Eng Comput 32(4):675–689

    Article  Google Scholar 

  82. Jeet K, Dhir R (2016) Software clustering using hybrid multi-objective black hole algorithm. In: SEKE, pp 650–653

  83. Pei H, Li Y, Liu K (2016) A multi-object black hole gravitational search algorithm for day-ahead reactive optimization in distribution network. In: 2016 IEEE chinese guidance, navigation and control conference (CGNCC). IEEE, pp 901–906

  84. Dongare SP, Mangrulkar R (2016) Optimal cluster head selection based energy efficient technique for defending against gray hole and black hole attacks in wireless sensor networks. Procedia Computer Science 78(C):423–430

    Article  Google Scholar 

  85. Ebadifard F, Babamir SM (2017) Optimizing multi objective based workflow scheduling in cloud computing using black hole algorithm. In: 2017 3th international conference on web research (ICWR). IEEE, pp 102–108

  86. Jeet K, Sharma S, Nailwal KK (2017) Two-machine fuzzy flow shop scheduling using black hole algorithm. Global J Pure Appl Math 13(6):1935–1946

    Google Scholar 

  87. Sharma NK, Varma A, Choube S, Yadav SK (2017) Optimal load shedding to improve static voltage stability employing black hole optimization algorithm. In: 2017 6th international conference on computer applications in electrical engineering-recent advances (CERA). IEEE, pp 341–346

  88. Singh D, Shukla R (2017) Parameter optimization of electrochemical machining process using black hole algorithm. In: Materials Science and Engineering Conference Series. vol 282, p 012006

  89. Smail M, Bouchekara H, Pichon L, Boudjefdjouf H, Amloune A, Lacheheb Z (2017) Non-destructive diagnosis of wiring networks using time domain reflectometry and an improved black hole algorithm. Nondestructive Testing Eval 32(3):286–300

    Article  Google Scholar 

  90. Rafi M, Aamer B, Naseem M, Osama M (2018) Solving document clustering problem through meta heuristic algorithm: black hole. In: Proceedings of the 2nd International Conference on Machine Learning and Soft Computing, pp 77–81

  91. Ebadifard F, Babamir SM (2020) Optimal workflow scheduling in cloud computing using ahp based multi objective black hole algorithm

  92. Warnana DD, et al. (2018) Black hole algorithm for determining model parameter in self-potential data. J Appl Geophys 148:189–200

    Article  Google Scholar 

  93. Abdulwahab HA, Noraziah A, Alsewari AA, Salih SQ (2019) An enhanced version of black hole algorithm via levy flight for optimization and data clustering problems. IEEE Access 7:142085–142096

    Article  Google Scholar 

  94. Xie W, Wang J, Tao Y (2019) Improved black hole algorithm based on golden sine operator and levy flight operator. IEEE Access 7:161459–161486

    Article  Google Scholar 

  95. Khatatneh K (2020) Using black hole algorithm for solving feature selection problem. International Journal of Advances in Electronics and Computer Science 6 (4)

  96. Salih SQ (2020) A new training method based on black hole algorithm for convolutional neural network. Journal of Southwest Jiaotong University 54 (3)

  97. Jethava AN, Desai MR (2019) Optimizing multi objective based dynamic workflow using aco and black hole algorithm in cloud computing. In: 2019 3rd International Conference on Computing Methodologies and Communication (ICCMC). IEEE, pp 1144–1147

  98. Kazamkar D, Ehsandoost SH, Lotfipour A (2019) Combined heat and power economic dispatch (chped) using euclidean distance and black hole-collective decision optimization (bh-cdoa) algorithm. In: 2019 24th electrical power distribution conference (EPDC). IEEE, pp 95–99

  99. Pal S, Pal S (2020) Black hole and k-means hybrid clustering algorithm. In: Computational Intelligence in Data Mining. Springer, pp 403–413

  100. Ebadifard F, Babamir SM (2020) Scheduling scientific workflows on virtual machines using a pareto and hypervolume based black hole optimization algorithm. J Supercomput 1–54

  101. Dhanachandra N, Chanu YJ, Singh KM (2020) A new hybrid image segmentation approach using clustering and black hole algorithm. Computational Intelligence

  102. Yepes V, Martí JV, García J (2020) Black hole algorithm for sustainable design of counterfort retaining walls. Sustainability 12(7):2767

    Article  Google Scholar 

  103. Cano A, Zafra A, Ventura S (2013) Weighted data gravitation classification for standard and imbalanced data. IEEE Trans Cybern 43(6):1672–1687

    Article  Google Scholar 

  104. Peng L, Yang B, Chen Y, Abraham A (2009) Data gravitation based classification. Inf Sci 179(6):809–819

    Article  MATH  Google Scholar 

  105. Peng L, Zhang H, Yang B, Chen Y (2014) A new approach for imbalanced data classification based on data gravitation. Inf Sci 288:347–373

    Article  Google Scholar 

  106. Pan J-S, Chai Q-W, Chu S-C, Wu N (2020) 3-D terrain node coverage of wireless sensor network using enhanced black hole algorithm. Sensors 20(8):2411

    Article  Google Scholar 

  107. Biju E (2020) Reliability improvement and loss reduction in radial distribution system by reconfiguration using black hole algorithm, International Journal Of Information And Computing Science

  108. Soto R, Crawford B, Figueroa I, Olivares R, Olguín E (2016) The set covering problem solved by the black hole algorithm. In: 2016 11th iberian conference on information systems and technologies (CISTI). IEEE, pp 1–4

  109. Soto R, Crawford B, Olivares R, Taramasco C, Figueroa I, Gómez Á, Castro C, Paredes F (2018) Adaptive black hole algorithm for solving the set covering problem. Mathematical Problems in Engineering

  110. Munoz R, Olivares R, Taramasco C, Villarroel R, Soto R, Barcelos TS, Merino E, Alonso-Sánchez MF (2018) Using black hole algorithm to improve eeg-based emotion recognition. Computational Intelligence and Neuroscience

  111. Mehrani K, Mirshahvalad A, Abbasi E (2020) Portfolio optimization using black hole meta heuristic algorithm, Specialty Journal of Accounting and Economics 5

  112. Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85

    Article  Google Scholar 

  113. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, vol 4, IEEE, pp 1942–1948

  114. Price KV (2013) Differential evolution. In: Handbook of Optimization, Springer, pp 187–214

  115. Alomari OA, Khader AT, Al-Betar MA, Abualigah L (2017) Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm. Int J Data Mining Bioinform 19(1):32–51

    Article  Google Scholar 

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

  117. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Applic 27(4):1053–1073

    Article  MathSciNet  Google Scholar 

  118. Mirjalili S (2015) The ant lion optimizer. Advances in engineering software 83:80–98

    Article  Google Scholar 

  119. Abualigah L (2020) Multi-verse optimizer algorithm: A comprehensive survey of its results, variants, and applications. Neural Comput Applic 1–21

  120. Shehab M, Abualigah L, Al Hamad H, Alabool H, Alshinwan M, Khasawneh AM (2019) Moth–flame optimization algorithm: variants and applications. Neural Comput Applic 1–26

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

    Article  Google Scholar 

  122. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: A novel meta-heuristic optimization algorithm. Computers & Industrial Engineering 157:107250

    Article  Google Scholar 

  123. Hassan MH, Kamel S, Abualigah L, Eid A (2021) Development and application of slime mould algorithm for optimal economic emission dispatch. Expert Systems with Applications 182:115205

    Article  Google Scholar 

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

    Article  Google Scholar 

  125. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice. Comput Methods Appl Mechan Eng 194(36-38):3902–3933

    Article  MATH  Google Scholar 

  126. Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization. part i: Theory. Int J Numer Methods Eng 21(9):1583–1599

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  128. 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(4):443–473

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  130. Gandomi AH, Yang X-S, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Applic 22(6):1239–1255

    Article  Google Scholar 

  131. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  132. Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294

    Article  Google Scholar 

  133. Wang S, Jia H, Abualigah L, Liu Q, Zheng R (2021) An improved hybrid aquila optimizer and harris hawks algorithm for solving industrial engineering optimization problems. Processes 9(9):1551

    Article  Google Scholar 

  134. Mirjalili S, Mirjalili S, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  135. Wang S, Liu Q, Liu Y, Jia H, Abualigah L, Zheng R, Wu D (2021) A hybrid ssa and sma with mutation opposition-based learning for constrained engineering problems. Computational Intelligence and Neuroscience

  136. Abd Elaziz M, Elsheikh AH, Oliva D, Abualigah L, Lu S, Ewees AA (2021) Advanced metaheuristic techniques for mechanical design problems. Archiv Comput Methods Eng 1–22

  137. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112(2):223–229

    Article  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  139. Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Article  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  142. He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This research was supported by TPU development program Priority 2030.

Author information

Authors and Affiliations

  1. Faculty of Computer Sciences and Informatics, Amman Arab University, Amman, 11953, Jordan

    Laith Abualigah, Ahmad M. Khasawneh, Mohammad Alshinwan & Hayfa Y. Abuaddous

  2. School of Computer Sciences, Universiti Sains Malaysia, 11800, Pulau Pinang, Malaysia

    Laith Abualigah & Putra Sumari

  3. Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, 44519, Egypt

    Mohamed Abd Elaziz

  4. Artificial Intelligence Research Center (AIRC), Ajman University, Ajman, 346, United Arab Emirates

    Mohamed Abd Elaziz

  5. Department of Artificial Intelligence Science & Engineering, Galala University, Suez, Egypt

    Mohamed Abd Elaziz

  6. School of Computer Science and Robotics, Tomsk Polytechnic University, Tomsk, Russia

    Mohamed Abd Elaziz

  7. Centre for Artificial Intelligence Research and Optimization, Torrens University Australia, 90 Bowen Terrace, Fortitude Valley, QLD, 4006, Australia

    Seyedali Mirjalili

  8. Yonsei Frontier Lab, Yonsei University, Seoul, South Korea

    Seyedali Mirjalili

  9. Information Technology, The World Islamic Sciences and Education University, Amman, Jordan

    Mohammad Shehab

  10. Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, 2007, Australia

    Amir H. Gandomi

Authors
  1. Laith Abualigah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Abd Elaziz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Putra Sumari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ahmad M. Khasawneh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohammad Alshinwan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Seyedali Mirjalili
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Mohammad Shehab
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Hayfa Y. Abuaddous
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Amir H. Gandomi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laith Abualigah.

Ethics declarations

Ethics approval

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

Conflict of Interests

The authors declare that there is no conflict of interest regarding the publication of this paper.

Additional information

Informed consent

Informed consent was obtained from all individual participants included in the study.

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

Abualigah, L., Elaziz, M.A., Sumari, P. et al. Black hole algorithm: A comprehensive survey. Appl Intell 52, 11892–11915 (2022). https://doi.org/10.1007/s10489-021-02980-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02980-5

Keywords

Search

Navigation