Abstract
In this paper, a novel optimization algorithm is proposed, called the Ladybug Beetle Optimization (LBO) algorithm, which is inspired by the behavior of ladybugs in nature when they search for a warm place in winter. The new proposed algorithm consists of three main parts: (1) determine the heat value in the position of each ladybug, (2) update the position of ladybugs, and (3) ignore the annihilated ladybug(s). The main innovations of LBO are related to both updating the position of the population, which is done in two separate ways, and ignoring the worst members, which leads to an increase in the search speed. Also, LBO algorithm is performed to optimize 78 well-known benchmark functions. The proposed algorithm has reached the optimal values of 73.3% of the benchmark functions and is the only algorithm that achieved the best solution of 20.5% of them. These results prove that LBO is substantially the best algorithm among other well-known optimization methods. In addition, two fundamentally different real-world optimization problems include the Economic-Environmental Dispatch Problem (EEDP) as an engineering problem and the Covid-19 pandemic modeling problem as an estimation and forecasting problem. The EEDP results illustrate that the proposed algorithm has obtained the best values in either the cost of production or the emission or even both, and the use of LBO for Covid-19 pandemic modeling problem leads to the least error compared to others.










Similar content being viewed by others
Data availability
The MATLAB and python source code of the LBO algorithm that support the findings of this study are available in https://github.com/Saadat-Safiri/LBO-algorithm-matlab-code and https://github.com/Saadat-Safiri/LBO-algorithm-python-code, respectively.
Abbreviations
- \(i\) :
-
Member of the population that is being updated
- \(j\) :
-
Member of the population that is used to update the \(i\)th member
- \(k\) :
-
Iteration
- \(k_{\max }\) :
-
Maximum iteration that used to terminate the optimization algorithm
- \(t\) :
-
Index of summation
- \({\text{rand}}\) :
-
A uniformly distributed random number between 0 and 1
- \(N\left( 0 \right)\) :
-
Number of the initial population
- \(N\left( k \right)\) :
-
Number of the population in the \(k\)th iteration
- \(N_{\min }\) :
-
Minimum number of the population during the algorithm process
- \({\text{NFE}}\) :
-
Number of function evaluation
- \({\text{NFE}}_{\max }\) :
-
The maximum number of function evaluation, which used to terminate the optimization algorithm
- \(x_{i} \left( k \right), x_{j} \left( k \right)\) :
-
Position of the \(i\)th and \(j\)th members in the search space
- \(D\) :
-
Dimensions of the decision vector
- \(f\left( {x_{i} \left( k \right)} \right)\) :
-
The value of the cost function for the \(i\)th member in the \(k\)th iteration
- \(f_{{{\text{worst}}}}\) :
-
The worst value of the cost function up to the current iteration during the algorithm process
- \(f_{{{\text{opt}}}}\) :
-
The optimal global value for the cost function
- \(C_{i}\) :
-
The ratio of the \(i\)th member cost to total members cost
- \(\overrightarrow {{r_{1} }} , \overrightarrow {{r_{2} }} , {\text{and}}\; \overrightarrow {{r_{3} }}\) :
-
Three vectors that are used to update the \(i\)th member of the population
- \(P\) :
-
Generated vector for the population in Roulette-wheel selection method
- \(\beta\) :
-
Pressure coefficient in Roulette-wheel selection method
- \(i\) :
-
The power unit in the grid
- \(N_{{\text{G}}}\) :
-
The number of power unit in the grid
- \(P_{i}\) :
-
The value of power generation in the \(i\)th unit
- \(P_{i}^{\min } ,P_{i}^{\max }\) :
-
The lower and upper bound of power generation in the \(i\)th unit
- \(F_{{P_{i} }} \left( {P_{i} } \right)\) :
-
The value of generation cost for the \(i\)th unit to generate \(P_{i}\) MW of power
- \(a_{i} , b_{i} , c_{i} , g_{i} , {\text{and}}\;h_{i}\) :
-
The constant parameters for calculating generation cost in the \(i\)th unit
- \(F_{{{\text{E}}_{i} }} \left( {P_{i} } \right)\) :
-
The value of emission for the \(i\)th unit to generate \(P_{i}\) MW of power
- \(\alpha_{i} , \beta_{i} ,\gamma_{i} ,\eta_{i} , {\text{and}}\;\delta_{i}\) :
-
The constant parameters for calculating emission in the \(i\)th unit
- \(F\) :
-
The total cost function
- \(p\) :
-
Penalty coefficient
- \(D\) :
-
Power demand in MW
- \(L_{{\text{P}}}\) :
-
The value of power losses during the transmission
- \(B\) :
-
The constant matrix for calculating power losses
- \(S\left( t \right)\) :
-
Susceptible individuals
- \(I\left( t \right)\) :
-
Infected individuals
- \(D\left( t \right)\) :
-
Diagnosed individuals
- \(A\left( t \right)\) :
-
Ailing individuals
- \(R\left( t \right)\) :
-
Recognized individuals
- \(T\left( t \right)\) :
-
Threatened individuals
- \(H\left( t \right)\) :
-
Recovered individuals
- \(E\left( t \right)\) :
-
Death cases
- \(\alpha\) :
-
Transmission rate from the infected to the susceptible individual
- \(\beta\) :
-
Transmission rate from the diagnosed to the susceptible individual
- \(\gamma\) :
-
Transmission rate from the recognized to the susceptible individual
- \(\delta\) :
-
Transmission rate from the ailing to the susceptible individual
- \(\varepsilon\) :
-
Detection rate of the individual with no symptoms
- \(\theta\) :
-
Detection rate of the individual with symptoms
- \(\zeta\) :
-
The probability that the infected individual knows that they are infected
- \(\eta\) :
-
The probability that the infected individual does not know that they are infected
- \(\mu\) :
-
The probability of developing life-threatening symptoms
- \(\nu\) :
-
The probability of developing life-threatening symptoms for a detected case
- \(\tau\) :
-
Death rate
- \(\lambda\) :
-
The recovery rate
- \(\kappa\) :
-
The recovery rate
- \(\xi\) :
-
The recovery rate
- \(\rho\) :
-
The recovery rate
- \(\sigma\) :
-
The recovery rate
References
Yang X-S, He X (2016) Nature-inspired optimization algorithms in engineering: overview and applications. Nat-Inspired Comput Eng:1–20
He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990
Zhang X, Wen S (2021) Hybrid whale optimization algorithm with gathering strategies for high-dimensional problems. Expert Syst Appl 179:115032
Saafan MM, El-Gendy EM (2021) IWOSSA: an improved whale optimization salp swarm algorithm for solving optimization problems. Expert Syst Appl 176:114901
Mostafa Bozorgi S, Yazdani S (2019) IWOA: an improved whale optimization algorithm for optimization problems. J Comput Des Eng 6(3):243–259
Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281–20292
Abd Elaziz M, Attiya I (2021) An improved Henry gas solubility optimization algorithm for task scheduling in cloud computing. Artif Intell Rev 54(5):3599–3637
Adnan RM, Mostafa RR, Kisi O, Yaseen ZM, Shahid S, Zounemat-Kermani M (2021) Improving streamflow prediction using a new hybrid ELM model combined with hybrid particle swarm optimization and grey wolf optimization. Knowl-Based Syst 230:107379
Miranda V, Alves R (2013) Differential evolutionary particle swarm optimization (deepso): a successful hybrid. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence, IEEE, pp 368–374
Nasir M, Sadollah A, Aydilek İB, Ara AL, Nabavi-Niaki SA (2021) A combination of FA and SRPSO algorithm for combined heat and power economic dispatch. Appl Soft Comput 102:107088
Kıran MS, Gündüz M, Baykan ÖK (2012) A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum. Appl Math Comput 219(4):1515–1521
Chou J-S, Truong D-N (2021) A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean. Appl Math Comput 389:125535
Askari Q, Younas I, Saeed M (2020) Political Optimizer: a novel socio-inspired meta-heuristic for global optimization. Knowl-Based Syst 195:105709
Zervoudakis K, Tsafarakis S (2020) A mayfly optimization algorithm. Comput Ind Eng 145:106559
Kaveh A, Zaerreza A (2020) Shuffled shepherd optimization method: a new meta-heuristic algorithm. Eng Comput
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95-International Conference on Neural Networks. IEEE, vol 4, pp 1942–1948
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE, pp 210–214
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Pozna C, Precup R-E, Horvath E, Petriu EM (2022) Hybrid Particle filter-particle swarm optimization algorithm and application to fuzzy controlled servo systems. IEEE Trans Fuzzy Syst
Xie L, Han T, Zhou H, Zhang Z-R, Han B, Tang A (2021) Tuna swarm optimization: a novel swarm-based metaheuristic algorithm for global optimization. Comput Intell Neurosci, vol 2021
Al-Khateeb B, Ahmed K, Mahmood M, Le D-N (2021) Rock hyraxes swarm optimization: a new nature-inspired metaheuristic optimization algorithm. Comput Mater Continua 68(1):643–654
Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73
Lampinen J, Storn R (2004) Differential evolution. In: New optimization techniques in engineering. Springer, pp 123–166
Hashim FA, Hussien AG (2022) Snake Optimizer: a novel meta-heuristic optimization algorithm. Knowl-Based Syst 242:108320
Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:105190
Tahani M, Babayan N (2019) Flow Regime Algorithm (FRA): a physics-based meta-heuristics algorithm. Knowl Inf Syst 60(2):1001–1038
Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
Askari Q, Saeed M, Younas I (2020) Heap-based optimizer inspired by corporate rank hierarchy for global optimization. Expert Syst Appl 161:113702
Chou J-S, Nguyen N-M (2020) FBI inspired meta-optimization. Appl Soft Comput 93:106339
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
Dhiman G et al (2021) MOSOA: a new multi-objective seagull optimization algorithm. Expert Syst Appl 167:114150
Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51(3):1531–1551
Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338
Shabani A, Asgarian B, Salido M, Gharebaghi SA (2020) Search and rescue optimization algorithm: a new optimization method for solving constrained engineering optimization problems. Expert Syst Appl 161:113698
Fouad MM, El-Desouky AI, Al-Hajj R, El-Kenawy E-SM (2020) Dynamic group-based cooperative optimization algorithm. IEEE Access 8:148378–148403
Cui Z et al (2019) A pigeon-inspired optimization algorithm for many-objective optimization problems. Sci China Inf Sci 62(7):70212:1-70212:3
Harifi S, Khalilian M, Mohammadzadeh J, Ebrahimnejad S (2019) Emperor Penguins Colony: a new metaheuristic algorithm for optimization. Evol Intel 12(2):211–226
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
Wang H et al (2019) Heterogeneous pigeon-inspired optimization. Sci China Inf Sci 62(7):1–9
Shadravan S, Naji H, Bardsiri VK (2019) The Sailfish Optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng Appl Artif Intell 80:20–34
Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746
Malik H, Iqbal A, Joshi P, Agrawal S, Bakhsh FI (2021) Metaheuristic and evolutionary computation: algorithms and applications. Springer
Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Metaheuristic applications in structures and infrastructures. Newnes
Kaveh A (2017) Applications of metaheuristic optimization algorithms in civil engineering. Springer
Yang X-S (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley
Osiogo F et al (2021) COVID-19 pandemic: demographic and clinical correlates of disturbed sleep among 6041 Canadians. Int J Psychiatry Clin Pract 25(2):164–171
da Silva RG, Ribeiro MHDM, Mariani VC, dos Santos Coelho L (2020) Forecasting Brazilian and American COVID-19 cases based on artificial intelligence coupled with climatic exogenous variables. Chaos Solitons Fractals 139:110027
Panwar H, Gupta P, Siddiqui MK, Morales-Menendez R, Singh V (2020) Application of deep learning for fast detection of COVID-19 in X-Rays using nCOVnet. Chaos Solitons Fractals 138:109944
Garcia LP et al. (2020) Estimating underdiagnosis of covid-19 with nowcasting and machine learning: experience from Brazil. medRxiv
Colubri A et al (2019) Machine-learning prognostic models from the 2014–16 Ebola outbreak: data-harmonization challenges, validation strategies, and mHealth applications. EClinicalMedicine 11:54–64
Chockanathan U, DSouza AM, Abidin AZ, Schifitto G, Wismüller A (2019) Automated diagnosis of HIV-associated neurocognitive disorders using large-scale Granger causality analysis of resting-state functional MRI. Comput Biol Med 106:24–30
Toğaçar M, Ergen B, Cömert Z (2020) Covid-19 detection using deep learning models to exploit social mimic optimization and structured chest x-ray images using fuzzy color and stacking approaches. Comput Biol Med 121:103805
Shaibani MJ, Emamgholipour S, Moazeni SS (2021) Investigation of robustness of hybrid artificial neural network with artificial bee colony and firefly algorithm in predicting COVID-19 new cases: case study of Iran. Stoch Environ Res Risk Assessm:1–16
Khalilpourazari S, Doulabi HH, Çiftçioğlu AÖ, Weber G-W (2021) Gradient-based grey wolf optimizer with Gaussian walk: application in modelling and prediction of the COVID-19 pandemic. Expert Syst Appl 177:114920
Hosseini E, Ghafoor KZ, Sadiq AS, Guizani M, Emrouznejad A (2020) Covid-19 optimizer algorithm, modeling and controlling of coronavirus distribution process. IEEE J Biomed Health Inform 24(10):2765–2775
Ndaïrou F, Area I, Nieto JJ, Torres DF (2020) Mathematical modeling of COVID-19 transmission dynamics with a case study of Wuhan. Chaos Solitons Fractals 135:109846
Ivorra B, Ferrández MR, Vela-Pérez M, Ramos AM (2020) Mathematical modeling of the spread of the coronavirus disease 2019 (COVID-19) taking into account the undetected infections. The case of China. Commun Nonlinear Sci Numer Simul 88:105303
Bhatnagar MR (2020) COVID-19: mathematical modeling and predictions. ResearchGate 10
Gozalpour N, Badfar E, Nikoofard A (2021) Transmission dynamics of novel coronavirus SARS-CoV-2 among healthcare workers, a case study in Iran. Nonlinear Dyn 105(4):3749–3761
Giordano G et al (2020) Modelling the COVID-19 epidemic and implementation of population-wide interventions in Italy. Nat Med 26(6):855–860
Mckenna DD et al (2015) The beetle tree of life reveals that C oleoptera survived end-P ermian mass extinction to diversify during the C retaceous terrestrial revolution. Syst Entomol 40(4):835–880
Dallai R, Lino-Neto J, Dias G, Nere PH, Mercati D, Lupetti P (2018) Fine structure of the ladybird spermatozoa (Insecta, Coleoptera, Coccinellidae). Arthropod Struct Dev 47(3):286–298
Gordon RD (1985) The Coccinellidae (Coleoptera) of America north of Mexico. J New York Entomol Soc 93(1)
Vandenberg NJ (2002) 93. Coccinellidae Latreille 1807. Am Beetles 2:371–389
Majerus ME (2009) Ladybugs. In: Encyclopedia of insects. Elsevier, pp 547–551
Sarwar M (2016) Recognition of some lady beetles (Coleoptera: Coccinellidae) deadly sighted for insect and mite pests in agroecosystems. Int J Entomol Res 1(2):29–34
Sarwar M, Saqib SM (2010) Rearing of predatory seven spotted ladybird beetle Coccinella septempunctata L.(Coleoptera: Coccinellidae) on natural and artificial diets under laboratory conditions. Pak J Zoolo 42(1)
Hodek I, Honek A, Van Emden HF (2012) Ecology and behaviour of the ladybird beetles (Coccinellidae). Wiley
Lipowski A, Lipowska D (2012) Roulette-wheel selection via stochastic acceptance. Physica A 391(6):2193–2196
Price K, Awad N, Ali M, Suganthan P (2018) Problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. In: Technical Report: Nanyang Technological University
Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
Wang P, Zhu Z, Huang S (2013) Seven-spot ladybird optimization: a novel and efficient metaheuristic algorithm for numerical optimization. Sci World J 2013
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE Congress on Evolutionary Computation. IEEE, pp 4661–4667
Huang B, Liu L, Zhang H, Li Y, Sun Q (2019) Distributed optimal economic dispatch for microgrids considering communication delays. IEEE Trans Syst Man Cybern Syst 49(8):1634–1642
Srivastava A, Das DK (2020) A new Kho-Kho optimization Algorithm: an application to solve combined emission economic dispatch and combined heat and power economic dispatch problem. Eng Appl Artif Intell 94:103763
Abdelaziz AY, Ali ES, Abd Elazim S (2016) Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems. Energy 101:506–518
Devi AL, Krishna OV (2008) Combined economic and emission dispatch using evolutionary algorithms-a case study. ARPN J Eng Appl Sci 3(6):28–35
Basu M (2011) Economic environmental dispatch using multi-objective differential evolution. Appl Soft Comput 11(2):2845–2853
Sakthivel V, Suman M, Sathya P (2021) Combined economic and emission power dispatch problems through multi-objective squirrel search algorithm. Appl Soft Comput 100:106950
Gherbi YA, Bouzeboudja H, Gherbi FZ (2016) The combined economic environmental dispatch using new hybrid metaheuristic. Energy 115:468–477
Elattar EE (2019) Environmental economic dispatch with heat optimization in the presence of renewable energy based on modified shuffle frog leaping algorithm. Energy 171:256–269
Ponnuvel SV, Murugesan S, Duraisamy SP (2020) Multi-objective squirrel search algorithm to solve economic environmental power dispatch problems. Int Trans Electr Energy Syst 30(12):e12635
Kheshti M, Kang X, Bie Z, Jiao Z, Wang X (2017) An effective lightning flash algorithm solution to large scale non-convex economic dispatch with valve-point and multiple fuel options on generation units. Energy 129:1–15
Sundaram A (2020) Multiobjective multi-verse optimization algorithm to solve combined economic, heat and power emission dispatch problems. Appl Soft Comput 91:106195
Secui DC (2015) A new modified artificial bee colony algorithm for the economic dispatch problem. Energy Convers Manage 89:43–62
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
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 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.
About this article
Cite this article
Safiri, S., Nikoofard, A. Ladybug Beetle Optimization algorithm: application for real-world problems. J Supercomput 79, 3511–3560 (2023). https://doi.org/10.1007/s11227-022-04755-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-022-04755-2