Abstract
The field of nature inspired algorithm (NIA) is a vital area of research that consistently aids in solving optimization problems. One of the metaheuristic algorithm classifications that has drawn attention from researchers in recent decades is NIA. It makes a significant contribution by addressing numerous large-scale problems and achieving the best results. This research aims to identify the optimal NIA for solving single-objective optimization problems. The NIA discovered between 2019 and 2023 is presented in this study with a brief description. About 83 distinct NIAs have been studied in this study in order to address the optimization issues. In order to accomplish this goal, we have taken into consideration eight real-world single-objective optimization problems: the 3-bar truss design problem, the rolling element bearing, the pressure vessel, the cantilever beam, the I beam, the design of a welded beam, and the design of a spring. Based on a comparative study and bibliographic analysis, we have determined that two algorithms—the flow direction algorithm, and prairie dog optimization—give us the best results and optimal solutions for all eight of the engineering problems listed. Lastly, some perspectives on the limitations, difficulties, and future course are provided. In addition to providing future research guidelines, this will assist the novice and emerging researcher in providing a more comprehensive perspective on advanced NIA.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
The primary objective of optimization is to identify the best solution among all feasible solutions. It is one of the most crucial tools for decision-making and physical system analysis. According to Hajipour et al. (2015), an optimization procedure is the process of determining the best values for specific system characteristics in order to finish the system design at the lowest possible cost. One way to achieve this is to convert the problem into a mathematical model, which includes an objective function, maximization or minimization and set of restrictions. The set of variables associated with the problems is the key role to find the best objective among the different available resources. In the literature, there are different categories associated with the nature of the objective problems such as continuous versus discrete optimization, unconstrained versus constraint optimization, single and multi-objective optimization, deterministic versus stochastic optimization, etc. Continuous optimization problems are those that involve continuous variables; discrete optimization problems are those that involve discrete variables; unconstrained optimization problems are those that do not have any constraints; constraint optimization problems are those that do. On the other hand, the optimization problems which contain only one objective are called single objective problems while which contains more than one objective is called many objective problems. Stochastic optimization refers for the use of randomness in the objective function or optimization process. The classification of the different types of optimization methods are summarized in Fig. 1 (Janga Reddy and Nagesh Kumar 2020).
Combinatorial optimization approaches are divided into two groups namely as exact and approximate methods. An exact method is one that produces an optimal solution with precision, while an approximate method produces a solution that is close to the exact solution. The dynamic programming and branch and bound method falls in the category of exact method. Combinatorial optimization considers an optimal object selected from the finite set, where the feasible solution set is either discrete or may be brought down to a discrete set. On the other hand, there are two types of programming approaches for continuous optimization problems: linear and nonlinear. Artificial intelligence and machine learning challenges and applications in the actual world are typically discrete, unconstrained, or discrete in nature (Mou et al. 2023; Hajipour et al. 2014; Zhu et al. 2023). According to Reddy and Kumar (2012), these conventional techniques might not be able to discover a workable solution for big nonlinear models. A non-linear and approximate method is divided into two categories: local search, which finds the best solution from a particular area of the search space, and global search, which finds the best solution from the entire search space. The three components of the global search method are heuristic, metaheuristic and random search. Heuristic algorithms are population-based algorithms that draw inspiration from the phenomenon of biological or human intelligence. These algorithms will converge to optimal solution or near to optimal solution. In random search (RS) methods, functions may or may not be continuous and differentiable. Such optimization methods are also known as derivative-free methods. Local search technique is divided into gradient-based optimization and non-gradient-based optimization. Gradient based optimization presents a powerful method if the objective function of an optimization problem is differentiable and gradient information is consistent. If the objective function is differentiable but finding the derivative is difficult then derivative free methods are extremely useful optimization tools.
All the above listed algorithms (traditional algorithms) are suffered from a number of drawbacks, including convergent to local optima, an unidentified search space as well as premature convergence (Shen et al. 2023). Furthermore, they only provide a single-based solution (Hashim et al. 2019). In recent years, researchers have been paying more attention to metaheuristic algorithm which are inspired by nature to solve the complex optimization problems and to address these issues (Cao et al. 2021; Li et al. 2023).Metaheuristic algorithm has a great position in various field like science and engineering to solve different type of optimization problems (Chen et al. 2023). Metaheuristics are one of the well-known approaches for solving a number of complex real-world problem and multi-objective optimization problems (Zhang et al. 2008; Xu et al. 2022; Cao et al. 2023). The Greek terms “meta” and “heuristic” which mean “away from” and “to discover” respectively, are combined to form the metaheuristic (Muazu et al. 2022). The meta heuristics is a recurrent generation process carried out by collaboratively similar intelligent techniques to explore the exploration space, learning rules used to assemble information to reach effectively close to the optimal solutions. In many cases, the metaheuristics require less computing time to arrive the optimal or near to optimal solution that the other iterative techniques, optimization algorithm and heuristic methods (Cao et al. 2020a). Metaheuristic algorithm gives better outcomes as compared to traditional method for different type of problems by inspiring congestion and evolutionary behavior of organism in the real world (Gharehchopogh et al. 2023; Gharehchopogh and Ibrikci 2023).
Every metaheuristic NIA, based on multiple physical, biological and ethological issues (Suman and Kumar 2006). Typically, these methods are discretized into two categories: single solution-based algorithms and population-based metaheuristic. Single solution-based NIA employes single candidate solution and refines its finding through the local search. However, the outcome obtained from a single search solution could suffer from premature convergence and stuck in local optima. Tabu search and Simulated Annealing are the two well-known single-solution dependent metaheuristics. On the other hand, the population-based NIA algorithm starts from the group of population from the search space and find the optimal solution use exploration and exploitation phases. Such algorithms are classified into four major categories, namely based on bio-inspired, physical, chemical and social and human-thinking. Bio-inspired algorithms can be further subdivided into three categories: evolutionary algorithm, swarm intelligence and plant-based algorithm. These algorithms can be combined to increase the overall accuracy of the solution.
In literature, several kinds of nature-inspired algorithms were developed between 2019 and 2023 by the researchers to address the single-objective optimization problems. In this present work, we examined 83 such algorithms and discussed their features and problem-solving approach. To the best of the authors’ knowledge, no research article has been published that claims this specific algorithm is the most effective at solving the single objective optimization problems. In order to select the best algorithms among the 83 existing NIAs, we have examined all such algorithms and taken into account the engineering design optimization problems as a benchmark function to compare their performances.
The rest of the work is organized into six sections. An introduction is provided in Sects. 1 and 2, a description of all existing 83 NIAs is provided. Section 3 give the different structural engineering design problems and their solution by using existing NIAs. The four best algorithms are identified and listed in this section too. In Sect. 4, we discussed the performance of the four obtained best algorithms on the 13 new benchmark functions. In Sect. 5, we conduct an experiment and results are presented through bibliographic analysis to validate the result. Finally, conclusion and future research direction are listed in Sect. 6.
2 A cyclopedia of NIA
This section aims to provide summarizing information about the earlier surveys on NIA discovered between 2019 to 2023.The list of the NIA discovered in this period is reported in Table 1. Along with algorithm and author name few remarks are also given in Table 1 which gives the source of inspiration of all newly developed algorithms. Each algorithm has initially worked on some benchmark problems for validation then thereafter few engineering problems have been solved using these algorithms. In the last column, we also have mentioned a list of those engineering problems.
Along with developing new algorithms, few researchers also have written review papers in between 2019 to 2023 and the details of them is mentioned in Table 2.
A large number of new NIA algorithms have been developed by the researchers between 2019 and 2023. To demonstrate the superiority of their algorithms over others, researchers have employed benchmark functions and variety of engineering design problems. To the best of the authors’ knowledge, no research article has been published that claims this specific algorithm is the most effective at solving the single objective optimization problems. Thus, this paper will help the researchers to identify the importance of each algorithm and their applications to solve the various engineering design optimization problems. Table 1 shows that of the 83 NIA algorithms, 40 worked on WBD, 38 on TSD, 37 on PVD, 15 on CBD, 8 on IBD, 15 on REB, 24 on SRP and 18 on TBTD. We have considered these NIAs in this study, as most of the researchers have frequently used these algorithms to compare the performance of their newly developed algorithm.
3 Comparative analysis
This study’s main goal is to review the several algorithms that may be used to solve single-objective constrained problems and determine the best solution. In this section, we have attempted to identify the most effective and efficient algorithms for solving the optimization problems. For this purpose, we studied all newly developed algorithms from 2019 to 2023 and will report the optimal solution obtained from them. From the 83 research publications listed in Table 1, we identified eight common engineering problems, namely welded beam design (WBM), tension spring design (TSD), pressure-vessel design (PVD), cantilever beam design (CBD), I Beam Design (IBD), Rolling Element Bearing (REB), speed reducer problem (SRP) and Three Bar Truss Design (TBTD). We have reported the results of all existing algorithms on these eight problems and compare their performances. The optimal results are obtained by considering 30 independent runs of each algorithm and iteration number as 500 to 1000 as a stopping criteria.
3.1 Welded beam design (WBD)
The goal of this problem is to decrease the welded cost of a WBD. The constraints are as follow:
-
1.
sheer stress (\(\upmu\));
-
2.
bending stress in the beam (φ);
-
3.
bucking load on the block (\({B}_{c}\));
-
4.
end deflection of the beam (\(\Upsilon\));
-
5.
side constraints.
This problem includes four variables likebreadth of weld (\({t}_{1}\)), the length of the connected part of the block (\({t}_{2}\)) height of the block (\({t}_{3}\)) and the thickness of the block (\({t}_{4}\)). The mathematical formulation of this design problem is listed as below:
Subject to
where \(\upmu \left(\overrightarrow{t}\right)=\sqrt{{\left({\upmu }^{\prime}\right)}^{2}+2{\upmu }^{\prime}{\upmu }^{\prime\prime}\frac{{t}_{2}}{2V}+{{\upmu }^{\prime\prime}}^{2}}\)
Out of 83 research papers, 40 researchers have worked on WBD problem. Table 3 shows the comparative analysis of all 40 algorithms for \({t}_{1}\) (thickness of the weld), \({t}_{2}\) (length of the attached part of the bar), \({t}_{3}\) (height of the bar), \({t}_{4}\) (thickness of the bar) and found that AO method is giving minimum cost out of all NIA algorithms.
3.2 Tension/compression spring design (TSD) problem
The aim of this problem is to get the lowest weight of TSD. The constraints are described as lowest deflection/shear stress and surge frequency together with design variables as well as mean coin diameter (\({t}_{2}\)), wire diameter (\({t}_{1}\)) and numeral of active coils (\({t}_{3}\)).
The mathematical formulation of the problem is as follow:
Subject to
Variable range
Out of 83 research papers, 38 researchers have worked on the same problem. We have compared the optimum cost of each 38 algorithms in Table 4 for coin diameter (\({t}_{2}\)), wire diameter (\({t}_{1}\)) and numeral of active coils (\({t}_{3}\)).The AO method shows the optimal weight out of all.
3.3 Pressure vessel design (PVD) problem
In PVD, we reduce the manufacturecost and it contains four constraints, four parameters and four variables \({t}_{1}\) to \({t}_{4}\):\({S}_{t}\)(\({t}_{1}\), width of the shell), \({H}_{t}\)(\({t}_{2},\) width of the head), M (\({t}_{3}\), internal radius), N (\({t}_{4}\), length of the component without head).
The mathematical model of this problem is as follow:
Subject to
Variable range
Out of 83 research papers 37 researchers have worked on the same problem. We have compared the optimum cost of each 37 algorithms in Table 5 for \({S}_{t}\) (width of the shell), \({H}_{t}\) (width of the head), M (internal radius), N (length of the component without head).The PDO method shows the optimal cost out of all.
3.4 Cantilever beam design (CBD) problem
The cantilever beam is built from five components, each component contains a vacant cross section with stable thickness. There is outer force performing at the open end of the cantilever. The mass of the beam is to be reduced while the higher limit is assigning on the vertical displacement of the free end. The devise variables are the width or height, \({u}_{i}\) of the cross section of each component. The problem is formulated mathematically using classical beam theory are as follow:
Subject to
Variable ranges
Out of 83 research papers 15 researchers have worked on same problem. We have compared the optimum cost of each 15 algorithms in Table 6 for \({u}_{1}{,u}_{2},{u}_{3},{u}_{4},{u}_{5}\) (height of five hollow square blocks with constant thickness) and found PDO method shows the optimal cost out of all.
3.5 I beam design (IBD)
The objective of this problem is to minimize the vertical deflection of the beam depend on correlated parameters. The IBD isfocus to two devise constraints: stress and the load’s cross-sectional area. This problem contain four design variables are as follows: the width of the flange’s \((v),\) the height of component (\(u)\), the thickness of the web’s \(({W}_{t,})\), and the thickness of the flange’s \({(F}_{t})\).
The formulation of this design is as follow:
Subject to:
The variables are subject to:
Out of 83 research papers 8 researchers have worked on the same problem. We have compared the optimum cost of each 8 algorithms in Table 7 for width of the flange’s \((v),\) the height of component (\(u)\), the thickness of the web’s \(({W}_{t,})\), and the thickness of the flange’s \({(F}_{t})\) and found that ROA shows the optimal weight.
3.6 Rolling element bearing (REB) problem
The aim of this engineering problem is to maximize the carrying capacity of dynamic load of REBin so far as possible. Outcomes of this difficulty included 10 decision variables like diameter of a ball (\({B}_{b})\), diameter of a pitch (\({B}_{m})\), total number of balls (n), curvature coefficients of inner (\({X}_{i}\)) and outer (\({X}_{0})\) raceway, \({K}_{{G}_{min}}, {K}_{{G}_{max}}, \mu , \nu , \boldsymbol{\varphi }\). The mathematical expression of this difficulty given below:
Subject to:
where
where \({W}_{b}=30\), \(G=160\), \(g=90\), \({u}_{i}={u}_{0}=11.033\), \(\sigma =\frac{{B}_{b}}{{B}_{m}}\), \({X}_{i}=\frac{{u}_{i}}{{B}_{b}}\), \({X}_{o}=\frac{{u}_{0}}{{B}_{b}}\), \(L=G-g-2{B}_{b}\), \(0.15\le (G-g)\le {B}_{b}\le 0.45\), \(4\le n\le 50\), \(0.515\le {X}_{i},{X}_{0}\le 0.60\), \(0.4\le {K}_{{G}_{min}}\le 0.5\), \(0.6\le {K}_{{G}_{max}}\le 0.7\), \(0.3\le\upmu \le 0.4\), \(0.02\le \nu \le 0.1\), \(0.6\le \varphi \le 0.85\).
Out of 83 research papers 15 researchers have worked on the above problem. We have compared the optimum cost of each 41 algorithms in Table 8 for diameter of a ball (\({B}_{b})\), diameter of a pitch (\({B}_{m})\), total number of balls (n), curvature coefficients of inner (\({X}_{i}\)) and outer (\({X}_{0})\) raceway curvature coefficient, \({K}_{{G}_{min}}, {K}_{{G}_{max}}, \mu , \nu , \boldsymbol{\varphi }\). The ROA method shows the optimal cost out of all.
3.7 Speed reducer problem (SRP)
The main objective is to minimize the weight of speed reducer in so far as possible through subject to constraints:
-
gear teeth under bending stress;
-
surface stress;
-
shafts transverse deflections;
-
stresses in the shafts.
SRP contain seven design variables (\({u}_{1}\text{ to }{ u}_{7}\)) named as width of the face (\({u}_{1}\)), a set of teeth \(({u}_{2}\)), total number of pinion teeth (\({u}_{3}\)), initial shaft distance between bearing \(({u}_{4}\)), second shaft distance between bearing \(({u}_{5}\)), first shaft diameter \(({u}_{6}\)) and second shaft diameter \(({u}_{7}\)).
Subject to
where \(2.6\le {u}_{1}\le 3.6\), \(0.7\le {u}_{2}\le 0.8\), \(17\le {u}_{3}\le 28\), \(7.3\le {u}_{4}\le 8.3\), \(7.8\le {u}_{5}\le 8.3\), \(2.9\le {u}_{6}\le 3.9\), \(5.0\le {u}_{7}\le 5.5\).
Out of 83 research papers, 24 researchers have worked on same problem. We have compared the optimum cost of each 24 algorithms in Table 9 for width of the face (\({u}_{1}\)), a set of teeth \(({u}_{2}\)), total number of pinion teeth (\({u}_{3}\)), initial shaft distance between bearing \(({u}_{4}\)), second shaft distance between bearing \(({u}_{5}\)), first shaft diameter \(({u}_{6}\)) and second shaft diameter \(({u}_{7}\)) and found FDA method best among all.
3.8 Three bar truss design (TBTD) problem
TBTD problem is considered as one of the essential engineering problems, which focuses to find the smallest value under constraints such as bending, stress and bucking. This difficulty contains two decision variables, together with the region of the first, second and third bar.
The third bar truss problem is expressed mathematically as follow:
Subject to
Out of 83 research papers 18 researchers have worked on the same problem. After comparing the results for \({x}_{{B}_{1}}\) (area of the first and third bar) and \({x}_{{B}_{2}}\) (area of the second bar) in Table 10 we found that PDO method performs better for the above-mentioned problem.
4 Result and discussion
NIA are stochastic investigation techniques, can move about to any convoluted search space and situate optimal (near optimal) solutions in suitable computational time. They can present solutions to every complex optimization difficulty that is not easily solved by the predictable nonlinear programming (NLP) techniques because of their nature that may involve point of discontinuities of the search domain, non-differentiable objective functions, unfocused advice and values of the function. The algorithm discovered over the last 5 years is presented in this study with their brief description. We have tried to find out some best NIA to solve real world single objective optimization problems. For this purpose, we have found eight engineering problems and take the common algorithms for each problem from Table 1 to compare the performance of these algorithms. Tables 3 and 4 show that AO gives best result for WBD and TSD problem. Tables 5, 6 and 10 shows that PDO gives best result for PVD, CBD and TBTD problem. Tables 7 and 8 shows ROA gives significantly better result for IBD and REB problem. Table 9 shows that FDA gives best result for SRP problem. A summary of these results can be seen in Table 11. A little bit more analysis has been done considering those 4 algorithms mentioned in Table 11. Since all these algorithms have also been solved using benchmark problems so their average and standard deviation are compared for solution of 13 benchmark problems mentioned in Table 12 (Rezaei et al. 2022).The run time has been taken as 30.
After comparing the results of Tables 13 and 14 we found that FDA and PDO give us comparatively better results for solving single objective optimization problem. The major difference of FDA with other algorithms is using precise strategies to assign some interval of investigation process to global search and remaining to local search. This rule is archived by defining an area radius that decreases from highest values to small values, and sink filling procedure that helps to prevent from local solutions. The PDO break search space of the problem into some coteries, and the optimization procedure is passed out in each of the coteries. The solutions are combined, and the best solution is selected.
Table 12 shows some commonly used unimodal and multimodal benchmark functions which are used in all 83-researchpaper to check the efficiency of their algorithms.
5 Bibliographic analysis
From previous section we concluded that FDA and PDO are better as compare to other advanced NIA for solving single objective optimization problems. We also have done some bibliographic analysis to verify our results. The same can be seen in Table 15. Serial Number. 43, 47, 48 and 73 are the details of NIA algorithms ROA (IF 8.665, Citation 66) FDA (IF 7.18, Citation 63), AO (IF 7.18, Citation 744) and PDA (IF 5.10 and Citation 41). From this table also we can conclude that all four algorithms (ROA, FDA, AO and PDO) are reasonable have good citation and impact factor. Overall, our analysis suggests that out of 83 algorithms, FDA and PDO are better to solve single objective optimization problem.
6 Conclusion and future work
This paper reviewed the recent developed the nature-inspired algorithm from the year 2019 to 2023. The goal of this study is to identify the best nature-inspired algorithms to tackle the constrained and other optimization problems, and for that we considered the 83 well-known algorithms that were found between 2019 and 2023. We have selected eight common benchmark engineering design optimization problems from 83 research publications and compared their solutions of all standard algorithms to these problems in order to access their performance. From the analysis, it is determined that AO provides the best solution for WBD and TSD problems, PDO provides the best solution for PVD, CBD and TBTD problems, ROA provides the best solution for IBD and REB problems, while FDA give best result for SRP problem. Further, to determine, which algorithm from AO, FDA, ROA and PDO is the best, more analysis is done by considering the benchmark CEC problems. From the analysis, it is concluded that FDA and PDA are more effective at solving the large-scale optimization problems among the available 83 different algorithms. In the future, we shall extend our research to analyze more on this issue and their application to diverse field such as object detection (Zhang et al. 2023), feature selection problem (Liu et al. 2023), neural network, control design problems (Govindan et al. 2023), resource-constrained (Xuemin et al. 2023). One may try to apply these algorithms on multi objective optimization problems (Cao et al. 2020b) and they may be clubbed with machine learning to improve the efficiency.
Data availability
No data were used to support the study.
Abbreviations
- HHO:
-
Harris Hawks optimization
- SFO:
-
Sailfish optimizer
- PFA:
-
Pathfinder algorithm
- SOA:
-
Seagull optimization algorithm
- OBA:
-
Optimization booster algorithm
- HGSO:
-
Henry gas solubility optimization
- SLnO:
-
Sea lion optimization
- NMR:
-
Naked mole-rat algorithm
- NRO:
-
Nuclear reaction optimization
- ASO:
-
Atom search optimization
- SAR:
-
Search and rescue optimization
- WHO:
-
Wildebeest herd optimization
- BOA:
-
Butterfly optimization algorithm
- BMA:
-
Blue monkey algorithm
- EPC:
-
Emperor penguins colony optimizer
- FSA:
-
Future search algorithm
- ChOA:
-
Chimp optimization algorithm
- SMA:
-
Slime MouldAlgorithm
- GBO:
-
Gradient-based optimizer
- MPA:
-
Marine predators algorithm
- MOA:
-
Mayfly optimization algorithm
- MRFO:
-
Manta ray foraging optimization
- BOA:
-
Billiards-inspired optimization algorithm
- EO:
-
Equilibrium optimizer
- COA:
-
Coronavirus optimization algorithm
- SSA:
-
Sparrow search algorithm
- SOA:
-
Sandpiper optimization algorithm
- BWO:
-
Black widow optimization algorithm
- FBI:
-
Forensic-based investigation
- BES:
-
Bald eagle search
- LCBO:
-
Life choice-based optimization
- SSD:
-
Social ski-driver optimization
- AEO:
-
Artificial ecosystem-based optimization
- HBO:
-
Heap-based optimizer
- CHA:
-
Color harmony algorithm
- SPO:
-
Stochastic paint optimizer
- PO:
-
Political optimizer
- WSA:
-
Water strider algorithm
- NMA:
-
Newton metaheuristic algorithm
- GPC:
-
Giza pyramids construction based optimizer
- GSK:
-
Gaining sharing knowledge-based algorithm
- AVOA:
-
African vulture’s optimization algorithm
- ROA:
-
Remora optimization algorithm
- CSA:
-
Chameleon swarm algorithm
- GTO:
-
Artificial gorilla troops optimizer
- CHIO:
-
Coronavirus herd immunity optimizer
- FDA:
-
Flow direction algorithm
- AO:
-
Aquila optimizer
- QANA:
-
Quantum-based avian navigation optimizer
- AOS:
-
Atomic orbital search
- AOA:
-
Arithmetic optimization algorithm
- DOX:
-
Dingo optimizer
- RCM:
-
Red Colobuses monkey
- AOA:
-
Archimedes optimization algorithm
- RSO:
-
Rat swarm optimizer
- HGS:
-
Hunger games search
- HOA:
-
Horse herd optimization algorithm
- POA:
-
Preaching-inspired optimization algorithm
- BRO:
-
Battle royale optimization algorithm
- CMBO:
-
Cat and mouse based optimizer
- TSO:
-
Tuna swarm optimization
- PPF:
-
Past present future algorithm
- AFO:
-
Aptenodytes forsteri optimization
- LPB:
-
Learner performance-based behavior algorithm
- MGA:
-
Material generation algorithm
- CDDO:
-
Child drawing development optimization
- BO:
-
Bonobo optimizer
- RSA:
-
Reptile search algorithm
- DTBO:
-
Driving training-based optimization
- POA:
-
Pelicon optimization algorithm
- CSBO:
-
Circulatory system based optimization
- CO:
-
Cheetah optimizer
- PDO:
-
Prairie dog optimization
- GOA:
-
Gazelle optimization algorithm
- MGO:
-
Mountain Gazelleoptimizer
- CBOA:
-
Chef-based optimization algorithm
- HPO:
-
Hunter-prey optimization
- SFOA:
-
Sheep flock optimization algorithm
- WHO:
-
Wild horse optimizer
- PBSO:
-
Pair Barracuda swarm optimization
- NMHK:
-
Nature-inspired Meta-heuristic knowledge-based
- LSO:
-
Leopard seal optimization
- RPO:
-
Red Piranha optimization
- TBTD:
-
Three-bar truss design
- TSD:
-
Tension/compression spring design
- PVD:
-
Pressure vessel design
- WBD:
-
Welded beam design
- REB:
-
Rolling element bearing
- IBD:
-
I beam design
- CBD:
-
Cantilever beam problem
- SRP:
-
Speed reducer problem
References
Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021a) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408
Abdollahzadeh B, SoleimanianGharehchopogh F, Mirjalili S (2021b) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst 36(10):5887–5958
Abdollahzadeh B, Gharehchopogh FS, Khodadadi N, Mirjalili S (2022) Mountain gazelle optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Adv Eng Softw 174:103282
Abdulhameed S, Rashid TA (2022) Child drawing development optimization algorithm based on child’s cognitive development. Arab J Sci Eng 47(2):1337–1351
Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021a) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609
Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH (2021b) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250
Abualigah L, Abd Elaziz M, Sumari P, Geem ZW, Gandomi AH (2022) Reptile search algorithm (RSA): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158
Agrawal P, Abutarboush HF, Ganesh T, Mohamed AW (2021) Metaheuristic algorithms on feature selection: a survey of one decade of research (2009–2019). IEEE Access 9:26766–26791
Agushaka JO, Ezugwu AE, Abualigah L (2022) Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer. Neural Comput Appl 1:1–33
Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inf Sci 540:131–159
Akbari MA, Zare M, Azizipanah-Abarghooee R, Mirjalili S, Deriche M (2022) The cheetah optimizer: a nature-inspired metaheuristic algorithm for large-scale optimization problems. Sci Rep 12(1):1–20
Al-Betar MA, AlyasseriZAA AMA, Abu Doush I (2021) Coronavirus herd immunity optimizer (CHIO). Neural Comput Appl 33(10):5011–5042
Al-kubaisy WJ, Yousif M, Al-Khateeb B, Mahmood M, Le DN (2021) The red colobuses monkey: a new nature–inspired metaheuristic optimization algorithm. Int J Comput Intell Syst 14(1):1108–1118
Alsattar HA, Zaidan AA, Zaidan BB (2020) Novel meta-heuristic bald eagle search optimisation algorithm. Artif Intell Rev 53(3):2237–2264
Amali D, Dinakaran M (2019) Wildebeest herd optimization: a new global optimization algorithm inspired by wildebeest herding behaviour. J Intell Fuzzy Syst 37(6):8063–8076
Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734
Askari Q, Saeed M, Younas I (2020a) Heap-based optimizer inspired by corporate rank hierarchy for global optimization. Expert Syst Appl 161:113702
Askari Q, Younas I, Saeed M (2020b) Political optimizer: a novel socio-inspired meta-heuristic for global optimization. Knowl Based Syst 195:105709
Azizi M (2021) Atomic orbital search: a novel metaheuristic algorithm. Appl Math Model 93:657–683
Bairwa AK, Joshi S, Singh D (2021) Dingo optimizer: a nature-inspired metaheuristic approach for engineering problems. Math Probl Eng 2021:2571863. https://doi.org/10.1155/2021/2571863
Braik MS (2021) Chameleon swarm algorithm: a bio-inspired optimizer for solving engineering design problems. Expert Syst Appl 174:114685
Cao B, Zhao J, Gu Y, Ling Y, Ma X (2020a) Applying graph-based differential grouping for multiobjective large-scale optimization. Swarm Evol Comput 53:100626
Cao B, Zhao J, Yang P, Gu Y, Muhammad K, Rodrigues JJPC, de Albuquerque VHC (2020b) Multiobjective 3-D topology optimization of next-generation wireless data center network. IEEE Trans Ind Inf 16(5):3597–3605
Cao B, Gu Y, Lv Z, Yang S, Zhao J, Li Y (2021) RFID reader anticollision based on distributed parallel particle swarm optimization. IEEE Internet Things J 8(5):3099–3107
Cao B, Li Z, Liu X, Lv Z, He H (2023) Mobility-aware multiobjective task offloading for vehicular edge computing in digital twin environment. IEEE J Sel Areas Commun 41(10):3046–3055
Chen H, Li C, Mafarja M, Heidari AA, Chen Y, Cai Z (2023) Slime mould algorithm: a comprehensive review of recent variants and applications. Int J Syst Sci 54(1):204–235
Chou JS, Nguyen NM (2020) FBI inspired meta-optimization. Appl Soft Comput 93:106339
Das AK, Pratihar DK (2022) Bonobo optimizer (BO): an intelligent heuristic with self-adjusting parameters over continuous spaces and its applications to engineering problems. Appl Intell 52(3):2942–2974
Dehghani M, Hubálovský Š, Trojovský P (2021) Cat and mouse based optimizer: a new nature-inspired optimization algorithm. Sensors 21(15):5214
Dehghani M, Trojovská E, Trojovský P (2022) A new human-based metaheuristic algorithm for solving optimization problems on the base of simulation of driving training process. Sci Rep 12(1):1–21
Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl Based Syst 165:169–196
Dhiman G, Garg M, Nagar A, Kumar V, Dehghani M (2021) A novel algorithm for global optimization: rat swarm optimizer. J Amb Intell Hum Comput 12(8):8457–8482. https://doi.org/10.1007/s12652-020-02580-0
Dokeroglu T, Sevinc E, Kucukyilmaz T, Cosar A (2019) A survey on new generation metaheuristic algorithms. Comput Ind Eng 137:106040
Elsisi M (2019) Future search algorithm for optimization. Evol Intell 12(1):21–31
Ezugwu AE, Agushaka JO, Abualigah L, Mirjalili S, Gandomi AH (2022) Prairie dog optimization algorithm. Neural Comput Appl 34:1–49
Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020a) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020b) Equilibrium optimizer: a novel optimization algorithm. Knowl Based Syst 191:105190
Gharehchopogh FS, Ibrikci T (2023) An improved African vultures optimization algorithm using different fitness functions for multi-level thresholding image segmentation. Multimed Tools Appl 83:1–47
Gharehchopogh FS, Abdollahzadeh B, Barshandeh S, Arasteh B (2023) A multi-objective mutation-based dynamic Harris Hawks optimization for botnet detection in IoT. Internet Things 24:100952
Ghasemi M, Akbari MA, Jun C, Bateni SM, Zare M, Zahedi A, Chau KW (2022) Circulatory system based optimization (CSBO): an expert multilevel biologically inspired meta-heuristic algorithm. Eng Appl Comput Fluid Mech 16(1):1483–1525
Gholizadeh S, Danesh M, Gheyratmand C (2020) A new Newton metaheuristic algorithm for discrete performance-based design optimization of steel moment frames. Comput Struct 234:106250
Govindan V, Jayaprakash J, Park C, Lee JR, Cangul IN (2023) Optimization-based design and control of dynamic systems. Babylonian J Math 2023:30–35. https://doi.org/10.58496/BJM/2023/006
Guo J, Zhou G, Yan K, Sato Y, Di Y (2023) Pair barracuda swarm optimization algorithm: a natural-inspired metaheuristic method for high dimensional optimization problems. Sci Rep 13(1):18314
Hajipour V, Mehdizadeh E, Tavakkoli-Moghaddam R (2014) A novel pareto-based multi-objective vibration damping optimization algorithm to solve multi-objective optimization problems. Sci Iran 21(6):2368–2378
Hajipour V, Kheirkhah A, Tavana M, Absi N (2015) Novel pareto-based meta-heuristics for solving multi-objective multi-item capacitated lot-sizing problems. Int J Adv Manuf Technol 80:31–45
Harifi S, Khalilian M, Mohammadzadeh J, Ebrahimnejad S (2019) Emperor penguins colony: a new metaheuristic algorithm for optimization. Evol Intel 12(2):211–226
Harifi S, Mohammadzadeh J, Khalilian M, Ebrahimnejad S (2021) Giza pyramids construction: an ancient-inspired metaheuristic algorithm for optimization. Evol Intel 14(4):1743–1761
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
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
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
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
Janga Reddy M, Nagesh Kumar D (2020) Evolutionary algorithms, swarm intelligence methods, and their applications in water resources engineering: a state-of-the-art review. H2Open J 3(1):135–188
Jia H, Peng X, Lang C (2021) Remora optimization algorithm. Expert Syst Appl 185:115665
Kapoor M, Pathak BK, Kumar R (2023) A nature-inspired meta-heuristic knowledge-based algorithm for solving multiobjective optimization problems. J Eng Math 143(1):5
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
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
Kaveh A, Eslamlou AD, Khodadadi N (2020a) Dynamic water strider algorithm for optimal design of skeletal structures. Period Polytech Civil Eng 64(3):904–916
Kaveh A, Khanzadi M, Moghaddam MR (2020b) Billiards-inspired optimization algorithm; a new meta-heuristic method. Structures 27:1722–1739
Kaveh A, Talatahari S, Khodadadi N (2020c) Stochastic paint optimizer: theory and application in civil engineering. Eng Comput 1:1–32
Khan W (2013) Image segmentation techniques: a survey. J Image Graph 1(4):166–170
Khatri A, Gaba A, Rana KPS, Kumar V (2020) A novel life choice-based optimizer. Soft Comput 24(12):9121–9141
Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338
Kivi ME, Majidnezhad V (2022) A novel swarm intelligence algorithm inspired by the grazing of sheep. J Ambient Intell Humaniz Comput 13(2):1201–1213
Li S, Chen H, Chen Y, Xiong Y, Song Z (2023) Hybrid method with parallel-factor theory, a support vector machine, and particle filter optimization for intelligent machinery failure identification. Machines 11(8):837. https://doi.org/10.3390/machines11080837
Liu X, Wang S, Lu S, Yin Z, Li X, Yin L, Zheng W (2023) Adapting feature selection algorithms for the classification of Chinese texts. Systems 11(9):483. https://doi.org/10.3390/systems11090483
Mahmood M, Al-Khateeb B (2019) The blue monkey: a new nature inspired metaheuristic optimization algorithm. Period Eng Nat Sci 7(3):1054–1066
Mandal PK (2023) A review of classical methods and nature-inspired algorithms (NIAs) for optimization problems. Results Control Optimiz 13:100315
Martínez-Álvarez F, Asencio-Cortés G, Torres JF, Gutiérrez-Avilés D, Melgar-García L, Pérez-Chacón R, Troncoso A (2020) Coronavirus optimization algorithm: a bioinspired metaheuristic based on the COVID-19 propagation model. Big Data 8(4):308–322
Masadeh R, Mahafzah BA, Sharieh A (2019) Sea lion optimization algorithm. Int J Adv Comput Sci Appl 10(5):2019. https://doi.org/10.14569/IJACSA.2019.0100548
MiarNaeimi F, Azizyan G, Rashki M (2021) Horse herd optimization algorithm: a nature-inspired algorithm for high-dimensional optimization problems. Knowl Based Syst 213:106711
Mohamed AW, Abutarboush HF, HadiAA MAK (2021) Gaining-sharing knowledge based algorithm with adaptive parameters for engineering optimization. IEEE Access 9:65934–65946
Mou J, Gao K, Duan P, Li J, Garg A, Sharma R (2023) A machine learning approach for energy-efficient intelligent transportation scheduling problem in a real-world dynamic circumstances. IEEE Trans Intell Transp Syst 24(12):15527–15539
Muazu AA, Hashim AS, Sarlan A (2022) Review of nature inspired metaheuristic algorithm selection for combinatorial t-way testing. IEEE Access 10:27404–27431
Naik A, Satapathy SC (2021) Past present future: a new human-based algorithm for stochastic optimization. Soft Comput 25(20):12915–12976
Naruei I, Keynia F (2022) Wild horse optimizer: a new meta-heuristic algorithm for solving engineering optimization problems. Eng Comput 38(4):3025–3056
Naruei I, Keynia F, Sabbagh Molahosseini A (2022) Hunter–prey optimization: algorithm and applications. Soft Comput 26(3):1279–1314
Nayak SK (2023) Nature inspired algorithms in dynamic task scheduling: a review. World J Adv Res Rev 20(2):829–833
Pakzad-Moghaddam SH, Mina H, Mostafazadeh P (2019) A novel optimization booster algorithm. Comput Ind Eng 136:591–613
Rabie AH, Mansour NA, Saleh AI (2023a) Leopard seal optimization (LSO): a natural inspired meta-heuristic algorithm. Commun Nonlinear Sci Numer Simul 125:107338
Rabie AH, Saleh AI, Mansour NA (2023b) Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems. J Ambient Intell Hum Comput 14(6):7621–7648
RahkarFarshi T (2021) Battle royale optimization algorithm. Neural Comput Appl 33(4):1139–1157
Rahman CM, Rashid TA (2021) A new evolutionary algorithm: learner performance based behavior algorithm. Egypt Inform J 22(2):213–223
Rai R, Das A, Dhal KG (2022) Nature-inspired optimization algorithms and their significance in multi-thresholding image segmentation: an inclusive review. Evol Syst 13:1–57.
Reddy MJ, Kumar DN (2012) Computational algorithms inspired by biological processes and evolution. Curr Sci 1:370–380
Rezaei F, Safavi HR, Abd Elazi M, Abualigah L, Mirjalili S, Gandomi AH (2022) Diversity-based evolutionary population dynamics: a new operator for grey wolf optimizer. Processes 10(12):2615
Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 31(12):8837–8857
Shabani A, Asgarian B, Gharebaghi SA, Salido MA, Giret A (2019) A new optimization algorithm based on search and rescue operations. Math Probl Eng 2019:1–23
Shadravan S, Naji HR, 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
Shen Y, Zhang C, Gharehchopogh FS, Mirjalili S (2023) An improved whale optimization algorithm based on multi-population evolution for global optimization and engineering design problems. Expert Syst Appl 215:119269
Singh A, Sharma S, Singh J (2021) Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput Sci Rev 39:100342
Suman B, Kumar P (2006) A survey of simulated annealing as a tool for single and multiobjective optimization. J Oper Res Soc 57(10):1143–1160
Talatahari S, Azizi M, Gandomi AH (2021) Material generation algorithm: a novel metaheuristic algorithm for optimization of engineering problems. Processes 9(5):859
Tharwat A, Gabel T (2020) Parameters optimization of support vector machines for imbalanced data using social ski driver algorithm. Neural Comput Appl 32(11):6925–6938
Trojovská E, Dehghani M (2022) A new human-based metahurestic optimization method based on mimicking cooking training. Sci Rep 12(1):1–24
Trojovský P, Dehghani M (2022) Pelican optimization algorithm: a novel nature-inspired algorithm for engineering applications. Sensors 22(3):855
Tzanetos A, Dounias G (2021) Nature inspired optimization algorithms or simply variations of metaheuristics. Artif Intell Rev 54(3):1841–1862
Vinod Chandra SS, Anand HS (2022) Nature inspired meta heuristic algorithms for optimization problems. Computing 104(2):251–269
Wang C, Qian Y, Shaic S (2021) The applications of nature-inspired algorithms in logistic domains: a comprehensive and systematic review. Arab J Sci Eng 46(4):3443–3464
Wei Z, Huang C, Wang X, Han T, Li Y (2019) Nuclear reaction optimization: a novel and powerful physics-based algorithm for global optimization. IEEE Access 7:66084–66109
Wei D, Wang Z, Si L, Tan C (2021) Preaching-inspired swarm intelligence algorithm and its applications. Knowl Based Syst 211:106552
Xie L, Han T, Zhou H, Zhang ZR, Han B, Tang A (2021) Tuna swarm optimization: a novel swarm-based metaheuristic algorithm for global optimization. Comput Intell Neurosci. https://doi.org/10.1155/2021/9210050
Xu X, Lin Z, Li X, Shang C, Shen Q (2022) Multi-objective robust optimisation model for MDVRPLS in refined oil distribution. Int J Prod Res 60(22):6772–6792. https://doi.org/10.1080/00207543.2021.1887534
Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8(1):22–34
Xuemin Z, Ying R, Zenggang X, Haitao D, Fang X et al (2023) Resource-constrained and socially selfish-based incentive algorithm for socially aware networks. J Signal Process Syst Signal Image Video Technol 95(12):1439–1453. https://doi.org/10.1007/s11265-023-01896-2
Yang XS (2020) Nature-inspired optimization algorithms: challenges and open problems. J Comput Sci 46:101104
Yang Y, Chen H, Heidari AA, Gandomi AH (2021a) Hunger games search: visions, conception, implementation, deep analysis, perspectives, and towards performance shifts. Expert Syst Appl 177:114864
Yang Z, Deng L, Wang Y, Liu J (2021b) Aptenodytes forsteri optimization: algorithm and applications. Knowl Based Syst 232:107483
Yapici H, Cetinkaya N (2019) A new meta-heuristic optimizer: pathfinder algorithm. Appl Soft Comput 78:545–568
Zaeimi M, Ghoddosian A (2020) Color harmony algorithm: an art-inspired metaheuristic for mathematical function optimization. Soft Comput 24(16):12027–12066
Zamani H, Nadimi-Shahraki MH, Gandomi AH (2021) QANA: quantum-based avian navigation optimizer algorithm. Eng Appl Artif Intell 104:104314
Zervoudakis K, Tsafarakis S (2020) A mayfly optimization algorithm. Comput Ind Eng 145:106559
Zhang L, Li Y, Nevatia R (2008) Global data association for multi-object tracking using network flows. In: 2008 IEEE conference on computer vision and pattern recognition. IEEE, pp 1–8
Zhang R, Li L, Zhang Q, Zhang J, Xu L, Zhang B, Wang B (2023) Differential feature awareness network within antagonistic learning for infrared-visible object detection. IEEE Trans Circuits Syst Video Technol. https://doi.org/10.1109/TCSVT.2023.3289142
Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl Based Syst 163:283–304
Zhao W, Wang L, Zhang Z (2020a) Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm. Neural Comput Appl 32(13):9383–9425
Zhao W, Zhang Z, Wang L (2020b) Manta ray foraging optimization: an effective bio-inspired optimizer for engineering applications. Eng Appl Artif Intell 87:103300
Zhu B, Sun Y, Zhao J, Han J, Zhang P, Fan T (2023) A critical scenario search method for intelligent vehicle testing based on the social cognitive optimization algorithm. IEEE Trans Intell Transp Syst 24(8):7974–7986
Author information
Authors and Affiliations
Contributions
A.B. Ms Rekha and Dr Sarika has written the manuscript. B and C. Dr. Sarika and Dr. Harish has given proper guidance to her time to time. How to write paper, all figures and tables guidance has been provided by them. All authors reviewed the manuscript.
Corresponding authors
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
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Rani, R., Jain, S. & Garg, H. A review of nature-inspired algorithms on single-objective optimization problems from 2019 to 2023. Artif Intell Rev 57, 126 (2024). https://doi.org/10.1007/s10462-024-10747-w
Accepted:
Published:
DOI: https://doi.org/10.1007/s10462-024-10747-w