Skip to main content

Advertisement

Springer Nature Link
Log in

Binary African vultures optimization algorithm for various optimization problems

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

As one novel meta-heuristic algorithm, African Vultures Optimization Algorithm (AVOA) has been proved to be efficient in solving continuous optimization problems. However, many real-world optimization problems are in the discrete form, and the continuous characteristics of AVOA make it unsuitable for solving discrete optimization problems. Therefore, this article proposes Binary African Vultures Optimization Algorithm (BAVOA) to solve various optimization problems, especially discrete optimization problems. In BAVOA, the X-shaped transfer function is firstly adopted to convert the continuous search space into the binary search space, and then the opposition-based learning strategy and the improved multi-elite strategy are utilized to enhance the optimization ability of BAVOA. Moreover, the performance of BAVOA is evaluated by twenty-three benchmark functions with the relevant Wilcoxon rank sum tests, and the effectiveness of BAVOA is demonstrated by four engineering design problems and one combinational optimization problem. The results demonstrate that BAVOA outperforms eight well-known algorithms in addressing various optimization problems. Source codes of BAVOA are publicly available at: https://www.mathworks.com/matlabcentral/fileexchange/115350-binary-african-vultures-optimization-algorithm

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data Availability Statement

All relevant data are included in the paper or its Supplementary Information.

References

  1. Rao SS (2019) Engineering optimization: theory and practice. John Wiley and Sons

    Google Scholar 

  2. Roughgarden T (2020) Algorithms illuminated (Part4): algorithms for NP-hard problems. Soundlikeyourself publishing

    Google Scholar 

  3. Festa P (2014) A brief introduction to exact, approximation, and heuristic algorithms for solving hard combinatorial optimization problems. In: 2014 16th International Conference on Transparent Optical Networks (ICTON) (pp. 1–20).

  4. Gharehchopogh FS, Gholizadeh H (2019) A comprehensive survey: whale optimization algorithm and its applications. Swarm Evol Comput 48:1–24

    Google Scholar 

  5. Abdel-Basset M, Abdel-Fatah L, Sangaiah AK (2018) Metaheuristic algorithms: a comprehensive review. Computational intelligence for multimedia big data on the cloud with engineering applications. Elsevier, pp 185–231

    Google Scholar 

  6. Mohammadzadeh H, Gharehchopogh FS (2021) A multi-agent system based for solving high-dimensional optimization problems: a case study on email spam detection. Int J Commun Syst 34(3):e4670

    Google Scholar 

  7. Arora S, Anand P (2019) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl 31(8):4385–4405

    Google Scholar 

  8. Kaveh A, Zolghadr A (2016) A novel meta-heuristic algorithm: tug of war optimization. Iran Univ Sci Technol 6(4):469–492

    Google Scholar 

  9. Gharehchopogh FS, Abdollahzadeh B (2022) An efficient Harris hawk optimization algorithm for solving the travelling salesman problem. Clust Comput 25(3):1981–2005

    Google Scholar 

  10. Chang WL, Zeng D, Chen RC, Guo S (2015) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern 6(3):375–383

    Google Scholar 

  11. Abdel-Basset M, El-Shahat D, Sangaiah AK (2019) A modified nature inspired meta-heuristic whale optimization algorithm for solving 0–1 knapsack problem. Int J Mach Learn Cybern 10(3):495–514

    Google Scholar 

  12. Mohammadzadeh H, Gharehchopogh FS (2021) A novel hybrid whale optimization algorithm with flower pollination algorithm for feature selection: case study email spam detection. Comput Intell 37(1):176–209

    MathSciNet  Google Scholar 

  13. Abdollahzadeh B, Gharehchopogh FS (2021) A multi-objective optimization algorithm for feature selection problems. Eng Comput 38:1–19

    Google Scholar 

  14. Gao Y, Zhou Y, Luo Q (2020) An efficient binary equilibrium optimizer algorithm for feature selection. IEEE Access 8:140936–140963

    Google Scholar 

  15. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Google Scholar 

  16. Gharehchopogh FS, Farnad B, Alizadeh A (2021) A modified farmland fertility algorithm for solving constrained engineering problems. Concurr Comput: Pract Exp 33(17):e6310

    Google Scholar 

  17. Thede SM (2004) An introduction to genetic algorithms. J Comput Sci Coll 20(1):115–123

    Google Scholar 

  18. Das S, Suganthan PN (2010) Differential evolution: a survey of the well-known. IEEE Trans Evol Comput 15(1):4–31

    Google Scholar 

  19. Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11(1):1–18

    Google Scholar 

  20. Li S, Gu Q, Gong W, Ning B (2020) An enhanced adaptive differential evolution algorithm for parameter extraction of photovoltaic models. Energy Convers Manag 205:112443

    Google Scholar 

  21. Xin J, Zhong J, Yang F, Cui Y, Sheng J (2019) An improved genetic algorithm for path-planning of unmanned surface vehicle. Sensors 19(11):2640

    Google Scholar 

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

    MATH  Google Scholar 

  23. Siddique N, Adeli H (2016) Simulated annealing, its variants and engineering applications. Int J Artif Intell Tools 25(06):1630001

    Google Scholar 

  24. Dehghani M, Samet H (2020) Momentum search algorithm: a new meta-heuristic optimization algorithm inspired by momentum conservation law. SN Appl Sci 2(10):1–15

    Google Scholar 

  25. Karami H, Anaraki MV, Farzin S, Mirjalili S (2021) Flow direction algorithm (FDA): a novel optimization approach for solving optimization problems. Comput Ind Eng 156:107224

    Google Scholar 

  26. Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Futur Gener Comput Syst 101:646–667

    Google Scholar 

  27. Dehghani M, Montazeri Z, Dehghani A, Seifi A (2017) Spring search algorithm: a new meta-heuristic optimization algorithm inspired by Hooke's law. In 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI) (pp. 0210–0214).

  28. Fathollahi-Fard AM, Govindan K, Hajiaghaei-Keshteli M, Ahmadi A (2019) A green home health care supply chain: new modified simulated annealing algorithms. J Clean Prod 240:118200

    Google Scholar 

  29. Neggaz N, Houssein EH, Hussain K (2020) An efficient henry gas solubility optimization for feature selection. Expert Syst Appl 152:113364

    Google Scholar 

  30. Khatibinia M, Khosravi S (2014) A hybrid approach based on an improved gravitational search algorithm and orthogonal crossover for optimal shape design of concrete gravity dams. Appl Soft Comput 16:223–233

    Google Scholar 

  31. Jiang Y, Hu T, Huang C, Wu X (2007) An improved particle swarm optimization algorithm. Appl Math Comput 193(1):231–239

    MATH  Google Scholar 

  32. Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353–373

    Google Scholar 

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

    Google Scholar 

  34. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Google Scholar 

  35. Gharehchopogh FS (2022) Advances in tree seed algorithm: a comprehensive survey. Arch Comput Methods Eng 29:1–24

    MathSciNet  Google Scholar 

  36. Dehghani M, Hubálovský Š, Trojovský P (2021) Northern goshawk optimization: a new swarm-based algorithm for solving optimization problems. IEEE Access 9:162059–162080

    Google Scholar 

  37. Dhiman G (2021) SSC: a hybrid nature-inspired meta-heuristic optimization algorithm for engineering applications. Knowl-Based Syst 222:106926

    Google Scholar 

  38. Hashim FA, Hussien AG (2022) Snake optimizer: a novel meta-heuristic optimization algorithm. Knowl-Based Syst 242:108320

    Google Scholar 

  39. Shishavan ST, Gharehchopogh FS (2022) An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks. Multimed Tools Appl 81:1–27

    Google Scholar 

  40. Sammen SS, Ghorbani MA, Malik A, Tikhamarine Y, AmirRahmani M, Al-Ansari N, Chau KW (2020) Enhanced artificial neural network with Harris hawks optimization for predicting scour depth downstream of ski-jump spillway. Appl Sci 10(15):5160

    Google Scholar 

  41. Gharehchopogh FS (2022) An improved tunicate swarm algorithm with best-random mutation strategy for global optimization problems. J Bionic Eng 19:1–26

    Google Scholar 

  42. Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation (pp. 4661–4667).

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

    Google Scholar 

  44. Moosavi SHS, Bardsiri VK (2019) Poor and rich optimization algorithm: a new human-based and multi populations algorithm. Eng Appl Artif Intell 86:165–181

    Google Scholar 

  45. Dehghani M, Trojovský P (2021) Teamwork optimization algorithm: a new optimization approach for function minimization/maximization. Sensors 21(13):4567

    Google Scholar 

  46. Naik A, Satapathy SC (2021) Past present future: a new human-based algorithm for stochastic optimization. Soft Comput 25(20):12915–12976

    Google Scholar 

  47. Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Scientia Iranica 20(3):710–720

    Google Scholar 

  48. Thirumoorthy K, Muneeswaran K (2022) An elitism based self-adaptive multi-population poor and rich optimization algorithm for grouping similar documents. J Ambient Intell Humaniz Comput 13(4):1925–1939

    Google Scholar 

  49. Kashan AH (2009) League championship algorithm: a new algorithm for numerical function optimization. In 2009 international conference of soft computing and pattern recognition (pp. 43–48).

  50. Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: a novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm Evol Comput 17:14–24

    Google Scholar 

  51. Moghdani R, Salimifard K (2018) Volleyball premier league algorithm. Appl Soft Comput 64:161–185

    Google Scholar 

  52. Dehghani M, Mardaneh M, Guerrero JM, Malik O, Kumar V (2020) Football game based optimization: an application to solve energy commitment problem. Int J Intell Eng Syst 13(5):514–523

    Google Scholar 

  53. Dehghani M, Montazeri Z, Saremi S, Dehghani A, Malik OP, Al-Haddad K, Guerrero JM (2020) HOGO: hide objects game optimization. Int J Intell Eng Syst 13(10):216

    Google Scholar 

  54. Dehghani M, Montazeri Z, Givi H, Guerrero JM, Dhiman G (2020) Darts game optimizer: a new optimization technique based on darts game. Int J Intell Eng Syst 13(5):286–294

    Google Scholar 

  55. Zeidabadi FA, Dehghani M (2022) Poa: puzzle optimization algorithm. Int J Intell Eng Syst 15:273–281

    Google Scholar 

  56. Xu W, Wang R, Yang J (2018) An improved league championship algorithm with free search and its application on production scheduling. J Intell Manuf 29(1):165–174

    Google Scholar 

  57. Moghdani R, Salimifard K, Demir E, Benyettou A (2020) Multi-objective volleyball premier league algorithm. Knowl-Based Syst 196:105781

    Google Scholar 

  58. Qasim OS, Al-Thanoon NA, Algamal ZY (2020) Feature selection based on chaotic binary black hole algorithm for data classification. Chemom Intell Lab Syst 204:104104

    Google Scholar 

  59. Mohmmadzadeh H, Gharehchopogh FS (2021) An efficient binary chaotic symbiotic organisms search algorithm approaches for feature selection problems. J Supercomput 77(8):9102–9144

    Google Scholar 

  60. Chaudhuri A, Sahu TP (2021) Feature selection using binary crow search algorithm with time varying flight length. Expert Syst Appl 168:114288

    Google Scholar 

  61. Naseri TS, Gharehchopogh FS (2022) A feature selection based on the farmland fertility algorithm for improved intrusion detection systems. J Netw Syst Manage 30(3):1–27

    Google Scholar 

  62. Mohammadzadeh H, Gharehchopogh FS (2021) Feature selection with binary symbiotic organisms search algorithm for email spam detection. Int J Inf Technol Decis Mak 20(01):469–515

    Google Scholar 

  63. Mirjalili S, Mirjalili SM, Yang XS (2014) Binary bat algorithm. Neural Comput Appl 25(3):663–681

    Google Scholar 

  64. Li Z, He Y, Li Y, Guo X (2021) A hybrid grey wolf optimizer for solving the product knapsack problem. Int J Mach Learn Cybern 12(1):201–222

    Google Scholar 

  65. Ghosh KK, Guha R, Bera SK, Kumar N, Sarkar R (2021) S-shaped versus V-shaped transfer functions for binary manta ray foraging optimization in feature selection problem. Neural Comput Appl 33(17):11027–11041

    Google Scholar 

  66. Jafari-Asl J, Azizyan G, Monfared SAH, Rashki M, Andrade-Campos AG (2021) An enhanced binary dragonfly algorithm based on a V-shaped transfer function for optimization of pump scheduling program in water supply systems (case study of Iran). Eng Fail Anal 123:105323

    Google Scholar 

  67. Ghosh KK, Singh PK, Hong J, Geem ZW, Sarkar R (2020) Binary social mimic optimization algorithm with x-shaped transfer function for feature selection. IEEE Access 8:97890–97906

    Google Scholar 

  68. Goldanloo MJ, Gharehchopogh FS (2022) A hybrid OBL-based firefly algorithm with symbiotic organisms search algorithm for solving continuous optimization problems. J Supercomput 78(3):3998–4031

    Google Scholar 

  69. Deng W, Shang S, Cai X, Zhao H, Song Y, Xu J (2021) An improved differential evolution algorithm and its application in optimization problem. Soft Comput 25(7):5277–5298

    Google Scholar 

  70. Ali IM, Essam D, Kasmarik K (2021) Novel binary differential evolution algorithm for knapsack problems. Inf Sci 542:177–194

    MathSciNet  MATH  Google Scholar 

  71. Hu P, Pan JS, Chu SC (2020) Improved binary grey wolf optimizer and its application for feature selection. Knowl-Based Syst 195:105746

    Google Scholar 

  72. Abdel-Basset M, Mohamed R, Chakrabortty RK, Ryan M, Mirjalili S (2021) New binary marine predators optimization algorithms for 0–1 knapsack problems. Comput Ind Eng 151:106949

    Google Scholar 

  73. Zhu Y, Gao H (2020) Improved binary artificial fish swarm algorithm and fast constraint processing for large scale unit commitment. IEEE Access 8:152081–152092

    Google Scholar 

  74. Manita G, Korbaa O (2020) Binary political optimizer for feature selection using gene expression data. Comput Intell Neurosci. https://doi.org/10.1155/2020/8896570

    Article  Google Scholar 

  75. Jaramillo A, Crawford B, Soto R, Villablanca SM, Rubio ÁG, Salas J, Olguín E (2016) Solving the set covering problem with the soccer league competition algorithm. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, Springer, Cham, pp. 884–891

  76. Chauhan D, Yadav A (2022) Binary artificial electric field algorithm. Evol Intel. https://doi.org/10.1007/s12065-022-00726-x

    Article  Google Scholar 

  77. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2010) BGSA: binary gravitational search algorithm. Nat Comput 9(3):727–745

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  79. Fan Q, Chen Z, Xia Z (2020) A novel quasi-reflected Harris hawks optimization algorithm for global optimization problems. Soft Comput 24(19):14825–14843

    Google Scholar 

  80. Al-Madi N, Faris H, Mirjalili S (2019) Binary multi-verse optimization algorithm for global optimization and discrete problems. Int J Mach Learn Cybern 10(12):3445–3465

    Google Scholar 

  81. Mirjalili S, Zhang H, Mirjalili S, Chalup S, Noman N (2020) A novel U-shaped transfer function for binary particle swarm optimisation. Soft computing for problem solving 2019. Springer, Singapore, pp 241–259

    Google Scholar 

  82. Hussien AG, Hassanien AE, Houssein EH, Bhattacharyya S, Amin M (2019) S-shaped binary whale optimization algorithm for feature selection. Recent trends in signal and image processing. Springer, Singapore, pp 79–87

    Google Scholar 

  83. Hussien AG, Hassanien AE, Houssein EH, Amin M, Azar AT (2020) New binary whale optimization algorithm for discrete optimization problems. Eng Optim 52(6):945–959

    MathSciNet  MATH  Google Scholar 

  84. Zhao J, Gao ZM (2020) Simulation research on the binary equilibrium optimization algorithm. In: Proceedings of the 2020 12th International Conference on Machine Learning and Computing (pp. 140–144).

  85. Wilcoxon F (1992) Individual comparisons by ranking methods. Breakthroughs in statistics. Springer, New York, NY, pp 196–202

    Google Scholar 

  86. Elhosseini MA (2020) Performance validation of jaya algorithm to the most well-known testbench problem. In: 2020 3rd International Conference on Computer Applications Information Security (ICCAIS) (pp. 1–6).

  87. Kaveh A, Mahjoubi S (2019) Hypotrochoid spiral optimization approach for sizing and layout optimization of truss structures with multiple frequency constraints. Eng Comput 35(4):1443–1462

    Google Scholar 

  88. Kaur S, Awasthi LK, Sangal AL (2021) HMOSHSSA: a hybrid meta-heuristic approach for solving constrained optimization problems. Eng Comput 37(4):3167–3203

    Google Scholar 

  89. Kaur S, Awasthi LK, Sangal AL, Dhiman G (2020) Tunicate swarm algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541

    Google Scholar 

  90. Aziz H, Chan H, Lee B, Li B, Walsh T (2020) Facility location problem with capacity constraints: algorithmic and mechanism design perspectives. In: Proceedings of the AAAI Conference on Artificial Intelligence (Vol. 34, No. 02, pp. 1806–1813).

  91. Korkmaz S, Babalik A, Kiran MS (2018) An artificial algae algorithm for solving binary optimization problems. Int J Mach Learn Cybern 9(7):1233–1247

    Google Scholar 

  92. Pratiwi AB, Pamungkas R, Suprajitno H (2020) Plants inspired algorithms for uncapacitated facility location problems. In: AIP Conference Proceedings (Vol. 2264, No. 1, p. 140002). AIP Publishing LLC.

  93. Beasley JE (1990) OR-Library: distributing test problems by electronic mail. Journal of the operational research society, 41(11): 1069–1072. http://people.brunel.ac.uk/~mastjjb/jeb/orlib/capinfo.html

Download references

Acknowledgements

This work was supported in part by the Scientific Research Fund of Meteorological information and Signal Processing Key Laboratory of Sichuan Higher Education Institutes, grant No. QXXCSYS201704. The authors would like to thank anonymous reviewers for their comments and suggestions.

Author information

Authors and Affiliations

  1. School of Physics and Electronic Engineering, Sichuan Normal University, Chengdu, 610101, Sichuan, China

    Mingyang Xi, Qixian Song, Min Xu & Zhaorong Zhou

  2. Meteorological Information and Signal Processing Key Laboratory of Sichuan Higher Education Institutes, Chengdu University of Information Technology, Chengdu, 610225, Sichuan, China

    Zhaorong Zhou

Authors
  1. Mingyang Xi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Qixian Song
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Min Xu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhaorong Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhaorong Zhou.

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.

Informed consent

Informed consent was not required as no human or animals were involved.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xi, M., Song, Q., Xu, M. et al. Binary African vultures optimization algorithm for various optimization problems. Int. J. Mach. Learn. & Cyber. 14, 1333–1364 (2023). https://doi.org/10.1007/s13042-022-01703-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-022-01703-7

Keywords