Next Article in Journal
Dentistry and Cranio Facial District: The Role of Biomimetics
Previous Article in Journal
3D Spongin Scaffolds as Templates for Electro-Assisted Deposition of Selected Iron Oxides
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm

by
Qinyong Wang
1,
Minghai Xu
2,* and
Zhongyi Hu
3
1
School of Artificial Intelligence, Zhejiang College of Security Technology, Wenzhou 325016, China
2
School of Intelligent Manufacturing and Electronic Engineering, Wenzhou University of Technology, Wenzhou 325035, China
3
Institute of Intelligent Information System, Wenzhou University, Wenzhou 325000, China
*
Author to whom correspondence should be addressed.
Biomimetics 2024, 9(7), 388; https://doi.org/10.3390/biomimetics9070388
Submission received: 3 May 2024 / Revised: 20 June 2024 / Accepted: 21 June 2024 / Published: 26 June 2024

Abstract

:
The Sine–Levy tuna swarm optimization (SLTSO) algorithm is a novel method based on the sine strategy and Levy flight guidance. It is presented as a solution to the shortcomings of the tuna swarm optimization (TSO) algorithm, which include its tendency to reach local optima and limited capacity to search worldwide. This algorithm updates locations using the Levy flight technique and greedy approach and generates initial solutions using an elite reverse learning process. Additionally, it offers an individual location optimization method called golden sine, which enhances the algorithm’s capacity to explore widely and steer clear of local optima. To plan UAV flight paths safely and effectively in complex obstacle environments, the SLTSO algorithm considers constraints such as geographic and airspace obstacles, along with performance metrics like flight environment, flight space, flight distance, angle, altitude, and threat levels. The effectiveness of the algorithm is verified by simulation and the creation of a path planning model. Experimental results show that the SLTSO algorithm displays faster convergence rates, better optimization precision, shorter and smoother paths, and concomitant reduction in energy usage. A drone can now map its route far more effectively thanks to these improvements. Consequently, the proposed SLTSO algorithm demonstrates both efficacy and superiority in UAV route planning applications.

1. Introduction

As unmanned aerial technology develops, unmanned aerial vehicles (UAVs) have garnered significant attention because of their ability to function in hazardous and complex environments [1]. Path planning and design, which entails choosing a safe, realistic, and effective flight path under certain constraints from a starting point to a destination, is one of the most crucial aspects of UAV mission systems [2,3]. Because of this, it is possible to see the UAV route planning problem as a difficult optimization problem that requires effective solutions [4,5]. Several solutions have been proposed by researchers to overcome UAV route planning challenges. In addition to more modern techniques like artificial potential field algorithms, they also include more traditional techniques like neural network algorithms [6], Q-learning algorithms [7], rapidly exploring random trees (RRTs) [8], and artificial potential field algorithms. However, these methods usually demand a large time and computational resource commitment. The stochastic search algorithms that underpin swarm optimization techniques are derived from natural occurrences and biological intelligence. Their fundamental idea is to abstract collective behaviors in nature, including foraging and reproduction among particular species, and then quantify these features to construct mathematical models that may be applied to a wide range of problems. Numerous clever optimization algorithms have been created, greatly enhancing optimization techniques and enabling the resolution of combinatorial optimization problems that are challenging to resolve using conventional techniques. They also provide a novel way to explore the concepts and mechanisms of the biological world from many perspectives.
Swarm intelligence optimization methods compensate for the shortcomings of conventional optimization approaches, enabling them to address complex real-world situations successfully [9,10,11]. As a result, more scholars are drawing inspiration for their own swarm intelligence optimization techniques from a variety of biological phenomena [12,13,14]. These algorithms are well known for their ease of use and efficacy in handling a broad variety of real-world applications. They are employed to handle problems related to function optimization [15]. They draw inspiration from natural phenomena or group actions. They offer fresh viewpoints on how to approach difficult path planning issues in unmanned aerial systems. A collaborative coevolutionary spider monkey optimization technique was proposed by Zhu et al. [16] and used for obstacle avoidance in unmanned combat aerial vehicle route planning. These metaheuristic algorithms perform better when dealing with complex environment path planning challenges. Shi et al. introduced an improved adaptive grey wolf optimization (AGWO) method in [17] specifically designed to solve three-dimensional path planning issues for unmanned aerial vehicles (UAVs) operating in complicated settings. All things considered, these metaheuristic algorithms seem to be useful approaches for dealing with difficult path planning problems in UAV applications.
In recent years, these algorithms have been widely applied to handle difficult optimization problems such as path planning, picture processing, and production scheduling. Chinese researchers Xie et al. introduced the novel swarm intelligence optimization approach known as tuna swarm optimization (TSO) in 2021. It was influenced by the helical and parabolic foraging patterns seen in tuna schools [18]. The advantages of TSO’s deployment, simplicity, and ease of understanding have sped up its acceptance. Although the TSO approach is relevant to UAV route planning issues, it has limitations, such as a slow convergence time, susceptibility to local optima entrapment, and instability concerns [19]. Specifically developed for UAV route planning in hazardous and complicated situations, this work proposes a sinusoidal and Levy flight-guided tuna swarm optimization (SLTSO) method that blends the golden ratio sinusoidal approach and Levy flight strategy to overcome these shortcomings. The fundamental component of the SLTSO algorithm is the use of sinusoidal strategies to update individual positions within the population. By utilizing nonlinearly decreasing search factors and weight factors, the sine–cosine algorithm is improved while maintaining a balance between local exploitation and global exploration. The algorithm then uses the Levy flight mechanism to skew the follower’s location updates in relation to the best solution, broadening the search space and raising the possibility of breaking out of local optima. Through comparisons against numerous basic intelligent algorithms and other swarm intelligence optimization algorithms, as well as comparative assessments utilizing several performance metrics on benchmark test functions, the efficacy and superiority of SLTSO are established. Furthermore, the application of SLTSO to engineering optimization design challenges validates its benefits and resilience.
This study proposes an improved tuna optimization algorithm (SLTSO) based on the sine and Levy flight strategy methods. The main contributions of the research can be summed up as follows:
(1)
A mathematical model was established by reviewing existing drone path optimization strategies.
(2)
A new unmanned aerial vehicle path optimization strategy was created using an improved tuna optimization algorithm, and it was improved through sine and Levy’s flight.
(3)
The simulation results were used to confirm the efficiency and effectiveness of the proposed technology.
(4)
The performance indicators of the proposed algorithm were compared with seven other algorithms.

2. Relate Works

Unmanned aerial vehicles (UAVs) are becoming more and more common in science and technology because of their many benefits, which include their affordability, simplicity of use in dangerous environments, tiny size, and excellent mobility. Some initial applications in fields including crisis management, target tracking, and military surveillance have already resulted from these benefits [20]. In order to enable UAVs to avoid obstacles safely while completing flight missions, a major focus of UAV path planning research is to investigate practical path planning models and solution algorithms that take into account variables like flight distance, altitude, turning angles, and obstacle threats [21]. Route planning models and solution algorithms are the two main areas of research for UAV route planning. Building optimization models based on parameters such as path length, flight height, angles of flight, flight duration, and obstacle threats is the primary focus of model research endeavors. Additionally, the computing efficiency of these models has been investigated [22].
Intelligent optimization and numerical optimization are the two primary kinds of algorithms utilized today to solve UAV route planning models [23]. Accurate iterative approaches like the previous one include conventional methods such as visibility graph (VG), artificial potential field (APF), and rapidly exploring random trees (RRTs). In simple scenarios, these techniques may be able to address UAV route planning problems because of their great optimization efficiency [24]. However, when dealing with three-dimensional path planning problems under varying obstacle threat conditions, these models’ high number of path nodes and significant computational loads make it difficult to produce flight route solutions that satisfy all constraint requirements [25]. This is a result of restrictions in both the UAV and the outside environment. For example, Kelner et al. [26] used the rapidly exploring random tree algorithm to solve UAV path planning problems. They treated the flight path’s beginning as the search tree’s root node and chose nearby nodes that met both constraint limits and had the lowest possible cost to include in the search tree. They repeated this process until they were able to determine a UAV flight route. However, the algorithm has difficulty locating exits among obstacle clusters when there are a lot of closely spaced barriers and very few escape pathways. As a consequence, the global best path cannot be found. For static UAV path planning, Cao et al. [27] used the artificial potential field approach, which is simple to use and has a quick convergence time but produces flight route options that are of lower quality. Furthermore, the produced routes have a tendency to approach concave-shaped barriers in scenarios with several complicated obstacles, which might result in the failure of the planned flight paths. Under the assumption that the locations of three-dimensional obstacles were known, Blasi et al. [28] used the visibility graph approach with flight path length as a performance parameter to create path planning routes for rotorcraft UAVs. While this approach offers a solution, it is not appropriate for locations with a high number of obstacles, and the resulting flight path plans frequently result in low flying efficiency. All things considered, even if numerical optimization methods have worked well in some situations, they have drawbacks in complex or severely limited environments. Therefore, there is a constant need for improvements in intelligent optimization algorithms designed to overcome these obstacles and improve UAV path planning’s flexibility and efficiency.
In the study of UAV route planning, swarm intelligent optimization—a metaheuristic random search algorithm—has been very important. Its high chance of obtaining a globally optimal solution stems from its directed and random character in the solution process, quick speed of optimization, and steady quality of solution search [29]. A spherical vector-based particle swarm optimization (PSO) technique, for instance, was presented by Phung et al. [30], which takes into account variables including UAV route length, altitude, angles, and obstacle threats. This approach efficiently shrinks the search space, improving the quality of the solutions sought and flight safety by utilizing the magnitude, elevation, azimuth components, and turn and climb angles of linked vectors. By dividing the UAV flight time evenly using a timestamp segmentation technique and adding social hierarchy concepts to the fundamental pigeon-inspired optimization (PIO) algorithm, Wang et al. [31] created an enhanced PIO algorithm that can successfully solve multi-UAV cooperative path planning problems. These algorithms have a straightforward structure, speedy optimization, and the ability to produce excellent path planning schemes that adhere to UAV flying parameters. Though these benefits make UAV route planning issues easier to solve, they struggle to provide sufficient practicable flight path plans because they are sluggish in developing workable solutions that avoid obstacles and frequently become stuck in local searches.
To sum up, the majority of the research performed on UAV path planning models at the moment is focused on building flight route planning models that are constrained by ground impediments and performance metrics like flight duration and distance. Planning models that incorporate multiple performance indicators and handle intricate obstacle settings are comparatively less often designed. This is especially true for models that incorporate ground and airspace limits as well as multi-performance indicator optimization. As a result, new or enhanced intelligent optimization techniques are set to replace conventional approaches as the go-to solutions for UAV route planning issues. In order to do this, this work introduces a unique approach to UAV route planning that makes use of the Levy flight-guided tuna swarm optimization (SLTSO) algorithm in conjunction with a sinusoidal strategy.

3. Mathematical Model for Path Planning of UAVs

Unmanned aerial vehicle (UAV) route planning model design takes into account factors including the flight path, the airspace that may be flown through, and flight characteristics like altitude, angle, threat level, and flight distance, which are all used as performance indicators [32].

3.1. The Problem with Trajectory Planning

An essential component of a UAV’s capacity to finish a mission is trajectory planning, which has a direct impact on the effectiveness and efficiency of task execution [33]. Trajectory planning is the process of selecting, among a large number of viable paths, an ideal or nearly ideal path that avoids obstructions and satisfies predetermined requirements, as shown in Figure 1.

3.2. Path Encoding

The path of a UAV can be regarded as a series of line segments connected by coordinate points. Therefore, the path is encoded using a real number encoding method, which is represented as follows:
x 1 , x 2 , , x n , y 1 , y 2 , , y n , z 1 , z 2 , , z n
where x i ( i = 1 , 2 , , n ) represents the x-axis coordinate of the i-th trajectory point. The parameters y i ( i = 1 , 2 , , n ) and z i ( i = 1 , 2 , , n ) represent the y-axis and z-axis coordinates of the i-th trajectory point. The parameter n is the number of path nodes.

3.3. Constraint Condition

The path planning model of unmanned aerial vehicles includes terrain constraints and corner constraints. The terrain constraints are represented as follows:
h x i , y i + z min < z i < z max , i = 1 , 2 , , n
where h x i , y i represents the terrain height corresponding to the two-dimensional terrain coordinates. Zmin and Zmax represent the minimum and maximum safe flight altitude of the UAV, respectively. Other constraints, such as minimum track segment length, maximum track length, and maximum turning angle, can be expressed as follows [34]:
θ i θ max , i = 1 , 2 , , n
L i L min , i = 1 , 2 , , n
i = 1 n L i L max , i = 1 , 2 , , n
where the parameter θ i represents the turning angle of the i-th trajectory point. θ max is the maximum turning angle. L i is the path length for the i-th segment of the trajectory. Lmin is the minimum track segment length, and Lmax is the maximum track length.

3.4. Optimization Objectives

In this article, fuel consumption and risk are considered as two optimization objectives. Among them, these two goals may conflict with each other in some cases. For example, the shorter the path, the greater the threat.

3.4.1. Fuel Consumption

Generally speaking, a shorter path length means shorter flight time and also requires less fuel consumption. In this article, fuel consumption refers to the amount of fuel consumed by a UAV during its flight from the starting point to the target point during mission execution. Let f fuxl be the fuel consumption cost. If the speed of the UAV remains constant during flight, fuel consumption is directly proportional to the length of the flight path. Therefore, fuel consumption f fuxl can be calculated as follows:
f fuxl = α * i = 1 n L i = α * i = 1 n x i x i 1 2 + y i y i 1 2 + z i z i 1 2
In Equation (6), the parameter α is the fuel coefficient and Li is the path length of the i-th segment of the trajectory.

3.4.2. Threats

This study mainly considers detecting threats and high threats. Assuming there are m detection threats, the projection center coordinates of the k-th (k = 1, 2, …, m)) detection threat are Ck. The threat radius is Rk. When the UAV flies from path node Wi to node Wi+1, the straight-line distance from Ck to Wi Wi+1 is dk, as shown in Figure 2.
At this point, the detection threat value of the UAV is inversely proportional to its distance dk. Therefore, the detection threat f detect can be calculated as follows:
f detect = i = 1 n k = 1 m T i , k
T i , k = 0 , d k R k R k / d k , 0 < d k < R k , d k = 0
In Equation (8), T i , k represents the detection threat value from the k-th interference center received by the UAV on the i-th trajectory.
The higher the flying altitude of a UAV, the greater the probability of being detected by an enemy. Therefore, flight altitude is also one of the threats that this article needs to consider. In a 3D map, UAVs should strive to maintain an average safe altitude while preventing collisions with the terrain environment. Therefore, the high threat f altitude can be calculated as follows:
f altitude = i = 1 n H i
H i = z i z max   + z min   2 , h x i , y i + z min   < z i < z max   ,   others  
In Equation (10), the parameter Hi represents the altitude threat of the UAV in the i-th trajectory. Therefore, the threat of UAVs f threat can be expressed as
f threat = f dctect + f altitude

3.5. Path Planning Model for UAVs

According to Section 3.2 and Section 3.3, the three-dimensional path planning model for unmanned aerial vehicles can be represented as:
J = min f fuel , min f threat T
s . t   h x i , y i + z min < z i < z max , i = 1 , 2 , , n θ i θ max , i = 1 , 2 , n L i L min , i = 1 , 2 , n i = 1 n L i L max , i = 1 , 2 , n
In Equation (12), J is the objective vector, and the problem is a constrained minimization bi-objective optimization problem.

4. Tuna Swarm Optimization Algorithm (TSO)

In 2021, researcher Lei Xie presented the population-based global optimization metaheuristic method known as “tuna swarm optimization” (TSO). The TSO algorithm imitates two foraging strategies found in schools of tuna. The first, known as spiral foraging, explains how the fish swim in a spiral pattern to guide prey toward shallow waters where they can feed; the second, known as parabolic foraging, involves a fish swimming in a parabolic configuration, trailing the tail of the fish in front of it to encircle the school of tuna. TSO achieves global optimization by using these two foraging strategies [35]. The Tuna swarm optimization method is a unique population-based metaheuristic algorithm that mimics the helical and parabolic feeding patterns of tuna schools. It was first presented by researchers such as Xie et al. in 2021 [36]. This approach is distinguished by its robust exploratory capabilities and fewer configurable parameters. Currently, the tuna algorithm finds use in many different fields. Fan et al. [37] used an enhanced tuna swarm method to tackle the economic operation problem in hydropower facilities. A new and enhanced tuna optimization particle filter technique was suggested by Fu et al. [38], which effectively resolves the power system harmonic estimation problem. An improved tuna swarm approach was used by Gou et al. [39] to address Jensen model parameter estimation issues. Nanda et al. [40] used an ELM model based on an enhanced tuna swarm method to maximize the prediction of solar power production. An adaptive black hole–tuna swarm technique was introduced by Sheeja et al. [41] for multi-objective energy conservation optimization in wireless sensor networks.

Standard Tuna Swarm Optimization Algorithm (TSO)

The underlying principle of the tuna swarm optimization algorithm (TSO) is that every member of the population is figuratively represented as a tuna and that each tuna uses its own foraging strategy to search for the best solutions while being impacted by the other tunas’ foraging activities [42]. Every tuna modifies its location according to its own fitness and the fitness of other tunas in each algorithm iteration, improving its environmental adaptation and pursuing the global optimum [43].
(1)
Population Initialization
In the standard tuna swarm algorithm, the initialization of the population follows a similar approach to most population-based metaheuristics, where an initial population is randomly generated within the search space. The mathematical expression for this process can be denoted as Equation (14):
p i n = rand ( u b l b ) + l b , i = 1 , 2 , 3 , , N P
where rand is a random number in the interval [0, 1], ub is the upper limit of the search space, lb is the lower limit of the search space, p i n represents the initialization value of the tuna population, and NP is the number of populations.
(2)
Tuna school spiral feeding
The first foraging strategy for tuna schools is spiral foraging. When tunas feed, they form a spiral shape that drives them to shallow water areas where they are more vulnerable to attack. The mathematical model of the spiral foraging strategy is as follows:
X i t + 1 = α 1 X best t + β X best t X i t + α 2 X i t , i = 1 α 1 X best t + β X best t X i t + α 2 X i 1 t , i = 2 , 3 , , N P   rand   < t t max ( 15 - a ) α 1 X rand t + β X rand   t X i t + α 2 X i t , i = 1 α 1 X rand   t + β X rand   t X i t + α 2 X i 1 t , i = 2 , 3 , , N P   rand   < t t max ( 15 - b )
α 1 = a + ( 1 a ) t t max
α 2 = ( 1 a ) ( 1 a ) t t max
β = e b l cos ( 2 π b )
l = e 3 cos t max + 1 / t 1 π
In the above equation, X i t + 1 represents the individual position in the t + 1 iteration. X best   t represents the optimal position of the current individual. X rand   t represents the randomly generated individual positions in the search space. α 1 and α 2 are weight coefficients that control the tendency of an individual to move towards the optimal individual and the previous individual, respectively. The parameter a is a constant and represents the degree coefficient of the tuna following the optimal individual and the previous individual in the initial stage. The parameter t represents the current number of iterations. The parameter t max represents the maximum number of iterations. The parameters β and l are intermediate variables. The parameters b and rand are represented as random numbers uniformly distributed between [0, 1]. The parameter NP represents the tuna population size. Tunas enhance their search capability in the surrounding space through spiral foraging behavior, as per Equation (15-a), where, when all tunas spiral forage around food sources, they exhibit a strong capacity to explore the search space effectively to locate optimal solutions. However, when the best-performing individual fails to find food, blindly following the optimal individual may lead to decreased search efficiency for the entire group. Consequently, to augment the global search ability of the tuna swarm algorithm, a random individual position is introduced as a reference point for spiral searching, according to Equation (15-b). This helps each tuna to probe a broader area in its quest. As the number of algorithm iterations increases, the tuna swarm algorithm gradually shifts the reference point for spiral foraging from a randomly chosen individual’s location to that of the optimal individual, thereby enhancing local search capability and search precision [44].
(3)
Tuna parabolic foraging
The second tuna feeding strategy is parabolic feeding, where each tuna swims along with the previous one, forming a parabolic shape to surround the tuna. In addition, tunas also search for food around themselves. The mathematical model of the parabolic foraging strategy is as follows:
X i t + 1 = X best t + r a n d   X rand t X i t + T F p 2 X rand t X i t   r a n d < 0.5 T F p 2 X i t   r a n d   0.5
p = 1 t t max t t max
where TF in Equation (20) is a random number of −1 or 1, used to control the direction of population development, and the parameter p is an adjustment factor used to control the magnitude of population development [45].
Tunas cooperate through the above two foraging strategies, continuously updating their individual positions until the termination conditions are met. In each iteration, each tuna updates its individual historical optimal position and global historical optimal position based on its own position and fitness value and finally returns the optimal individual position and its corresponding fitness value.

5. Improved TSO Algorithm Based on the Sine Strategy and Levy Flight (SLTSO)

5.1. Elite Opposition-Based Learning Mechanism

It has been found via scientific study that applying a reverse learning process can lead to a 50% improvement in the likelihood of finding the ideal answer. The fundamental idea behind this concept is to create a new population by choosing the best individuals from both possible solutions and their inverses [46]. Building on this basis, the elite opposition-based learning (EOBL) approach creates a reverse population that is exclusive to the elite members of the original population. Because elite people are more likely to possess relevant knowledge, EOBL increases population quality overall and search efficiency more than standard opposition-based learning [47]. The EOBL method enhances the likelihood of locating the global optimum by concentrating on elite people, which successfully keeps the population from being stuck in local optima during the optimization process. By focusing computing resources on high-performing regions, this selective strategy optimizes the trade-off between exploration and exploitation while preserving the possibility to explore beyond the current best solutions.
The definition of elite reverse solving assumes that X i , j E = X i , 1 E , X i , 2 E , , X i , d E , ( i = 1 , 2 , , N ) , ( j = 1 , 2 , , d ) , is an elite individual in d-dimensional space, and its inverse solution is defined as X i , j E ¯ = X i , 1 E , X i , 2 E , , X i , d E , such that
X i , j E ¯ = c lb j + ub j X i , j E
where X i , j E l b j , u b j , c [ 0 , 1 ] , the parameter c is a random number between 0 and 1, and u b j = max ( X i , j ) and l b j = min ( X i , j ) are the upper and lower bounds of the dynamic search boundary. Dynamic changes in search boundaries can save previous optimization experience and improve search efficiency. Individuals beyond the search boundary are reset using Formula (23):
X i , j E ¯ = rand l b j + u b j
When using the elite reverse learning strategy to calculate the reverse solution for the initial population and the elite individuals in the later iteration stage, the reverse solution for the top N/2 individuals in the population fitness ranking is calculated according to Equation (22). The reverse population and the original population are sorted based on individual fitness, and the optimal N elite individuals are selected to form the next generation of optimization population. This strategy can effectively avoid blind searching by algorithms and reduced solution efficiency, laying the foundation for improving solution accuracy and accelerating convergence speed.

5.2. Introducing the Levy Flight Strategy and the Greedy Strategy to Update Positions

Levy flight is used to update the position of a tuna in the TSO algorithm. Levy flight is a random flight with alternating search ranges, which can enhance the algorithm’s global search ability, making it possible for the algorithm to jump out of local optima [48,49]. The mathematical expression for position update is shown in Equation (24):
x l i ( t ) = x i ( t ) + l × C 1 l e v y
In Formula (24), x l i ( t ) represents the position of the Levy flight update, and the parameter 1 is the step weight. Levy represents the step size that follows the Levy distribution, and the step size calculation formula is shown in Equation (25):
  levy   = u / | v | l β l
where the parameters u and v follow a normal distribution, u ~ N 0 , σ u 2 , v ~ N 0 , σ v 2 . The definitions of σ u 2 and σ v 2 are shown in Equations (26) and (27).
σ u = Γ ( 1 + δ ) sin ( δ π / 2 ) Γ ( ( 1 + δ ) / 2 ) 2 ( δ 1 ) / 2 δ 1 / δ
σ v = 1
where the parameter δ takes a value of 1.5.
After updating the positions of tunas using Levy flight, because of the random flight characteristics of Levy flight, the updated position of a may not necessarily be a better position. Therefore, a greedy strategy is adopted to choose whether to retain the original position or find a new position. The selection formula is shown in Equation (28).
x i ( t ) = x i ( t ) ,   fitness   x i ( t )   fitness   x l i ( t ) x l i ( t ) ,   fitness   x i ( t ) >   fitness   x l i ( t )
where, in Formula (28), fitness(x(t)) and fitness(xl(t)) respectively represent the original tuna position calculation solution of the algorithm and the tuna position calculation solution after the Levy flight update. To distinguish the updated position for a tuna, x i ( t ) is assigned to x l i ( t ) in Equation (28), thus obtaining Equation (29):
X h i ( t ) = x i ( t )

5.3. Introducing the Golden Sine Strategy to Update Individual Positions

This work also offers uses the golden sine approach to update a tuna’s position in response to the sluggish convergence speed of TSO and its tendency to easily fall into local optima. The golden sine algorithm is the source of the golden sine strategy [50]. First, because of the strong global search ability of this method, which is based on the angle relationship between the unit circle and the sine function, the sine function may traverse all points within the search range of the unit circle [51]. Second, the algorithm’s convergence speed is accelerated by employing the golden ratio coefficient to condense the solution space and provide a possibly ideal search region [52].
The position update formula used in the golden sine strategy to update the position of a tuna in the previous iteration is shown in Equation (30):
x g i ( t ) = x i ( t ) sin r g 1 + r g 2 sin r g 2 c 1 T pos   c 2 x i ( t )
where x g i ( t ) is the tuna position updated by the golden sine strategy, r g 1 is a random number within [0, 2π], r g 2 is a random number within [0, π], and c1 and c2 are the golden ratio coefficients. The expressions for c1 and c2 are shown in Equations (31) and (32):
c 1 = a τ + b ( 1 τ )
c 2 = a ( 1 τ ) + b τ
where τ = ( 5 − 1)/2~0.6183. The value of the parameter a is −π, and the value of the parameter b is π.
Then, x i ( t ) in the tuna position update formula is replaced with x g i ( t ) , thus reducing the optimization space, accelerating the tuna search speed, and improving the algorithm convergence speed. The new tuna position update formula is shown in Equation (33):
x i ( t + 1 ) = T p o s + C 1 Z cos 2 π R 4 × T p o s x g i ( t )
where R4 is a random number within the range of [−1, 1]. To distinguish the updated position for a tuna, x i ( t ) is assigned to X p i ( t ) in Equation (33), and the formula becomes Equation (34).
X p i ( t ) = x i ( t )
Combining the optimized tuna and individual search agent mechanisms, the final algorithm position update formula is obtained by combining Equations (29) and (34) to obtain Equation (35). R5 is a random number within the range of [0, 1], and β is the adjustment parameter.
x i ( t ) = X h i ( t ) , R 5 < β ( 35 - a ) , x i ( t ) = X p i ( t ) , R 5 β ( 35 - b )

5.4. The Workflow for the Proposed SLTSO Algorithm

Based on the above methods, the standard tuna swarm algorithm was improved. The steps for applying the improved SLTSO algorithm to UAV trajectory planning are as follows:
Step 1: Initialize the basic parameters of the improved tuna swarm algorithm. The population size is NP, the maximum number of iterations is tmax, the position vector dimension is D, the upper and lower limits of the search space are ub and lb, and the probability parameter is z.
Step 2: Use the elite reverse learning mechanism to initialize the position of the tuna school.
Step 3: Calculate the fitness value J of a tuna according to Equation (12), and determine whether the constraint conditions are met using Equation (13). Compare the fitness values that meet the constraint conditions, update the optimal value of the current individual tuna (i.e., the fitness value of the tuna), and save it.
Step 4: When the algorithm enters the iterative process, if the random number rand generated in [0, 1] is less than z, update the position of the tuna according to Equation (14) and proceed to step 8.
Step 5: If the random number rand generated within [0, 1] satisfies the condition rand ≥ z and also meets the condition p < p′, and if another random number rand generated within [0, 1] is less than t/tmax, update the tuna’s position according to Equation (15-a) and proceed to Step 8.
Step 6: If the condition p < p″ is met and the random number rand is generated in [0, 1], and rand ≥ t/tmax, update the position of the tuna according to Equation (28) and proceed to step 8.
Step 7: If the condition pp′ is met, update the position of the tuna according to Equation (20) and proceed to step 8.
Step 8: Calculate the fitness value of the updated tuna position according to Formula (30), compare the fitness value that meets the constraints of the UAV with the optimal value of the previously saved individual tuna, and update the compared optimal value to the current individual tuna’s optimal value and save it.
Step 9: Determine if the maximum number of iterations has been reached. If it has, stop the iteration and output the optimal fitness value of the tuna individual. Otherwise, return to step 4.
The workflow of the SLTSO algorithm is shown in Figure 3.

5.5. Time Complexity Analysis of the SLTSO Algorithm

Time complexity is a crucial metric for evaluating the performance of an algorithm. It assumes the size of the tuna swarm population is N, the dimensionality of the problem is D, and the maximum number of iterations is T, with the time required to evaluate the objective fitness function denoted as f(D). According to the implementation steps of the SLTSO (Sine–Levy truncated tuna swarm optimization) algorithm, the initialization phase has a time complexity of O(N · (f(D) + D)), meaning that the time required scales linearly with the population size and the combined effort of evaluating the fitness function and initializing the dimensions.
Since the tuna optimization strategy in the SLTSO algorithm modifies only the update method for discoverers without adding extra computational steps, the position update stage has a time complexity of O(N · D), indicating that the position update operations for each individual take place independently and proportionally to the number of dimensions. The phase of applying position update strategies also incurs a time complexity of O(N · D). The introduction of the golden sine strategy and Levy flight adds another layer of complexity, which amounts to O(N · f(D) + D), reflecting the additional overhead for applying these advanced strategies to each individual in the population. Taking all these stages into account, the overall time complexity of the SLTSO algorithm is O(N · D · T), which is equivalent to the basic TSO algorithm. Hence, SLTSO does not introduce any additional computational burden in terms of its time complexity compared to the original TSO algorithm.

6. Simulation Experiments and Result Analysis

By contrasting it with five sample dynamic multi-objective algorithms, the suggested SLTSO algorithm’s performance is validated and analyzed. The test functions, comparison algorithms, parameter configurations, and analysis of the experimental data are described in detail below. The 12th Generation Intel(R) Core(TM) i9-12900K CPU, running at 3.20 GHz, 64 GB of RAM, and MATLAB software version R2022b were installed on the laptop used in this research. In order to validate the benefits of the refined approach put forward in this work, simulations were run using a population size of 30 and a maximum iteration count of 1000. The standard particle swarm optimization (PSO) [53], dung beetle optimization (DBO) [54], slime mold algorithm (SMA) [55], Harris hawk optimization (HHO) [56], subtraction–averaging-based optimization (SABO) [57], sand cat swarm optimization (SCSO) [58], basic tuna swarm optimization (TSO), and the improved TSO algorithm incorporating both the sine strategy and Levy flight were the algorithms used to benchmark the performance of the SLTSO algorithm.

6.1. Comparison of Test Function Results

For numerical simulations, the tests used 30 benchmark test functions from the CEC2018 suite. The test functions for CEC2018 are a set of functions intended to evaluate the effectiveness of intelligent optimization algorithms. There are 30 functions altogether, which include multimodal, unimodal, hybrid, and composite function types. These functions are designed to assess the effectiveness of optimization algorithms in a variety of scenarios, taking into account various dimensions and degrees of difficulty. On all 30 base test functions, the proposed SLTSO algorithm was evaluated against the PSO, DBO, SMA, HHO, SABO, SCSO, and TSO algorithms separately. Each function was run independently for 50 trials. The objective of this comparison was to examine the optimization performance and stability benefits of the SLTSO algorithm over alternative swarm intelligence algorithms. Figure 4 displays the convergence curves of the iterative procedures for various test functions. It is noteworthy that Function F2 encountered difficulties during execution, which were caused by issues with the CEC 2018 test function itself. As a result, no results were provided for this specific function.
In this study, convergence curves based on iteration counts and fitness values for the test functions are presented to give a more comprehensible comparison of the convergence accuracy and speed of the methods. The optimization performance of the proposed SLTSO method, when compared to the PSO, DBO, SMA, HHO, SABO, SCSO, and TSO algorithms, is typically similar, as shown in Figure 4 for Functions F1 through F5. However, certain specific situations may not perform as well as optimally. But, in terms of Functions F19 through F30, the SLTSO algorithm performs several orders of magnitude better than the other algorithms. Its standard deviation is also typically lower than the other algorithms’ standard deviations, suggesting that the SLTSO algorithm keeps a higher diversity in its initial population, which greatly improves its stability. With direct search to optimal values and 100% optimization efficiency achieved for Functions F12 and F14, the SLTSO algorithm demonstrates optimization performance for Functions F12 to F18 that is comparable to that of PSO, DBO, SMA, HHO, SABO, SCSO, and TSO. This is a significant improvement over the unmodified PSO, DBO, SMA, HHO, SABO, and SCSO algorithms. This implies that the SLTSO’s implementation of the Levy flight optimization strategy and sine approach promotes population diversity, expands the search space, and strengthens the searcher’s exploration technique through individual position updates, enabling the algorithm to escape local optima successfully.
The convergence curves of the test functions show that, in general, the SLTSO method has a faster rate of convergence than the PSO, DBO, SMA, HHO, SABO, and SCSO algorithms. Functions F20 through F30 are high-dimensional multi-modal functions that are used to evaluate the global exploration capabilities of algorithms. Because of their global optima, they are difficult to optimize. It is clear from their individual convergence curves that the SLTSO algorithm outperforms the PSO, DBO, SMA, HHO, SABO, SCSO, and TSO algorithms in terms of convergence speed and precision. This suggests that while optimizing high-dimensional functions, the other algorithms commonly become stuck in local optima, significantly slowing down their convergence rates. SLTSO, on the other hand, initially uses an elite reverse learning process to guarantee initial population diversity. The discoverer’s position update technique is then improved by the sine optimization strategy, which keeps the algorithm from being trapped in local optima in the early iterations. Finally, by applying perturbations to the top performers, the Levy flight strategy allows the algorithm to exit local optima quickly and finally converge to the global optimum value.
In conclusion, the SLTSO algorithm shows significant stability and optimization performance improvement for the set of 30 benchmark test functions. It performs especially well for Functions F20 to F30, outperforming the seven other algorithms by a significant margin. Moreover, for high-dimensional multi-modal functions, the SLTSO algorithm has a notable capacity to escape local optima quickly and converge to the global optimum.
For every strategy in this work, the population size and number of iterations are fixed at 30 and 1000, respectively, to improve test result dependability and reduce the impact of randomness inherent in heuristic algorithms. The ideal value findings from the 30 different runs were used to compute statistical variables such as the mean, standard deviation (Std), and min. The algorithm’s average ability to optimize the target function is represented by the mean. For every target function, the min displays the best optimization result out of the thirty executions. The stability of the algorithm’s ability to optimize a given target function is measured by the Std. Table 1, Table 2 and Table 3 present the testing outcomes of the eight optimization algorithms under consideration across 10, 30, and 50 dimensions for the entire set of 30 benchmark functions, providing a comprehensive overview of their comparative performances. These statistical data substantiate the feasibility and effectiveness of the SLTSO algorithm.
Table 1, Table 2 and Table 3 show that the SLTSO algorithm consistently beats the other seven algorithms in terms of mean, Std, and best scores when tested with benchmark Functions F1–F5 across dimensions of 10, 30, and 50. The mean and Std values of the SLTSO algorithm are clearly more than 30% higher than those of the DBO algorithm after a thorough comparison of the mean, Std, and best values. When compared to the other seven algorithms, the SLTSO algorithm performs better overall when taking into account the combined performance on F1 through F5. In the evaluation of benchmark Functions F6-F17, the SLTSO algorithm achieves favorable mean and best parameter values, signifying good performance. On other multi-modal benchmark functions, the SLTSO algorithm surpasses the PSO, DBO, SMA, HHO, SABO, and SCSO algorithms.
Each of the eight methods achieves the theoretically ideal answer for the best value in the mixed benchmark function testing. While all eight methods for the mixed benchmark Functions F12–F16 attain the ideal mean and best values in theory, the SLTSO algorithm performs better on the standard deviation than the other seven techniques. The SLTSO method converges more quickly and needs fewer iterations than the mean and best values of the other algorithms, even if they both approach the theoretical optimum. The SLTSO algorithm outperforms the others in the mean and best scores across all three benchmark function categories. The SLTSO algorithm uses fewer iterations and performs best overall while obtaining the same degree of accuracy.

6.2. Comparison of Engineering Application

To verify the effectiveness and feasibility of the SLTSO algorithm in engineering applications, welding beam design problems and gear system design problems were selected for analysis.
(1)
Welding beam design problem
The welding beam design (WBD) problem is a minimization problem in which the optimization algorithm aims to reduce the manufacturing cost of the design [59]. This optimization problem can be described as finding a solution that satisfies the shear stress (τ), bending stress (θ), beam bending load (Pc), and end deviation (δ). The four design variables constrained by boundary conditions, namely, the length (l), curvature (t), thickness (b), and weld thickness (h) of the beam, make the cost of manufacturing welded beams the highest. Therefore, the welded beam problem is a typical nonlinear programming problem. The mathematical description of the WBD problem is as follows:
Variable :   l = l 1 , l 2 , l 3 , l 4 = h l t b = x 1 x 2 x 3 x 4
Standard   function : f ( l ) = 1.10471 l 1 2 l 2 + 0.04811 l 3 l 4 ( 14.0 + l 2 )
where the objective function represents the cost of manufacturing welded beams, and it is required to solve the problem of cost maximization. The range of decision variable values is as follows: 0.1 ≤ l1 ≤ 2, 0.1 ≤ l2 ≤ 10, 0.1 ≤ l3 ≤ 10, 0.1 ≤ l4 ≤ 2.
The constraints are s 1 ( l ) = τ ( l ) τ max 0 , s 2 ( l ) = σ ( l ) σ max 0 , s 3 ( l ) = δ ( l ) δ max 0 , s 4 ( l ) = l 1 l 4 0 , s 5 ( l ) = 0.125 l 1 0 . s 6 ( l ) = 1.10471 l 1 2 + 0.04811 l 3 l 4 ( 14.0 + l 2 ) 5.0 0 ,
s 7 ( l ) = 1.10471 l 1 2 + 0.04811 l 3 l 4 ( 14.0 + l 2 ) 5.0 0 , where σmax = 30,000 psi, P = 6000 lb, L = 14 in., δmax = 0.25 in., E = 3 × 106 psi, τmax = 136,000 psi, and G = 1.2 × 107 psi. The expressions of various functions in the constraint conditions refer to Equations (38)–(42).
τ l = τ 2 + 2 τ τ l 2 / R + τ 2
τ = P 2 l 1 l 2 , τ = MR / J , M = p L + l 2 / 2
R = l 2 2 + ( l 1 + l 3 ) 2 4
J = 2 2 l 1 l 2 [ l 2 2 12 + l 1 + l 3 2 14 ]
P c l = 4.013 E l 3 l 4 2 6 L 2 1 l 3 E 8 LG
In this article, the penalty coefficient transforms constrained optimization problems into unconstrained optimization problems and is used to compare the optimization results with those of the seven other algorithms. The iterative effects of the eight optimization algorithms are shown in Figure 5. A comparison of the results of the welding beam design problem is shown in Table 4.
From the comparison results in Figure 5 and Table 4, it can be deduced that although the SLTSO algorithm may not yield the best individual attribute optimizations for the welded beam, the overall optimization result significantly outperforms the other algorithms. The optimal solution obtained by the SLTSO algorithm for the welding beam is [x1, x2, x3, x4] = [0.1981, 3.3528, 9.1916, 0.1988], with the optimal objective function value being f(X) = 1.6713. This indicates that the SLTSO algorithm can deliver the most cost-effective optimal design for the welding beam, thereby validating the SLTSO algorithm’s superior applicability and stability in practical engineering optimization problems.
(2)
Gear train design problem
The gear train design problem is an unconstrained discrete design problem in mechanical engineering, which refers to the most simplified gear system [60]. The gear system is defined as the ratio of the output shaft angular velocity to the input shaft angular velocity. The number of teeth nA(=x1), nB(=x2), nC(=x3) and nD(=x4) of the gear are considered as design variables, and their mathematical models are as follows:
Standard   function :   f ( X ) = ( 1 6.931 x 3 x 2 x 1 x 4 ) 2
Boundary   constraints :   12 x i 60 , i = 1 , 2 , 3 , 4
The iterative effect of the gear system design problem using the eight optimization algorithms is shown in Figure 6. A comparison of the results of the gear system design problem is shown in Table 5.
From Figure 6 and Table 5, it can be concluded that in the gear system design benchmark engineering example, the optimal solution of the function optimized by the SLTSO algorithm is [l, t, b, h] = [12, 24.0508, 38.6095, 51.8098], and the optimal value is f(X) = 1.9259 × 10−32. Compared with the standard TSO algorithm, the PSO, DBO, SMA, HHO, SABO, and SCSO algorithms have the best computational results and more expressive power, resulting in the best results. The SLTSO algorithm is thus validated to have superior applicability and stability in practical engineering optimization problems for welding beam design and gear system design.

6.3. Comparison of UAV Path Planning

A model map of a mountainous environment is an example, where the terrain is characterized by severe undulations and numerous gullies. Environmental disturbances are randomly generated in this terrain, as shown in Figure 7. The starting and ending points of the UAV are set as (10,10,50) and (950950450), respectively (in meters). The number of individuals in the algorithm is uniformly set to 30, and the maximum number of iterations is 50. The SLTSO algorithm and seven other algorithms, including PSO, DBO, SMA, HHO, SABO, SCSO, and standard TSO, were used to solve the model 30 times for each scenario, and the statistical results were obtained. The eight algorithms for path planning and 3D drawing are shown in Figure 8. The top view of path planning for the eight algorithms is shown in Figure 9.
In Figure 8 and Figure 9, it can be seen that the PSO algorithm has the worst quality of the UAV flight route obtained in this flight scenario and the weakest optimization ability, and it is prone to getting stuck in local search, resulting in the worst optimization performance. The TSO algorithm has a stronger evolutionary ability compared with the algorithms included in the comparison, but its local exploration ability needs to be improved. DBO is prone to getting stuck in local search and lacks the ability to jump out of local search, resulting in an uneven flight path. The flight routes obtained by the other algorithms included in the comparison are relatively smooth, but the paths are longer, resulting in higher flight costs. Seven algorithms, including PSO, DBO, SMA, HHO, SABO, SCSO, and standard TSO, have poor performance in solving unmanned aerial vehicle path planning. The obtained unmanned aerial vehicle flight routes are prone to high flight costs and even flight hazards. The search performance of the SABO algorithm is relatively stable, and compared with the other algorithms, it can obtain better UAV flight routes. However, the optimization performance of the algorithm needs to be improved. According to Figure 9, it can be seen that the SLTSO algorithm has a fast convergence speed for solving the UAV path planning problem in this scenario, and the quality of the solution obtained is significantly higher than that of other the algorithms included in the comparison.
The long flight path avoided environmental disturbances, but the low-flying height did not provide safe ground clearance, and the original TSO algorithm iterated into local optima, as shown by comparing the flight routes of TSO and SLTSO. The SLTSO algorithm’s fly route is smooth, eliminating environmental interruptions and providing a safe distance and safe ground clearance from impediments. Figure 8 and Figure 9 show how slowly the original TSO algorithm converges, indicating that it is prone to becoming stuck in local optima. This demonstrates that the SLTSO algorithm can escape local optima. The approach presented in this research, which has a faster convergence time and may quickly leap out of local optimal solutions, based on various performances, is feasible for use in planning high-quality paths in challenging hilly terrain.

7. Conclusions

In order to solve the issue of UAV trajectory planning, this paper suggests a sine strategy and a tuna swarm optimization approach based on Levy flight guidance (SLTSO). This method works well for three-dimensional UAV trajectory planning in challenging mission locations. In this algorithm, the population variation in the TSO algorithm is increased by employing the elite opposition-based learning mechanism. The use of a golden sine approach, which effectively synchronizes local excavation ability with global search capacity, accelerates convergence speed. We propose the Levy method to enhance the algorithm’s escape from local optima. A lateral crossover with an adaptive technique is employed to improve the convergence accuracy and global optimization potential of the algorithm. These improved strategies enhance the performance of the SLTSO algorithm in three-dimensional UAV route planning. Experimental data and trajectory planning experiments demonstrate that the SLTSO algorithm can effectively find a safe and effective path. Comparative statistics show that the SLTSO approach outperforms other optimization strategies in terms of addressing UAV route planning difficulties. Regarding UAV route planning, the SLTSO algorithm is a useful and effective method.
Even though the SLTSO approach yields higher-quality UAV route planning solutions, it increases computing complexity. It is necessary to improve the performance of optimization algorithms in the future while preserving a simplified algorithmic mechanism and process. The SLTSO method is expected to find applications in domains such as UAV collaborative route planning and dynamic collision avoidance in the future.

Author Contributions

Conceptualization, Q.W.; writing—review and editing, M.X.; validation, Z.H.; data curation, M.X.; writing—original draft preparation, Q.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the Wenzhou Municipal Science and Technology Bureau G20210009, and the Zhejiang Provincial Natural Science Foundation under Grant LD21F020001, LSZ19F020001, and Z20F020022.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The data that support the findings of this study are available from the corresponding author upon request. There are no restrictions on data availability.

Conflicts of Interest

The authors declare no competing interests.

References

  1. Jones, M.; Djahel, S.; Welsh, K. Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey. ACM Comput. Surv. 2023, 55, 1–39. [Google Scholar] [CrossRef]
  2. Jayaweera, H.M.P.C.; Hanoun, S. Path planning of unmanned aerial vehicles (UAVs) in windy environments. Drones 2022, 6, 101. [Google Scholar] [CrossRef]
  3. Shahid, N.; Abrar, M.; Ajmal, U.; Masroor, R.; Amjad, S.; Jeelani, M. Path planning in unmanned aerial vehicles: An optimistic overview. Int. J. Commun. Syst. 2022, 35, e5090. [Google Scholar] [CrossRef]
  4. Maheswaran, S.; Murugesan, G.; Duraisamy, P.; Vivek, B.; Selvapriya, S.; Vinith, S.; Vasantharajan, V. Unmanned ground vehicle for surveillance. In Proceedings of the 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Kharagpur, India, 1–3 July 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 1–5. [Google Scholar]
  5. Wang, J.; Zhao, Z.; Qu, J.; Chen, X. APPA-3D: An autonomous 3D path planning algorithm for UAVs in unknown complex environments. Sci. Rep. 2024, 14, 1231. [Google Scholar] [CrossRef]
  6. Guo, Y.; Liu, X.; Zhang, W.; Yang, Y. 3D path planning method for UAV based on improved artificial potential field. Xibei Gongye Daxue Xuebao J. Northwestern Polytech. Univ. 2020, 38, 977–986. [Google Scholar] [CrossRef]
  7. Lee, S.; Yu, H.; Lee, H. Multiagent Q-learning-based multi-UAV wireless networks for maximizing energy efficiency: Deployment and power control strategy design. IEEE Internet Things J. 2021, 9, 6434–6442. [Google Scholar] [CrossRef]
  8. Zhao, Y.; Zheng, Z.; Liu, Y. Survey on computational-intelligence-based UAV path planning. Knowl.-Based Syst. 2018, 158, 54–64. [Google Scholar] [CrossRef]
  9. Tang, W.; Cao, L.; Chen, Y.; Yue, Y. Solving Engineering Optimization Problems Based on Multi-Strategy Particle Swarm Optimization Hybrid Dandelion Optimization Algorithm. Biomimetics 2024, 9, 298. [Google Scholar] [CrossRef]
  10. Yue, Y.; Cao, L.; Lu, D.; Hu, Z.; Xu, M.; Wang, S.; Li, B.; Ding, H. Review and empirical analysis of sparrow search algorithm. Artif. Intell. Rev. 2023, 56, 10867–10919. [Google Scholar] [CrossRef]
  11. Cao, L.; Chen, H.; Chen, Y.; Yue, Y.; Zhang, X. Bio-Inspired Swarm Intelligence Optimization Algorithm-Aided Hybrid TDOA/AOA-Based Localization. Biomimetics 2023, 8, 186. [Google Scholar] [CrossRef] [PubMed]
  12. Wang, S.; Cao, L.; Chen, Y.; Chen, C.; Yue, Y.; Zhu, W. Gorilla optimization algorithm combining sine cosine and cauchy variations and its engineering applications. Sci. Rep. 2024, 14, 7578. [Google Scholar] [CrossRef] [PubMed]
  13. Yue, Y.; Cao, L.; Chen, H.; Chen, Y.; Su, Z. Towards an Optimal KELM Using the PSO-BOA Optimization Strategy with Applications in Data Classification. Biomimetics 2023, 8, 306. [Google Scholar] [CrossRef] [PubMed]
  14. Cao, L.; Wang, Z.; Wang, Z.; Wang, X.; Yue, Y. An Energy-Saving and Efficient Deployment Strategy for Heterogeneous Wireless Sensor Networks Based on Improved Seagull Optimization Algorithm. Biomimetics 2023, 8, 231. [Google Scholar] [CrossRef] [PubMed]
  15. Chen, B.; Cao, L.; Chen, C.; Chen, Y.; Yue, Y. A comprehensive survey on the chicken swarm optimization algorithm and its applications: State-of-the-art and research challenges. Artif. Intell. Rev. 2024, 57, 170. [Google Scholar] [CrossRef]
  16. Zhu, H.; Wang, Y.; Li, X. UCAV path planning for avoiding obstacles using cooperative co-evolution spider monkey optimization. Knowl.-Based Syst. 2022, 246, 108713. [Google Scholar] [CrossRef]
  17. Shi, J.; Li, T.; Zhang, H.; Lian, X.; Xu, T. Adaptive multi-UAV path planning method based on improved gray wolf algorithm. Comput. Electr. Eng. 2022, 104, 108377. [Google Scholar]
  18. Awad, A.; Kamel, S.; Hassan, M.H.; Mohamed, F. An enhanced tuna swarm algorithm for optimizing FACTS and wind turbine allocation in power systems. Electr. Power Compon. Syst. 2024, 52, 863–878. [Google Scholar] [CrossRef]
  19. Yan, Z.; Yan, J.; Wu, Y.; Cai, S.; Wang, H. A novel reinforcement learning based tuna swarm optimization algorithm for autonomous underwater vehicle path planning. Math. Comput. Simul. 2023, 209, 55–86. [Google Scholar] [CrossRef]
  20. Lv, J.X.; Yan, L.J.; Chu, S.C.; Cai, Z.M.; Pan, J.S.; He, X.K.; Xue, J.K. A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection. Neural Comput. Appl. 2022, 34, 11911–11936. [Google Scholar] [CrossRef]
  21. Kiani, F.; Seyyedabbasi, A.; Nematzadeh, S.; Candan, F.; Çevik, T.; Anka, F.A.; Randazzo, G.; Lanza, S.; Muzirafuti, A. Adaptive metaheuristic-based methods for autonomous robot path planning: Sustainable agricultural applications. Appl. Sci. 2022, 12, 943. [Google Scholar] [CrossRef]
  22. Liu, X.; Li, G.; Yang, H.; Zhang, N.; Wang, L.; Shao, P. Agricultural UAV trajectory planning by incorporating multi-mechanism improved grey wolf optimization algorithm. Expert Syst. Appl. 2023, 233, 120946. [Google Scholar] [CrossRef]
  23. Jarray, R.; Al-Dhaifallah, M.; Rezk, H.; Bouallègue, S. Parallel cooperative coevolutionary grey wolf optimizer for path planning problem of unmanned aerial vehicles. Sensors 2022, 22, 1826. [Google Scholar] [CrossRef] [PubMed]
  24. Feng, J.; Sun, C.; Zhang, J.; Du, Y.; Liu, Z.; Ding, Y. A UAV Path Planning Method in Three-Dimensional Space Based on a Hybrid Gray Wolf Optimization Algorithm. Electronics 2023, 13, 68. [Google Scholar] [CrossRef]
  25. Kumar, R.; Singh, L.; Tiwari, R. Novel Reinforcement Learning Guided Enhanced Variable Weight Grey Wolf Optimization (RLV-GWO) Algorithm for Multi-UAV Path Planning. Wirel. Pers. Commun. 2023, 131, 2093–2123. [Google Scholar] [CrossRef]
  26. Kelner, J.M.; Burzynski, W.; Stecz, W. Modeling UAV swarm flight trajectories using Rapidly-exploring Random Tree algorithm. J. King Saud Univ. Comput. Inf. Sci. 2024, 36, 101909. [Google Scholar] [CrossRef]
  27. Cao, L.; Wang, L.; Liu, Y.; Yan, S. 3D trajectory planning based on the Rapidly-exploring Random Tree–Connect and artificial potential fields method for unmanned aerial vehicles. Int. J. Adv. Robot. Syst. 2022, 19, 17298806221118867. [Google Scholar] [CrossRef]
  28. Blasi, L.; D’Amato, E.; Mattei, M.; Notaro, I. Uav path planning in 3d constrained environments based on layered essential visibility graphs. IEEE Trans. Aerosp. Electron. Syst. 2022, 59, 2359–2375. [Google Scholar] [CrossRef]
  29. Chowdhury, A.; De, D. RGSO-UAV: Reverse Glowworm Swarm Optimization inspired UAV path-planning in a 3D dynamic environment. Ad Hoc Netw. 2023, 140, 103068. [Google Scholar] [CrossRef]
  30. Phung, M.D.; Ha, Q.P. Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl. Soft Comput. 2021, 107, 107376. [Google Scholar] [CrossRef]
  31. Wang, B.H.; Wang, D.B.; Ali, Z.A. A Cauchy mutant pigeon-inspired optimization–based multi-unmanned aerial vehicle path planning method. Meas. Control 2020, 53, 83–92. [Google Scholar] [CrossRef]
  32. Saeed, R.A.; Omri, M.; Abdel-Khalek, S.; Ali, E.S.; Alotaibi, M.F. Optimal path planning for drones based on swarm intelligence algorithm. Neural Comput. Appl. 2022, 34, 10133–10155. [Google Scholar] [CrossRef]
  33. Gugan, G.; Haque, A. Path planning for autonomous drones: Challenges and future directions. Drones 2023, 7, 169. [Google Scholar] [CrossRef]
  34. Vazquez-Carmona, E.V.; Vasquez-Gomez, J.I.; Herrera-Lozada, J.C.; Antonio-Cruz, M. Coverage path planning for spraying drones. Comput. Ind. Eng. 2022, 168, 108125. [Google Scholar] [CrossRef]
  35. Li, L.L.; Ji, B.X.; Lim, M.K.; Tseng, M.L. Active distribution network operational optimization problem: A multi-objective tuna swarm optimization model. Appl. Soft Comput. 2024, 150, 111087. [Google Scholar] [CrossRef]
  36. Xie, L.; Han, T.; Zhou, H.; Zhang, Z.-R.; Han, B.; Tang, A. Tuna swarm optimization: A novel swarm-based metaheuristic algorithm for global optimization. Comput. Intell. Neurosci. 2021, 2021, 9210050. [Google Scholar] [CrossRef]
  37. Fan, C.; Wang, W.; Tian, J. Flexible job shop scheduling with stochastic machine breakdowns by an improved tuna swarm optimization algorithm. J. Manuf. Syst. 2024, 74, 180–197. [Google Scholar] [CrossRef]
  38. Fu, C.; Zhang, L. A novel method based on tuna swarm algorithm under complex partial shading conditions in PV system. Sol. Energy 2022, 248, 28–40. [Google Scholar] [CrossRef]
  39. Gou, Y.; Guo, C.; He, M.; Jiang, Y. A Method for Predicting Typical Characteristics of Voltage Sags Based on TSO-XGBoost Algorithm. In Proceedings of the 2023 2nd Asian Conference on Frontiers of Power and Energy (ACFPE), Chengdu, China, 20–22 October 2023; IEEE: Piscataway, NJ, USA, 2023; pp. 99–103. [Google Scholar]
  40. Nanda, B.; Muni, B.P.; Jena, R.K. Enhancing Power Quality in Microgrids with Hybrid Tuna-Glowworm Swarm Optimization Strategy for Renewable Energy Sources. Energy Technol. 2023, 12, 2300067. [Google Scholar] [CrossRef]
  41. Sheeja, R.; Iqbal, M.M.; Sivasankar, C. Multi-objective-derived energy efficient routing in wireless sensor network using adaptive black hole-tuna swarm optimization strategy. Ad Hoc Netw. 2023, 144, 103140. [Google Scholar] [CrossRef]
  42. Sun, C.; Shao, Q.; Zhou, Z.; Zhang, J. An Enhanced FCM Clustering Method Based on Multi-Strategy Tuna Swarm Optimization. Mathematics 2024, 12, 453. [Google Scholar] [CrossRef]
  43. Guo, S.M.; Guo, J.K.; Gao, Y.G.; Guo, P.Y.; Wang, S.C.; Lou, Z.C.; Zhang, X. Research on engine speed control based on tuna swarm optimization. J. Eng. Res. Rep. 2022, 23, 272–280. [Google Scholar] [CrossRef]
  44. Xiao, R.; Liu, G.; Yi, D.; Liu, B.; Zhuang, Q. Study on prediction model of liquid holdup based on back propagation neural network optimized by tuna swarm algorithm. Energy Sources Part A Recovery Util. Environ. Eff. 2023, 45, 8623–8641. [Google Scholar] [CrossRef]
  45. Yao, Y.; Li, H.; Zeng, Z.; Wang, C.; Zhang, Y. Clustering Routing Protocol Based on Tuna Swarm Optimization and Fuzzy Control Theory in Wireless Sensor Networks. IEEE Sens. J. 2024, 24, 17102–17115. [Google Scholar] [CrossRef]
  46. Sihwail, R.; Omar, K.; Ariffin, K.A.Z.; Tubishat, M. Improved harris hawks optimization using elite opposition-based learning and novel search mechanism for feature selection. IEEE Access 2020, 8, 121127–121145. [Google Scholar] [CrossRef]
  47. Choi, T.J.; Lee, J.H.; Youn, H.Y.; Ahn, C.W. Adaptive differential evolution with elite opposition-based learning and its application to training artificial neural networks. Fundam. Informaticae 2019, 164, 227–242. [Google Scholar] [CrossRef]
  48. Kaidi, W.; Khishe, M.; Mohammadi, M. Dynamic levy flight chimp optimization. Knowl.-Based Syst. 2022, 235, 107625. [Google Scholar] [CrossRef]
  49. Jain, A.; Rao, A.C.S.; Jain, P.K.; Hu, Y.C. Optimized levy flight model for heart disease prediction using CNN framework in big data application. Expert Syst. Appl. 2023, 223, 119859. [Google Scholar] [CrossRef]
  50. Li, M.; Liu, Z.; Song, H. An improved algorithm optimization algorithm based on RungeKutta and golden sine strategy. Expert Syst. Appl. 2024, 247, 123262. [Google Scholar] [CrossRef]
  51. Tanyildizi, E.; Demir, G. Golden Sine Algorithm: A Novel Math-Inspired Algorithm. Adv. Electr. Comput. Eng. 2017, 17, 71–78. [Google Scholar] [CrossRef]
  52. Li, Z. A local opposition-learning golden-sine grey wolf optimization algorithm for feature selection in data classification. Appl. Soft Comput. 2023, 142, 110319. [Google Scholar] [CrossRef]
  53. Chen, C.; Cao, L.; Chen, Y.; Chen, B.; Yue, Y. A comprehensive survey of convergence analysis of beetle antennae search algorithm and its applications. Artif. Intell. Rev. 2024, 57, 141. [Google Scholar] [CrossRef]
  54. Shen, Q.; Zhang, D.; Xie, M.; He, Q. Multi-Strategy Enhanced Dung Beetle Optimizer and Its Application in Three-Dimensional UAV Path Planning. Symmetry 2023, 15, 1432. [Google Scholar] [CrossRef]
  55. Kopar, M.; Yıldız, A.R.; Yıldız, B.S. Optimum design of a composite drone component using slime mold algorithm. Mater. Test. 2023, 65, 1857–1864. [Google Scholar] [CrossRef]
  56. Shi, H.; Lu, F.; Wu, L.; Yang, G. Optimal trajectories of multi-UAVs with approaching formation for target tracking using improved Harris Hawks optimizer. Appl. Intell. 2022, 52, 14313–14335. [Google Scholar] [CrossRef]
  57. Mukhtar, R.; Chang, C.Y.; Raja, M.A.Z.; Chaudhary, N.I. Design of intelligent neuro-supervised networks for brain electrical activity rhythms of Parkinson’s disease model. Biomimetics 2023, 8, 322. [Google Scholar] [CrossRef]
  58. Niu, Y.; Yan, X.; Wang, Y.; Niu, Y. An improved sand cat swarm optimization for moving target search by UAV. Expert Syst. Appl. 2024, 238, 122189. [Google Scholar] [CrossRef]
  59. Kaveh, A.; Almasi, P.; Khodagholi, A. Optimum design of castellated beams using four recently developed meta-heuristic algorithms. Iran. J. Sci. Technol. Trans. Civ. Eng. 2023, 47, 713–725. [Google Scholar] [CrossRef]
  60. Marciniec, A.; Sobolak, M.; Połowniak, P. Graphical method for the analysis of planetary gear trains. Alex. Eng. J. 2022, 61, 4067–4079. [Google Scholar] [CrossRef]
Figure 1. Obstacle avoidance path for UAVs.
Figure 1. Obstacle avoidance path for UAVs.
Biomimetics 09 00388 g001
Figure 2. Threat model of the UAV flight.
Figure 2. Threat model of the UAV flight.
Biomimetics 09 00388 g002
Figure 3. The workflow diagram of the SLTSO algorithm.
Figure 3. The workflow diagram of the SLTSO algorithm.
Biomimetics 09 00388 g003
Figure 4. Iterative convergence curves of the test functions.
Figure 4. Iterative convergence curves of the test functions.
Biomimetics 09 00388 g004aBiomimetics 09 00388 g004bBiomimetics 09 00388 g004cBiomimetics 09 00388 g004d
Figure 5. Iterative effect of welding beam design using 8 optimization algorithms.
Figure 5. Iterative effect of welding beam design using 8 optimization algorithms.
Biomimetics 09 00388 g005
Figure 6. Iterative effect of gear system design using 8 optimization algorithms.
Figure 6. Iterative effect of gear system design using 8 optimization algorithms.
Biomimetics 09 00388 g006
Figure 7. The flight scenario of UAVs.
Figure 7. The flight scenario of UAVs.
Biomimetics 09 00388 g007
Figure 8. Three-dimensional drawing of path planning for 8 algorithms.
Figure 8. Three-dimensional drawing of path planning for 8 algorithms.
Biomimetics 09 00388 g008
Figure 9. Iterative effect diagram of path planning for 8 algorithms.
Figure 9. Iterative effect diagram of path planning for 8 algorithms.
Biomimetics 09 00388 g009
Table 1. Comparison of 8 algorithms of 10 dimension.
Table 1. Comparison of 8 algorithms of 10 dimension.
Function PSODBOSMAHHOSABOSCSOTSOSLTSO
F1Min1.16 × 1021.02 × 1029.92 × 1023.00 × 1058.98 × 1062.59 × 1041.01 × 1021.05 × 102
Std1.28 × 1071.75 × 1073.92 × 1035.84 × 1056.34 × 1085.55 × 1082.57 × 1032.03 × 103
Mean2.34 × 1065.55 × 1067.43 × 1031.11 × 1064.84 × 1082.79 × 1081.59 × 1032.05 × 103
F3Min3.00 × 1023.00 × 1023.00 × 1023.06 × 1027.68 × 1023.17 × 1023.00 × 1023.00 × 102
Std7.73 × 10−11.55 × 1036.75 × 10−13.12 × 1021.61 × 1032.49 × 1031.06 × 1007.02 × 100
Mean3.00 × 1021.37 × 1033.00 × 1026.16 × 1023.09 × 1032.87 × 1033.00 × 1023.02 × 102
F4Min4.01 × 1024.01 × 1024.00 × 1024.00 × 1024.07 × 1024.03 × 1024.00 × 1024.00 × 102
Std4.21 × 1013.28 × 1013.21 × 1013.54 × 1012.22 × 1013.89 × 1011.30 × 1012.01 × 101
Mean4.23 × 1024.23 × 1024.22 × 1024.27 × 1024.43 × 1024.41 × 1024.06 × 1024.11 × 102
F5Min5.05 × 1025.17 × 1025.09 × 1025.24 × 1025.34 × 1025.12 × 1025.12 × 1025.02 × 102
Std8.53 × 1001.37 × 1016.52 × 1001.72 × 1011.03 × 1011.55 × 1011.24 × 1012.37 × 100
Mean5.14 × 1025.40 × 1025.20 × 1025.59 × 1025.54 × 1025.41 × 1025.27 × 1025.07 × 102
F6Min6.00 × 1026.01 × 1026.00 × 1026.14 × 1026.09 × 1026.03 × 1026.02 × 1026.00 × 102
Std2.89 × 10−18.23 × 1006.09 × 10−11.25 × 1011.03 × 1011.07 × 1016.83 × 1009.05 × 10−9
Mean6.00 × 1026.13 × 1026.00 × 1026.42 × 1026.20 × 1026.18 × 1026.11 × 1026.00 × 102
F7Min7.13 × 1027.30 × 1027.19 × 1027.62 × 1027.39 × 1027.39 × 1027.22 × 1027.06 × 102
Std6.44 × 1001.45 × 1015.96 × 1001.83 × 1011.39 × 1011.68 × 1011.57 × 1013.46 × 100
Mean7.23 × 1027.49 × 1027.29 × 1027.91 × 1027.67 × 1027.68 × 1027.48 × 1027.16 × 102
F8Min8.05 × 1028.07 × 1028.05 × 1028.15 × 1028.32 × 1028.18 × 1028.06 × 1028.02 × 102
Std4.71 × 1001.58 × 1018.80 × 1008.53 × 1009.17 × 1007.51 × 1007.37 × 1002.10 × 100
Mean8.13 × 1028.37 × 1028.20 × 1028.30 × 1028.49 × 1028.31 × 1028.22 × 1028.07 × 102
F9Min9.00 × 1029.02 × 1029.00 × 1029.82 × 1029.18 × 1029.15 × 1029.11 × 1029.00 × 102
Std1.16 × 10−11.14 × 1022.94 × 1002.14 × 1029.53 × 1012.33 × 1027.82 × 1018.29 × 10−2
Mean9.00 × 1029.98 × 1029.01 × 1021.58 × 1031.04 × 1031.12 × 1039.96 × 1029.00 × 102
F10Min1.02 × 1031.28 × 1031.14 × 1031.27 × 1032.34 × 1031.37 × 1031.37 × 1031.05 × 103
Std2.55 × 1023.10 × 1022.52 × 1023.65 × 1021.98 × 1023.20 × 1023.00 × 1021.71 × 102
Mean1.58 × 1031.98 × 1031.59 × 1032.03 × 1032.81 × 1032.08 × 1031.96 × 1031.49 × 103
F11Min1.10 × 1031.11 × 1031.11 × 1031.11 × 1031.14 × 1031.11 × 1031.11 × 1031.10 × 103
Std2.97 × 1011.22 × 1021.04 × 1025.38 × 1011.37 × 1034.90 × 1012.38 × 1013.01 × 100
Mean1.12 × 1031.23 × 1031.21 × 1031.18 × 1031.86 × 1031.16 × 1031.14 × 1031.10 × 103
F12Min3.65 × 1031.93 × 1036.40 × 1035.05 × 1041.41 × 1051.79 × 1042.27 × 1031.98 × 103
Std1.49 × 1065.67 × 1066.24 × 1052.98 × 1061.72 × 1061.95 × 1069.44 × 1031.20 × 104
Mean2.96 × 1053.41 × 1064.68 × 1052.46 × 1062.01 × 1061.78 × 1069.76 × 1031.35 × 104
F13Min1.38 × 1031.51 × 1031.55 × 1032.45 × 1033.56 × 1032.47 × 1031.58 × 1031.36 × 103
Std9.29 × 1031.19 × 1041.24 × 1048.47 × 1036.16 × 1031.05 × 1046.04 × 1031.32 × 104
Mean9.63 × 1031.45 × 1041.12 × 1041.42 × 1041.30 × 1041.43 × 1041.00 × 1041.24 × 104
F14Min1.43 × 1031.45 × 1031.43 × 1031.50 × 1031.51 × 1031.46 × 1031.43 × 1031.41 × 103
Std8.39 × 1025.29 × 1022.57 × 1039.72 × 1021.05 × 1032.03 × 1033.96 × 1012.49 × 102
Mean1.76 × 1031.97 × 1032.16 × 1032.09 × 1032.21 × 1033.48 × 1031.50 × 1031.56 × 103
F15Min1.51 × 1031.63 × 1031.53 × 1031.78 × 1032.75 × 1031.58 × 1031.52 × 1031.51 × 103
Std2.35 × 1032.45 × 1033.62 × 1033.00 × 1035.27 × 1031.80 × 1033.86 × 1027.64 × 102
Mean3.10 × 1034.34 × 1035.19 × 1037.92 × 1039.55 × 1034.92 × 1031.81 × 1031.86 × 103
F16Min1.60 × 1031.61 × 1031.60 × 1031.63 × 1031.79 × 1031.62 × 1031.60 × 1031.60 × 103
Std1.37 × 1021.45 × 1029.73 × 1011.49 × 1021.23 × 1021.34 × 1021.19 × 1024.60 × 101
Mean1.76 × 1031.82 × 1031.70 × 1031.93 × 1032.06 × 1031.82 × 1031.79 × 1031.63 × 103
F17Min1.71 × 1031.73 × 1031.72 × 1031.75 × 1031.76 × 1031.73 × 1031.72 × 1031.70 × 103
Std3.24 × 1014.04 × 1013.63 × 1015.87 × 1017.79 × 1012.98 × 1012.32 × 1012.49 × 101
Mean1.75 × 1031.78 × 1031.76 × 1031.80 × 1031.87 × 1031.77 × 1031.75 × 1031.72 × 103
F18Min2.23 × 1032.18 × 1034.46 × 1032.89 × 1032.55 × 1034.08 × 1032.01 × 1031.97 × 103
Std1.52 × 1041.62 × 1041.40 × 1041.33 × 1041.21 × 1041.77 × 1047.14 × 1037.76 × 103
Mean2.27 × 1041.91 × 1042.57 × 1041.89 × 1041.88 × 1042.41 × 1049.01 × 1038.51 × 103
F19Min1.96 × 1031.97 × 1031.93 × 1031.94 × 1033.05 × 1031.95 × 1031.94 × 1031.91 × 103
Std6.92 × 1032.06 × 1041.05 × 1041.87 × 1045.33 × 1036.89 × 1037.06 × 1029.75 × 102
Mean6.29 × 1031.14 × 1041.49 × 1042.08 × 1048.90 × 1038.01 × 1032.56 × 1032.57 × 103
F20Min2.00 × 1032.03 × 1032.00 × 1032.04 × 1032.12 × 1032.04 × 1032.01 × 1032.00 × 103
Std5.44 × 1017.86 × 1015.01 × 1016.89 × 1016.66 × 1016.78 × 1016.41 × 1012.23 × 101
Mean2.05 × 1032.12 × 1032.05 × 1032.18 × 1032.23 × 1032.14 × 1032.10 × 1032.01 × 103
F21Min2.20 × 1032.20 × 1032.10 × 1032.20 × 1032.33 × 1032.20 × 1032.20 × 1032.20 × 103
Std4.09 × 1015.52 × 1015.58 × 1017.04 × 1011.52 × 1015.48 × 1014.02 × 1015.17 × 101
Mean2.30 × 1032.23 × 1032.31 × 1032.32 × 1032.35 × 1032.31 × 1032.22 × 1032.27 × 103
F22Min2.23 × 1032.24 × 1032.22 × 1032.26 × 1032.31 × 1032.30 × 1032.24 × 1032.20 × 103
Std2.93 × 1012.31 × 1012.72 × 1022.10 × 1025.19 × 1017.85 × 1011.60 × 1011.95 × 101
Mean2.31 × 1032.31 × 1032.41 × 1032.35 × 1032.34 × 1032.34 × 1032.30 × 1032.30 × 103
F23Min2.61 × 1032.62 × 1032.61 × 1032.62 × 1032.63 × 1032.61 × 1032.61 × 1032.61 × 103
Std1.22 × 1011.78 × 1017.85 × 1002.99 × 1012.01 × 1011.52 × 1011.42 × 1012.89 × 100
Mean2.63 × 1032.64 × 1032.62 × 1032.68 × 1032.66 × 1032.64 × 1032.63 × 1032.61 × 103
F24Min2.50 × 1032.50 × 1032.74 × 1032.50 × 1032.53 × 1032.50 × 1032.50 × 1032.50 × 103
Std4.93 × 1011.06 × 1021.26 × 1011.43 × 1024.98 × 1017.23 × 1018.02 × 1019.11 × 101
Mean2.76 × 1032.72 × 1032.76 × 1032.78 × 1032.78 × 1032.75 × 1032.73 × 1032.70 × 103
F25Min2.90 × 1032.90 × 1032.90 × 1032.90 × 1032.94 × 1032.91 × 1032.90 × 1032.90 × 103
Std3.18 × 1012.48 × 1013.78 × 1012.17 × 1012.25 × 1013.08 × 1012.42 × 1012.33 × 101
Mean2.93 × 1032.94 × 1032.94 × 1032.94 × 1032.97 × 1032.94 × 1032.93 × 1032.92 × 103
F26Min2.60 × 1032.82 × 1032.90 × 1032.61 × 1033.11 × 1032.86 × 1032.60 × 1032.60 × 103
Std3.36 × 1022.31 × 1024.42 × 1026.56 × 1024.02 × 1022.28 × 1021.43 × 1021.29 × 102
Mean3.08 × 1033.17 × 1033.19 × 1033.56 × 1033.47 × 1033.17 × 1032.96 × 1032.92 × 103
F27Min3.09 × 1033.09 × 1033.09 × 1033.11 × 1033.10 × 1033.09 × 1033.09 × 1033.07 × 103
Std2.52 × 1011.02 × 1011.91 × 1004.97 × 1011.84 × 1012.84 × 1012.55 × 1012.26 × 100
Mean3.12 × 1033.10 × 1033.09 × 1033.17 × 1033.11 × 1033.11 × 1033.11 × 1033.07 × 103
F28Min3.10 × 1033.17 × 1033.17 × 1033.10 × 1033.23 × 1033.17 × 1033.10 × 1033.10 × 103
Std1.22 × 1021.27 × 1021.30 × 1021.12 × 1021.38 × 1021.18 × 1021.61 × 1024.61 × 101
Mean3.39 × 1033.35 × 1033.41 × 1033.38 × 1033.50 × 1033.32 × 1033.40 × 1033.26 × 103
F29Min3.14 × 1033.16 × 1033.13 × 1033.21 × 1033.20 × 1033.17 × 1033.16 × 1033.15 × 103
Std4.47 × 1018.95 × 1015.93 × 1018.34 × 1019.03 × 1018.41 × 1016.59 × 1011.27 × 101
Mean3.20 × 1033.30 × 1033.22 × 1033.36 × 1033.34 × 1033.29 × 1033.25 × 1033.17 × 103
F30Min6.30 × 1036.66 × 1036.71 × 1031.68 × 1045.59 × 1045.04 × 1034.67 × 1033.23 × 103
Std5.61 × 1051.44 × 1066.02 × 1052.77 × 1064.55 × 1061.31 × 1062.12 × 1061.25 × 103
Mean4.25 × 1051.21 × 1063.66 × 1052.07 × 1062.52 × 1061.11 × 1067.61 × 1053.71 × 103
Table 2. Comparison of 8 algorithms of 30 dimension.
Table 2. Comparison of 8 algorithms of 30 dimension.
Function PSODBOSMAHHOSABOSCSOTSOSLTSO
F1Min2.18 × 1035.32 × 1074.58 × 1048.83 × 1073.71 × 1098.02 × 1081.11 × 1061.06 × 102
Std3.09 × 1091.77 × 1084.53 × 1042.43 × 1085.66 × 1093.97 × 1091.49 × 1079.81 × 103
Mean2.00 × 1092.59 × 1081.05 × 1054.30 × 1081.34 × 10109.08 × 1091.07 × 1077.75 × 103
F3Min3.99 × 1046.29 × 1041.39 × 1043.80 × 1044.59 × 1043.58 × 1042.48 × 1047.14 × 104
Std2.50 × 1049.19 × 1031.55 × 1048.27 × 1031.02 × 1041.10 × 1041.51 × 1043.48 × 104
Mean7.43 × 1048.57 × 1043.52 × 1045.76 × 1046.57 × 1046.07 × 1046.08 × 1041.43 × 105
F4Min4.92 × 1025.34 × 1024.76 × 1025.96 × 1029.13 × 1025.31 × 1024.86 × 1024.18 × 102
Std3.86 × 1021.63 × 1021.50 × 1019.82 × 1011.10 × 1034.74 × 1022.51 × 1013.41 × 101
Mean7.68 × 1026.68 × 1025.02 × 1027.29 × 1022.21 × 1039.90 × 1025.31 × 1024.73 × 102
F5Min5.40 × 1026.68 × 1025.61 × 1027.24 × 1027.64 × 1026.84 × 1026.00 × 1025.60 × 102
Std2.33 × 1015.76 × 1014.59 × 1012.64 × 1013.60 × 1014.98 × 1013.02 × 1011.75 × 101
Mean5.83 × 1027.59 × 1026.37 × 1027.70 × 1028.27 × 1027.67 × 1026.65 × 1025.94 × 102
F6Min6.02 × 1026.18 × 1026.07 × 1026.58 × 1026.37 × 1026.40 × 1026.25 × 1026.00 × 102
Std6.16 × 1001.09 × 1011.02 × 1015.11 × 1001.47 × 1011.08 × 1017.91 × 1001.19 × 10−2
Mean6.08 × 1026.46 × 1026.18 × 1026.69 × 1026.67 × 1026.62 × 1026.44 × 1026.00 × 102
F7Min7.93 × 1028.54 × 1028.32 × 1021.18 × 1031.04 × 1039.62 × 1029.61 × 1028.03 × 102
Std4.86 × 1019.67 × 1013.99 × 1016.13 × 1015.97 × 1011.07 × 1027.92 × 1011.98 × 101
Mean8.44 × 1021.02 × 1038.93 × 1021.30 × 1031.13 × 1031.16 × 1031.08 × 1038.36 × 102
F8Min8.44 × 1029.21 × 1028.73 × 1029.26 × 1021.04 × 1039.56 × 1028.67 × 1028.56 × 102
Std2.69 × 1015.11 × 1012.86 × 1013.00 × 1012.60 × 1012.88 × 1013.19 × 1011.69 × 101
Mean8.90 × 1021.02 × 1039.19 × 1029.92 × 1021.08 × 1031.01 × 1039.30 × 1028.83 × 102
F9Min9.24 × 1023.52 × 1032.16 × 1036.48 × 1033.84 × 1033.65 × 1032.46 × 1039.01 × 102
Std7.47 × 1021.86 × 1031.65 × 1031.38 × 1031.74 × 1031.58 × 1031.36 × 1033.57 × 102
Mean1.55 × 1036.49 × 1034.75 × 1038.78 × 1036.71 × 1036.47 × 1034.58 × 1031.08 × 103
F10Min2.71 × 1034.41 × 1033.98 × 1035.31 × 1037.90 × 1034.80 × 1034.12 × 1033.89 × 103
Std7.57 × 1021.14 × 1035.90 × 1027.52 × 1023.81 × 1026.72 × 1021.14 × 1034.80 × 102
Mean4.58 × 1036.84 × 1034.94 × 1036.39 × 1038.77 × 1036.10 × 1036.09 × 1035.12 × 103
F11Min1.16 × 1031.29 × 1031.18 × 1031.28 × 1032.31 × 1031.52 × 1031.18 × 1031.15 × 103
Std1.17 × 1021.10 × 1037.79 × 1012.41 × 1022.16 × 1031.46 × 1034.32 × 1012.73 × 101
Mean1.31 × 1032.10 × 1031.29 × 1031.59 × 1035.60 × 1033.25 × 1031.26 × 1031.18 × 103
F12Min1.85 × 1051.28 × 1063.26 × 1055.54 × 1061.09 × 1082.43 × 1074.06 × 1054.83 × 104
Std1.46 × 1081.40 × 1083.58 × 1067.73 × 1077.16 × 1087.65 × 1082.85 × 1061.81 × 106
Mean7.63 × 1079.69 × 1074.34 × 1066.83 × 1079.74 × 1084.87 × 1083.16 × 1061.79 × 106
F13Min7.28 × 1031.10 × 1041.46 × 1043.30 × 1052.55 × 1062.46 × 1044.30 × 1031.36 × 103
Std2.68 × 1081.73 × 1075.33 × 1047.42 × 1052.92 × 1088.98 × 1071.29 × 1041.73 × 104
Mean7.66 × 1076.67 × 1066.64 × 1041.04 × 1061.50 × 1083.83 × 1071.93 × 1041.86 × 104
F14Min5.00 × 1031.32 × 1041.43 × 1042.16 × 1044.68 × 1041.57 × 1043.38 × 1033.82 × 103
Std9.64 × 1044.69 × 1052.88 × 1051.07 × 1068.95 × 1058.53 × 1054.70 × 1046.49 × 104
Mean1.04 × 1053.84 × 1052.84 × 1051.15 × 1061.17 × 1066.35 × 1053.83 × 1046.54 × 104
F15Min2.20 × 1039.46 × 1033.45 × 1033.16 × 1041.45 × 1052.43 × 1041.80 × 1031.66 × 103
Std2.49 × 1042.35 × 1061.62 × 1041.08 × 1055.09 × 1062.58 × 1061.16 × 1041.12 × 104
Mean2.11 × 1045.86 × 1052.15 × 1041.40 × 1053.13 × 1062.06 × 1067.75 × 1031.22 × 104
F16Min1.95 × 1032.59 × 1032.00 × 1032.28 × 1033.75 × 1032.43 × 1032.37 × 1032.14 × 103
Std2.99 × 1024.02 × 1023.34 × 1025.15 × 1022.86 × 1023.67 × 1022.95 × 1022.36 × 102
Mean2.60 × 1033.25 × 1032.67 × 1033.71 × 1034.17 × 1033.30 × 1032.85 × 1032.60 × 103
F17Min1.79 × 1031.92 × 1031.91 × 1031.81 × 1032.44 × 1031.89 × 1031.97 × 1031.79 × 103
Std1.67 × 1023.43 × 1022.64 × 1023.16 × 1022.42 × 1022.48 × 1022.11 × 1021.78 × 102
Mean2.11 × 1032.68 × 1032.32 × 1032.71 × 1032.92 × 1032.38 × 1032.38 × 1032.13 × 103
F18Min1.70 × 1057.87 × 1043.53 × 1051.83 × 1052.69 × 1055.12 × 1044.72 × 1041.83 × 105
Std1.14 × 1064.03 × 1062.78 × 1064.47 × 1066.12 × 1067.48 × 1062.06 × 1056.45 × 105
Mean1.31 × 1063.11 × 1062.99 × 1064.09 × 1064.56 × 1064.71 × 1062.93 × 1051.06 × 106
F19Min1.98 × 1032.93 × 1032.14 × 1031.18 × 1052.75 × 1051.55 × 1052.05 × 1031.99 × 103
Std1.10 × 1056.97 × 1071.99 × 1041.37 × 1064.73 × 1061.59 × 1069.15 × 1031.44 × 104
Mean5.21 × 1041.69 × 1071.98 × 1041.75 × 1065.32 × 1061.89 × 1061.05 × 1041.32 × 104
F20Min2.07 × 1032.30 × 1032.09 × 1032.54 × 1032.80 × 1032.30 × 1032.23 × 1032.16 × 103
Std1.75 × 1022.38 × 1022.20 × 1021.96 × 1021.50 × 1022.02 × 1022.01 × 1021.25 × 102
Mean2.42 × 1032.71 × 1032.54 × 1032.84 × 1033.08 × 1032.69 × 1032.58 × 1032.37 × 103
F21Min2.35 × 1032.42 × 1032.38 × 1032.47 × 1032.54 × 1032.46 × 1032.39 × 1032.37 × 103
Std3.43 × 1015.40 × 1012.56 × 1015.86 × 1013.77 × 1014.58 × 1013.06 × 1011.20 × 101
Mean2.41 × 1032.55 × 1032.43 × 1032.60 × 1032.60 × 1032.53 × 1032.44 × 1032.39 × 103
F22Min2.30 × 1032.37 × 1032.30 × 1033.12 × 1033.39 × 1032.52 × 1032.31 × 1032.30 × 103
Std1.69 × 1032.27 × 1039.37 × 1021.45 × 1038.31 × 1029.93 × 1021.78 × 1032.33 × 103
Mean4.76 × 1034.97 × 1036.16 × 1037.37 × 1034.29 × 1033.71 × 1033.01 × 1034.77 × 103
F23Min2.73 × 1032.84 × 1032.71 × 1033.01 × 1032.99 × 1032.85 × 1032.79 × 1032.72 × 103
Std1.01 × 1027.20 × 1012.66 × 1011.30 × 1029.77 × 1015.56 × 1016.34 × 1012.39 × 101
Mean2.91 × 1032.99 × 1032.77 × 1033.30 × 1033.20 × 1032.94 × 1032.92 × 1032.77 × 103
F24Min2.91 × 1033.02 × 1032.87 × 1033.25 × 1033.13 × 1033.00 × 1032.95 × 1032.91 × 103
Std1.06 × 1026.97 × 1013.91 × 1011.53 × 1021.11 × 1025.13 × 1011.19 × 1022.15 × 101
Mean3.09 × 1033.21 × 1032.96 × 1033.50 × 1033.30 × 1033.08 × 1033.15 × 1032.95 × 103
F25Min2.88 × 1032.90 × 1032.88 × 1032.95 × 1033.20 × 1033.00 × 1032.89 × 1032.88 × 103
Std6.07 × 1015.33 × 1011.54 × 1013.37 × 1011.47 × 1022.00 × 1022.13 × 1011.12 × 101
Mean2.93 × 1032.98 × 1032.90 × 1033.01 × 1033.36 × 1033.19 × 1032.93 × 1032.89 × 103
F26Min2.80 × 1033.95 × 1034.58 × 1034.28 × 1036.90 × 1034.12 × 1033.07 × 1032.91 × 103
Std9.35 × 1029.96 × 1023.06 × 1021.29 × 1036.01 × 1021.47 × 1031.21 × 1035.16 × 102
Mean4.77 × 1037.04 × 1035.01 × 1038.12 × 1038.38 × 1036.69 × 1036.36 × 1034.69 × 103
F27Min3.21 × 1033.22 × 1033.21 × 1033.23 × 1033.30 × 1033.27 × 1033.23 × 1033.20 × 103
Std7.48 × 1011.17 × 1021.37 × 1012.26 × 1021.12 × 1028.28 × 1017.43 × 1011.93 × 10−4
Mean3.29 × 1033.40 × 1033.23 × 1033.56 × 1033.49 × 1033.40 × 1033.34 × 1033.20 × 103
F28Min3.23 × 1033.23 × 1033.21 × 1033.36 × 1033.53 × 1033.36 × 1033.21 × 1033.26 × 103
Std1.19 × 1024.86 × 1025.37 × 1016.91 × 1013.50 × 1023.80 × 1022.78 × 1011.01 × 101
Mean3.35 × 1033.52 × 1033.27 × 1033.47 × 1034.24 × 1033.83 × 1033.30 × 1033.30 × 103
F29Min3.37 × 1033.75 × 1033.59 × 1034.22 × 1035.07 × 1033.99 × 1033.72 × 1033.26 × 103
Std2.45 × 1022.65 × 1022.69 × 1024.61 × 1024.37 × 1024.24 × 1023.12 × 1021.48 × 102
Mean3.79 × 1034.47 × 1034.01 × 1034.94 × 1035.71 × 1034.73 × 1034.29 × 1033.51 × 103
F30Min8.84 × 1033.24 × 1042.45 × 1047.63 × 1052.99 × 1062.09 × 1069.31 × 1033.23 × 103
Std1.58 × 1066.06 × 1067.86 × 1041.21 × 1072.72 × 1071.60 × 1072.19 × 1045.10 × 103
Mean4.54 × 1053.03 × 1061.10 × 1059.77 × 1063.50 × 1071.94 × 1073.77 × 1047.70 × 103
Table 3. Comparison of 8 algorithms of 50 dimension.
Table 3. Comparison of 8 algorithms of 50 dimension.
Function PSODBOSMAHHOSABOSCSOTSOSLTSO
F1Min1.20 × 1093.66 × 1082.19 × 1062.19 × 1092.49 × 10101.48 × 10103.12 × 1081.75 × 102
Std5.83 × 1091.05 × 10102.67 × 1061.55 × 1091.04 × 10106.99 × 1095.57 × 1086.13 × 105
Mean7.50 × 1096.57 × 1097.26 × 1065.36 × 1094.32 × 10102.77 × 10101.02 × 1091.25 × 105
F3Min1.26 × 1051.78 × 1051.11 × 1051.41 × 1051.56 × 1059.28 × 1041.51 × 1052.45 × 105
Std5.42 × 1046.59 × 1045.67 × 1041.87 × 1041.50 × 1042.26 × 1043.25 × 1044.52 × 104
Mean2.22 × 1052.57 × 1052.05 × 1051.75 × 1051.83 × 1051.36 × 1052.04 × 1053.47 × 105
F4Min5.73 × 1027.37 × 1025.16 × 1021.05 × 1033.73 × 1031.30 × 1037.22 × 1024.51 × 102
Std5.59 × 1021.31 × 1036.20 × 1013.77 × 1022.17 × 1031.41 × 1039.90 × 1016.43 × 101
Mean1.14 × 1031.57 × 1036.17 × 1021.69 × 1037.56 × 1034.02 × 1038.55 × 1025.55 × 102
F5Min6.51 × 1027.48 × 1027.30 × 1028.80 × 1021.02 × 1038.67 × 1027.63 × 1026.96 × 102
Std4.99 × 1019.11 × 1015.50 × 1012.95 × 1014.90 × 1013.88 × 1013.73 × 1012.56 × 101
Mean7.21 × 1029.61 × 1028.21 × 1029.33 × 1021.11 × 1039.50 × 1028.39 × 1027.42 × 102
F6Min6.09 × 1026.34 × 1026.19 × 1026.74 × 1026.61 × 1026.57 × 1026.49 × 1026.00 × 102
Std6.61 × 1001.13 × 1011.26 × 1013.45 × 1001.10 × 1017.62 × 1007.98 × 1002.26 × 100
Mean6.19 × 1026.62 × 1026.49 × 1026.79 × 1026.87 × 1026.75 × 1026.63 × 1026.02 × 102
F7Min9.60 × 1021.14 × 1031.05 × 1031.65 × 1031.51 × 1031.52 × 1031.26 × 1039.87 × 102
Std9.28 × 1011.54 × 1028.94 × 1018.43 × 1011.04 × 1021.03 × 1021.35 × 1023.87 × 101
Mean1.09 × 1031.40 × 1031.17 × 1031.89 × 1031.66 × 1031.72 × 1031.62 × 1031.06 × 103
F8Min9.46 × 1021.06 × 1039.58 × 1021.15 × 1031.32 × 1031.15 × 1031.01 × 1039.80 × 102
Std4.78 × 1011.16 × 1025.33 × 1013.68 × 1015.70 × 1014.93 × 1014.53 × 1012.79 × 101
Mean1.02 × 1031.28 × 1031.09 × 1031.23 × 1031.45 × 1031.30 × 1031.12 × 1031.05 × 103
F9Min1.67 × 1031.10 × 1047.93 × 1032.63 × 1041.82 × 1041.40 × 1047.24 × 1031.57 × 103
Std8.27 × 1036.69 × 1033.85 × 1032.70 × 1034.68 × 1034.00 × 1034.32 × 1033.09 × 103
Mean1.11 × 1043.05 × 1041.58 × 1043.16 × 1043.14 × 1042.17 × 1041.39 × 1047.42 × 103
F10Min6.32 × 1037.54 × 1036.63 × 1038.83 × 1031.41 × 1048.43 × 1036.91 × 1038.27 × 103
Std1.02 × 1032.51 × 1038.59 × 1029.50 × 1025.07 × 1029.19 × 1021.77 × 1035.71 × 102
Mean8.17 × 1031.24 × 1048.44 × 1031.04 × 1041.50 × 1041.04 × 1041.03 × 1049.19 × 103
F11Min1.37 × 1032.00 × 1031.29 × 1031.84 × 1037.04 × 1033.15 × 1031.45 × 1031.30 × 103
Std3.72 × 1024.68 × 1038.00 × 1015.80 × 1022.42 × 1032.85 × 1032.12 × 1022.50 × 102
Mean1.72 × 1035.77 × 1031.43 × 1033.02 × 1031.12 × 1047.89 × 1031.75 × 1031.59 × 103
F12Min1.59 × 1072.63 × 1081.05 × 1073.63 × 1083.47 × 1093.74 × 1081.24 × 1072.16 × 106
Std2.73 × 1097.38 × 1081.73 × 1075.56 × 1085.06 × 1093.45 × 1093.18 × 1071.58 × 107
Mean2.58 × 1091.16 × 1093.66 × 1078.49 × 1081.09 × 10104.41 × 1094.90 × 1071.95 × 107
F13Min4.15 × 1042.37 × 1056.65 × 1046.35 × 1063.39 × 1081.37 × 1071.53 × 1042.11 × 103
Std1.61 × 1091.18 × 1087.42 × 1043.22 × 1071.85 × 1094.70 × 1083.80 × 1047.69 × 103
Mean9.04 × 1081.08 × 1081.79 × 1052.59 × 1072.05 × 1095.38 × 1086.98 × 1041.00 × 104
F14Min2.23 × 1053.18 × 1051.51 × 1053.63 × 1053.65 × 1059.14 × 1041.21 × 1041.32 × 105
Std6.21 × 1064.03 × 1066.75 × 1054.51 × 1066.59 × 1065.48 × 1062.59 × 1053.75 × 105
Mean2.30 × 1064.03 × 1069.15 × 1054.92 × 1067.15 × 1063.41 × 1062.71 × 1056.21 × 105
F15Min3.80 × 1033.86 × 1041.18 × 1044.18 × 1055.74 × 1063.54 × 1044.07 × 1031.71 × 103
Std1.30 × 1072.30 × 1082.79 × 1048.83 × 1052.47 × 1085.61 × 1088.91 × 1033.99 × 104
Mean2.41 × 1066.15 × 1074.73 × 1041.37 × 1062.06 × 1083.44 × 1081.50 × 1042.32 × 104
F16Min2.46 × 1033.44 × 1032.67 × 1034.01 × 1034.81 × 1033.50 × 1033.20 × 1032.98 × 103
Std5.04 × 1026.49 × 1024.64 × 1026.60 × 1025.06 × 1025.01 × 1023.77 × 1023.26 × 102
Mean3.55 × 1034.84 × 1033.59 × 1034.90 × 1035.95 × 1034.68 × 1033.93 × 1033.83 × 103
F17Min2.61 × 1033.31 × 1032.44 × 1033.34 × 1033.63 × 1033.14 × 1032.86 × 1032.89 × 103
Std3.78 × 1025.32 × 1024.11 × 1024.29 × 1025.37 × 1027.09 × 1022.95 × 1022.29 × 102
Mean3.32 × 1034.20 × 1033.37 × 1033.90 × 1034.73 × 1034.00 × 1033.45 × 1033.54 × 103
F18Min3.31 × 1053.82 × 1051.04 × 1061.54 × 1062.95 × 1063.06 × 1051.59 × 1059.43 × 105
Std7.38 × 1069.51 × 1064.22 × 1061.09 × 1072.47 × 1071.52 × 1071.60 × 1064.91 × 106
Mean6.70 × 1069.41 × 1067.12 × 1061.19 × 1073.73 × 1071.57 × 1071.96 × 1065.78 × 106
F19Min1.15 × 1046.83 × 1043.65 × 1033.07 × 1057.71 × 1061.49 × 1054.46 × 1032.04 × 103
Std3.16 × 1067.56 × 1061.71 × 1042.35 × 1066.45 × 1072.16 × 1071.34 × 1041.61 × 104
Mean1.56 × 1067.93 × 1062.63 × 1042.35 × 1066.26 × 1071.23 × 1072.52 × 1041.90 × 104
F20Min2.24 × 1033.04 × 1032.95 × 1032.88 × 1033.61 × 1032.83 × 1032.60 × 1032.97 × 103
Std4.11 × 1023.48 × 1022.89 × 1023.21 × 1022.21 × 1023.17 × 1023.70 × 1021.78 × 102
Mean3.14 × 1033.79 × 1033.42 × 1033.57 × 1034.24 × 1033.60 × 1033.35 × 1033.44 × 103
F21Min2.44 × 1032.66 × 1032.48 × 1032.77 × 1032.84 × 1032.67 × 1032.53 × 1032.48 × 103
Std5.72 × 1018.41 × 1015.54 × 1018.53 × 1014.58 × 1016.23 × 1016.01 × 1013.47 × 101
Mean2.54 × 1032.88 × 1032.57 × 1032.94 × 1032.94 × 1032.79 × 1032.65 × 1032.56 × 103
F22Min3.94 × 1039.20 × 1037.75 × 1039.98 × 1031.54 × 1041.01 × 1048.64 × 1039.57 × 103
Std1.92 × 1032.28 × 1039.69 × 1028.65 × 1024.95 × 1021.17 × 1031.55 × 1037.37 × 102
Mean1.04 × 1041.25 × 1049.48 × 1031.25 × 1041.71 × 1041.23 × 1041.13 × 1041.10 × 104
F23Min3.11 × 1033.35 × 1032.92 × 1033.69 × 1033.61 × 1033.20 × 1033.12 × 1032.89 × 103
Std1.70 × 1021.37 × 1025.72 × 1012.12 × 1021.85 × 1021.06 × 1021.83 × 1025.64 × 101
Mean3.35 × 1033.57 × 1033.04 × 1034.01 × 1033.91 × 1033.39 × 1033.43 × 1033.01 × 103
F24Min3.27 × 1033.46 × 1033.02 × 1033.96 × 1033.61 × 1033.23 × 1033.39 × 1033.11 × 103
Std1.96 × 1021.24 × 1029.09 × 1012.16 × 1021.59 × 1021.25 × 1023.11 × 1025.05 × 101
Mean3.53 × 1033.67 × 1033.19 × 1034.31 × 1033.93 × 1033.54 × 1033.78 × 1033.24 × 103
F25Min3.08 × 1033.16 × 1033.04 × 1033.34 × 1034.26 × 1034.26 × 1033.14 × 1032.94 × 103
Std1.12 × 1021.74 × 1033.88 × 1012.23 × 1021.15 × 1035.79 × 1029.71 × 1014.86 × 101
Mean3.23 × 1033.79 × 1033.10 × 1033.79 × 1036.96 × 1035.15 × 1033.32 × 1033.02 × 103
F26Min3.71 × 1038.28 × 1032.94 × 1037.59 × 1031.10 × 1046.36 × 1038.07 × 1035.33 × 103
Std1.66 × 1031.35 × 1032.28 × 1031.39 × 1039.68 × 1022.24 × 1031.32 × 1035.11 × 102
Mean7.15 × 1031.10 × 1045.42 × 1031.18 × 1041.36 × 1041.08 × 1041.11 × 1046.64 × 103
F27Min3.45 × 1033.60 × 1033.32 × 1033.87 × 1033.94 × 1033.73 × 1033.58 × 1033.20 × 103
Std2.45 × 1022.42 × 1021.05 × 1027.13 × 1024.89 × 1022.87 × 1022.39 × 1021.78 × 10−4
Mean3.74 × 1034.01 × 1033.54 × 1034.94 × 1034.74 × 1034.31 × 1033.95 × 1033.20 × 103
F28Min3.42 × 1033.52 × 1033.32 × 1033.99 × 1036.01 × 1034.30 × 1033.49 × 1033.30 × 103
Std1.04 × 1032.49 × 1034.71 × 1013.91 × 1028.66 × 1026.50 × 1021.34 × 1022.05 × 10−4
Mean4.47 × 1036.67 × 1033.38 × 1034.77 × 1037.52 × 1035.55 × 1033.84 × 1033.30 × 103
F29Min3.82 × 1034.69 × 1034.26 × 1035.69 × 1037.09 × 1035.32 × 1034.86 × 1033.99 × 103
Std4.26 × 1028.66 × 1023.00 × 1028.53 × 1021.70 × 1038.62 × 1024.73 × 1022.11 × 102
Mean4.66 × 1036.20 × 1034.98 × 1037.06 × 1039.83 × 1036.86 × 1035.52 × 1034.37 × 103
F30Min1.31 × 1064.69 × 1067.83 × 1063.61 × 1072.02 × 1089.52 × 1071.46 × 1063.34 × 103
Std8.05 × 1066.09 × 1073.82 × 1067.68 × 1072.23 × 1081.92 × 1081.69 × 1066.54 × 103
Mean7.40 × 1066.37 × 1071.35 × 1071.38 × 1085.29 × 1082.84 × 1083.75 × 1069.58 × 103
Table 4. Comparison of optimized design algorithms for welded beams.
Table 4. Comparison of optimized design algorithms for welded beams.
Algorithmltbhfmin
PSO0.1256.32028.44830.26613.4293
DBO0.34693.89415.60220.53532.7293
SMA0.19563.41753.41750.19891.6925
HHO0.17083.72189.56160.19531.7859
SABO0.27592.74687.81870.28892.5531
SLTSO0.19813.35289.19160.19881.6713
TSO0.19623.41759.19950.19891.6931
SCSO0.19133.56719.19240.19851.6897
Table 5. Comparison of optimized design algorithms for gear train design.
Table 5. Comparison of optimized design algorithms for gear train design.
Algorithmltbhfmin
PSO1223.86951.172538.79491.7009 × 10−14
DBO16.5921248.65128.36529.9416 × 10−28
SMA1216.346336.24537.51142.6689 × 10−11
HHO15.272827.442353.856253.93881.2646 × 10−24
SABO27.585714.369449.578655.41621.4442 × 10−11
SLTSO1224.050838.609551.80981.9259 × 10−32
TSO15.209734.149654.354755.15631.2646 × 10−27
SCSO21.018733.651678.448462.53379.4023 × 10−9
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, Q.; Xu, M.; Hu, Z. Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm. Biomimetics 2024, 9, 388. https://doi.org/10.3390/biomimetics9070388

AMA Style

Wang Q, Xu M, Hu Z. Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm. Biomimetics. 2024; 9(7):388. https://doi.org/10.3390/biomimetics9070388

Chicago/Turabian Style

Wang, Qinyong, Minghai Xu, and Zhongyi Hu. 2024. "Path Planning of Unmanned Aerial Vehicles Based on an Improved Bio-Inspired Tuna Swarm Optimization Algorithm" Biomimetics 9, no. 7: 388. https://doi.org/10.3390/biomimetics9070388

Article Metrics

Back to TopTop