A Recommender System With Multi-Objective Hybrid Harris Hawk Optimization For Feature Selection and Disease Diagnosis
A Recommender System With Multi-Objective Hybrid Harris Hawk Optimization For Feature Selection and Disease Diagnosis
A R T I C L E I N F O A B S T R A C T
Keywords: An integrated multi-strategy sand cat swarm optimization algorithm is proposed to address the shortcomings of
Sand cat swarm optimization the sand cat swarm algorithm, such as inefficient solutions, insufficient optimization accuracy, and a tendency to
Path planning fall into local optimal solutions. The algorithm introduces an improved circle chaotic mapping to balance the
Convergence performance
population distribution, water wave dynamic convergence factor to maintain population diversity, and a lens
Hybrid metaheuristics
opposition-based learning to enhance the global optimization capability. Additionally, the golden sine strategy is
incorporated to improve the local search ability. Experiments on 23 test functions demonstrate the new algo
rithm’s optimal average performance on 18 of them. It was further applied to 9 2D path planning instances and 2
3D path planning instances, all of which were able to find the shortest path. The results show that the improved
algorithm is less prone to local optimization, exhibits high stability, and can effectively solve path planning
problems.
* Corresponding author.
E-mail address: [email protected] (Q. Liu).
https://doi.org/10.1016/j.iswa.2025.200486
Received 2 November 2024; Received in revised form 27 December 2024; Accepted 22 January 2025
Available online 27 January 2025
2667-3053/© 2025 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-
nc/4.0/).
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
design problem of public transportation systems, which produces a very Sand Cat Swarm Optimization (SCSO) (Niu et al., 2024) is a new type
high direct trip coverage share (Kourepinis et al., 2024). Qiting Li et al. of meta-heuristic algorithm, which is widely used by scholars at home
use quantum bits to solve the collision problem in route planning for and abroad due to the fact that it possesses fewer parameters and the
consumer electronics supply chains to accommodate the current limi algorithm is easier to adjust and implement. Yanbiao Niu et al. proposed
tations of quantum computing resources, and validate the effectiveness an enhanced sand cat swarm optimization algorithm (ESCSO) based on
of the proposed methods, models, and algorithms through quantum an adaptive social neighborhood search mechanism and Lévy flight
simulation computations (Li et al., 2024a). Weixing Liang et al. pro strategy for UAVs to obtain safe and efficient sample quality in obstacle
posed an enhanced ant colony algorithm, called DYACO, for the mining avoidance paths. The weights and biases of the neural network are
truck operation path planning problem, which effectively reduces en optimized using ESCSO to achieve offline training of the neural network
ergy consumption (Liang et al., 2024). Ziwei Wang et al. proposed a (Li et al., 2024b). Junhong Liu et al. proposed a parameter identification
hybrid algorithm PESSA for UAV path planning with particle swarm method based on Chaotic Dynamic Disturbance Sand Cat Swarm Opti
algorithm (PSO) and enhanced sparrow search algorithm (ESSA) mization (CDD-SCSO) algorithm, which effectively solves the problem of
working in parallel, which strengthens random jumps of producer lo identifying numerous unknown parameters (Wang et al., 2024). Zhihua
cations and ensures global search capability (Wang et al., 2023). Wang et al. proposed a novel multi-objective sand cat swarm optimi
Xiaobing Yu et al. proposed a hybrid HGWODE with Gray Wolf opti zation (MOSCSO) two-layer model for constructing a multi-energy
mization algorithm and differential evolutionary algorithm for autono complementary integrated energy system in response to the un
mous navigation of UAVs, which makes the UAV path smoother and certainties at the source and load side in the optimal design and oper
shorter (Yu et al., 2023). Bing Yang et al. proposed an improved ant ation of the system (Arul and Jebaselvi, 2024). S Benjamin Arul et al.
colony algorithm called Planning Algorithm for Clustering and introduced enhanced SCSO as a new technique for the problem of
Improved Ant Colony Optimization (PA-C-IACO) for the rescue path selecting anchor nodes at suitable locations in agricultural wireless
planning problem to provide an effective route plan for rescue (Yang sensor networks, extracting meaningful features from sensor data and
et al., 2023). Xiaobing Yu et al. proposed a multi-strategy cuckoo search training linear classifiers to accurately predict disease outbreaks in cattle
algorithm based on reinforcement learning to address the problems of herds (Seyyedabbasi and Kiani, 2023). Although the sand cat swarm
poor searchability and slow convergence of existing optimization optimization algorithm (SCSO) has achieved certain results in optimi
methods for UAV path planning. The algorithm can dynamically and zation problems, there are still some shortcomings. Firstly, the stability
accurately adjust the search strategy to provide better searchability (Yu of the algorithm needs to be improved, because it is easy to fall into the
and Luo, 2023). Yibing Cui et al. proposed a reinforcement learning local optimal solution in the optimization process, especially in the later
(RL)-based ABC algorithm (ABC_RL) and applied it to the robot path stage of the algorithm. In addition, the SCSO algorithm relies on simu
planning problem, and the ABC_RL algorithm has a great advantage in lating the auditory characteristics of sand cats to search, which may lead
terms of path length and running time (Cui et al., 2023). Boliang Lin to low search efficiency. In the path planning problem, the algorithm
et al. used a simulated annealing algorithm to combine traffic path may fall into the local optimal solution, and cannot find the global
optimization with train formation planning for rolling updates of rail optimal path. In order to effectively solve the problems of inefficient
road transportation planning (Lin et al., 2021). Inkyung Sung et al. algorithmic solution and insufficient optimization accuracy encountered
investigated an online path planning algorithm applying neural net during path planning, this study proposes a chaotic sand cat swarm
works for smoother paths for the problem of uncertainty in the vehicle optimization algorithm incorporating the golden sine strategy, called
operating environment in path planning for self-driving vehicles (Sung GSCSO. By introducing the improved Circle chaotic mapping, the pop
et al., 2021). The sand cat swarm optimization algorithm still has some ulation distribution is more uniform, which helps the algorithm to
defects and shortcomings when solving path planning problems, conduct a wider exploration in the solution space and thus enhances the
although it has strong optimization ability and fast convergence speed. global search capability. Second, the adopted water wave dynamic
The main problems include weak global exploration ability, easy to fall convergence factor expands the search range and maintains population
into local optimal solution in the late stage of the algorithm, low accu diversity, which improves the algorithm’s ability to jump out of the local
racy of the solution, and slow convergence speed in the late stage of optimum and facilitates the exploration of globally optimal solutions.
iteration. These problems limit the performance and efficiency of the The incorporation of the prismatic opposition learning strategy further
SCSO algorithm in solving complex path planning problems. improves the exploration efficiency of the algorithm, which makes the
2
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
algorithm wander through the solution space more efficiently and re
r = rG × rand(0, 1) (3)
duces the risk of the solution falling into the local optimum. Meanwhile,
combined with the golden sine strategy, the local search accuracy of the Each sand cat updates its position based on the optimal position, its
algorithm is enhanced, ensuring a fast and accurate localization of the current position and its sensitivity range. Thus, the sand cat can find
optimal solution in the region. The combined application of these stra other best prey locations, as shown in Eq. (4).
tegies not only accelerates the convergence speed of the algorithm, but
Pos(t + 1) = r × (Posb (t) − rand(0, 1) × Posc (t)) (4)
also improves its ability to solve complex optimization problems,
enabling it to demonstrate excellent performance on multiple test
where Posb is the optimal position, Posc is the current position, Pos(t +1)
function and path planning problems. The novelty and main contribu
is the updated position, and r is the sensitivity range.
tions of the algorithm are mainly:
By using a sensitivity range parameter to control the movement of
the sand cat, the algorithm is able to efficiently avoid local optima and
(1) An improved circle chaotic mapping is introduced to achieve a
rapidly converge to a globally optimal solution over a wide solution
more balanced population distribution and enhance the global
space. The design of the algorithm ensures fast and accurate optimiza
search capability of the algorithm. By employing a water-wave
tion results with fewer parameters and operations.
dynamic convergence factor, the search range is extended and
The distance between the optimal position and the current position
the diversity of the population is maintained, thus improving the
of the sand cat when attacking the prey is calculated according to Eq.
ability of the algorithm to jump out of local optima.
(5). The sensitivity range of the sand cat is assumed to be circular, and
(2) Integrates lenses opposite-based learning and golden sine strat
the direction of its movement is determined by selecting a random angle
egy, which enhances the ability of SCSO to explore in the solution
on the circumference. The value domain of this random angle is between
space and enables it to find the optimal solution in the search
0 and 360 ◦ , corresponding to the interval from -1 to 1. Thus, each
region quickly.
member of the population is able to move in a different circumferential
(3) GSCSO was tested on 23 test functions and successfully solved
direction in the search space. SCSO utilizes a roulette selection mecha
path planning problems for 9 2D maps and 2 3D maps.
nism to select a random angle for each sand cat.
3
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 1. Distributions of random initialization, Circle mapping, and improved Circle mapping.
Fig. 2. Six different convergence factors. (a) the original convergence factor in Eq. (1), (b) the nonlinear convergence factor in Eq. (9), (c) the sinusoidal convergence
factor shown in Eq. (10), (d) the fast convergence factor proposed in this paper shown in Eq. (11), (e) the quintuple convergence factor demonstrated in Eq. (12), and
(f) the Water wave dynamic factor shown in Eq. (13).
4
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
xi+1 = mod (3.85xi + 0.4 − (0.7 / 3.85π)sin(3.85πxi ), 1) (8) 2.2.2. Water wave dynamic factor
In SCSO, the value of the sensitivity parameter rG , which simulates
As shown in Fig. 1, the left column plots are random initialization,
the ability of a sand cat to detect low-frequency sounds in nature, is used
the middle plots are Circle mapping, and the right side shows the
to control the balance of the algorithm between the exploration and
improved Circle mapping. As can be seen from the figure, the improved
exploitation phases. The initial value of rG in the SCSO algorithm is set to
Circle mapping has a great improvement in the uniformity of the dis
2. As the number of iterations increases, this value decreases linearly
tribution. Therefore, the improved Circle mapping can be applied to the
and eventually reduces to 0, as shown in Eq. (1). However, the linear
initialization to improve the diversity of the population and strengthen
decreasing mechanism can cause the algorithm to fall into a local opti
the global search ability of the algorithm.
mum trap that is difficult to escape from, and the problem of low
exploitation accuracy occurs. This problem is especially obvious when
dealing with complex and high-dimensional problems, as the algorithm
5
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 1
Benchmark functions.
function dimension domain theoretical optimum
∑n
f1 (x) = x2i 30 [-100,100] 0
∑i=1
n
f2 (x) =
∏
|x | + ni=1 |xi | 30 [-10,10] 0
i=1 i
∑n− 1 {∑j<i }2 30 [-100,100] 0
f3 (x) = i=0
x
j=0 i
f4 (x) = maxi {|xi |, 1 ≤ i ≤ n} 30 [-100,100] 0
∑n− 1 [ ]
f5 (x) =
(
100 xi+1 − x2i
)2
+ (xi − 1)2 30 [-30,30] 0
i=1
f6 (x) =
∑n
([xi + 0.5])
2 30 [-100,100] 0
∑i=1n
f7 (x) = 4
ix + random[0, 1) 30 [-1.28,1.28] 0
i=1 i
∑n (√̅̅̅̅̅̅̅)
f8 (x) = − xisin |xi | 30 [-500,500] -12,569.4
i=1
∑n [ ]
f9 (x) = x2
− 10cos(2 πxi ) + 10 30 [-5.12,5.12] 0
i=1 i
( )
√̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
∑n 30 [-32,32] 0
f10 (x) = − 20exp − 0.2 (1/n) × i=1 i
x2
( )
∑n
− exp (1/n) × i=1
cos(2πxi ) + 20 + e
∑n ( √̅̅̅̅̅̅̅̅̅̅̅̅ )
f11 = (1 /4000) × x2 −
∏n 30 [-600,600] 0
i=1 i i=1 cos xi / x + 1 + 1
( )2
f12 (x) = (π/n) × {10sin(πy1 ) + yn − 1 30 [-50,50] 0
∑n− 1 ( )2 [ ( )]
+ i=1
yi − 1 1 + 10sin2 πyi+1 }
yi = 1 + (xi + 1)/4
k(xi − a)m xi > a
u(xi , a, k, m)= { 0 − a < xi < 1
k(− xi − a)m xi < − a
∑n [ ]
f13 (x) = 0.1{ i=1 (xi − 1)2 1 + sin2 (3πx1 + 1) 30 [-50,50] 0
[ ]
sin2 (3πx1 ) + (xn − 1)2 1 + sin2 (2πxni ) }
∑n
+ i=1
u(xi , 5, 100, 4)
( ∑25 ( ( ∑2 ( )6 )))− 1 2 [-65,65] 1
f14 (x) = 1/500 + j=1
1/ j + i=1
xi − aij
∑11 [ ( ) ( )]2 4 [-5,5] 0.00003075
f15 (x) = i=1
ai − x1 b2i + bi x2 / b2i + bi x3 + x4
f16 (x) = 4x21
− 2.1x41
+ x61 /3 + x1 x2 − 4x22+ 4x42 2 [-5,5] -1.0316285
(
f17 (x) = x2 −
( )
5.1/4π2 x21 + (5/π)x1 − 6
)2 2 [-5,5] 0.398
+ 10(1 − (1/8π))cosx1 + 10
[ ( )]
f18 (x) = 1 + (x1 + x2 + 1)2 × 19 − 14x1 + 3x21 − 14x2 + 6x1 x2 + 3x22 2 [-2,2] 3
[ 2 ( 2 2
)]
⋅ 30 + (2x1 − 3x2 ) × 18 − 32x1 + 12x1 + 48x2 − 36x1 x2 + 27x2
( ∑3 ( )2 )
∑4 3 [0,1] -3.86
f19 (x) = − c exp −
i=1 i
a xj − pij
j=1 ij
( ∑6 ( )2 )
∑4 6 [0,1] -3.32
f20 (x) = − c exp −
i=1 i
a xj − pij
j=1 ij
∑5 [ ]− 1 4 [0,10] -10
f21 (x) = − i=1
(x − ai )(x − ai )T + ci
∑7 [ ]− 1 4 [0,10] -10
f22 (x) = − i=1
(x − ai )(x − ai )T + ci
∑10 [ ]− 1 4 [0,10] -10
f23 (x) = − i=1
(x − ai )(x − ai )T + ci
may not be able to cover and explore the whole search space effectively, (10), (d) is the fast convergence factor proposed in this paper shown in
resulting in limited exploitation accuracy. So, it is important to develop Eq. (11), (e) is the quintuple convergence factor demonstrated by Eq.
an appropriate convergence factor. The introduction of nonlinear vari (12), and (f) is the Eq. (13) shown by the Water wave dynamic factor.
ables increases the complexity of the search process and improves the ( )
search capability of the algorithm (Seyyedabbasi et al., 2023), as shown a = 2 ∗ 1 − (iterc /itermax )2 (9)
in Eq. (9). Other algorithms have proposed different convergence fac
tors, and literature (Duan and Yu, 2022) proposes a convergence factor a = 1 + sin(π / 2 + π ∗ iterc / itermax ) (10)
based on sinusoidal function, which facilitates the search for the optimal
value in the global range, as shown in Eq. (10). We also propose a a = 2 − 2 ∗ (iterc /itermax )1/10 (11)
convergence factor that enables the algorithm to converge quickly,
which speeds up the convergence of the algorithm, as shown in Eq. (11). a = 2 − 2 ∗ (iterc /itermax )5 (12)
Literature (Huang et al., 2024) proposes a five-fold nonlinear conver
gence factor that enhances the search ability of the algorithm, as shown rG = 2 ∗ rand ∗ S ∗ exp( − iterc /itermax )k (13)
in Eq. (12). Literature (Zheng, 2015) proposes a Water Wave Dynamic
Factor that draws on the inherent uncertainty property in water wave where itermax is the maximum number of iterations, iterc is the current
dynamics in order to improve the algorithm’s adaptability to complex number of iterations, S is a random integer, S ∈ [0, 1], k ∈ [1, 3]. The
functions and to enhance its solution capability, as shown in Eq. (13). larger k is, the smaller the reduced rG is, and when k is larger, the sit
Fig. 2 illustrates the above six convergence factors, where (a) is the uation is just the opposite, in this paper, we set k to 3.
original convergence factor of Eq. (1), (b) is the nonlinear convergence When dealing with complex multimodal functions, the SCSO algo
factor of Eq. (9), (c) is the sinusoidal convergence factor shown in Eq. rithm often encounters the problem of insufficient accuracy. To solve
6
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 2 imaging, with the aim of improving the search capability of the multi-
Sensitivity analysis about P, t. objective optimization algorithm’s search capability (Yu et al., 2024).
Function Criterion P/t P/t P/t The core idea is to utilize the lens imaging principle to guide the
15/2000 30/1000 60/500 updating of the solution in order to improve the global search capability
f1 Mean 0.0000Eþ00 0.0000Eþ00 0.0000Eþ00 and convergence speed of the algorithm. It complements the traditional
Std 0.0000Eþ00 0.0000Eþ00 0.0000Eþ00 random search strategy. The LOBL strategy demonstrates a more effi
Rank 2 2 2 cient performance than OBL in finding the optimal or near-optimal
f5 Mean 6.4612E+00 6.2003E+00 6.1599Eþ00 solution.
Std 1.1996E+00 8.0128E-01 7.4337E-01
Rank 3 2 1
According to the principle of optical imaging, when an object is
f7 Mean 4.2843E-05 3.2259E-05 3.1646E-05 located beyond twice the focal length of the lens, it forms an inverted
Std 4.0022E-05 3.0189E-05 3.3746E-05 and reduced true image within one to two times the focal length on the
Rank 3 1 2 opposite side of the lens. As shown in Fig. 3, assume that the midpoint of
f8 Mean -3.4544Eþ03 -3.3226E+03 -3.3233E+03
the interval [lb, ub] is O, and consider the y axis as a convex lens. An
Std 5.8800Eþ02 6.2504E+02 6.1590E+02
Rank 1 3 2 object of height h is located at point x. Point x is twice the focal length of
f11 Mean 0.0000Eþ00 0.0000Eþ00 0.0000Eþ00 the lens. When this object is imaged through the lens, the coordinates of
Std 0.0000Eþ00 0.0000Eþ00 0.0000Eþ00 the vertices of its image will change to (x∗ , h∗ ). The specific mathemat
Rank 2 2 2 ical expression (14) is shown.
f15 Mean 3.1956E-04 3.0749E-04 3.0749E-04
Std 8.5353E-05 1.0589E-09 1.5754E-09 ((lb + ub) / 2 − x)/(x∗ − (lb + ub) / 2) = h/h∗ (14)
Rank 3 1 2
f18 Mean 3.0000Eþ00 3.0000Eþ00 3.0000Eþ00 Assuming k = h/h , Eq. (14) can be simplified to Eq. (15).
∗
Table 3 Poso (t) = (lb + ub)/2 + (lb + ub)/(2 ∗ k) − (Posc (t) / k) (17)
Specific parameter settings for the comparison algorithm.
where itermax is the maximum number of iterations, iterc is the current
Algorithm Parameters Value
( )
number of iterations, Posc is the position of the current individual, Poso is
SSA c1 2exp − (4π/T)2 the position of the opposite point, and ub and lb are the upper and lower
HHO β 1.5 bounds, respectively.
PSO c1 2 The new location needs to be checked and adapted to ensure that it
c2 2
lies within the boundaries of the search space. If the fitness of the new
wstart 0.9
wend 0.6
position is lower than the fitness of the current position, then the current
GWO amax 2 position will be updated to the new position, and this new fitness will be
amin 0 recorded. If the fitness of the new position is lower than the currently
GSA Alpha 20 recorded global optimal fitness, the global optimal fitness is updated and
Rpower 1
the corresponding optimal position is recorded.
Rnorm 2
G0 100 The advantage of the LOBL strategy is that the geometric relationship
HBA β 6 between the current solution and the optimal solution can be utilized
C 2 instead of being completely random, which helps to improve the global
vec flag [− 1, 1] exploration ability of the algorithm. By dynamically adjusting the
DBO P percent 0.2
FHO HN [1, ceil(nPop/5)]
parameter k, a balance between exploration and utilization can be
SCSO Series rG [2, 0] achieved, which improves the convergence speed and stability of the
R [-2rG , 2rG ] algorithm. The new solution update mechanism can better utilize the
geometric properties of the problem itself and improve the solution
accuracy of the algorithm. The LOBL strategy complements the original
this problem, the hydrodynamic evolution factor is introduced, which
stochastic search strategy and jointly promotes the overall improvement
enables the algorithm to explore in a wider search range by incorpo
of the algorithm performance.
rating the principle of hydrodynamics. This dynamic uncertainty brings
new vitality to the algorithm, reduces the blindness of the algorithm in
2.2.4. Golden sine
the search process, and motivates the individuals in the algorithm to
Golden Sine algorithm (GSA) is a new intelligent algorithm proposed
exchange information and learn more frequently and deeply. This
by Tanyildizi et al. in 2017 based on the idea of sinusoidal function
enhanced information exchange not only helps to maintain the diversity
correlation, which has the advantages of fast searching speed, simple
of the population but also effectively prevents the algorithm from falling
parameter tuning and good robustness (Tanyildizi and Demir, 2017).
into local optimal solutions prematurely.
The central idea is to combine the periodicity of the sine function and
the nonlinear properties of the golden section ratio to guide an in
2.2.3. Lens opposition-based learning
dividual’s exploration in a search space. The sine function can produce
Lenses Opposite-Based Learning (LOBL) integrates the concepts of
periodic oscillations, while the golden section ratio can produce
Opposite-Based Learning (OBL) with the scientific principles of lens
7
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 4
Experimental results of GSCSO and comparison algorithms under 50 cycles of 23 test functions.
Function Algorithm Mean Std Function Algorithm Mean Std
8
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 4 (continued )
Function Algorithm Mean Std Function Algorithm Mean Std
9
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 4 (continued )
Function Algorithm Mean Std Function Algorithm Mean Std
Table 5
Friedman test results for 10 algorithms.
Function SSA HHO PSO GWO GSA DBO FHO HBA SCSO SCSO1 SCSO2 SCSO3 GSCSO
nonlinear variations. Combining these two properties allows individuals and enhance the exploration ability of the algorithm. The nonlinear
to strike an effective balance between local and global optimization, characteristic of the golden section ratio can guide the individual to
thus improving the overall performance of the algorithm. search more effectively in the search space to avoid falling into the local
GSA introduces golden section coefficients A and B in the location optimum. By generating a new Pos(t + 1), and comparing it with the
updating process so that the search and development achieve a good original position, it guides the individual to better balance the local
balance. These coefficients reduce the search space to lead the individ utilization and global exploration in the search process. This helps to
ual close to the optimal value: improve the ISCSO algorithm’s ability to solve complex optimization
problems.
x1 = a⋅(1 − τ) + b⋅τ (18)
2.2.5. Algorithmic process
x2 = a⋅τ + b⋅(1 − τ) (19)
Algorithm 2 gives the pseudo-code for GSCSO.
Where a and b are the initial values of the golden ratio search, a = − π, b Algorithm 2. GSCSO pseudocode
= π, in the paper, and τ is the golden ratio, as shown in Eq. (20). Initialize the population using an improved Circle chaotic map according to Eq. (8)
(√̅̅̅ )/ Calculate the fitness function based on the objective function
τ= 5− 1 2 (20) Execute LOBL for each agent based on the Eq. (17)
Initialize the rG , R, r based on the Eqs. (13), (2) and (3)
As the number of iterations increases, the Gold-SA algorithm used in While (t ≤ maximum iteration)
this paper performs a position update via Eq. (21). For each search agent
Get a random angle based on the Roulette Wheel Selection (0∘ ≤ θ ≤ 360∘ )
Pos(t + 1) = Posc (t) ∗ |sin(R1 )| − R2 ∗ sin(R1 ) ∗ |x1 Posb (t) − x2 Posc (t)| If (|R| ≤ 1)
Update the search agent position based on the Eq. (5)
(21)
Else
Update the search agent position based on the Eq. (4)
Where Posb is the optimal position, Posc is the current position, Pos(t +1) End
is the updated position, and t is the number of iterations; R1 and R2 are End
random numbers with values [0, 2π] and [0, π], respectively, representing Updated with the golden sine based on the Eq. (21)
the distance and direction of the next generation of individuals; x1 and t=t++
End
x2 are golden sectioning coefficients used to narrow the search space so
that individuals converge to the optimal value.
The advantage of introducing GSA is that periodic oscillations can
In this paper, the SCSO is improved as shown in the pseudo-code, in
help individuals switch effectively between local and global optimums
which the initialization uses the improved Circle chaotic mapping. A
10
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 6
Wilcoxon signed rank test results.
Functions SSA vs GSCSO HHO vs GSCSO PSO vs GSCSO GWO vs GSCSO
p h p h p h p h
p h p h p h p h
p h p h p h p h
11
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Table 6 (continued )
Functions SCSO vs GSCSO SCSO1 vs GSCSO SCSO2 vs GSCSO SCSO3 vs GSCSO
p h p h p h p h
Fig. 5. Average convergence curves of the GSCSO algorithm and the comparative algorithm on the single-peak test functions.
water wave dynamic convergence factor is adopted to improve the used to characterize the time or space resources required by an algo
convergence and stability of the algorithm. A Lenses Opposite-Based rithm in the worst-case scenario. Computational complexity is usually
Learning strategy is added to enhance the explorability of the algo represented using the O notation.
rithm to get rid of the trap of local optimization. Incorporate the Golden The original SCSO defines the complexity of control parameter
Sine strategy to enhance the local search capability of the algorithm, so computation as O(P × N), where P denotes the overall size and N de
that it can quickly find the optimal solution in the search region. The notes the size of the problem. In the initialization phase, the algorithm
flowchart of the GSCSO algorithm is shown in Fig. 4, and the blue part of also takes O(P ×N) time to complete the initialization process. The
the figure shows the improvements made to the original algorithm in computational complexity of agent position update is also O(P × N). It is
this paper. clear from the pseudo-code of GSCSO that the computational cost of the
initialization phase is O(P × N), and GSCSO evaluates the fitness of each
individual throughout the iteration process with a complexity of O(T ×
2.3. Analysis of complexity P × N), where T denotes the number of iterations. Golden Sine and
LOBL are added, so its computational complexity is O(3 × T × P × N).
2.3.1. Computational complexity In summary, the overall computational complexity of GSCSO is O(T ×
Computational complexity can indicate the relationship between the P × N), which is equal to the original SCSO.
execution time of an algorithm and the amount of input data. It is often
12
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 6. Average convergence curves of the GSCSO algorithm and the comparison algorithm on multimodal test functions.
2.3.2. Space complexity The average value is used to describe the concentration of all values
Space complexity is a key metric for measuring the storage space in the data set. The general performance and stability of the algorithm
required for an algorithm to run. In metaheuristic algorithms, this metric over multiple experiments can be reflected by calculating the average
is usually determined by both the population size and the problem value of the test results after the algorithm has executed the test function
dimension. When the population size of the algorithm is P and the in multiple cycles. The average value in this paper is shown in Eq. (22).
problem dimension is N, the space complexity of the basic SCSO algo ∑s
rithm can be expressed as O(P × N). For GSCSO, although it improves in Mean = (1 / S) i=1 Ci (22)
performance, its population size is also P and the problem dimension is
N. Therefore, its space complexity is also maintained at O(P × N), which Where S is the number of cycles and Ci is the result of the i-th inde
means that there is no difference between GSCSO and SCSO in terms of pendent experiment.
space complexity. Therefore, GSCSO does not increase the extra storage
space requirement while improving the performance of the algorithm. (2) Std
(1) Mean
13
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 7. Average convergence curves of the GSCSO algorithm and the comparative algorithms on the fixed dimensional test function.
3.2. Test functions the dimension of each benchmark function is predetermined and does
not provide the flexibility to adjust the dimension.
In this paper, 23 benchmark test functions are used for experiments,
as shown in Table 1. Where f1 − f7 is a single-peak Unimodal test
function, f8 − f13 is a multimodal test function, and f14 − f23 is a Fixed- 3.3. The sensitivity analysis about P, t
dimension test function. Single-peaked benchmark functions contain
only one global optimal solution and do not have any local optimal The results obtained by the meta-heuristic algorithm are influenced
solutions. In contrast, multimodal functions provide a more complex by the number of fitness evaluations (FES ), usually FES = P ∗ t. In this
optimization challenge; they have multiple local optimal solutions but paper the number of FES is set to 30,000. However, for the same FES ,
only a unique global optimal solution. This not only tests the algorithm’s different sets of P and t may lead to differences in performance. There
ability to explore the space of different solutions, but also its efficiency fore, we chose three different sets of P/t, 15/2000 (Set-1), 30/1000 (Set-
during the development phase. In the case of fixed-dimension functions, 2) and 60/500 (Set-3), to analyze their effects on GSCSO at different P/t
values.
14
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
As shown in Table 2, we selected nine functions for comparison, Fire Hawk Optimizer (FHO) (Azizi et al., 2023). Table 3 demonstrates
including three single-peak functions (f1 , f5 and f7 ), two multimodal the specific parameter settings for the comparison algorithm.
functions (f8 and f11 ) and four fixed-dimension functions (f15 , f18 , f20 and In evaluating the performance of the SCSO algorithm against other
f22 ). For f1 and f11 , the same results were obtained for all three different optimization algorithms, we used a uniform experimental setup to
P/t sets. For f8 , Set-1 gives the best results. For f7 , f15 , f18 , f20 and f22 , Set- ensure fairness. In particular, the population size was set to 30 and the
2 gives the best results. For f5 , Set-3 had the best performance. Overall, maximum number of iterations was limited to 1000. To obtain more
the Overall-Rank of Set-2 is the best among the three groups. Therefore, stable and reliable results, each algorithm was run through 50 inde
when FES are the same, this paper chooses Set-2 for the experiment. pendent runs. This allows mean and standard deviation of each objective
function to be collected, thus providing a comprehensive comparison
3.4. Experimental results and analysis of the efficiency and effectiveness of the different algo
rithms in solving the optimization problem. Table 4 gives the experi
The above 23 test functions were experimented with SCSO and mental results of the GSCSO and comparison algorithms under 50 cycles
variants of SCSO (SCSO1, SCSO2 and SCSO3), where SCSO1 is the SCSO of 23 test functions.
that incorporates the golden sine strategy, SCSO2 replaces the original According to the numerical results obtained in Table 4, it can be seen
population initialization with Eq. (8), and SCSO3 incorporates the that: the GSCSO finds the global optimal solution on f1 -f4 . On f5 , GSA
golden sine strategy and replaces the original convergence factor with obtained the best performance and GSCSO did not show excellent per
Eq. (11). It is also compared with the Salp Swarm Algorithm (SSA) formance. On f6 , DBO, HBA, and FHO all obtain the global optimum,
(Mirjalili et al., 2017), Harris Hawks Algorithm (HHO) (Heidari et al., while GSCSO does not obtain the global optimum, although it is an
2019), Particle Swarm Optimization Algorithm (PSO) (Kennedy and improvement over the original SCSO. On f7 , f9 -f11 , the GSCSO has the
Eberhart, 1995), Gray Wolf Optimizer (GWO) (Mirjalili et al., 2014), highest precision and the smallest standard deviation. On f8 , GSA and
Golden Sine Algorithm (GSA), Dung Beetle Optimizer (DBO) (Xue and FHO can be found to be theoretically optimal, while GSCSO, although an
Shen, 2023), Honey Badger Algorithm (HBA) (Hashim et al., 2022), and improvement over the original SCSO, does not achieve optimal
15
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
16
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 11. 9 raster maps, (a)-(c) are 20 × 20 maps, (d)-(f) are 30 × 30 maps, (g)-(i) are 40 × 40 maps.
converge to a minimum value as fast as possible on all single-peak test not achieve the highest accuracy among all algorithms, it was able to
functions except f5 and f6 . On the f5 and f6 test functions, although the converge to a good value more quickly.
GSCSO algorithm does not achieve the highest accuracy of all the al Fig. 7 presents the average convergence curves of the GSCSO algo
gorithms, the algorithm is able to converge to a better value faster. It rithm with other comparative algorithms on the f14 to f23 test functions.
shows that GSCSO has a faster convergence speed. From the figure, it can be seen that GSCSO shows excellent results on f15 ,
Fig. 6 shows the average convergence curves of GSCSO and its f17 , f19 -f23 , with the fastest convergence rate and the highest conver
comparison algorithms on f8 -f13 . On the f9 , f10 , f11 and f12 test functions, gence accuracy. On f14 , GSCSO does not achieve the highest accuracy,
GSCSO, as shown by the red line with the pentagram identifier in the but it has the fastest convergence speed. On f16 and f18 , although GSCSO
figure, is located in the lower left of the graph, indicating that on these does not have the fastest convergence speed, it has the highest final
four test functions, the GSCSO algorithm is able to reach more accurate convergence accuracy.
values faster. On f8 , GSCSO performed poorly, which fits the description In summary, GSCSO has higher convergence efficiency compared to
of the no free lunch theorem. On f13 , although the GSCSO algorithm did other algorithms, indicating that the improvement of SCSO is effective
17
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 12. Average path maps obtained by the 4 algorithms on 9 raster maps.
Table 7
Mean and standard deviation of the 4 algorithms in 9 raster maps.
Algorithm Path planning in (a) Path planning in (b) Path planning in (c)
Algorithm Path planning in (d) Path planning in (e) Path planning in (f)
Algorithm Path planning in (g) Path planning in (h) Path planning in (i)
18
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
19
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
( )
in Fig. 10. node xi , yi must avoid the obstacle region Oj in its path as shown in Eq.
(25) below.
The movement path of the robot in the access area should avoid
Once the raster map is built, the ideal paths that fulfill all the re overlapping paths and detours. Assume that the robot’s position coor
quirements need to be found in the map. Additionally, a fitness function dinate t at this moment is (xt , yt ). The robot’s position coordinate (xt+1 ,
that can contain constraints is created, retaining solutions that can yt+1 ) at the next moment should satisfy Eq. (26).
satisfy this function and eliminating those that do not.
In path planning, the position coordinates of the population are set to xt+1 > xt or yt+1 > yt (26)
be updated at each iteration to represent the route of movement. The
To realize path planning, the shortest path from the starting point to
algorithm is used to find the best path from the starting point to the goal
the goal point must be found on the basis of satisfying boundary con
point that satisfies the constraints in the 2D raster map.
straints and path continuity conditions. The length of the path is an
The movement path of the robot must be restricted to the boundaries
important indicator of the merit of the path, and the goal of optimization
of the map, and the constraints are the boundaries of the search space for
( ) is to minimize the total length of the path. The length of a path can be
path planning. Any node xi , yi in the robot’s movement path must calculated by the Euclidean distance between all neighboring nodes on
satisfy the following boundary conditions, as shown in Eq. (24). the path. Specifically, the total length fit of the path is calculated as
{
lbx ≤ xi ≤ ubx shown in Eq. (27).
, ∀i (24)
lby ≤ yi ≤ uby m √̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
∑
fit = (xi+1 − xi )2 + (yi+1 − yi )2 (27)
Where lbx and ubx are the lower and upper bounds of the horizontal i=1
boundary, lby and uby are the vertical boundary of the lower and upper ( ) ( )
Where xi , yi and xi+1 , yi+1 are the coordinates of two neighboring
bounds.
nodes on the path, and m is the total number of nodes on the path.
At the same time, the agent cannot cross the obstacle region and any
20
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 15. Convergence plots (a) shows the convergence plot on a 6-peak map (b) shows the convergence plot on a 7-peak map.
The smaller the fit value, the shorter the path is, and accordingly the same result in 50 iterations. On (h), GSA achieves the same accuracy as
path is evaluated as good or bad. To achieve path optimization, the GSCSO in the fiftieth iteration. And in all other sub-maps, the curves of
planning objective is to minimize the path length fit. By minimizing the GSCSO are located below the curves of other algorithms, indicating that
path length, the best path that satisfies all the constraints can be found. GSCSO can find shorter paths in the above maps. The above results prove
that the improvement of SCSO in this paper is effective and improves the
convergence accuracy of the algorithm.
4.3. 2D experimental results and analysis
As shown in Table 7, on (b), (c), and (i), all four algorithms reach the
same result in 50 iterations with mean values of 31.5563, 32.7279, and
Based on the results of Friedman’s test, GSCSO, the original algo
63.0122, respectively. On (h), GSA and GSCSO have the same mean
rithm SCSO and two other most competitive algorithms were selected
value at the fiftieth iteration, 61.4222, which is in line with the results
for path planning experiments, i.e., GSCSO, GSA, HHO and SCSO. The
demonstrated in Fig. 12. And in other subgraphs, GSCSO can find paths
above four algorithms were tested on three 20 × 20 maps, three 30 × 30
with shorter distances compared to other algorithms.
maps, and three 40 × 40 maps, as shown in Fig. 11 for the nine raster
In order to demonstrate more intuitively the ability of the GSCSO
maps. In order to ensure the accuracy and exclude other interfering
algorithm to solve the path planning problem, we selected map (a), map
factors, all algorithms are set with common parameters. After the pa
(d), and map (h) in Fig. 11 for optimal path drawing, as shown in Fig. 13.
rameters are set, each algorithm is run independently for 20 times to
The optimal path comparison table is shown in Table 8.
calculate the average value of the optimal path. The average paths ob
Considering that some algorithms plan the same paths, this paper
tained by the four algorithms are shown in Fig. 12, and the values of
plots each algorithm separately on each map to present the paths more
their statistical information are shown in Table 7, and the optimal values
clearly.
have been bolded in the table.
As shown in Fig. 12, on (b), (c) and (i), the four algorithms reach the
21
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Fig. 16. Optimal path map (a) shows the optimal path map on a 6-peak map, (b) shows the optimal path map on a 7-peak map.
4.4. 3D environmental modeling converge to a good value in the 6th iteration, with fast convergence
speed and high convergence accuracy. And in figure (b), it also con
Additionally, we perform path planning experiments in two 3D verges to a good value in the 7th iteration. It proves that the GSCSO
maps. The size of the map is a space with a length and width of 200, in algorithm has strong practicability in solving the path planning prob
which the number of peaks, their coordinates, and slopes are defined. lem. Its optimal routes are shown in Fig. 16, where figure (a) shows the
Fig. 14 shows the two maps, where (a) is the map with 6 peaks and (b) is optimal path map on a 6-peak map and figure (b) shows the optimal path
the map with 7 peaks. map on a 7-peak map.
The objective to be optimized in this paper is to minimize the tra The experimental results show that GSCSO significantly improves
jectory length, i.e., the length of the trajectory from the start point to the the solving ability and optimization accuracy of the path planning
end point. problem, and demonstrates good stability and global search ability.
22
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
effectively expands the search range, while maintaining the diversity of CRediT authorship contribution statement
the population and improving the ability of the algorithm to jump out of
the local optimum. Incorporating the prismatic opposition learning Yourui Huang: Writing – review & editing, Funding acquisition,
strategy enhances the exploratory nature of the algorithm, effectively Conceptualization. Quanzeng Liu: Writing – review & editing, Writing
avoids falling into the local optimal solution, and improves the possi – original draft, Software, Methodology. Tao Han: Visualization, Su
bility of discovering the global optimal solution. Incorporating the pervision, Resources. Tingting Li: Writing – review & editing, Valida
golden sine strategy enhances the algorithm’s ability to search locally, tion, Software, Methodology, Conceptualization. Hongping Song:
enabling the algorithm to quickly find the optimal solution in the search Supervision, Resources.
region. The performance of GSCSO was verified on 23 test functions and
successfully applied to 9 2D path planning instances and 2 3D path Declaration of competing interest
planning instances. The experimental results show that the GSCSO al
gorithm significantly improves the solution efficiency and optimization The authors declare that they have no known competing financial
accuracy of the path planning problem by comprehensively applying interests or personal relationships that could have appeared to influence
multiple strategies, demonstrates good stability and global search the work reported in this paper.
capability, and provides an effective solution to the robot path planning
problem. Acknowledgments
Although we have made significant progress, there are still many
opportunities for further improvement. Literature (Guo et al., 2024) We would like to thank the School of Electrical and Information
achieves global path planning and local obstacle avoidance through the Engineering at Anhui University of Science and Technology for
fusion of the A* algorithm and the DWA algorithm. Path planning is the providing the laboratory.
core of the mobile robotics field; reference (Wu et al., 2024) proposed an
ant colony optimization algorithm based on farthest point optimization Data availability
and a multi-objective strategy using a multi-objective comprehensive
evaluation metric to judge the quality of the path. In future work, the No data was used for the research described in the article.
improved algorithm can be combined with the Dynamic Window
Approach (DWA) to improve the algorithm’s ability in dynamic obstacle References
avoidance and introduce multi-objective comprehensive evaluation in
dexes to use path length, smoothness, and safety as constraints of the Abdollahzadeh, B., Soleimanian Gharehchopogh, F., & Mirjalili, S. (2021). Artificial
gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global
multi-objective optimization function. optimization problems. International Journal of Intelligent Systems, 36. https://doi.
org/10.1002/int.22535
Resource availability Arul, S. B., & Jebaselvi, G. D. A. (2024). OptiLoc: Integrating SCSO and DV-Hop for
wireless sensor network localization with application to disease forecasting in cattle
farm monitoring. Expert Systems with Applications, 255(Part C). https://doi.org/
Lead contact 10.1016/j.eswa.2024.124658
Further information and requests for resources should be directed to Azizi, M., Talatahari, S., & Gandomi, A. H. (2023). Fire Hawk optimizer: A novel
metaheuristic algorithm. Artificial Intelligence Review, 56, 287–363. https://doi.org/
and will be fulfilled by the lead author, Quanzeng Liu (lqz990709@163. 10.1007/s10462-022-10173-w
com). Cui, Y., Hu, W., & Rahmani, A. (2023). Fractional-order artificial bee colony algorithm
with application in robot path planning. European Journal of Operational Research,
306, 47–64. https://doi.org/10.1016/j.ejor.2022.11.007
Materials availability
Dewan, I., & Prakasa Rao, B. L. S. (2005). Wilcoxon-signed rank test for associated
sequences. Statistics & Probability Letters, 71, 131–142. https://doi.org/10.1016/j.
This study did not generate new, unique materials. spl.2004.10.034
Duan, Y., & Yu, X. (2022). A collaboration-based hybrid GWO-SCA optimizer for
engineering optimization problems. Expert Systems with Applications, 213. https://
Approval of the submission doi.org/10.1016/j.eswa.2022.119017
Ekinci, S., & Izci, D. (2023). Enhancing IIR system identification: Harnessing the synergy
All authors and responsible authorities where the work was carried of gazelle optimization and simulated annealing algorithms. e-Prime - Advances in
Electrical Engineering, Electronics and Energy, 5. https://doi.org/10.1016/j.
out have approved its publication. prime.2023.100225
Gong, S., Chen, R., Xie, Z., & Li, X. (2021). Major approaches to robot environmental
Funding modeling. In Proceedings of the 6th international symposium on computer and
information processing technology (ISCIPT) (pp. 218–222). https://doi.org/10.1109/
ISCIPT53667.2021.00051
This work was supported by the Anhui Provincial Colleges and Guo, H., Li, Y., Wang, H., Wang, C., Zhang, J., Wang, T., Rong, L., Wang, H., Wang, Z.,
Universities Collaborative Innovation Project (GXXT-2023–068), and Huo, Y., Guo, S., & Yang, F. (2024). Path planning of greenhouse electric crawler
tractor based on the improved A* and DWA algorithms. Computers and Electronics in
Anhui University of Science and Technology Graduate Innovation Fund Agriculture. , Article 109596. https://doi.org/10.1016/j.compag.2024.109596
Project (2023CX2086). Hashim, F. A., Houssein, E. H., Hussain, K., Mabrouk, M. S., & Al-Atabany, W. (2022).
Honey Badger algorithm: New metaheuristic algorithm for solving optimization
problems. Mathematics and Computers in Simulation, 192, 84–110. https://doi.org/
Inclusion and diversity
10.1016/j.matcom.2021.08.013
Heidari, A. A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., & Chen, H. (2019). Harris
We support inclusive, diverse, and equitable conduct of research. hawks optimization: Algorithm and applications. Future Generation Computer Systems,
97, 849–872. https://doi.org/10.1016/j.future.2019.02.028
Huang, Y., Liu, Q., Song, H., Han, T., & Li, T. (2024). CMGWO: Grey wolf optimizer for
Declaration of generative AI and AI-assisted technologies in the fusion cell-like P systems. Heliyon, 10. https://doi.org/10.1016/j.heliyon.2024.
writing process e34496
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In , 4. Proceedings of the
ICNN’95 - international conference on neural networks (pp. 1942–1948). https://doi.
During the preparation of this work, the authors used chatGPT3.5 in org/10.1109/ICNN.1995.488968
order to improve language and readability. After using this tool/service, Kim, G., Park, S., Choi, J. G., Yang, S. M., Park, H. W., & Lim, S. (2024). Developing a
the authors reviewed and edited the content as needed and take full data-driven system for grinding process parameter optimization using machine
learning and metaheuristic algorithms. CIRP Journal of Manufacturing Science and
responsibility for the content of the publication. Technology, 51, 20–35. https://doi.org/10.1016/j.cirpj.2024.04.001
23
Y. Huang et al. Intelligent Systems with Applications 25 (2025) 200486
Kourepinis, V., Iliopoulou, C., Tassopoulos, I., & Beligiannis, G. (2024). An artificial fish systems using I-GWO and ex-GWO algorithms. Alexandria Engineering Journal, 63,
swarm optimization algorithm for the urban transit routing problem. Applied Soft 339–357. https://doi.org/10.1016/j.aej.2022.08.009
Computing, 155. https://doi.org/10.1016/j.asoc.2024.111446 Shi, X., & Li, M. (2019). Whale optimization algorithm improved effectiveness analysis
Leng, Y. J., Zhang, H., & Li, X. S. (2024). A novel evaluation method for renewable based on compound chaos optimization strategy and dynamic optimization
energy development based on improved sparrow search algorithm and projection parameters. In Proceedings of the international conference on virtual reality and
pursuit model. Expert Systems with Applications, 244. https://doi.org/10.1016/j. intelligent systems (ICVRIS) (pp. 338–341). https://doi.org/10.1109/
eswa.2023.122991 ICVRIS.2019.00088
Li, Q., Huang, Z., Jiang, W., Tang, Z., & Song, M. (2024a). Quantum algorithms using Song, L., Chen, W., Chen, W., et al. (2023). Improvement and application of hybrid
infeasible solution constraints for collision-avoidance route planning. IEEE strategy-based sparrow search algorithm. Journal of Beijing University of Aeronautics
Transactions on Consumer Electronics. https://doi.org/10.1109/TCE.2024.3476156, and Astronautics, 49(8), 2187–2199. https://doi.org/10.13195/j.kzyjc.2019.1362
1-1. Sung, I., Choi, B., & Nielsen, P. (2021). On the training of a neural network for online
Li, J., Xiao, K., Zhang, H., Hua, L., & Gu, J. (2024b). Identification of multiple-input and path planning with offline path planning algorithms. International Journal of
single-output Hammerstein controlled autoregressive moving average system based Information Management, 57. https://doi.org/10.1016/j.ijinfomgt.2020.102142
on chaotic dynamic disturbance sand cat swarm optimization. Engineering Tanyildizi, E., & Demir, G. (2017). Golden sine algorithm: A novel math-inspired
Applications of Artificial Intelligence, 133(B). https://doi.org/10.1016/j. algorithm. Advances in Electrical and Computer Engineering, 17, 71–78. https://doi.
engappai.2024.108188 org/10.4316/AECE.2017.02010
Lian, J., Hui, G., Ma, L., Zhu, T., Wu, X., Heidari, A. A., Chen, Y., & Chen, H. (2024). Vince, J. (2010). Cartesian coordinates. Mathematics for computer graphics. Undergraduate
Parrot optimizer: Algorithm and applications to medical problems. Computers in topics in computer science. London: Springer. https://doi.org/10.1007/978-1-84996-
Biology and Medicine, 172. https://doi.org/10.1016/j.compbiomed.2024.108064 023-6_5
Liang, W., Lou, M., Chen, Z., Qin, H., Zhang, C., Cui, C., & Wang, Y. (2024). An enhanced Wahab, M., Nazir, A., Khalil, A., Wong, J. H., Akbar, M. F., Noor, M., & Mohamed, A.
ant colony optimization algorithm for global path planning of deep-sea mining (2024). Improved genetic algorithm for mobile robot path planning in static
vehicles. Ocean Engineering, 301. https://doi.org/10.1016/j.oceaneng.2024.117415 environments. Expert Systems with Applications, 249(Part C). https://doi.org/
Lin, B., Zhao, Y., Lin, R., & Liu, C. (2021). Integrating traffic routing optimization and 10.1016/j.eswa.2024.123762
train formation plan using simulated annealing algorithm. Applied Mathematical Wang, Z., Sun, G., Zhou, K., & Zhu, L. (2023). A parallel particle swarm optimization and
Modelling, 93, 811–830. https://doi.org/10.1016/j.apm.2020.12.031 enhanced sparrow search algorithm for unmanned aerial vehicle path planning.
Lu, Y., Wang, W., Bai, R., Zhou, S., Garg, L., Bashir, A., Jiang, W., & Hu, X. (2024). Hyper- Heliyon, 9(4), e14784. https://doi.org/10.1016/j.heliyon.2023.e14784
relational interaction modeling in multi-modal trajectory prediction for intelligent Wang, Z. H., Ren, X. Y., Cui, H. J., Wang, W. Q., Liu, J., & He, Z. F. (2024). A multi-stage
connected vehicles in smart cites. Information Fusion, 114. https://doi.org/10.1016/ two-layer stochastic design model for integrated energy systems considering
j.inffus.2024.102682 multiple uncertainties. Energy, 304. https://doi.org/10.1016/j.energy.2024.131729
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey Wolf optimizer. Advances in Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE
Engineering Software, 69, 46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007 Transactions on Evolutionary Computation, 1, 67–82. https://doi.org/10.1109/
Mirjalili, S., Gandomi, A. H., Mirjalili, S. Z., Saremi, S., Faris, H., & Mirjalili, S. M. (2017). 4235.585893
Salp swarm algorithm: A bio-inspired optimizer for engineering design problems. Wu, S., Dong, A., Li, Q., Wei, W., Zhang, Y., & Ye, Z. (2024). Application of ant colony
Advances in Engineering Software, 114, 163–191. https://doi.org/10.1016/j. optimization algorithm based on farthest point optimization and multi-objective
advengsoft.2017.07.002 strategy in robot path planning. Applied Soft Computing. , Article 112433. https://doi.
Nguyen, V. T., Nguyen, N. H., & Heidari, A. A. (2024). Feature selection using org/10.1016/j.asoc.2024.112433
metaheuristics made easy: Open source MAFESE library in Python. Future Generation Xue, J., & Shen, B. (2023). Dung beetle optimizer: A new meta-heuristic algorithm for
Computer Systems, 160, 340–358. https://doi.org/10.1016/j.future.2024.06.006 global optimization. The Journal of Supercomputing, 79, 7305–7336. https://doi.org/
Niu, Y., Yan, X., Wang, Y., & Niu, Y. (2024). 3D real-time dynamic path planning for UAV 10.1007/s11227-022-04959-6
based on improved interfered fluid dynamical system and artificial neural network. Yang, B., Wu, L., Xiong, J., Zhang, Y., & Chen, L. (2023). Location and path planning for
Advanced Engineering Informatics, 59. https://doi.org/10.1016/j.aei.2023.102306 urban emergency rescue by a hybrid clustering and ant colony algorithm approach.
Röhmel, J. (1997). The permutation distribution of the Friedman test. Computational Applied Soft Computing, 147. https://doi.org/10.1016/j.asoc.2023.110783
Statistics & Data Analysis, 26, 83–99. https://doi.org/10.1016/S0167-9473(97) Yu, X., & Luo, W. (2023). Reinforcement learning-based multi-strategy cuckoo search
00019-4 algorithm for 3D UAV path planning. Expert Systems with Applications, 223. https://
Sahu, V., Samal, P., & Panigrahi, C. K. (2023). Tyrannosaurus optimization algorithm: A doi.org/10.1016/j.eswa.2023.119910
new nature-inspired meta-heuristic algorithm for solving optimal control problems. Yu, X., Jiang, N., Wang, X., & Li, M. (2023). A hybrid algorithm based on grey wolf
e-Prime - Advances in Electrical Engineering, Electronics and Energy, 5. https://doi.org/ optimizer and differential evolution for UAV path planning. Expert Systems with
10.1016/j.prime.2023.100243 Applications, 215. https://doi.org/10.1016/j.eswa.2022.119327
Seyyedabbasi, A., & Kiani, F. (2023). Sand Cat swarm optimization: A nature-inspired Yu, F., Guan, J., Wu, H., Chen, Y., & Xia, X. (2024). Lens imaging opposition-based
algorithm to solve global optimization problems. Engineering with Computers, 39, learning for differential evolution with cauchy perturbation. Applied Soft Computing,
2627–2651. https://doi.org/10.1007/s00366-022-01604-x 152. https://doi.org/10.1016/j.asoc.2023.111211
Seyyedabbasi, A., Kiani, F., Allahviranloo, T., Fernandez-Gamiz, U., & Noeiaghdam, S. Zheng, Y. J. (2015). Water wave optimization: A new nature-inspired metaheuristic.
(2023). Optimal data transmission and pathfinding for WSN and decentralized IoT Computers & Operations Research, 55, 1–11. https://doi.org/10.1016/j.
cor.2014.10.008
24