Abstract
This study suggests a new nature-inspired metaheuristic optimization algorithm called the red-tailed hawk algorithm (RTH). As a predator, the red-tailed hawk has a hunting strategy from detecting the prey until the swoop stage. There are three stages during the hunting process. In the high soaring stage, the red-tailed hawk explores the search space and determines the area with the prey location. In the low soaring stage, the red-tailed moves inside the selected area around the prey to choose the best position for the hunt. Then, the red-tailed swings and hits its target in the stooping and swooping stages. The proposed algorithm mimics the prey-hunting method of the red-tailed hawk for solving real-world optimization problems. The performance of the proposed RTH algorithm has been evaluated on three classes of problems. The first class includes three specific kinds of optimization problems: 22 standard benchmark functions, including unimodal, multimodal, and fixed-dimensional multimodal functions, IEEE Congress on Evolutionary Computation 2020 (CEC2020), and IEEE CEC2022. The proposed algorithm is compared with eight recent algorithms to confirm its contribution to solving these problems. The considered algorithms are Farmland Fertility Optimizer (FO), African Vultures Optimization Algorithm (AVOA), Mountain Gazelle Optimizer (MGO), Gorilla Troops Optimizer (GTO), COOT algorithm, Hunger Games Search (HGS), Aquila Optimizer (AO), and Harris Hawks optimization (HHO). The results are compared regarding the accuracy, robustness, and convergence speed. The second class includes seven real-world engineering problems that will be considered to investigate the RTH performance compared to other published results profoundly. Finally, the proton exchange membrane fuel cell (PEMFC) extraction parameters will be performed to evaluate the algorithm with a complex problem. The proposed algorithm will be compared with several published papers to approve its performance. The ultimate results for each class confirm the ability of the proposed RTH algorithm to provide higher performance for most cases. For the first class, the RTH mostly got the optimal solutions for most functions with faster convergence speed. The RTH provided better performance for the second and third classes when resolving the real word engineering problems or extracting the PEMFC parameters.
Similar content being viewed by others
Introduction
Optimization algorithms have played a vital role in recent decades in assisting engineers and designers in finding improved solutions for saving time, money, and energy1. Numerical optimization methods often employ simple and widely used models2. Nevertheless, these algorithms require several gradient information to find superior solutions circling a specific point in a small space3. Furthermore, they are sensitive to starting points, mainly when the issues under consideration include multiple local solutions. Inappropriate initial point selection makes searching for the global optimum solution complex and inconsistent4. In recent years, many complicated optimization problems have evolved in various disciplines. These problems frequently involve several choices of optimization variables, complex nonlinear constraints, and objective functions5. These algorithms have been used for civil engineering6, electrical engineering, image processing7, medical and biological applications, and others.
As a result, existing numerical approaches cannot address these complicated problems promptly and precisely. On the other hand, nature inspiration can provide concepts to develop artificial intelligence algorithms to solve these complex problems.
Recently, various nature-inspired metaheuristic algorithms (MAs) have been developed. These MAs mimic the motions of live beings or natural events. These MAs have been elaborated and employed for solving many optimization issues as competitive alternative solvers8. However, these MAs have a common drawback; they frequently exhibit an extra sensitivity to adjusting user-defined parameters. Another disadvantage is that MAs may not always reach the global optimum solution9. MAs are divided into two types8: single solution-based and population-based. A single solution is processed during optimization in the single solution-based type. In contrast, in the population-based type, solutions are developed in each optimization iteration. Population-based MAs initiate the optimization process by producing a set of random individuals. Each of them represents a possible optimal solution. Iteratively, the population will be developed by substituting the actual population with a recently created one based on certain stochastic operators10,11.
Regardless of how diverse these algorithms are, they always have one common characteristic: the searching operations are divided into two phases: exploration and exploitation12. As a result, during the early stages of the search process, a well-designed optimizer's exploratory behaviors must have an enriched-enough random character to distribute more random solutions effectively13. Hence, it enhanced diverse parts of the search space. After the exploration phase, the exploitation phase is carried out. The optimizer accelerates the search process in a narrow area instead of the whole search space by concentrating on the neighborhood of the best-obtained solutions. An efficient optimizer must strike an acceptable and precise balance between the exploration and exploitation phases. Otherwise, the risk of becoming locked in local optima (local solutions) and having immature convergence downsides grows. According to the No Free Lunc (NFL) theorem [36], all the proposed MAs show a comparable average performance when resolving all possible optimization problems. In other words, no algorithm can be considered a general best algorithm. As a result, the NFL theorem promotes creating and developing more new efficient optimizers. Technically, each MA employs unique evolution mechanisms. According to14, several fundamental concepts can be used to characterize them. Among these concepts:
-
Parallelism is utilized in population-based algorithms such as SA and HA. Different individuals are sent out at once to complete a task, and the results are compared. According to the comparison, additional ideas are utilized to assess the population evolution or to create new individuals.
-
Acceptance is utilized in three cases: 1. Admit temporary solutions that weaken objective function due to search space expansion, 2. Handling the cost function's constraints. There are two ways to cope with the constraints. The first way excludes any solutions if they match the start conditions. The second procedure is used if any solution can be allocated a numerical value. In this case, all solutions must participate, and the initial conditions may match infeasible solutions. 3. Adding restrictions to allowed solutions that improve the optimal solution by, at minimum, the limiting level. When comparing values produced from previous calculations, this strategy aids in avoiding numerical issues.
-
Elitism: the best solution must be kept from one iteration to the next in repeating population-based algorithms. The elitism principle is utilized to accomplish this by retaining the individual who outlined the best solution and utilizing it as a reference for the following iteration or upgrading it if a better solution is located. The notion of elitism may also be applied to many individuals, directing an élite group of them to the next iteration.
-
Selection is a probability-based method that generates new individuals from a pool of available ones. This approach may incorporate weights into the probabilistic selection process, in which random individuals are chosen to produce new ones.
-
Decay or Reinforcement: Decay allows for more initial freedom, followed by incremental flexibility constraints. This approach is based on a decremental updating factor (< 1) used at each iteration. Reinforcement is employed similarly in some cases by applying an incremental factor higher (> 1).
-
Immunity is gained through finding characteristics of solutions that lead to appropriate settings. Immunity prefers solutions with characteristics similar to those attributes.
-
Self-Adaptation is a process that allows the parameters of algorithms to be updated in response to the progress of optimization.
A novel high-efficiency SA optimization algorithm is suggested in this study to compete with existing optimizers. The basic concept of the suggested optimizer is based on the hunting skills of Red-tailed Hawks, one of the most intelligent birds of prey. The benefits of evolutionary and swarm approaches have been included in the RTH algorithm's design to outperform the existing optimization algorithms. The proposed RTH contains three stages: high soaring, low soaring, and stooping and swooping stages. The high soaring stage is quite similar to evolutionary approaches' search behavior. The RTH algorithm relays and gathers all search points, beginning with the original position and progressing to the best position. The second and third phases imitate SA's behavior while moving to the best position, using the information of the preceding site for each point.
Despite the availability of metaheuristic algorithms, there is a continuous need for developing and creating new algorithms that may provide better performance for such problems than the actual ones. The NFL theory confirms this need for new optimizers. To this end, this paper suggests this novel algorithm. The main contribution of this paper is to propose a novel nature-inspired metaheuristic optimization algorithm for better solving optimization issues. The proposed algorithm benefit from the unique hunting strategy of the red-tailed hawk and applies it to tackle various optimization problems. The suggested RTH algorithm's performance has been examined on three optimization problem classes. The first class contains three types of optimization functions:
-
Twenty-three standard benchmark functions: unimodal, multimodal, and fixed-dimensional multimodal functions.
-
IEEE Congress on Evolutionary Computation 2020 (CEC2020) with 15 and 20 search space dimensions.
-
IEEE Congress on Evolutionary Computation 2022 (CEC2022) with 10 and 20 search space dimensions.
The proposed algorithm is compared with eight recent algorithms to confirm its contribution to solving the problems of this class. The considered algorithms in the comparison are Farmland fertility Optimizer (FO)15, African Vultures Optimization Algorithm (AVOA)16, Mountain Gazelle Optimizer (MGO)17, Artificial Gorilla Troops Optimizer (GTO)18, COOT algorithm19, Hunger Games Search (HGS)20, Aquila Optimizer (AO)21, and Harris Hawks optimization (HHO)22. The findings' accuracy (mean value), robustness (standard deviation), and convergence speed are compared. The second class consists of seven real-world engineering problems that will be thoroughly investigated compared to previously published solutions. These problems include the optimal design of an I-shaped beam, a three-bar truss Design, design of a tubular column, a piston lever, a corrugated design, and design tension/compression spring. The third class provides the parameters extraction for proton exchange membrane fuel cell (PEMFC), which will be used to assess the suggested algorithm with a difficult task. To validate its performance, the proposed algorithm will be compared to numerous published articles for three types of PRMFC: BSC 500W, NedStack PS6, and SR-12 500W.
The rest of this paper is organized as follows: Section “Related works” presents a related works part that shows and explains a set of related works. Section “Red-tailed hawk algorithm” reviews the hunting behavior of red-tailed, gives the inspiration source, and describes each stage of the proposed RTH algorithm. This section includes the mathematical model of the proposed algorithm. Section “Results and discussion” presents the outcomes of RTH in solving the considered problems. This paper ends with a conclusion in Section “Engineering optimization problems”.
Related works
In recent decades, there has been a rise in the assessment and application of metaheuristic algorithms to tackle optimization problems. In the literature, the population-based MAs may be divided into four categories based on their inspiration23,24: evolutionary (EA), Physics-based (PA), Human-based (HA), and swarm-based MAs (SA). EAs imitate biological evolutionary processes, including recombination, mutation, and selection. The Genetic Algorithm (GA)25,26, Differential Evolution (DE)27, Biogeography-Based Optimizer (BBO)28, and Mind evolutionary algorithm optimization (MEDA)29 are the most well-known EAs. Physical phenomena-inspired algorithms are based on physical laws such as gravity, magnetic force, etc. Gravitational Search Algorithm (GSA)30, Gradient-based optimizer31, and Energy Valley Optimizer (EVO)32 are a few examples. Human-based MAs imitate some human activities and behaviors. Socio Evolution and Learning Optimization (SELO)33, Social Network Search (SNS)34, and Human Felicity Algorithm (HFA)35 are some examples of this category. Swarm-based MAs mimic the social behaviors of animals or organisms living in swarms, communities, or packs36. Particle Swarm Optimization (PSO)37, Salp Swarm Algorithm (SSA)38, and Jellyfish Search algorithm (JSA)39 are the most well-known MAs in this category. The swarm-based MAs have been getting more attention in the last years due to the availability of inspiration sources and their efficacy in resolving various optimization problems. New papers propose or review this category of optimization algorithms, such as Mountain Gazelle Optimizer (MGO)17, Advances in Spotted Hyena Optimizer40, Advances in Tree Seed Algorithm41, Advances in Sparrow Search Algorithm42, Butterfly Optimization Algorithm (BOA)43, Advanced Butterfly Optimization Algorithm (ABOA)44, Modified Butterfly Optimization Algorithm with Lagrange Interpolation (MBOALI)45, African Vultures Optimization Algorithm (AVOA)16, Whale optimization algorithm (WOA)46, Artificial Gorilla Troops Optimizer (GTO)18, COOT algorithm19, Weibull Flight based Moth Flame Optimization (WF-MFO)47, Hunger Games Search (HGS)20, Aquila Optimizer (AO)21 and so on. On the other hand, Quantum-inspired metaheuristic algorithms developed by combining Quantum Computing (QC) principles into metaheuristic algorithms are gaining more interest48. The performance of these algorithms is considerably enhanced by using the QC for boost exploration and exploitation and faster convergence.
Red-tailed hawk algorithm
This part discusses the proposed RTH algorithm. The inspiration source and hunting strategy are discussed in the first subsection. Then, the mathematical model mimicking the red-tailed hawk's behavior is presented, and each stage of the algorithm is analyzed.
Inspiration and behavior during hunting
The red-tailed hawk (Buteo jamaicensis) is a bird of prey that breeds over much of North America, from Alaska's interior and northern Canada to Panama and the West Indies. The red-tailed hawk lives in various environments and elevations, such as deserts, grasslands, forests, agricultural fields, and cities. The red-tailed hawk is a predatory, carnivorous eater. Almost every little animal they come upon may be seen as possible prey49. Small mammals, such as rodents, are their most common prey, although they also eat birds, fish, reptiles, invertebrates, and amphibians. Prey varies greatly depending on geographical and seasonal availability; however, rodents comprise 85 percent of a hawk's diet50.
The red-tailed hawk soars with its wings in a mild dihedral, flapping as little as possible to save energy. Unlike other hawks, the red-tails can fly for long distances thanks to this feature. Because soaring is the most efficient flying mode for these hawks, it is utilized more frequently51. It moves between 32 and 64 km/h (20–40 mph) when soaring or flapping its wings. The large wings allow the red-tailed to reach 190 km/h (120 mph) when plunging52. Red-tailed hawks can fly fast and powerfully while repeatedly diving at perceived threats during nest protection53. As illustrated in Fig. 1, the red-tailed has three types of flying:
-
High soaring (Fig. 1a): It flies highly with its wings in a mild dihedral, flapping as little as possible to save energy to explore the selected area.
-
Low soaring (Fig. 1b): after selecting the target position, the red-tailed fly with a low soaring in a spiral movement around the prey. This movement allows it to detect the best location and time to hit the target.
-
Stooping and swooping (Fig. 1c): after selecting the best location and moment in the previous step, the red-tailed swooped its prey by stooping and raising its acceleration (from 32–64 to 190 km/h) in a curved direction.
Mathematical model
The suggested red-tailed hawk (RTH) algorithm mimics the red-tailed hawk's hunting behavior. The actions taken at each hunt stage are presented and modeled. This algorithm includes three stages, high soaring, low soaring, and stooping and swooping.
-
1
High soaring: the red-tailed hawk will soar far into the sky, looking for the best location in terms of food availability. Figure 2 illustrates the behavior of the red-tailed hawks during the high soaring stage, and Eq. (1) represents the mathematical model of this stage :
$$X(t) = X_{best} + (X_{mean} - X(t - 1)) \cdot Levy(\dim ) \cdot TF(t)$$(1)where X(t) represents the red-tailed hawk position at the iteration t, Xbest is the best-obtained position, Xmean is the positions' mean, Levy represents the levy flight distribution function that can be calculated according to Eq. (2), and TF(t) denotes the transition factor function that can be calculated according to Eq. (3).
$$\begin{aligned} & Levy(\dim ) = s\frac{\mu \cdot \sigma }{{\left| \upsilon \right|^{{\beta^{ - 1} }} }} \\ & \sigma = \left( {\frac{{\Gamma (1 + \beta ) \cdot \sin \left( {{\raise0.7ex\hbox{${\pi \beta }$} \!\mathord{\left/ {\vphantom {{\pi \beta } 2}}\right.\kern-0pt} \!\lower0.7ex\hbox{$2$}}} \right)}}{{\Gamma ({\raise0.7ex\hbox{${1 + \beta }$} \!\mathord{\left/ {\vphantom {{1 + \beta } 2}}\right.\kern-0pt} \!\lower0.7ex\hbox{$2$}}) \cdot \beta \cdot 2^{{\left( {{\raise0.7ex\hbox{${1 - \beta }$} \!\mathord{\left/ {\vphantom {{1 - \beta } 2}}\right.\kern-0pt} \!\lower0.7ex\hbox{$2$}}} \right)}} }}} \right) \\ \end{aligned}$$(2)where s is a constant (0.01), dim is the problem dimension, β is a constant (1.5), u, and υ are random numbers [0 to 1].
$$TF(t) = 1 + \sin \left( {2.5 + \left( {{\raise0.7ex\hbox{$t$} \!\mathord{\left/ {\vphantom {t {T_{\max } }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${T_{\max } }$}}} \right)} \right)$$(3)where Tmax represents the max number of iterations.
-
2
Low soaring: the hawk surrounds the prey by flying much lower to the ground in a spiral line. This stage is illustrated in Fig. 3, and its model can be expressed as follows:
$$\begin{aligned} & X(t) = X_{best} + (x(t) + y(t)) \cdot {\text{StepSize}}(t) \\ & {\text{StepSize}}(t) = X(t) - X_{mean} \\ \end{aligned}$$(4)where x and y denote direction coordinates which can be calculated as follows
$$\begin{array}{*{20}c} {\left\{ \begin{gathered} x(t) = R(t) \cdot \sin \left( {\theta (t)} \right) \hfill \\ y(t) = R(t) \cdot \cos \left( {\theta (t)} \right) \hfill \\ \end{gathered} \right.} & {\left\{ \begin{gathered} R(t) = R_{0} \cdot \left( {r - {\raise0.7ex\hbox{$t$} \!\mathord{\left/ {\vphantom {t {T_{\max } }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${T_{\max } }$}}} \right) \cdot rand \hfill \\ \theta (t) = A \cdot \left( {1 - {\raise0.7ex\hbox{$t$} \!\mathord{\left/ {\vphantom {t {T_{\max } }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${T_{\max } }$}}} \right) \cdot rand \hfill \\ \end{gathered} \right.} \\ \end{array} \,\,\left\{ \begin{gathered} x(t) = {\raise0.7ex\hbox{${x(t)}$} \!\mathord{\left/ {\vphantom {{x(t)} {\max \left| {x(t)} \right|}}}\right.\kern-0pt} \!\lower0.7ex\hbox{${\max \left| {x(t)} \right|}$}} \hfill \\ y(t) = {\raise0.7ex\hbox{${y(t)}$} \!\mathord{\left/ {\vphantom {{y(t)} {\max \left| {y(t)} \right|}}}\right.\kern-0pt} \!\lower0.7ex\hbox{${\max \left| {y(t)} \right|}$}} \hfill \\ \end{gathered} \right.$$(5)where R0 represents the initial value of the radius [0.5–3], A denotes the angel gain [5–15], rand is a random gain [0–1], and r is a control gain [1, 2]. These parameters help the hawk fly around the prey with spiral movements, as explained in Fig. 4.
-
3
Stooping and Swooping: In this stage, the hawk suddenly stoops and attacks the prey from the best-obtained position in the low soaring stage. Figure 2 explains the behavior of the red-tailed hawks during this stage. This stage can be modeled as follows:
$$X(t) = \alpha (t) \cdot X_{best} + x(t) \cdot {\text{StepSize1}}(t) + y(t) \cdot {\text{StepSize2}}(t)$$(6)where each step size can be calculated as follows
$$\begin{aligned} & {\text{StepSize1}}(t) = X(t) - TF(t) \cdot X_{mean} \\ & {\text{StepSize2}}(t) = G(t) \cdot X(t) - TF(t) \cdot X_{best} \\ \end{aligned}$$(7)where α and G are the acceleration and the gravity factors, respectively, they can be defined as follows:
$$\begin{aligned} & \alpha (t) = \sin^{2} \left( {2.5 - {\raise0.7ex\hbox{$t$} \!\mathord{\left/ {\vphantom {t {T_{\max } }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${T_{\max } }$}}} \right) \\ & G(t) = 2 \cdot \left( {1 - {\raise0.7ex\hbox{$t$} \!\mathord{\left/ {\vphantom {t {T_{\max } }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${T_{\max } }$}}} \right) \\ \end{aligned}$$(8)where α represents the hawk's acceleration that increases with the increase of t to enhance the convergence speed, and G is the gravity effect that decreases to reduce the exploitation diversity when the hawk is much near the prey. This phase is explained in Fig. 5.
Figure 6 presents the evolution of the solutions of a 2-dimensional problem as a function of the iterations. During the first iterations, the hawk explored the search space (exploration phase). It took significant steps to detect the prey position. The length of these steps decreases as the hawk is near the prey position. The hawk spent a small number of iterations in the exploration due to the hybrid evolutionary-swarm updating mechanism. It avoided attempting on the local minim thanks to the high soaring stage based on the Levy function. The low soaring enhances the convergence speed in the exploitation phase, where the stooping and the swooping stages strengthen the RTH algorithm's accuracy. Figure 7 presents the hunting behavior for 2-dimensional and 3-dimensional problems. The hawk explores the whole search space from these figures to avoid attempting local solutions. Due to its unique updating mechanism gets closer to the optimal solution without falling into local ones with a fast convergence rate.
To better understand the characteristics of the proposed RTH and its basics, the RTH concepts are presented in Table 1.
Results and discussion
RTH's performance was evaluated using several test functions. Three classes of test functions are used in this study:
-
Standard test functions54,
-
CEC 2020 benchmark test functions55,
-
CEC 2022 benchmark test functions56.
Standard test functions
Unimodal, multimodal, and fixed-dimension multimodal test functions are used to evaluate the RTH performance54. Unimodal test functions (F1-F7) are used to put an algorithm's exploitation abilities to the test, whereas multimodal test functions (F8-F13) are used to experiment with the algorithm's exploration performance. The fixed dimension test functions (TF14-TF23) demonstrate the algorithm exploration capability57. These functions are provided in Table A1 (appendix). For all the tests, the population size for each algorithm has been set at 30 with max iterations of 1000.
This study ran RTH 30 times and reported the findings, including the average and standard deviation values of the best-so-far solutions obtained in each run to provide statistically significant results. The test is carried out for six other algorithms to underline the effectiveness and superiority of RTH to that of different methods: Particle Swarm Optimization (PSO)37 as the best-known optimization method, Salp Swarm Algorithm (SSA)38 as one of the most used algorithms, Hunger Games Search (HGS)20, COOT algorithm19, Artificial Eco-system Optimizer (AEO)4, and Aquila Optimizer (AO)21 as recently developed metaheuristics. Table 2 summarizes the parameter setting for the RTH algorithm, where the parameters are set by the try-and-error method. The other algorithms are based on their default parameters. Table 3 shows the results of RTH and the other used algorithms on these standard test functions using the best, average, and standard deviation (StD) values.
-
Unimodal functions results (F 01–07) because unimodal test functions have just one global optimum solution, they may be used to assess an algorithm's convergence speed (exploitation phase). From Table 3 results and the curves illustrated in Fig. 8 (fnc 05 curves are not included due to the exact similarity in the results), the RTH outperformed all algorithms in all test functions in terms of accuracy and convergence speed. These results demonstrate RTH's capabilities in quick exploitation, which can enable RTH in fast convergence. This capacity is derived from the high soaring phase that uses the adaptive transition factor (TF) and Lévy distribution.
-
Multimodal functions results (F 08–13) Multimodal test functions include multiple local solutions. Their number grows exponentially as the number of search space dimensions grows (optimization variables). Having more than one optimal is beneficial if the purpose is to test an algorithm's exploration capabilities. As a result, they are well-suited for assessing optimization algorithms' local optima avoidance and exploratory behavior. The obtained results in Table 3 and Fig. 9 demonstrated that RTH has superior exploration capabilities to other methods for five of six functions in terms of finding the optimal solution with the lowest number of iterations. These functions approve the ability of the RTH to handle complicated problems.
-
Fixed-dimensional multimodal function (F 14–23) similar to the multimodal test functions, these functions include a lot of local optima with more complexity due to the minimization of the negative cost function. Hence, they are suitable for evaluating the accuracy of the algorithm. As illustrated in Fig. 10 and reported in Table 3, the proposed RTH has reached the global optimum for all the considered functions. However, its robustness, represented by the standard deviation (StD), has been reduced to the increased complexity. RTH's exploration is due to its different optimization phases and the acceleration and gravity effects.
IEEE CEC 2020
The IEEE Congress on Evolutionary Computation (CEC) offers yearly benchmark functions to test and evaluate optimization algorithms' ability to identify optimal solutions (minimization problems). This collection of functions is commonly recognized by the year as standard functions established by the IEEE Congress on Evolutionary Computation, for example, CEC 2020 and CEC 2022. These test functions include unimodal, basic multimodal, hybrid, and composition functions. First, the proposed RTH will be compared with the considered algorithms using the ten functions of the IEEE CEC 202055. The characteristics of CEC 2020 functions are presented in Table A2. Their 3D maps are shown in Fig. 11 for the unimodal function (F1), Fig. 12 for the basic functions (F2-F4), and Fig. 13 for the composition functions (F8–F10).
All the algorithms are run 30 times for each function. The results for these functions for D = 15 are presented in Table 4 and. These include the best, the main, and the standard deviation (StD). The fitness evolutions during the optimization process for each function are presented in Fig. 14.
The three last rows show the scores of each algorithm. It can be seen from the L1 row that the proposed RTH can find the optimal solution for five functions from ten, followed by MGO by three functions, then HGS, AVOA, and GTO by two functions, where the other algorithms achieved only one optimal solution. From the penultimate row, the proposed RTG can accomplish the best mean results for five problems, followed by MGO by four, then HGS by two. The last row presents the StD results that confirm the algorithm's robustness. Based on these results, the proposed RTH provided the best results in this criterion four times. The evolution of the average cost function is presented in Fig. 13. From this figure, the proposed RTH has fast convergence speed compared to the other algorithms. This can be explained by the unique exploitation and exploitation strategies of the proposed RTH algorithm.
The functions of the CEC 2020 benchmark will be tested with increased search space dimension where D is equal to 20. This allows us to investigate the performance with more complex cases. The results are provided in Table 5.
It can be seen from the L1 row that the proposed RTH can find the optimal solution for six functions, followed by MGO by three, then HGS, AVOA, and GTO by two functions. From the penultimate row, the proposed RTG has got the best mean results for five problems, followed by MGO by three, then HGS by two. From the last row, the StD results of the RTH is the bet by five times, which confirms the algorithm's robustness. Based on these results, the proposed RTH provided the best results in this criterion four times. The evolution of the average cost function is presented in Fig. 15. Similar to the previous case, the proposed RTH has fast convergence speed compared to the other algorithms.
ANOVA is the abbreviation for analysis of variance. ANOVA is frequently used to evaluate equality across different means by comparing variance between groups with variation within groups. This test will be used to assess the results between the optimizers for both D = 15 and D = 20 cases. The best outcome for each case is marked in red.
For the unimodal function (function 01), the ANOVA ranking is presented in Fig. 16. From this figure; the RTH generates the best solutions in terms of accuracy with the lowest variation range. On the other hand, the FO and the HHO cannot find any solution.
For the basic functions (fnc 02–04), their results are presented in Fig. 17. For fnc 02 for both cases (D = 15 and D = 20), all the optimizers except for the F and the HHO got the optimal solution where the COOT provided the lower variation range and the MGO include the set of the best result. The results of function 03 are similar to those of function 02, with slight superiority to the HGS in precision and stability. For function 04, the RTH provided identical results for both cases (D = 15 and D = 20). This confirms its ability to resolve this problem effectively.
Hybrid functions (fnc 05–07) ANOVA results are presented in Fig. 18. The results of function 06 are not included because of the exact similarity of the results. These figures confirm the outperformance of the proposed RTH for the three functions compared to the other considered algorithms. The MGO and GTO algorithms performed the second best after the RTH.
Composition functions (fnc 08–10) ANOVA results are presented in Fig. 19. For function 08; the MGO provided the best performance where the proposed RTH for the best result, but its variation range is higher due to some ultimate results far from the best. The performance of the algorithms is much closer to each other except for the FO and the HHO for function 09, with light superiority for the MGO. The RTH provides more stable performance and higher accuracy for function 10, followed by the MGO.
IEEE CEC 2022
In this case, the proposed RTH will be compared with the considered algorithms using the 12 functions of the IEEE CEC 202256. The characteristics of CEC 2022 functions are presented in Table A3. Their 3D maps are illustrated in Fig. 20 for the unimodal function (F1), Fig. 21 for the basic functions (F2-F5), and Fig. 22 for the composition functions (F9-F12).
Similar to the CEC 2020 cases, all the algorithms are run 30 times for each function for D = 10 and D = 20. The obtained results for these functions for D = 21 are presented in Table 6.
From the L1 row, the proposed RTH can find the optimal solution for eight from twelve functions, followed by GTO by six functions, then the HGS by five functions, then AVOA by four. This can approve its ability to get the optimal solution and escape from the local solutions. In comparison, FO, AO, and HHO cannot provide any best solution. From the penultimate row, the MGO achieved the best mean results by six functions, followed by the proposed RTH by five functions, then the HGS and GTO by two. This approves the accuracy of the proposed RTH. FO, COOT, AO, HHO, and AVOA algorithms didn't get any mean best results for all the tests. From the last row, the proposed RTH provided the best results by five functions, followed by the proposed MGO by four times. This can approve its robustness. Figure 23 presents the fitness evolution for each function of the CEC 2022 with D = 10. These figures support the findings of the CEC 2020, where the proposed RTH gives an excellent convergence speed.
For D = 20 case, the results are provided in Table 7.
From the L1, the proposed RTH can find the optimal solution for six from twelve functions, followed by GTO by only three functions, then the HGS by two functions. The increased complexity can explain the decreased number of optimal solutions due to increased search space dimensions. These results approve the RTH's ability to get the optimal solution better and escape from the local solutions even in complicated problems. From L2, the MGO achieved the best mean results by five functions, followed by the proposed RTH by four. This approves the accuracy of the proposed RTH compared to the MGO algorithm. From L3, the proposed RTH provided the best results by five functions, followed by the proposed MGO by three times. This can approve its robustness. Compared to D = 10, the RTH can generally handle problems that include optimization variables better. Figure 24 presents the fitness evolution for each function of the CEC 2022 with D = 20. These figures approve the findings of the CEC 2020 and CEC 2022 with D = 10, where the proposed RTH presents a faster convergence speed.
Figure 25 shows the ANOVA ranking results for unimodal functions for both cases. From this figure, the RTH and the MGO generate the best solutions in terms of accuracy with the lowest variation range for D = 10. However, when the search space dimensions increased, the performance of the MGO decreased where the RTH performance was constant.
The basic functions (fnc 02–05) results are presented in Fig. 26. For fnc 02 for both cases (D = 15 and D = 20), all the optimizers except for the FO and the HHO got the optimal solution where the MGO and RTH provided the lower variation range for both cases. The results of fnc 03 show that the proposed RTH cannot resolve this problem effectively. The MGO and the HGS provide the best performance for this case. For fnc 04, all the optimizers provided near performance with a slight advantage to the MGO. The same comments can be extracted for fnc 05.
Hybrid functions (fnc 06–08) ANOVA results are presented in Fig. 27. The results of the fnc 06 confirm the outperformance of the proposed RTH. All the optimizers provide similar performance for the other two functions with an advantage to the MGO, HGS, and RTH algorithms.
Composition functions (fnc 09–12) ANOVA results are presented in Fig. 28. For function 09, the MGO and the RTH provided the best performance for both cases. For the other functions, the performance of the algorithms is much closer to each other, with light superiority for the FO and the HGS for fnc 10, the GTO and the RTH for fnc 11, and the MGO and the COOT for fnc 12.
These mathematical test functions are used to elaborate the performance of the proposed RTH algorithm compared to other new and robust algorithms. The statistical results are summarized in Fig. 29.
From the results obtained, the RTH algorithm can provide very competitive performance for solving various optimization problems. The accuracy and stability of this proposed algorithm have been tested compared to the prementioned algorithms. The convergence speed has been checked and confirmed. After mathematically approving its performance, the proposed RTH algorithm will be tested with some published papers for several engineering tests.
Engineering optimization problems
As mathematics and engineering real-world complex examples, the proposed RTH algorithm will be used to solve seven real-world complex engineering problems.
-
(a)
Optimal design of I-Shaped beam: this issue, which tries to reduce the vertical deflection of the beam, is another common engineering optimization problem34. It satisfies the cross-sectional area and stress restrictions simultaneously under specific loads, as explained in Fig. 30. This optimization problem can be expressed as follows:
$$\begin{aligned} & f(x) = \frac{5000}{{x_{3} {\raise0.7ex\hbox{${\left( {x_{2} - 2x_{4} } \right)^{3} }$} \!\mathord{\left/ {\vphantom {{\left( {x_{2} - 2x_{4} } \right)^{3} } {12}}}\right.\kern-0pt} \!\lower0.7ex\hbox{${12}$}} + {\raise0.7ex\hbox{${x_{1} x_{4}^{3} }$} \!\mathord{\left/ {\vphantom {{x_{1} x_{4}^{3} } 6}}\right.\kern-0pt} \!\lower0.7ex\hbox{$6$}} + 2bx_{4} \left( {x_{2} - {\raise0.7ex\hbox{${x_{4} }$} \!\mathord{\left/ {\vphantom {{x_{4} } 2}}\right.\kern-0pt} \!\lower0.7ex\hbox{$2$}}} \right)^{2} }} \\ & g_{1} (x) = 2x_{1} x_{3} + x_{3} \left( {x_{2} - 2x_{4} } \right) \le 300 \\ & g_{2} (x) = \frac{{18x_{2} \times 10^{4} }}{{x_{3} \left( {x_{2} - 2x_{4} } \right)^{3} + 2x_{1} x_{3} \left( {4x_{4}^{2} + 3x_{2} \left( {x_{2} - 2x_{4} } \right)} \right)}} + \frac{{15x_{1} \times 10^{3} }}{{\left( {x_{2} - 2x_{4} } \right)x_{3}^{2} + 2x_{3} x_{1}^{3} }} \le 56 \\ & 10 \le x_{1} \le 50,\,\,\,10 \le x_{2} \le 80,\,\,\,0.9 \le x_{3} \le 5,\,\,\,0.9 \le x_{4} \le 5 \\ \end{aligned}$$(9)where the optimization variables are: the width of the flange (x1), the height of the section (x2), the thickness of the web (x3), and the thickness of the flange (x4).
From Table 8, the proposed RTH obtains the best solutions for solving this optimization problem compared to other published algorithms. In addition, the PFOA provided similar performance to the proposed RTH, but the RTH achieved the stop criteria after 300 iterations, proving better convergence speed and accuracy.
-
(b)
Three-bar truss design: In this example, a 3-bar planar truss is considered34, as represented in Fig. 31. The objective function and its constraints are presented as follows
$$\begin{aligned} & f(x) = \left( {2\sqrt 2 x_{1} + x_{2} } \right) \times l \\ & g_{1} (x) = P\frac{{\sqrt 2 x_{1} + x_{2} }}{{\sqrt 2 x_{1}^{2} + 2x_{2} x_{1} }} - \sigma \le 0 \\ & g_{2} (x) = P\frac{{x_{2} }}{{\sqrt 2 x_{1}^{2} + 2x_{2} x_{1} }} - \sigma \le 0 \\ & g_{3} (x) = P\frac{{x_{2} }}{{\sqrt 2 x_{2} + x_{1} }} - \sigma \le 0 \\ & l = 100cm,\,\,P = 2{\raise0.7ex\hbox{${kN}$} \!\mathord{\left/ {\vphantom {{kN} {cm^{3} }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${cm^{3} }$}},\,\,\,\sigma = 2{\raise0.7ex\hbox{${kN}$} \!\mathord{\left/ {\vphantom {{kN} {cm^{3} }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${cm^{3} }$}},\,\,\,0 \le x_{1} ,\,\,\,x_{2} \le 1 \\ \end{aligned}$$(10)
Table 9 provides the statistical results of these algorithms. It is clear that the best results are obtained using the proposed RTH algorithm and the AHA optimizer. However, the required number of iterations is only 670, much lower than the other reported algorithms, including the AHA, which requires 15,000 iterations to achieve the optimal value.
-
(c)
Design of a tubular column: this problem illustrates the structure of a uniform column with a tubular cross-section that can support a compressive load at the lowest possible cost34, as explained in Fig. 32. The two design variables in this issue are the mean diameter of the column (x1) and the thickness of the tube (x2). The column is constructed from a material having a yield stress of y and an elasticity modulus of E. The following equation represents this optimization problem:
$$\begin{aligned} & f(x) = 9.8x_{1} x_{2} + 2x_{2} \\ & g_{1} (x) = \frac{P}{{\pi x_{2} x_{1} \sigma_{y} }} - 1 \le 0 \\ & g_{2} (x) = \frac{{8PL^{2} }}{{\pi^{3} Ex_{2} x_{1} \left( {x_{1}^{2} + x_{2}^{2} } \right)}} - 1 \le 0 \\ & g_{3} (x) = \frac{2}{{x_{1} }} - 1 \le 0,\,\,g_{4} (x) = \frac{{x_{1} }}{14} - 1 \le 0,\,\, \\ & g_{5} (x) = \frac{2}{{x_{2} }} - 1 \le 0,\,\,g_{6} (x) = \frac{{x_{2} }}{8} - 1 \le 0 \\ & \sigma_{y} = 500{\raise0.7ex\hbox{${kgf}$} \!\mathord{\left/ {\vphantom {{kgf} {cm^{2} }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${cm^{2} }$}},\,\,P = 0.85 \times 10^{6} {\raise0.7ex\hbox{${kgf}$} \!\mathord{\left/ {\vphantom {{kgf} {cm^{3} }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${cm^{3} }$}},\,\,\,\,\,2 \le x_{1} \le 14,\,\,\,0.2 \le x_{2} \le 0.8 \\ \end{aligned}$$(11)
This problem has already been tackled using several algorithms. The best results of these algorithms, as well as the suggested RTH, are shown in Table 10. Based on these results, the proposed RTH achieved the best results with the lowest number of iterations (300).
-
(d)
Speed Reducer Design: speed reducer is an essential part of the gearbox in mechanical systems. It may be used for a variety of purposes71. As shown in Fig. 33, the weight of the speed reducer must be reduced under 11 restrictions in this optimization problem. Face width (x1), the module of teeth (x2), number of teeth in the pinion (x3), length of the first shaft between bearings (x4), length of the second shaft between bearings (x5), the diameter of first shafts (x6), and diameter of the second shafts (x7) are the seven variables in this issue. This problem can be modeled as
$$\begin{aligned} & f(x) = 0.7854x_{1} x_{2}^{2} \left( {3.3333x_{3}^{2} + 14.9334x_{3} - 43.0934} \right) \\ & - 1.508x_{1} \left( {x_{6}^{2} + x_{7}^{2} } \right) + 7.4777\left( {x_{6}^{3} + x_{7}^{3} } \right) + 0.7854\left( {x_{4} x_{6}^{2} + x_{5} x_{7}^{2} } \right) \\ & g_{1} (x) = \frac{27}{{x_{1} x_{3} x_{2}^{2} }} - 1 \le 0,\,\,\,g_{2} (x) = \frac{397.5}{{x_{1} x_{3} x_{2}^{2} }} - 1 \le 0 \\ & g_{3} (x) = \frac{1.93}{{x_{2} x_{3} x_{6}^{4} }} - 1 \le 0,\,\,\,g_{4} (x) = \frac{{1.93x_{5}^{3} }}{{x_{2} x_{3} x_{7}^{4} }} - 1 \le 0 \\ & g_{5} (x) = \frac{{\sqrt {\left( {{\raise0.7ex\hbox{${745x_{4} }$} \!\mathord{\left/ {\vphantom {{745x_{4} } {x_{2} x_{3} }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${x_{2} x_{3} }$}}} \right)^{2} + 16.9 \times 10^{6} } }}{{110x_{6}^{3} }} - 1 \le 0 \\ & g_{6} (x) = \frac{{\sqrt {\left( {{\raise0.7ex\hbox{${745x_{5} }$} \!\mathord{\left/ {\vphantom {{745x_{5} } {x_{2} x_{3} }}}\right.\kern-0pt} \!\lower0.7ex\hbox{${x_{2} x_{3} }$}}} \right)^{2} + 157.5 \times 10^{6} } }}{{85x_{7}^{3} }} - 1 \le 0 \\ & g_{7} (x) = \frac{{x_{2} x_{3} }}{40} - 1 \le 0,\,\,\,g_{8} (x) = \frac{{5x_{2} }}{{x_{1} }} - 1 \le 0,\,\,\,g_{9} (x) = \frac{{x_{1} }}{{12x_{2} }} - 1 \le 0 \\ & g_{10} (x) = \frac{{1.5x_{6} + 1.9}}{{x_{4} }} - 1 \le 0,\,\,\,g_{9} (x) = \frac{{1.1x_{7} + 1.9}}{{x_{5} }} - 1 \le 0 \\ & 2.6 \le x_{1} \le 3.6,\,\,\,0.7 \le x_{2} \le 0.8,\,\,x_{3} \in \left[ {17,18, \cdots 28} \right],\,\,x_{4} \ge 7.3 \\ & x_{5} \le 8.3,\,\,\,2.9 \le x_{6} \le 3.9,\,\,\,5 \le x_{7} \le 5.5 \\ \end{aligned}$$(12)
The results of RTH and other published algorithms are reported in Table 11. Among these algorithms, the RTH has the lowest number of iterations, while its metrics in terms of best, mean, and StD are better than those other algorithms.
-
(e)
Piston lever: the essential goal of this problem is to identify the piston components (x1), (x2), (x3), and (x4) by reducing the oil volume when the piston's lever is raised from 0° to 45°34. This problem is presented in Fig. 34, and it can be modeled as follows:
$$\begin{aligned} & f(x) = \frac{1}{4}\pi x_{3}^{2} \left( {L_{2} - L_{1} } \right) \\ & g_{1} (x) = QL\cos (\theta ) - RF \le 0 \\ & g_{2} (x) = Q\left( {L - x_{4} } \right) - M_{\max } \le 0 \\ & g_{3} (x) = 1.2\left( {L_{2} - L_{1} } \right) - L_{1} \le 0 \\ & g_{4} (x) = \frac{{x_{3} }}{2} - x_{2} \le 0 \\ & R = \frac{{ - x_{4} \left( {x_{4} \sin (\theta ) + x_{1} } \right) + x_{1} \left( {x_{2} - x_{4} \cos (\theta )} \right)}}{{L_{1} }} \\ & F = {\raise0.7ex\hbox{${\pi Px_{3}^{2} }$} \!\mathord{\left/ {\vphantom {{\pi Px_{3}^{2} } 4}}\right.\kern-0pt} \!\lower0.7ex\hbox{$4$}},\,\,L_{1} = \sqrt {(x_{4} - x_{2} )^{2} + x_{1}^{2} } ,\,\,\,L_{2} = \sqrt {\left( {x_{4} \sin (\theta ) + x_{1} } \right)^{2} + \left( {x_{2} - x_{4} \cos (\theta )} \right)^{2} } \\ & \theta = 45^\circ ,\,\,\,Q = 10000{\text{lbs}},\,\,L = 240{\text{in}},\,\,1.8 \times 10^{6} {\text{lbs}}{\text{.in,}}\,\,P = 1500{\text{psi}} \\ & 0.05 \le x_{1} \le 500,\,\,\,0.05 \le x_{2} \le 120 \\ \end{aligned}$$(13)
According to the obtained results in Table 12, the SNS performs better than the proposed RTH algorithm in terms of mean and StD. However, achieving the stop criteria took many iterations (5000), whereas the RTH requires only 130 iterations.f) Corrugated design: This task seeks to reduce the weight of a corrugated bulkhead in a chemical tanker66. The optimization variables are width (x1), depth (x2), length (x3), and plate thickness (x4). Its mathematical model of this problem can be expressed as follows:
The statistical results of this problem are provided in Table 13. Although AOA achieved the best results, these results were only obtained after 40,000 iterations, unlike the proposed RTH for the stop value after 129 iterations, which approves its solving speed.g) Design of tension/compression spring: tension/compression spring design challenge aims to decrease the weight of a tension/compression spring, as detailed in78 and Fig. 35. Minimum deflection, shear stress, surge frequency, outside diameter limitations, and design factors all play a role in this problem. The optimization variables include the mean coil diameter (x1), the wire diameter (x2), and the number of active coils (x3). This problem can be expressed as follows:
Table 14 compares the RTH statistical results with other MAs. The RTH algorithm solves this problem in only 130 iterations, much less than the other considered algorithms with better results.
Proton Exchange membrane fuel cell parameters' identification
Fuel cells are recent energy-generation devices that produce efficient power by directly using fuel (mainly hydrogen) and oxygen while emitting no pollutants or noise (water, heat, and electricity). Because of its benefits and wide range of applications, proton exchange membrane fuel cells (PEMFCs) that employ polymers as electrolytes are becoming more prominent85,86. Fuel cell modeling is a crucial stage that enables the investigation and improvement of its performance87. The PEMFC model is built from nonlinear differential equations that explain internal chemical processes. These equations contain various empirical parameters that must be accurately identified to improve model accuracy. As a result, identifying these parameters is essential for creating an accurate model.
PEMFC model
The PEMFC output voltage can be provided as follows88
where Vact is the activation voltage losses, Vohm is the ohmic voltage losses, Vcon represents the concentration voltage losses, and ENernest denotes the thermodynamic potential voltage (the Nernst voltage). ENernest can be calculated as follows:
where T represents the operating temperature, PH2 and PO2 are the partial pressures of the hydrogen and the oxygen, respectively. They can be calculated as follows:
where Rha and Rhc represent the vapor humilities of both anode and cathode, Pa and Pc present the inlet pressures of both anode and cathode (atm), A is the electrode surface (cm2), i is the current of the FC (A), and PH2O represents the water vapor saturation pressure(atm).
The activation voltage losses (Vact) can be obtained as
where ξ1, ξ2, ξ3, ξ4 denote semi-empirical parameters; CO2 is the concentration of oxygen at the cathode's surface (mol.cm−3). It can be calculated as follows:
The ohmic losses (Vohm) can be obtained as
where Rc is the resistance of the connectors, and Rm is the resistance of the membrane. Rm can be calculated as
where l and Am represent the membrane thickness (cm) and surface (cm2), respectively, and ρm represents the membrane-specific resistivity (ohm × cm). ρm can be obtained as
where λ is the membrane material's water content.
Objective function
The sum square error (SSE) between the measured (Vdata) and model output data (Vdata) will be used as an objective function. The objective function can be constructed as follows:
where N represents the data size, and x represents a vector containing seven unknown parameters.
The FC data are compared with those generated by the model, and the fitness value is calculated based on the error between them. The model is developed in MATLAB script, and the data are loaded from the Excel sheet file. The identification is an iterative process that updates the candidate solutions at each iteration by sending them to the MATLAB script that includes the FC model and simulates it after that, and then generates the fitness value. This process repeated until the last iteration.
Results
The suggested RTH algorithm will be used to extract the seven unknown characteristics of three PEM fuel cells: the NedStack PS6, the BCS 500W, and the SR-12 500W. Table 1587 provided the accurate values of the parameters, testing operating conditions, and measurement data for the tested PEMFC types. The upper and lower limits of the empirical parameters are presented in Table 16. The results are compared to those published for the same FC types.
Table 17 shows the comparative findings for the BCS 500 W type, Table 18 for the NedStack PS6, and Table 19 for the SR-12 PEM 500 W. The comparison findings are primarily based on sum square error (SSE).
Based on the findings reported in Table 17, the suggested method-based RTH performed the best of all the reported techniques in this comparison to extract the parameters of the BCS 500W. The proposed RTH algorithms obtained the minimal fitness function (SSE) by 1.14 × 10−2. On the other hand, the mean fitness values were similar to the best value. The RTH provides the lowest STD values compared to the different algorithms (9.37 × 10−8), indicating its robustness. Figure 36 depicts the experimental and estimated voltage and power curves of BCS 500W using the suggested RTH algorithm. The estimated voltage and power curves match the experimental curves. These curves demonstrate the proposed algorithm's accuracy in deriving the best BCS 500W parameters.
Similar to the BDC 500W case, the suggested method-based RTH performed the best of all the cited methods in this comparison to extract the parameters of the NedStack PS6. The proposed RTH best result is 2.058, similar to the mean values. The RTH provides the lowest StD values compared to the different algorithms (1.79 × 10−6), approving its robustness. Figure 37 depicts the experimental and estimated voltage and power curves of NedStack PS6 using the suggested RTH algorithm. The estimated voltage and power curves match the experimental curves.
Similar to the previous cases, the suggested method-based RTH performed the best of all the cited methods in this comparison to extract the parameters of the SR 500W. The proposed RTH best result is 0.5607, similar to the mean values. The RTH also provides the lowest StD value by 1.79 × 10−6, approving its robustness. Figure 38 shwos the experimental and estimated voltage and power curves of SR 500W using the suggested RTH algorithm.
The obtained results for the standard test functions evaluated the performance of the proposed RTH algorithm for both exploitation and exploitation phases compared to other MAs. From these results, the proposed RTH has excellent exploitation and exploration abilities. In addition, its convergence speed has been approved. Then, the proposed RTH efficiently has been evaluated for several real-world applications. Its performance has been compared to several published algorithms for each problem. The achieved results confirm its ability to handle these problems. Finally, a PEMFC parameters extraction has been performed using the proposed RTH algorithm. The results have been compared to other well-known algorithms to approve its performance. The results achieved were excellent. Hence, its performance has been elaborated and approved for various types of optimization problems.
Conclusion and future works
This paper has proposed a novel metaheuristic optimization algorithm named the red-tailed hawk (RTH) algorithm to solve various optimization tasks and problems. The proposed RTH is inspired by the red-tailed hawk's hinting behaviors of a predatory bird. A mathematical model has been developed to replicate the behavior of red-tailed hawks. The main contribution of this paper is to propose a new optimizer that has high robustness and fast convergence speed when solving various optimization problems. RTH's performance was firstly evaluated using three types of mathematical functions that express the nature of different optimization problems: twenty-three standard benchmark test functions, IEEE Congress on Evolutionary Computation 2020 (CEC2020) with 15 and 20 search space dimensions, and CEC2022 with 10 and 20 search space dimensions. These functions enable evaluating the exploitative ability, exploratory ability, and local optima avoidance of RTH. The results are compared to other recent and robust optimizers, including Farmland Fertility Optimizer (FO), African Vultures Optimization Algorithm (AVOA), Mountain Gazelle Optimizer (MGO), Gorilla Troops Optimizer (GTO), COOT algorithm, Hunger Games Search (HGS), Aquila Optimizer (AO), and Harris Hawks optimization (HHO). The results show that the proposed algorithm can provide the optimal solution for most of the considered functions with fast convergence speed and good robustness. Then, the findings of the seven constrained engineering design problems demonstrated that the RTH could show superior results to other published algorithms in terms of precision, robustness, and convergence rate. To deeply investigate the performance of the proposed RTH, the results of the proton exchange membrane fuel cell parameters extractions (PEMFC) have used the proposed RTH algorithm compared to published ones. The ultimate results show the RTH's ability to find better parameters for the dynamic model of the PEMFC.
RTH’s performance is anticipated to be considerably improved by integrating more complicated processes and combining effective operators and technics of other heuristics. Enhancing the proposed algorithm by including other factors in the model, such as the wind effect and prey escaping, is possible. However, the bigger code size of the RTH compared to other algorism like the PSO and the SSA can be a problem for its implementation. Bus, this problem can be bypassed with the utilization of fast calculators.
Data availability
All data generated or analyzed during this study are included in this published article and its supplementary information files.
References
Mahadeva, R., Kumar, M., Gupta, V., Manik, G. & Patole, S. P. Modified Whale Optimization Algorithm based ANN: a novel predictive model for RO desalination plant. Sci. Rep. 13, 2901 (2023).
Zhang, C. & Ordóñez, R. Numerical optimization. Adv. Ind. Control https://doi.org/10.1007/978-1-4471-2224-1_2 (2012).
Wu, G. Across neighborhood search for numerical optimization. Inf. Sci. 329, 597–618 (2016).
Zhao, W., Wang, L. & Zhang, Z. Artificial ecosystem-based optimization: A novel nature-inspired meta-heuristic algorithm. Neural Comput. Appl. 32, 9383–9425 (2020).
Wang, L., Zhao, W., Tian, Y. & Pan, G. A bare bones bacterial foraging optimization algorithm. Cogn. Syst. Res. 52, 301–311 (2018).
Sharma, S., Saha, A. K. & Lohar, G. Optimization of weight and cost of cantilever retaining wall by a hybrid metaheuristic algorithm. Eng. Comput. 38, 2897–2923 (2022).
Sharma, S., Saha, A. K., Majumder, A. & Nama, S. MPBOA: A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation. Multimed. Tools Appl. 80, 12035–12076 (2021).
Talbi, E.-G. Metaheuristics From Design to Implementation (Wiley, 2009).
Dreo, J., Petrowsdki, A., Siarry, P., Taillard, E. & Chatterjee, A. Metaheuristics for Hard Optimization: Methods and Case Studies. (2006).
Heidari, A. A., Abbaspour, R. A. & Jordehi, A. R. An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput. Appl. 28, 1–29 (2015).
Mafarja, M. et al. Evolutionary population dynamics and grasshopper optimization approaches for feature selection problems. Knowledge-Based Syst. 145, 25–45 (2018).
Salcedo-Sanz, S. Modern meta-heuristics based on nonlinear physics processes: A review of models and design procedures. Phys. Rep. 655, 1–70 (2016).
Hossein-Gandomi, A., Xin-She, Y. & Hossein-Alavi, A. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Eng. Comput. 29, 17–35 (2013).
Batrinu, F., Carpaneto, E. & Chicco, G. A unified scheme for testing alternative techniques for distribution system minimum loss reconfiguration. in 2005 International Conference on Future Power Systems vol. 2005 6 pp. (IEEE, 2005).
Shayanfar, H. & Gharehchopogh, F. S. Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems. Appl. Soft Comput. 71, 728–746 (2018).
Abdollahzadeh, B., Gharehchopogh, F. S. & Mirjalili, S. African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Comput. Ind. Eng. 158, 107408 (2021).
Abdollahzadeh, B., Gharehchopogh, F. S., Khodadadi, N. & Mirjalili, S. Mountain Gazelle Optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems. Adv. Eng. Softw. 174, 103282 (2022).
Abdollahzadeh, B., Soleimanian Gharehchopogh, F. & Mirjalili, S. Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems. Int. J. Intell. Syst. 36, 5887–5958 (2021).
Naruei, I. & Keynia, F. A new optimization method based on COOT bird natural life model. Expert Syst. Appl. 183, 115352 (2021).
Yang, Y., Chen, H., Heidari, A. A. & Gandomi, A. H. Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts. Expert Syst. Appl. 177, 114864 (2021).
Abualigah, L. et al. Aquila Optimizer: A novel meta-heuristic optimization algorithm. Comput. Ind. Eng. 157, 107250 (2021).
Heidari, A. A. et al. Harris hawks optimization: Algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019).
Mirjalili, S. & Lewis, A. The Whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016).
Faris, H. et al. An efficient binary Salp Swarm algorithm with crossover scheme for feature selection problems. Knowledge-Based Syst. 154, 43–67 (2018).
Bian, F., Li, T. & Cong, P. Genetic programming. Fenxi Huaxue 26, 783–785 (1998).
Lapre, C. et al. Genetic algorithm optimization of broadband operation in a noise-like pulse fiber laser. Sci. Rep. 13, 1865 (2023).
Storn, R. & Price, K. Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997).
Zheng, Y., Lu, X., Zhang, M. & Chen, S. Biogeography-based optimization. In Biogeography-Based Optimization: Algorithms and Applications 27–49 (Springer, 2019). https://doi.org/10.1007/978-981-13-2586-1_2.
Bai, H., Cao, Q. & An, S. Mind evolutionary algorithm optimization in the prediction of satellite clock bias using the back propagation neural network. Sci. Rep. 13, 2095 (2023).
Rashedi, E., Nezamabadi-pour, H. & Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 179, 2232–2248 (2009).
Ismaeel, A. A. K., Houssein, E. H., Oliva, D. & Said, M. Gradient-based optimizer for parameter extraction in photovoltaic models. IEEE Access 9, 13403–13416 (2021).
Azizi, M., Aickelin, U., Khorshidi, A. & H. & Baghalzadeh Shishehgarkhaneh, M,. Energy valley optimizer: a novel metaheuristic algorithm for global and engineering optimization. Sci. Rep. 13, 226 (2023).
Kumar, M., Kulkarni, A. J. & Satapathy, S. C. Socio evolution & learning optimization algorithm: A socio-inspired optimization methodology. Futur. Gener. Comput. Syst. 81, 252–272 (2018).
Bayzidi, H., Talatahari, S., Saraee, M. & Lamarche, C.-P. Social network search for solving engineering optimization problems. Comput. Intell. Neurosci. 2021, 1–32 (2021).
Verijkazemi, M. & Fazeli Veysari, E. A new optimization algorithm inspired by the quest for the evolution of human society: Human felicity algorithm. Expert Syst. Appl. 193, 116468 (2022).
Baykasoğlu, A. & Ozsoydan, F. B. Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization. Inf. Sci. (Ny) 420, 159–183 (2017).
Kennedy, J. & Eberhart, R. Particle swarm optimization. in Proceedings of ICNN’95—International Conference on Neural Networks vol. 4 1942–1948 (IEEE, 1995).
Mirjalili, S. et al. Salp Swarm algorithm: A bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017).
Chou, J.-S. & Molla, A. Recent advances in use of bio-inspired jellyfish search algorithm for solving optimization problems. Sci. Rep. 12, 19157 (2022).
Ghafori, S. & Gharehchopogh, F. S. Advances in spotted hyena optimizer: A comprehensive survey. Arch. Comput. Methods Eng. 29, 1569–1590 (2022).
Gharehchopogh, F. S. Advances in tree seed algorithm: A comprehensive survey. Arch. Comput. Methods Eng. 29, 3281–3304 (2022).
Gharehchopogh, F. S., Namazi, M., Ebrahimi, L. & Abdollahzadeh, B. Advances in sparrow search algorithm: A Comprehensive Survey. Arch. Comput. Methods Eng. 30, 427–455 (2023).
Chakraborty, P., Sharma, S. & Saha, A. K. Convergence analysis of butterfly optimization algorithm. Soft Comput. 27, 7245–7257 (2023).
Sharma, S., Khodadadi, N., Saha, A. K., Gharehchopogh, F. S. & Mirjalili, S. Non-dominated sorting advanced butterfly optimization algorithm for multi-objective problems. J. Bionic Eng. 20, 819–843 (2023).
Sharma, S., Chakraborty, S., Saha, A. K., Nama, S. & Sahoo, S. K. mLBOA: A Modified Butterfly optimization algorithm with lagrange interpolation for global optimization. J. Bionic Eng. 19, 1161–1176 (2022).
Chakraborty, S., Sharma, S., Saha, A. K. & Saha, A. A novel improved whale optimization algorithm to solve numerical optimization and real-world applications. Artif. Intell. Rev. 55, 4605–4716 (2022).
Sahoo, S. K., Sharma, S. & Saha, A. K. A novel variant of moth flame optimizer for higher dimensional optimization problems. J. Bionic Eng. https://doi.org/10.1007/s42235-023-00357-7 (2023).
Gharehchopogh, F. S. Quantum-inspired metaheuristic algorithms: comprehensive survey and classification. Artif. Intell. Rev. 56, 5479–5543 (2023).
Preston, C. R. Wild Bird Guide: Red-Tailed Hawk (Wild Bird Guides) (Stackpole Books, 2000).
Pearlstine, E. V. & Thompson, D. B. Geographic variation in morphology of four species of migratory raptors. J. Raptor Res. 38, 334–342 (2004).
Ballam, J. M. The use of soaring by the red-tailed Hawk (Buteo jamaicensis). Auk 101, 519–524 (1984).
Day, L. The City Naturalist: Red Tailed Hawk. in The 79th Street Boat Basin Flora and Fauna Society (2007).
Knight, R. L., Andersen, D. E., Bechard, M. J. & Marr, N. V. Geographic variation in nest-defence behaviour of the Red-tailed Hawk Buteo jamaicensis. Ibis 131, 22–26 (2008).
Yang, X.-S. Appendix A: Test Problems in Optimization. In Engineering Optimization 261–266 (Wiley, 2010). https://doi.org/10.1002/9780470640425.app1.
Yue, CT and Price, KV and Suganthan, Ponnuthurai N and Liang, JJ and Ali, Mostafa Z and Qu, BY and Awad, Noor H and Biswas, P. P. Problem definitions and evaluation criteria for the CEC 2020 special session and competition on single objective bound constrained numerical optimization. Comput. Intell. Lab., Zhengzhou Univ., Zhengzhou, China, Tech. Rep 201911, (2019).
Suganthan, P. N. et al. Problem definitions and evaluation criteria for the CEC 2021 special session and competition on single objective bound constrained numerical optimization. Technical Report, Nanyang Technological University, Singapore, May 2005 AND KanGAL Report 2005005, IIT Kanpur, India (2020).
Faramarzi, A., Heidarinejad, M., Mirjalili, S. & Gandomi, A. H. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 152, 113377 (2020).
Cheng, M.-Y. & Prayogo, D. Symbiotic organisms search: A new metaheuristic optimization algorithm. Comput. Struct. 139, 98–112 (2014).
Kaveh, A. Advances in Metaheuristic Algorithms for Optimal Design of Structures (Springer, 2021). https://doi.org/10.1007/978-3-030-59392-6.
Azizi, M. Atomic orbital search: A novel metaheuristic algorithm. Appl. Math. Model. 93, 657–683 (2021).
Cao, S. et al. A novel meta-heuristic algorithm for numerical and engineering optimization problems: Piranha foraging optimization algorithm (PFOA). IEEE Access https://doi.org/10.1109/ACCESS.2023.3267110 (2023).
Zhao, W., Wang, L. & Mirjalili, S. Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications. Comput. Methods Appl. Mech. Eng. 388, 114194 (2022).
Ghasemi, M. et al. A new firefly algorithm with improved global exploration and convergence with application to engineering optimization. Decis. Anal. J. 5, 100125 (2022).
Mirjalili, S., Mirjalili, S. M. & Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 69, 46–61 (2014).
Eskandar, H., Sadollah, A., Bahreininejad, A. & Hamdi, M. Water cycle algorithm: A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111, 151–166 (2012).
Ravindran, A., Ragsdell, K. M. & Reklaitis, G. V. Engineering Optimization (Wiley, 2006). https://doi.org/10.1002/9780470117811.
Talatahari, S. & Azizi, M. Optimization of constrained mathematical and engineering design problems using chaos game optimization. Comput. Ind. Eng. 145, 106560 (2020).
Meng, X. B., Li, H. X. & Gao, X. Z. An adaptive reinforcement learning-based bat algorithm for structural design problems. Int. J. Bio-Inspired Comput. 14, 114–124 (2019).
Gandomi, A. H. & Roke, D. A. Engineering optimization using interior search algorithm. In 2014 IEEE Symposium on Swarm Intelligence 1–7 (IEEE, 2014). https://doi.org/10.1109/SIS.2014.7011771.
Yıldız, B. S. et al. A novel hybrid arithmetic optimization algorithm for solving constrained optimization problems. Knowledge-Based Syst. 271, 110554 (2023).
Sattar, D. & Salim, R. A smart metaheuristic algorithm for solving engineering problems. Eng. Comput. 37, 2389–2417 (2021).
Akay, B. & Karaboga, D. Artificial bee colony algorithm for large-scale problems and engineering design optimization. J. Intell. Manuf. 23, 1001–1014 (2012).
Ben Guedria, N. Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl. Soft Comput. 40, 455–467 (2016).
Yang, X. et al. An adaptive quadratic interpolation and rounding mechanism sine cosine algorithm with application to constrained engineering optimization problems. Expert Syst. Appl. 213, 119041 (2023).
Gupta, S. et al. Comparison of metaheuristic optimization algorithms for solving constrained mechanical design optimization problems. Expert Syst. Appl. 183, 115351 (2021).
Wu, J. et al. An improved firefly algorithm for global continuous optimization problems. Expert Syst. Appl. 149, 113340 (2020).
Agushaka, J. O. et al. Improved Dwarf Mongoose optimization for constrained engineering design problems. J. Bionic Eng. 20, 1263–1295 (2023).
Arora, J. S. Introduction to Optimum Design (Elsevier, 2012). https://doi.org/10.1016/C2009-0-61700-1.
He, Q. & Wang, L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20, 89–99 (2007).
He, Q. & Wang, L. A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl. Math. Comput. 186, 1407–1422 (2007).
MiarNaeimi, F., Azizyan, G. & Rashki, M. Multi-level cross entropy optimizer (MCEO): An evolutionary optimization algorithm for engineering problems. Eng. Comput. 34, 719–739 (2018).
Faramarzi, A., Heidarinejad, M., Stephens, B. & Mirjalili, S. Equilibrium optimizer: A novel optimization algorithm. Knowledge-Based Syst. 191, 105190 (2020).
El-Kenawy, E.-S.M. et al. Novel meta-heuristic algorithm for feature selection, unconstrained functions and engineering problems. IEEE Access 10, 40536–40555 (2022).
Ghafil, H. N. & Jármai, K. Dynamic differential annealed optimization: New metaheuristic optimization algorithm for engineering applications. Appl. Soft Comput. 93, 106392 (2020).
Olabi, A. G., Wilberforce, T. & Abdelkareem, M. A. Fuel cell application in the automotive industry and future perspective. Energy 214, 118955 (2021).
Rezk, H. et al. Fuel cell as an effective energy storage in reverse osmosis desalination plant powered by photovoltaic system. Energy 175, 423–433 (2019).
Rezk, H. et al. Optimal parameter estimation strategy of PEM fuel cell using gradient-based optimizer. Energy 239, 122096 (2022).
Cao, Y., Li, Y., Zhang, G., Jermsittiparsert, K. & Nasseri, M. An efficient terminal voltage control for PEMFC based on an improved version of whale optimization algorithm. Energy Rep. 6, 530–542 (2020).
El-Fergany, A. A. Extracting optimal parameters of PEM fuel cells using Salp Swarm optimizer. Renew. Energy 119, 641–648 (2018).
Zaki Diab, A. A. et al. Fuel cell parameters estimation via marine predators and political optimizers. IEEE Access 8, 166998–167018 (2020).
Rizk-Allah, R. M. & El-Fergany, A. A. Artificial ecosystem optimizer for parameters identification of proton exchange membrane fuel cells model. Int. J. Hydrogen Energy 46, 37612–37627 (2021).
Menesy, S. et al. Effective parameter extraction of different polymer electrolyte membrane fuel cell stack models using a modified artificial ecosystem optimization algorithm. IEEE Access 8, 31892–31909 (2020).
Sultan, H. M., Menesy, A. S., Kamel, S., Selim, A. & Jurado, F. Parameter identification of proton exchange membrane fuel cells using an improved salp swarm algorithm. Energy Convers. Manag. 224, 113341 (2020).
Abdel-Basset, M., Mohamed, R., Elhoseny, M., Chakrabortty, R. K. & Ryan, M. J. An efficient heap-based optimization algorithm for parameters identification of proton exchange membrane fuel cells model: Analysis and case studies. Int. J. Hydrogen Energy 46, 11908–11925 (2021).
Fahim, S. R. et al. Parameter identification of proton exchange membrane fuel cell based on hunger games search algorithm. Energies 14, 5022 (2021).
Fawzi, M., El-Fergany, A. A. & Hasanien, H. M. Effective methodology based on neural network optimizer for extracting model parameters of PEM fuel cells. Int. J. Energy Res. 43, 8136–8147 (2019).
Menesy, A. S., Sultan, H. M. & Kamel, S. Extracting Model Parameters of Proton Exchange Membrane Fuel Cell Using Equilibrium Optimizer Algorithm. in 2020 International Youth Conference on Radio Electronics, Electrical and Power Engineering (REEPE) 1–7 (IEEE, 2020). doi:https://doi.org/10.1109/REEPE49198.2020.9059219.
Jiang, J., Xu, M., Meng, X. & Li, K. STSA: A sine Tree-Seed Algorithm for complex continuous optimization problems. Phys. A Stat. Mech. its Appl. 537, 122802 (2020).
Houssein, E. H., Hashim, F. A., Ferahtia, S. & Rezk, H. An efficient modified artificial electric field algorithm for solving optimization problems and parameter estimation of fuel cell. Int. J. Energy Res. 45, 20199–20218 (2021).
Fathy, A., Abdel Aleem, S. H. E. & Rezk, H. A novel approach for PEM fuel cell parameter estimation using LSHADE-EpSin optimization algorithm. Int. J. Energy Res. 45, 6922–6942 (2021).
Fathy, A., Elaziz, M. A. & Alharbi, A. G. A novel approach based on hybrid vortex search algorithm and differential evolution for identifying the optimal parameters of PEM fuel cell. Renew. Energy 146, 1833–1845 (2020).
Kamel, S., Jurado, F., Sultan, H. & Menesy, A. Tree growth algorithm for parameter identification of proton exchange membrane fuel cell models. Int. J. Interact. Multimed. Artif. Intell. 6, 11 (2020).
Author information
Authors and Affiliations
Contributions
The authors confirm their contribution to the paper as follows: study conception and design: S.F., A.D.; data collection: R.H., S.M.; analysis and interpretation of results: A.H., M.M. M.A.; draft manuscript preparation: S.F., R.H. All authors reviewed the results and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
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
Ferahtia, S., Houari, A., Rezk, H. et al. Red-tailed hawk algorithm for numerical optimization and real-world problems. Sci Rep 13, 12950 (2023). https://doi.org/10.1038/s41598-023-38778-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-023-38778-3
- Springer Nature Limited
This article is cited by
-
A peer-and self-group competitive behavior-based socio-inspired approach for household electricity conservation
Scientific Reports (2024)
-
Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithm
Scientific Reports (2024)
-
Multiple elite strategy enhanced RIME algorithm for 3D UAV path planning
Scientific Reports (2024)
-
Metaheuristics for Solving Global and Engineering Optimization Problems: Review, Applications, Open Issues and Challenges
Archives of Computational Methods in Engineering (2024)
-
A hybrid algorithm of grey wolf optimizer and harris hawks optimization for solving global optimization problems with improved convergence performance
Scientific Reports (2023)