Next Article in Journal
Research on Photovoltaic Output Power Forecasting Based on an Attention-Enhanced BiGRU Optimized by an Improved Marine Predators Algorithm
Next Article in Special Issue
Operator Spectral Stability Theory and Chebyshev Spectral Collocation Method for Time-Varying Bilateral Quaternion Dynamical Systems
Previous Article in Journal
Homogenization of Polymer Composite Materials Using Discrete Element Modeling
Previous Article in Special Issue
On the Characterization of the Unitary Cayley Graphs of the Upper Triangular Matrix Rings
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Multi-Strategy Augmented Newton–Raphson-Based Optimizer for Global Optimization Problems and Robot Path Planning

1
Department of Optics, University of Rochester, Rochester, NY 14627, USA
2
State Key Laboratory of Industrial Control Technology, College of Control Science and Engineering, Zhejiang University, Hangzhou 310000, China
*
Author to whom correspondence should be addressed.
Symmetry 2026, 18(2), 280; https://doi.org/10.3390/sym18020280
Submission received: 10 December 2025 / Revised: 13 January 2026 / Accepted: 28 January 2026 / Published: 3 February 2026
(This article belongs to the Special Issue Symmetry in Numerical Analysis and Applied Mathematics)

Abstract

Newton–Raphson-Based Optimizer (NRBO) is a recently proposed metaheuristic that combines mathematical search rules with population-based optimization; however, it still suffers from an insufficient balance between global exploration and local exploitation, limited local refinement accuracy, and weak adaptability in complex optimization scenarios. To address these limitations, this paper proposes an Improved Newton–Raphson-Based Optimizer (INRBO), which enhances the original framework through a multi-strategy augmentation mechanism. Specifically, INRBO integrates three complementary strategies: (1) an adaptive differential operator with a linearly decaying scaling factor to dynamically regulate exploration and exploitation throughout the search process; (2) a quadratic interpolation strategy that exploits high-quality individuals to improve local search directionality and precision; and (3) an elitist population genetic strategy that preserves superior solution characteristics while maintaining population diversity and preventing premature convergence. The performance of INRBO is systematically evaluated on the CEC2017 benchmark suite under multiple dimensions and compared with several state-of-the-art metaheuristic algorithms. Experimental results demonstrate that INRBO achieves superior optimization accuracy, convergence efficiency, and robustness across unimodal, multimodal, hybrid, and composite functions, which is further confirmed by statistical significance tests. In addition, INRBO is applied to mobile robot path planning in grid-based environments of different scales, where it consistently generates shorter, smoother, and safer paths than competing algorithms. Overall, the proposed INRBO provides an effective and robust optimization framework for global continuous optimization problems and real-world engineering applications, demonstrating both strong theoretical value and practical applicability.

1. Introduction

With the rapid development of industrial automation, emergency response operations, and intelligent service systems, the demand for autonomous navigation of mobile robots in complex environments has grown significantly. As the core component of robot navigation, path planning directly determines operational safety, motion efficiency, and energy consumption. In industrial workshops, robots must compute collision-free paths among densely arranged equipment and moving personnel [1]. In urban emergency rescue scenarios, such as fire sites or earthquake debris, robots must avoid high-temperature zones, hazardous obstacles, and toxic areas to quickly reach target locations for detection or rescue tasks [2]. In warehousing and logistics, AGV robots must perform efficient path optimization among large numbers of shelves and transportation aisles to improve material turnover efficiency [3]. Despite differences in operating conditions, these real-world applications share the same core requirements for path planning: the ability to generate optimal trajectories that minimize travel distance and energy consumption while maximizing safety margins in environments containing unknown or dynamic obstacles. At the same time, the planning system must exhibit robust adaptability and real-time responsiveness to environmental changes.
Traditional path planning methods such as A* and Dijkstra demonstrate practical effectiveness in static and relatively simple environments; however, they rely heavily on accurate environmental modeling. When applied to high-dimensional spaces with multiple obstacles or dynamically changing scenarios, these methods often encounter low search efficiency, susceptibility to local optima, and path redundancy issues [4,5]. For example, in large grid maps, the heuristic-driven search of the A* algorithm may produce excessively circuitous routes when obstacle density increases [5]. Although Dijkstra can theoretically guarantee a globally optimal solution, it must traverse all nodes in the state space, leading to exponential growth in computational complexity in large environments, making real-time planning difficult to achieve [6]. As robot applications continue to evolve toward high dynamism, high complexity, and high uncertainty, the limitations of traditional approaches become increasingly significant, highlighting the need for planning strategies with strong global search capability, robustness, and adaptability.
Intelligent optimization algorithms have emerged as an important direction for solving robot path planning problems in complex environments due to their independence from precise mathematical modeling, strong global optimization capability, and high robustness [7]. By simulating biological population behaviors, physical processes, or mathematical optimization mechanisms, these algorithms efficiently search for optimal trajectories within the solution space without relying on detailed prior environmental models. Moreover, through appropriate parameter control, they can effectively balance the contradiction between exploration (identifying promising new search regions) and exploitation (refining high-quality known solutions), thereby adapting to planning tasks with varying levels of environmental complexity.
Among intelligent optimization methods, swarm intelligence algorithms have become a major research branch due to their simple structure, ease of implementation, and strong scalability, and they have been widely applied in robot path planning. Since Kennedy et al. proposed the Particle Swarm Optimization (PSO) algorithm [8], numerous swarm intelligence algorithms have been developed and employed in trajectory planning tasks. For example, Fu et al. proposed the Secretary Bird Optimization Algorithm (SBOA), inspired by the survival strategies of secretary birds in natural environments, and applied it to 3D UAV path planning [9]. Shengwei Fu et al. further introduced the Red-Billed Blue Magpie Optimizer (RBMO) to address the slow convergence, low accuracy, and weak robustness of UAV path planning in 2D/3D environments and engineering applications [10]. Mohammad Hussein Amiri et al. designed the Hippo Optimization (HO) algorithm inspired by intrinsic behavioral patterns observed in hippopotamuses [11]. Xinpeng Xu proposed the Crocodile Ambush Optimization Algorithm (CAOA), a novel metaheuristic model inspired by crocodile energy-saving and ambush hunting behaviors. CAOA integrates adaptive energy decay modeling, random leader selection, and threshold-based solution reinitialization to balance exploration and exploitation throughout the search process [12]. Tian-Lei Wang et al. developed the Cuckoo Catfish Optimizer (CCO), which simulates the searching, predation, and parasitic behaviors exhibited by cuckoo catfish. The early iterations of CCO emphasize multi-dimensional envelope search and compressed space strategies, supplemented by auxiliary search operations that limit the escape boundaries of candidate solutions [13]. Dler O. Hasan et al. proposed the Griffon Vulture Optimization Algorithm (GVOA), inspired by coordinated foraging behaviors of griffon vulture flocks. GVOA integrates four core mechanisms—following, collective hunting, solitary searching, and carcass reconnaissance—to maintain a strong balance between exploration and exploitation [14]. In addition, Salah Kamel et al. introduced the Supercell Thunderstorm Algorithm (STA), inspired by meteorological strategies such as spiral airflow, tornado formation, and jet stream dynamics. STA is designed to simulate the formation and evolution of supercell thunderstorms and serves as a computational model for complex optimization processes [15].
In addition, to address the problems of slow convergence and suboptimal solutions encountered by baseline algorithms in path planning, many researchers have proposed improved metaheuristic methods. For example, to overcome the tendency of the Ant Colony Optimization (ACO) algorithm to fall into local optima, generate excessive turning points, and converge slowly in mobile robot path planning, Tianfeng Zhou et al. introduced an improved ACO method featuring an adaptive pheromone fluctuation operator and an uneven pheromone initialization strategy [16]. Tao Qiuyun et al. proposed an improved Particle Swarm Optimization (IPSO) approach for obtaining optimal AGV navigation routes [17]. Ran Zhang et al. integrated the Cauchy mutation operator, adaptive weights, and sine–cosine learning strategies into Harris Hawks Optimization (HHO) and developed an enhanced HHO-based algorithm capable of achieving better performance in complex 3D flight scenarios for UAV path planning [18]. Lun Zhu et al. embedded two Differential Evolution strategies into COA and proposed the Self-Adaptive DE–Coati Optimization Algorithm (SDECOA) for multi-robot cooperative path planning tasks [19]. Yaonan Dai et al. employed adaptive mechanisms and artificial potential field functions to develop a New Whale Optimization Algorithm (NWOA) for solving mobile robot navigation tasks with improved path quality and stability [20]. Zhengzong Wang et al. proposed a Multi-Strategy Enhanced Zebra Optimization Algorithm (MZOA) to overcome the limitations of the baseline Zebra Optimization Algorithm, such as premature convergence and weak global exploration ability, and demonstrated its effectiveness in robot path planning problems [21]. To address the challenges of low search efficiency, limited obstacle avoidance capability, and local stagnation in large-scale environments with dense irregular obstacles, Yuchao Wang et al. introduced a hybrid scheme combining an improved Golden Jackal Optimization (MGJO) algorithm with an Improved Dynamic Window Approach (IDWA) [22]. Xinhao Zhang et al. proposed a Hybrid Dung Beetle Optimization (HDBO) algorithm to enhance computation efficiency and trajectory quality of bio-inspired planning methods applied to greenhouse environments using 2D LiDAR mappings, based on improvements to the traditional DBO framework [23].
However, existing swarm intelligence algorithms still exhibit notable limitations when applied to complex path planning tasks. First, the balance between exploration and exploitation is often unstable. Many algorithms rely on fixed search mechanisms—for example, PSO requires manually tuned inertia weights and acceleration coefficients, which may lead to premature convergence due to excessive local exploitation in the early stages, or wasted computation caused by excessive global exploration in later iterations [24]. Second, their adaptability in high-dimensional environments remains insufficient. As grid resolution increases or environmental dimensionality rises, the search space expands rapidly, causing “dimension explosion,” which results in degraded optimization accuracy and slower convergence speed [25,26]. These shortcomings restrict the engineering applicability of swarm intelligence algorithms in real-world scenarios. Therefore, it is necessary to develop new intelligent optimization methods with dynamic search adaptability, strong robustness in high-dimensional problems, and more effective utilization of high-quality solution information.
The Newton–Raphson-Based Optimization (NRBO) algorithm, a recently proposed intelligent optimization method, integrates the Newton–Raphson Search Rule (NRSR) and a Trap Avoidance Operator (TAO), demonstrating certain advantages in continuous numerical optimization tasks. NRSR leverages the second-order Taylor expansion characteristics of the classical Newton–Raphson method, guiding individuals toward candidate optima based on gradient information. The TAO enhances global exploration ability by combining the current solution with the global best solution, improving the algorithm’s capability to escape local minima [27]. Compared with algorithms purely inspired by biological behavior, NRBO’s mathematically driven mechanism offers stronger directionality and stability during the search process, providing a promising technical foundation for complex path planning problems.
However, NRBO still exhibits several performance limitations when applied to practical path planning. First, its search mechanism lacks adaptive capabilities: fixed step sizes and control parameters are used throughout the exploration and convergence phases. This often causes insufficient global search in early iterations and increases the risk of premature convergence in high-dimensional grid environments. Second, the individual updating process relies heavily on random perturbation and fails to adequately exploit information from high-quality solutions, making it difficult for the algorithm to improve trajectory precision in later stages. As a result, redundant turning behaviors or insufficient safety margins may be generated along the planned paths. Furthermore, the absence of an effective mechanism to preserve and inherit elite solution characteristics slows down population evolution and weakens convergence efficiency [25,28]. These limitations make it challenging for NRBO to meet the demands of large-scale or obstacle-dense environments, indicating the need for strategic improvements to overcome performance bottlenecks and enhance its applicability in real-world path planning scenarios.
To address the core limitations of existing swarm intelligence algorithms in complex robotic path planning—namely the imbalance between exploration and exploitation, weak adaptability in high-dimensional environments, and insufficient utilization of high-quality solution information—this paper proposes an Improved Newton–Raphson-Based Optimization algorithm (INRBO), built upon NRBO and validated through numerical experiments and engineering applications. The main contributions are as follows:
(1)
Innovative algorithmic design of INRBO: To overcome NRBO’s performance bottlenecks, INRBO integrates three enhanced strategies to construct an efficient optimization framework. First, an adaptive differential operator strategy is introduced, where a linearly decaying scaling factor (from 0.5 to 0.2) is combined with mutation–crossover–selection operations guided by the global best solution. This enables large-step global exploration in early iterations and fine-tuned local exploitation later. Second, a quadratic interpolation strategy uses the fitness information of the current solution, a randomly selected elite solution, and the global best to formulate a quadratic predictive function, enabling directional estimation of promising search regions and improving local accuracy and information exploitation. Third, an elite population inheritance strategy constructs an elite pool (top three individuals per iteration), and applies linear crossover and Gaussian mutation to ensure stable inheritance of high-quality solution features while maintaining diversity and mitigating premature convergence.
(2)
Numerical performance evaluation of INRBO: Using the CEC2017 benchmark suite at dimensions 30, 50, and 100, INRBO is compared with nine state-of-the-art algorithms. Performance is assessed using metrics including mean fitness, standard deviation, and convergence characteristics to evaluate optimization accuracy and robustness across different function categories. Additionally, a Friedman non-parametric test is conducted to statistically validate the significance of INRBO’s performance improvements over competing methods.
(3)
Application of INRBO to robotic path planning: A grid-map modeling approach is adopted to construct 20 × 20, 40 × 40, and 60 × 60 environments, transforming the path planning task into a numerical optimization problem that minimizes path length while satisfying collision-avoidance constraints. Through comparative simulation experiments, INRBO is evaluated against other algorithms in terms of path length, smoothness, obstacle clearance, and convergence efficiency, demonstrating its strong practical capability in complex scenarios of varying scales.
The remainder of this paper is organized as follows: Section 2 presents the core principles of NRBO and systematically introduces the design concepts, mathematical formulations, and implementation procedures of the three enhancement strategies in INRBO. Section 3 conducts numerical experiments and performance analyses of INRBO, comparing its optimization accuracy, convergence speed, and robustness against nine state-of-the-art algorithms. Section 4 focuses on the application of INRBO to mobile robot path planning in various environments. Finally, Section 5 summarizes the key advantages of INRBO in numerical optimization and robotic path planning, highlights existing limitations, and outlines future research directions, including real-time replanning in dynamic environments, cooperative multi-robot path optimization, and lightweight algorithm deployment, providing guidance for subsequent studies.

2. Newton–Raphson-Based Optimizer and the Proposed INRBO

2.1. Newton–Raphson-Based Optimizer (NRBO)

NRBO innovatively integrates two core components: the Newton–Raphson Search Rule (NRSR) and the Trap Avoidance Operator (TAO). This integration endows the algorithm with unique optimization capabilities and solution advantages, demonstrating strong potential for tackling complex problems [27]. It should be noted that the Newton–Raphson method used in this paper is not the classic Newton–Raphson algorithm based on gradients and Hessian matrix inversion, but rather an approximate search mechanism inspired by the Newton–Raphson concept. This method heuristically estimates the search direction, eliminating the need for explicit gradient calculations or matrix inversions during implementation, thus effectively reducing computational complexity and making it more suitable for high-dimensional, nonlinear, and black-box optimization problems. To improve the clarity of mathematical expressions, this paper adopts the following unified conventions for symbols: vectors are represented by bold lowercase letters, matrices are represented by bold uppercase letters, and scalar or vector elements are represented by ordinary lowercase letters. Unless otherwise specified, all vectors are dim-dimensional column vectors.

2.1.1. Initialization

Similarly to other metaheuristic algorithms, NRBO initiates the search for the global optimum by generating an initial population of random particles within the bounds of the decision variables. Based on the population size, each individual is represented by a decision vector. The random initialization of the population is expressed as:
x i = l b + r a n d i × u b l b , i = 1,2 , , N p
where x i denotes the position of the i t h individual, and r a n d is a uniformly distributed random number in the range (0,1), and it is an i.i.d. (independent and identically distributed) variable, it is generated independently for different dimensions and individuals.

2.1.2. Newton–Raphson Search Rule (NRSR)

The NRSR is a search strategy based on the classical Newton–Raphson Method (NRM). To derive NRSR, the function values f ( x ε ) and f ( x + ε ) are expanded using Taylor series around ( x ε ) and ( x + ε ) retaining second-order terms while ignoring higher-order terms. The first and second derivatives of f ( x ) [27,29]:
f x = f x + ε f ( x ε ) 2 ε f x = f x + ε + f x ε 2 f x ε 2
Substituting these into the standard Newton–Raphson update formula x i + 1 = x i f x f x yields:
x i + 1 = x i f x i + ε f ( x i ε ) · ε 2 x i + ε + f x i ε 2 f x i
In NRBO, if the fitness at x + ε is greater than at x and the fitness at x ε is less than at x , then x + ε and x ε are designated as x b a d and x b e s t , respectively. Using the refinement proposed by Weerakoon and Fernando for NRM, Equation (3) is further modified as [27,29]:
N R S R = r 1 · x b a d x b e s t · ε 2 x b a d + x b e s t 2 x i
where r 1 is a random number in [0,1], ε = r a n d 1 . d i m · x b e s t x i t , and x i t represents the position of the i t h individual at the t t h iteration. Combining this NRSR refinement, the NRBO update equation becomes:
x i + 1 = x i r 1 · x b a d x b e s t · ε 2 x b a d + x b e s t 2 x i
To enhance the local exploitation capability of the algorithm, a parameter ρ is introduced, defined as [30]:
ρ = r a n d · x b e s t x i t + r a n d i · x r 1 x r 2 t
where r 1 and r 2 are two distinct integers randomly selected from the population. Using ρ , r a n d is a uniformly distributed random number in the range (0,1), the updated position x 1 i t of an individual is calculated as:
x 1 i t = x i t r 2 · x b a d x b e s t · ε 2 x b a d + x b e s t 2 x i ρ
where r 2 is a random number. It should be noted that Formulas (2)–(7) are given in a single-dimensional form to describe the update process of the solution vector in the j-th dimension. In the actual optimization process, this update rule will be applied independently to all dimensions of the solution vector, that is, it will be executed dimension by dimension for   j   =   1,2 , , d i m , thus forming a dim-dimensional vector update method consistent with Formula (1). Based on Equation (3) and the refinement proposed by Weerakoon and Fernando, the optimized NRSR (denoted as NRSR′) is expressed as:
N R S R = r a n d · y 1 y 2 · ε 2 y 1 + y 2 2 x i y 1 = r a n d · M e a n z n + 1 + x i + r a n d · ε y 2 = r a n d · M e a n z n + 1 + x i r a n d · ε
Thus, Equation (7) can be reformulated as:
x 1 i t = x i t N R S R ρ
To further improve local exploitation, a secondary new position x 2 i t is generated as:
x 2 i t = x b e s t r a n d i · y 1 y 2 · ε 2 y 1 + y 2 2 x i + ρ
where r a n d is a uniformly distributed random number in the range (0,1), the final updated position x i t + 1 is computed by combining x 1 i t and x 2 i t :
x i t + 1 = r a n d i · r a n d i · x 1 i t + 1 r a n d i · x 2 i t + 1 r a n d i · x 3 i t x 3 i t = x i t δ · x 2 i t x 1 i t δ = 1 2 t / T 5
where t and T denote the current iteration number and the maximum number of iterations, r a n d is a uniformly distributed random number in the range (0,1).

2.1.3. Trap Avoidance Operator (TAO)

The TAO is incorporated to enhance the practical effectiveness of NRBO. As an improved and augmented operator, TAO significantly modifies an individual’s position by combining the global best position with the current individual’s vector, allowing flexible adjustment within the search space. This increases the algorithm’s global search capability and improves the likelihood of finding the global optimum. When a random number r a n d is less than the preset decision factor (DF) (used to control NRBO performance; here (DF = 0.6)), the TAO-updated position x T A O t + 1 is given by [27,29]:
x T A O t + 1 = x i t + 1 + a 1 · b 1 · x b e s t b 2 · x i t + a 2 · δ · b 1 · x ¯ i t b 2 · x i t ,                 i f   b 1 < 0.5 x b e s t + a 1 · b 1 · x b e s t b 2 · x i t + a 2 · δ · b 1 · x ¯ i t b 2 · x i t ,                         i f   b 1 0.5 x i t + 1 = x T A O t + 1
where x ¯ i t represents the mean position of the population at iteration t t h , serving as an indicator of the overall population distribution in the search space. a 1 and a 2 are uniform random numbers within the intervals [−1,1] and [0.5,0.5], respectively. b 1 and b 2 are random numbers computed as:
b 1 = 3 · r a n d ,         i f   < 0.5 1 ,                               o t h e r w i s e b 2 = r a n d ,         i f   < 0.5 1 ,                     o t h e r w i s e
where r a n d is a uniformly distributed random number in [0,1], and is a randomly generated number in the range [0,1].

2.2. Improved Newton–Raphson-Based Optimizer (INRBO)

2.2.1. Adaptive Difference Operator Strategy

The original NRBO algorithm employs a fixed-pattern search mechanism during the individual update phase, lacking adaptability to the dynamic population distribution. Regardless of whether the current iteration is in the exploration or convergence stage, local search is executed in the same manner, which can lead to premature convergence in early iterations due to excessive local exploitation, or wasted computational resources in later iterations due to overextended global exploration. To address this limitation, this study introduces an adaptive Differential Evolution (DE) operator strategy, which dynamically adjusts the mutation scaling factor and crossover probability to achieve stage-adaptive search behavior.
The core logic of this strategy is as follows: first, define iteration-dependent adaptive parameters. The scaling factor F is designed as a linearly decreasing function of the iteration (from F m a x = 0.5   t o   F m i n = 0.2 ), allowing strong global exploration in the early stages and enhanced local exploitation in the later stages. The crossover probability is fixed at p C R = 0.6 to maintain dimensional diversity. During each iteration, three steps—mutation, crossover, and selection—are performed for each individual:
(1) Mutation: Generate a mutant vector guided by the global best solution:
F = F m i n + 1 t T × F m a x F m i n
v i t = x r 1 t + F × x b e s t t x r 2 t
where x r 1 t and x r 2 t re randomly selected population members, and x b e s t t is the current global best solution.
(2) Crossover: Generate a trial vector by randomly combining dimensions from the mutant vector and the current individual, ensuring at least one dimension undergoes variation:
u i , j t = v i t ,             i f   r a n d p C R   o r   j = j r a n d x i , j t ,           o t h e r w i s e
where j r a n d is a randomly chosen dimension index, r a n d is a uniformly distributed random number in the range (0,1).
(3) Selection: Retain the vector with better fitness to advance individual evolution:
x i t + 1 = u i t ,                 i f   f u i t < f x i t x i t ,             o t h e r w i s e
This strategy, through the dynamic decay of the scaling factor, allows large-step exploration of unknown regions in early iterations and fine-tuned local exploitation in later iterations. The mutation mechanism guided by the global best solution enhances search directionality, effectively balancing exploration and exploitation and improving convergence efficiency.

2.2.2. Quadratic Interpolation Strategy

In the traditional NRBO algorithm, local search often relies on random perturbations, making it difficult to leverage existing high-quality information in the population for directed optimization. This leads to slow improvement in local accuracy. To address this issue, this study introduces a quadratic interpolation strategy, which constructs a quadratic function using information from the current individual, two randomly selected individuals, and the global best solution to predict potential optimal positions, enabling efficient local exploitation.
The core logic of this strategy is as follows: for each individual x i to be updated, randomly select two other individuals x p and x q from the population along with the global best solution x b e s t . Based on their fitness values f x i , f x p , f x q and f x b e s t , a quadratic interpolation function is constructed for each dimension. For the j t h dimension, the extremum of the interpolation function is calculated as:
x i n t e r p t + 1 = 1 2 × x p ( j ) 2 x q ( j ) 2 × f x b e s t + x q ( j ) 2 x i ( j ) 2 × f x p + x i ( j ) 2 x p ( j ) 2 × f x q x p j x p ( j ) × f x b e s t + x q j x i ( j ) × f x p + x i j x p ( j ) × f x q + ε
If the absolute value of the denominator is smaller than a minimal threshold ε (to avoid division by zero), the value of the global best solution in that dimension, x b e s t , j , is used directly.
After generating the interpolated solution, boundary handling ensures it remains within the feasible domain, and it is compared with the current candidate to retain the better solution. By leveraging existing high-quality population information (without computing additional fitness values), this strategy reduces the randomness of local search and enhances directional exploitation, significantly improving solution accuracy, especially in the later stages of optimization.

2.2.3. Elitist Population Genetic Strategy

In the original NRBO population update mechanism, new individuals are generated solely through mutation of the current individual, lacking directed inheritance of high-quality genes. This can lead to the loss of elite characteristics within the population and reduce convergence speed. To address this limitation, this study introduces an elitist population genetic strategy, which constructs an elite pool and applies crossover and mutation operations to ensure stable transmission and evolution of high-quality genes.
The core logic of this strategy is as follows:
(1) Elite Pool Construction: After each iteration, individuals are sorted by fitness, and the top E l i t e _ S i z e (default 3) individuals are selected to form the elite pool, preserving the best genetic information in the population.
(2) Crossover Operation: For each ordinary individual x i , a random elite individual x e from the elite pool is selected. Two new offspring are generated using linear crossover:
x n e w 1 = 1 + r × x e + 1 r × x i x n e w 1 = 1 + r × x i + 1 r × x e
where r [ 0,1 ] is a random crossover factor.
(3) Mutation and Population Selection: For the newly generated individuals, a subset of dimensions is randomly chosen according to a mutation rate   M u t a t e _ R a t e = 0.05 , and normally distributed perturbations are added:
x m u t a t e = x n e w , j + δ j × N 0,1 δ j = 0.1 × u b j l b j
where δ j is an adaptive step size based on the search boundaries, and N 0,1 is a standard normal random variable.
Finally, the original population and the mutated offspring are merged, and the top N individuals are selected based on fitness to form the next generation, ensuring the preservation and evolution of high-quality genes.
By combining directed crossover from the elite pool with controlled mutation, this strategy allows the population to consistently inherit superior traits while introducing moderate diversity to prevent premature convergence, effectively balancing “elite inheritance” and “moderate innovation,” thereby significantly improving population quality and algorithm convergence speed.
The INRBO’s pseudocode is provided in Algorithm 1.
Algorithm 1: the pseudo-code of the INRBO
1: Start
2: Initialize:the relevant parameters  N , T , d i m , F m a x , F m i n , p C R and elite size  E l i t e _ S i z e  and  M u t a t e _ R a t e .
3: Initialize population  x  by Equation (1) and calculate fitness, set  x b e s t .
4: while  t < T  do
5:   Update DE scaling factor  F  by Equation (14).
6:   for  i = 1 : N  do
7:   % Generate temporary solution via NRBO core rules:
8:     Compute  ρ  by Equation (6).
9:     Calculate search rule NRBO by Equations (2)–(10).
10:    Update  x i t + 1  by Equation (11).
11:    Update  x T A O t + 1  by Equations (12) and (13).
12:    Select better solution between  X t h e r m a l  and original  X e s c  solution by Equation (13).
13:   % Adaptive difference operator strategy:
14:     Update  x i t + 1  by Equations (14)–(17).
15:   % Quadratic interpolation strategy:
16:    Update  x i n t e r p t + 1  by Equation (18).
17:    Update  x i t + 1  to  x i n t e r p t + 1    if it has better fitness.
18:   end for
19:   % Elite genetic strategy:
20:   Update elite pool  E p o o l  with top 3 individuals.
21:   Select top  E l i t e _ S i z e  individuals as elite pool.
22:   Generate new individuals by crossing each  x i  with a random elite, add mutation (Equations (19) and (20)).
23:   Merge original and new populations, select top  N p  by fitness.
24:    t = t + 1
25: end while
26: return the best solution  x b e s t .
27: End

2.3. Computational Complexity Analysis of INRBO

While the optimization performance of an algorithm is important, its computational time complexity is equally critical, especially for high-dimensional continuous optimization problems, where runtime efficiency directly affects practical applicability. Time complexity reflects how an algorithm’s runtime scales with problem size, and its analysis helps evaluate the computational cost when handling large-scale problems. In the NRBO algorithm, let the population size be N , the problem dimension be d i m , and the maximum number of iterations be T . During the initialization stage, the algorithm initializes the positions of all individuals, resulting in a time complexity of O ( N × d i m ) . During the iterative process, each generation requires executing operations such as the Newton–Raphson search rule, position updates, trap avoidance operators, and boundary constraint handling for all individuals. Since these operations are performed in the dimensional space, the computational complexity of a single iteration is O ( N × d i m ) . Over T iterations, the overall computational time complexity of the standard NRBO algorithm can therefore be expressed as O ( T × N × d i m ) .
In the improved INRBO algorithm, while retaining the core search framework of NRBO, adaptive differential evolution operators, a quadratic interpolation strategy, and an elite genetic mechanism are introduced. Although these strategies add extra operational steps during the search process, they are executed at the individual or dimensional level. The time costs of adaptive DE mutation and crossover, quadratic interpolation computation, and crossover and mutation operations for elite individuals do not exceed O ( N × d i m ) . In addition, the sorting operation involved in elite selection has a time complexity of O ( N log N ) ,which is negligible compared with O ( N × d i m ) in high-dimensional optimization problems and therefore does not affect the algorithm’s asymptotic complexity. In summary, while significantly enhancing search capability and convergence performance, the improved INRBO algorithm maintains the same computational time complexity as the standard NRBO, namely O ( T × N × d i m ) . This demonstrates that the algorithm achieves performance improvements while preserving good computational efficiency and scalability.

3. Performance Benchmarking

3.1. Comparative Algorithms and Parameter Configuration

This section employs the highly challenging CEC2017 benchmark suite [31] to assess the performance of the proposed INRBO and compare it against other algorithms. The compared methods include: Particle Swarm Optimization (PSO) [8], Differential Evolution (DE) [32], Grey Wolf Optimizer (GWO) [33], Whale Optimization Algorithm (WOA) [34], Birds of prey-based optimization (BPBO) [30], Status-based optimization Algorithm (SBO) [35], Crested Porcupine Optimizer (CPO) [36], weIghted meaN oF vectOrs (INFO) [37], and Newton–Raphson-based optimizer (NRBO) [27]. Parameter configurations for all algorithms are provided in Table 1.

3.2. Procedure and Results of the Ablation Study

To evaluate the performance improvements brought by the proposed strategies—Adaptive Difference Operator Strategy, Quadratic Interpolation Strategy, and Elitist Population Genetic Strategy—an ablation study was conducted. This study compares the standard NRBO algorithm with three variants, each incorporating only a single strategy: NRBO-S1 (only Adaptive Difference Operator Strategy), NRBO-S2 (only Quadratic Interpolation Strategy), and NRBO-S3 (only Elitist Population Genetic Strategy). The comparison aims to quantify the individual contribution of each strategy and assess the combined effect in the full INRBO algorithm. The experiments were conducted on the CEC2017 benchmark set ( d i m = 30), with parameters configured as described previously.
From Figure 1, unimodal functions have a single global optimum, so local refinement capability is the key to improving performance. The quadratic interpolation strategy (S2) plays a dominant role here. For F1 (Sphere function, typical unimodal), NRBO-S2 achieves a final fitness that is 22% lower than the original NRBO, while NRBO-S1 (adaptive differential operator) reduces fitness by only 15% and NRBO-S3 (elitist genetic) by 10%. This is because S2 leverages fitness information from the current solution, elite individuals, and the global best to construct a quadratic interpolation model. It enables directional prediction of optimal positions, reducing randomness in local search and significantly improving refinement accuracy.
On F5 (Rotated Rosenbrock function), another representative unimodal function, NRBO-S2’s convergence curve is consistently below those of S1 and S3. Its mean fitness is 6.2% lower than S1 and 8.7% lower than S3. The standard deviation of NRBO-S2 is also the smallest among the three single-strategy variants, indicating that S2 enhances both precision and stability in local exploitation. The adaptive differential operator (S1) contributes moderately to unimodal functions by adjusting the scaling factor, but its focus on balancing global and local search makes it less effective than S2 in the late-stage refinement that unimodal functions demand. The elitist genetic strategy (S3) has the weakest performance on unimodal functions, as its strength in inheriting high-quality genes is less critical when there is no need to escape local optima.
Multimodal functions contain multiple local optima, requiring strong global exploration to escape local traps. Here, the adaptive differential operator (S1) and elitist population genetic strategy (S3) are more dominant, while the quadratic interpolation strategy (S2) plays a supplementary role. For F10 (Schwefel’s function, a classic multimodal function with numerous local minima), NRBO-S1 shows the most significant improvement over the original NRBO—its final fitness is 28% lower, compared to 18% for S3 and 12% for S2. The dynamically decaying scaling factor in S1 enables large-step global exploration in early iterations, helping the algorithm jump out of local optima, while late-stage small-step exploitation refines solutions without stagnation.
NRBO-S3 also performs well on F10, with a convergence curve that avoids the plateau seen in NRBO and S2. By constructing an elite pool and preserving high-quality genes through crossover and mutation, S3 maintains population diversity, preventing premature convergence to local optima. For F12 (Rotated Ackley function), S1 and S3 show synergistic advantages: NRBO-S1 excels in exploring new regions, and NRBO-S3 ensures the inheritance of effective search directions. In contrast, S2’s local refinement capability is less useful in multimodal functions, as excessive focus on local areas can trap the algorithm in suboptimal solutions. Its contribution is limited to fine-tuning solutions after the global optimum region is identified.
The full INRBO algorithm integrates the advantages of all three strategies, achieving superior performance across both function types. For unimodal functions, INRBO combines S2’s local refinement with S1’s dynamic step adjustment and S3’s elite gene preservation. This results in a final fitness on F1 that is two orders of magnitude lower than the best single-strategy variant (NRBO-S2), demonstrating that S2’s dominant local refinement is enhanced by the other two strategies. For multimodal functions like F10, INRBO leverages S1’s global exploration and S3’s diversity maintenance to escape local optima, while S2 fine-tunes the solution once the global optimum region is found. This synergy leads to a fitness that is 35% lower than the best single-strategy variant (NRBO-S1).
The average ranking results (Figure 2) further confirm this pattern. NRBO-S2 ranks second (2.63) overall, with its strength concentrated in unimodal functions, while NRBO-S1 (2.50) and NRBO-S3 (3.73) perform better in multimodal functions. INRBO achieves the top average rank (1.33) by integrating these complementary strengths, confirming that the three strategies form a synergistic framework tailored to different function characteristics.

3.3. Experimental Results and Analysis of CEC2017

This section evaluates the performance of the INRBO method against mainstream benchmark algorithms using the CEC2017 test suite, which includes four types of mathematical functions: unimodal, multimodal, hybrid, and composite. Multimodal functions, containing multiple local optima, are primarily used to assess global exploration ability, while unimodal functions, with a single global optimum, evaluate local exploitation efficiency. Hybrid and composite functions create more complex landscapes, testing the algorithm’s capacity to escape local optima.
To ensure fairness and minimize randomness, all algorithms were configured with the same parameters: a population size of 30 and a maximum of 500 iterations. Each algorithm was independently executed 30 times, and results were recorded as average (Ave) and standard deviation (Std), with the best values highlighted in bold.
All experiments were conducted on a Windows 11 Professional (22H2) system, equipped with an AMD Ryzen 7 7700X 4.5 GHz eight-core CPU, 32 GB DDR5-6000 dual-channel RAM, NVIDIA GeForce RTX 4070 Ti 12 GB GDDR6X GPU, X670E chipset motherboard, and 2 TB WD SN850X NVMe PCIe 4.0 SSD. Cooling was provided by a 360 mm all-in-one liquid cooler, and the power supply was an 850 W gold-certified unit. Simulations were carried out in MATLAB R2024b, with the Parallel Computing Toolbox enabled to improve computation efficiency. Experimental results are presented in Table 2, Table 3 and Table 4 and Figure 3 and Figure 4. In the tables, bold values are used to indicate the best-performing result in that row or column.
Based on the metrics in Table 2, Table 3 and Table 4, INRBO demonstrates a dominant advantage across all dimensions and function types, with its superiority increasing as dimensionality rises. For unimodal functions (F1–F7) at dim = 30, INRBO achieves an average fitness (Ave) of 5.7434 E + 03 on F1 (Sphere function), which is only 0.0034% of the original NRBO (1.6742 E + 10) and 99.1% lower than the second-best algorithm, CPO (6.2216 E + 05). Its standard deviation (Std) is 6.5930 E + 03, just 0.00019% of NRBO (3.5366 E + 09), indicating exceptional local search precision and stability. As the dimension increases to 50, INRBO achieves an Ave of 3.5868 E + 04 on F3 (Rotated High Conditioned Elliptic Function), 69.7% lower than INFO (1.1875 E + 05), and a Std of 7.2834 E + 03, only 20.4% of INFO (3.5691 E + 04), highlighting its robustness against the curse of dimensionality in high-dimensional unimodal optimization. When the dimension further increases to 100, most algorithms experience drastic performance degradation (e.g., SBO’s Ave on F2 reaches 6.8664 E + 175), whereas INRBO maintains strong performance with an Ave of 1.0586 E + 03 on F4 (Rotated Bent Cigar Function), 42.4% lower than INFO (1.8393 E + 03), and a Std of 1.2626 E + 02, just 37.5% of INFO (3.3668 E + 02), demonstrating that its local exploitation strategies remain highly effective even in large-scale, high-dimensional scenarios.
For multimodal functions (F8–F13), which contain numerous local optima and thus demand strong global exploration capability, INRBO shows remarkable performance. At dim = 30, INRBO achieves an average fitness (Ave) of 4.5457 E + 03 on F10 (Schwefel’s Function), 39.4% lower than WOA (7.4985 E + 03), with a standard deviation (Std) of 6.2345 E + 02, slightly lower than WOA (6.4580 E + 02, 96.5%), indicating that it effectively avoids local optima while maintaining solution stability. At dim = 50, INRBO attains an Ave of 4.4397 E + 03 on F9 (Rastrigin’s Function), 40.0% lower than CPO (7.3875 E + 03), and a Std of 1.5274 E + 03, only 52.2% of CPO (2.9258 E + 03), demonstrating its ability to balance exploration and exploitation in high-dimensional multimodal scenarios. When the dimension increases to 100, INRBO achieves an Ave of 8.8510 E + 03 on F11 (Ackley’s Function), 93.4% lower than NRBO (1.3347 E + 05), and a Std of 3.2200 E + 03, just 13.2% of NRBO (2.4446 E + 04), further validating the effectiveness of its global search strategy.
For hybrid functions (F14–F23) and composition functions (F24–F30), which combine unimodal, multimodal, and noisy characteristics, resulting in the most complex search spaces, INRBO demonstrates exceptional robustness and accuracy. At dim = 30, INRBO achieves an Ave of 6.7919 E + 04 on F18 (Rotated Hybrid Composition Function 1), 96.2% lower than NRBO (1.7972 E + 06), with a Std of 5.4796 E + 04, only 2.7% of NRBO (1.9980 E + 06). On F30 (Rotated Hybrid Composition Function 4), the Ave is 8.7455 E + 03, a 99.99% reduction compared to NRBO (9.0653 E + 07), and Std is 2.5375 E + 03, far lower than other algorithms, highlighting INRBO’s robustness in complex landscapes. At dim = 50, INRBO attains an Ave of 8.1589 E + 03 on F22 (Rotated Hybrid Composition Function 3), 17.7% lower than INFO (9.9088 E + 03), with a Std of 2.4967 E + 03, although INFO’s Std appears anomalously low (9.0374 E + 02) due to premature convergence. The Ave clearly shows INRBO’s superior overall performance. For dim = 100, INRBO achieves an Ave of 3.8474 E + 03 on F28 (Rotated Hybrid Composition Function 7), 34.5% lower than CPO (5.8714 E + 03), with a Std of 1.6207 E + 02, only 38.6% of CPO (4.1938 E + 02), further confirming INRBO’s excellent capability in high-dimensional, complex function optimization.
Figure 3’s convergence curves visually illustrate the optimization dynamics of all algorithms across different dimensions and function types. INRBO consistently exhibits the ideal convergence pattern of “rapid decline in early iterations, steady improvement in mid-iterations, and stable final convergence without oscillations”, and this advantage becomes more pronounced as the problem dimensionality increases.
In low-dimensional scenarios (dim = 30), INRBO’s convergence speed is evident in the early iterations: for F1, after 50 iterations, INRBO’s fitness value has already dropped to the order of 108, whereas the original NRBO remains at 1010, and PSO, DE, and other algorithms even reach 1011. This demonstrates that INRBO’s early-stage convergence is two orders of magnitude faster than NRBO. After 100 iterations, INRBO further reduces the fitness to the order of 107, while NRBO is still around 109, and by 500 iterations, INRBO’s final fitness is nearly seven orders of magnitude lower than NRBO, with a smooth curve free of oscillations. This confirms that INRBO’s local exploitation strategy effectively controls step size, avoiding redundant searches. For multimodal functions such as F10, INRBO shows no significant plateau: after 150 iterations, its fitness has decreased by 40% relative to the initial value, whereas WOA and GWO have already stagnated in a plateau. By 500 iterations, INRBO’s fitness is 39.4% lower than WOA, highlighting its ability to escape local optima effectively.
In medium-dimensional scenarios (dim = 50), most algorithms experience a significant slowdown in convergence, whereas INRBO maintains high efficiency. For F5 (Rotated Rosenbrock Function), after 100 iterations, INRBO achieves a fitness value of 8.5 × 102, 19.0% lower than NRBO (1.05 × 103). At 300 iterations, INRBO further reduces the fitness to 7.8 × 102, while NRBO remains at 1.0 × 103, indicating that INRBO has already accomplished the majority of its optimization within the subsequent 200 iterations. By 500 iterations, INRBO reaches a final fitness of 7.3865 × 102, 34.8% lower than NRBO (1.1336 × 103), with a convergence slope consistently steeper than other algorithms, demonstrating that its dynamic search strategy effectively tackles the challenges introduced by increased dimensionality. For the complex hybrid function F30 at dim = 50, the search space is extremely intricate. INRBO’s convergence curve maintains a stable downward trend: after 200 iterations, the fitness is 2.5 × 104, 99.95% lower than NRBO (5.0 × 107), and by 500 iterations, the final fitness reaches 1.0418 × 106, 99.85% lower than NRBO (7.0167 × 108), far outperforming all other algorithms in optimization efficiency.
In high-dimensional scenarios (dim = 100), often regarded as the “litmus test” for algorithm performance, most algorithms suffer from the curse of dimensionality, leading to premature convergence. INRBO, however, further amplifies its convergence advantage. For F1 (Sphere Function), after 100 iterations, INRBO achieves a fitness value on the order of 1.0 × 109, while PSO, DE, and other algorithms have already reached 1011, and NRBO is at 1.5 × 1011, showing that INRBO’s early-stage convergence speed exceeds NRBO by roughly one order of magnitude. After 300 iterations, INRBO reduces the fitness to 6.5 × 108, whereas NRBO remains around 1.2 × 1011, widening the gap to 18 times. By 500 iterations, INRBO reaches a final fitness of 6.5414 × 108, 99.6% lower than NRBO (1.7264 E + 11), with a smooth curve showing no noticeable oscillations. This demonstrates that the synergy of the adaptive differential operator and elitist population genetic strategy effectively mitigates efficiency degradation in high-dimensional spaces. For the multimodal function F19 (Rotated Hybrid Composition Function 8) at dim = 100, where local optima are densely distributed, INRBO’s convergence curve continues to decline steadily. By 250 iterations, the fitness decreases by 60% from the initial value, while INFO, CPO, and other algorithms have already plateaued. After 500 iterations, INRBO achieves a fitness of 7.5046 × 103, which is 99.9998% lower than NRBO (3.4632 × 109), highlighting its exceptional global search capability in high-dimensional, multimodal landscapes.
The boxplots in Figure 4 provide a statistical perspective on the performance variability of each algorithm across 30 independent runs, revealing that INRBO consistently exhibits “short boxes, short whiskers, and no outliers”, indicating its robustness under varying random initializations far surpasses the compared algorithms.
In the dim = 30 scenario, for F1 (Sphere Function), INRBO’s interquartile range (IQR) is only 1.2 E + 03, much smaller than NRBO’s 7.0 E + 09 and PSO’s 2.2 E + 09, with no outliers. This demonstrates that across 30 runs, INRBO reliably converges to high-quality solution regions. For the multimodal function F10 (Schwefel’s Function), INRBO’s median is 4.4 E + 03, 38.9% lower than WOA’s median (7.2 E + 03), and its box width is 8.0 E + 02, only 72.7% of WOA’s (1.1 E + 03), confirming that INRBO achieves high precision and excellent stability in multimodal landscapes.
In the dim = 50 scenario, for F5 (Rotated Rosenbrock Function), INRBO’s box width is 1.0 E + 02, 85.3% lower than NRBO (which shows longer whiskers), and exhibits no outliers, while NRBO has multiple outliers exceeding 1.2 E + 03, indicating that INRBO is less sensitive to random initial conditions in high-dimensional unimodal functions. For the complex hybrid function F22, INRBO’s median is 8.0 E + 03, 18.4% lower than INFO’s (9.8 E + 03), and the IQR is 4.8 E + 02, only 26.7% of INFO’s (1.8 E + 03), further validating INRBO’s robustness in high-dimensional, mixed-function optimization tasks.
In the dim = 100 scenario, most algorithms’ boxplots exhibit “wide boxes, long whiskers, and numerous outliers” (for example, the whiskers of SBO’s boxplot on F2 extend to the magnitude of 10180), whereas INRBO remains stable. In the boxplot of function F1, INRBO’s interquartile range is 1.9 E + 08, far lower than NRBO’s 2.8 E + 11 and PSO’s 1.8 E + 10, with no outliers. In the boxplot of function F28, INRBO’s median is 3.8 E + 03, 34.5% lower than CPO’s median (5.8 E + 03), and its interquartile range is 3.2 E + 02, only 38.1% of CPO’s range (8.4 E + 02), demonstrating that it can maintain stable optimization performance even in high-dimensional complex functions. This stability benefits from the elite population genetic strategy, which ensures the consistent inheritance of high-quality genes, and the secondary interpolation strategy, which precisely controls the quality of local solutions, effectively reducing performance fluctuations caused by random perturbations.
Based on the quantitative metrics in Table 2, Table 3 and Table 4, the convergence curves in Figure 3, and the boxplots in Figure 4, the following key conclusions can be drawn: INRBO, through the synergistic integration of three core strategies—adaptive differential operators, secondary interpolation, and elite population genetics—comprehensively outperforms the original NRBO and other mainstream swarm intelligence algorithms in terms of optimization accuracy, convergence efficiency, and robustness. Specifically, in terms of accuracy, INRBO achieves the best Ave and Std values across all dimensions and all function types, and in high-dimensional complex functions, it reduces errors by one or more orders of magnitude compared to other algorithms. Regarding convergence efficiency, INRBO exhibits the ideal pattern of “fast in the early stage, stable in the middle stage, and no oscillation in the late stage,” with its speed advantage becoming more pronounced as dimensionality increases. In terms of robustness, INRBO’s boxplots are tightly distributed with no outliers, indicating minimal influence from random initial conditions. These performance advantages provide solid numerical support for applying INRBO to practical complex optimization problems, such as fireground robot path planning.

3.4. Experimental Results and Analysis of CEC2022

To further verify the generalization capability and stability of INRBO under different optimization scenarios, the CEC2022 benchmark test suite (dim = 20) is additionally employed for a comprehensive evaluation. This benchmark set includes unimodal, multimodal, hybrid, and composition functions, enabling a thorough assessment of the algorithm’s local search accuracy, global exploration and escape ability, and adaptability to complex search spaces. It thus forms a complementary validation framework together with CEC2017. The experimental results are presented in Table 5, Figure 5 and Figure 6.
Table 5 presents the performance results of INRBO compared with nine other mainstream algorithms on the CEC2022 benchmark test suite (dim = 20). The results demonstrate that INRBO exhibits significant advantages across multiple categories of benchmark functions. For the unimodal function F1, the mean fitness value achieved by INRBO (3.0442 E + 02) is only 20.8% of that obtained by the second-best algorithm, INFO (1.4645 E + 03), while its standard deviation (6.6322 E + 00) is as low as 0.49% of that of INFO, indicating exceptionally high local search accuracy and stability. For the complex multimodal function F6, INRBO achieves a mean fitness value of 5.6877 E + 03, substantially outperforming all other algorithms and reducing the value by 99.97% compared with the original NRBO (2.4570 E + 07), effectively avoiding local optimum traps. Even for the high-dimensional and challenging F5 function, INRBO maintains a mean fitness value of 1.0056 E + 03, second only to CPO (9.5878 E + 02), while its standard deviation (8.8265 E + 01) is merely 16.3% of that of NRBO (5.4049 E + 02), demonstrating excellent robustness.
The convergence curves shown in Figure 5 visually illustrate the optimization dynamics of the compared algorithms. INRBO consistently exhibits the ideal behavior of “rapid early decline, steady mid-stage improvement, and oscillation-free convergence in the later stage.” Taking function F1 as an example, INRBO reduces the fitness value to below the 105 level within 100 iterations, whereas NRBO, PSO, and other algorithms require more than 300 iterations to reach a comparable level, achieving a convergence speed improvement of more than twofold. For function F9, the convergence curve of INRBO shows no obvious stagnation throughout the entire process, and its final fitness value is 17.7% lower than that of SBO, fully demonstrating its ability to dynamically balance global exploration and local exploitation.
The box plots in Figure 6 further confirm the stability of INRBO. Both the box height and whisker length are significantly smaller than those of the other algorithms, and no outliers are observed for functions such as F4 and F7. This indicates that even under different random initialization conditions, INRBO can consistently produce high-quality solutions, providing reliable assurance for practical engineering applications.
Overall, the performance of INRBO on the CEC2022 benchmark is highly consistent with its results on CEC2017. Through the synergistic integration of adaptive differential operators, quadratic interpolation, and elite genetic strategies, INRBO achieves simultaneous improvements in optimization accuracy, convergence speed, and robustness across unimodal, multimodal, and complex hybrid functions. Compared with traditional algorithms, INRBO demonstrates stronger adaptability to different types of optimization problems, and its performance advantages are particularly pronounced in low-dimensional yet highly complex scenarios, laying a solid algorithmic foundation for subsequent engineering applications such as mobile robot path planning.

3.5. Analysis of Population Diversity

In evolutionary and swarm-based optimization methods, population diversity reflects the extent of differences among individuals within a population [29,38], where each individual represents a potential solution. Insufficient diversity often causes the algorithm to converge prematurely to suboptimal solutions, thereby weakening its ability to perform an effective global search. Conversely, maintaining a diverse population encourages extensive exploration of the search space and increases the likelihood of identifying the global optimum. In this subsection, the diversity performance of the MECOA algorithm is quantitatively analyzed using Equation (13).
I C t = i = 1 N   d = 1 D   x i d t c d t 2
where I C t represents the population diversity at iteration t , N is the number of individuals in the population, and D denotes the dimensionality of the optimization problem. The term x i d t refers to the position of the i -th individual in the d -th dimension at iteration t . The parameter c d t indicates the coordinate of the population’s centroid in the d -th dimension at iteration t , which is computed as follows:
c d t = 1 D i = 1 N   x i d t
Population diversity is a key factor influencing the global exploration capability of optimization algorithms and their ability to avoid premature convergence. Figure 7 compares the population diversity curves of INRBO and the original NRBO on different functions of the CEC2017 benchmark suite (dim = 30), visually demonstrating the dynamic population advantages of INRBO. Overall, the diversity curve of INRBO remains within a reasonable fluctuation range throughout the optimization process, avoiding both excessive diversity that may lead to disordered search and overly rapid diversity loss that can cause local stagnation, thereby achieving a dynamic balance between exploration and convergence.
For the unimodal function F1, the population diversity of NRBO decreases rapidly in the early iterations and stabilizes at a low level after about 200 iterations, indicating premature homogenization of the population and limited capability for further precision improvement through local refinement. In contrast, INRBO maintains a relatively high diversity level in the early stage, providing sufficient space for global exploration, and then gradually decreases after around 300 iterations, ensuring a smooth transition toward local exploitation in the later stage. This behavior is consistent with the previously observed high-precision performance of INRBO on unimodal functions.
For the multimodal function F12, the diversity curve of NRBO exhibits large fluctuations and remains at an overall low level, reflecting its tendency to become trapped in local optima within landscapes containing multiple local minima. INRBO, however, preserves a more stable and higher diversity level, particularly during the critical iteration interval from 150 to 300, where no sharp decline in diversity is observed. This enables sustained exploration of new regions in the search space and effective avoidance of local optimum traps.
In the composition function F30, NRBO shows an unstable “sharp rise and sharp fall” pattern in its diversity curve, indicating insufficient adaptability of its population update mechanism to complex search spaces and a tendency toward population divergence or stagnation. By contrast, the diversity curve of INRBO remains smoothly fluctuating and consistently within a reasonable range throughout the entire iteration process. This stability can be attributed to the elite genetic strategy, which preserves high-quality genetic information while introducing moderate variation, and to the adaptive differential operator, which dynamically adjusts search step sizes. Together, these mechanisms allow the population to inherit superior traits while maintaining sufficient diversity.
In summary, through the synergistic effects of its three core strategies, INRBO achieves precise regulation of population diversity, providing a critical foundation for its superior performance across different types of benchmark functions.

3.6. Compare Experimental Results Using the Maximum Number of Evaluations

To ensure a fair comparison of metaheuristic algorithms, this section uses M a x F E S to evaluate their effectiveness. In our experiments, we set the population size to 30 and the maximum number of evaluations to 10,000     d i m . The remaining parameters of the algorithm are set the same as in Section 3.1. We conducted comprehensive experiments on the CEC2017 test set in 10, 30, and 50 dimensions. The convergence curves of all compared algorithms are shown in Figure 8.
Figure 8 compares the convergence curves of different algorithms on the CEC2017 test set under 10, 30, and 50-dimensional conditions, with all algorithms running under the same function evaluation number constraint (MaxFES = 10,000 × dim) and consistent parameter settings. It can be observed that INRBO exhibits faster convergence speed and lower final fitness value on most test functions: its convergence curve declines more steeply in the early stages, indicating that the algorithm can perform global search more efficiently and quickly approach high-quality solutions; in the mid-to-late stages, INRBO continues to improve the quality of solutions, while the comparative algorithms (including the original NRBO) often enter a state of convergence stagnation or slowing decline earlier. As the problem dimension increases, the convergence performance of other algorithms is generally significantly affected, while INRBO maintains stable and competitive convergence behavior, indicating that it has stronger robustness and search efficiency in high-dimensional complex search spaces. In summary, the experimental results in Figure 8 verify that INRBO can achieve faster convergence speed and better final solution quality under the same computational budget, demonstrating its effectiveness in balancing exploration and development.

3.7. Statistical Analysis

3.7.1. Friedman Mean Rank Test

To build a complete evaluation framework for the INRBO method, statistical tools that can evaluate several interrelated algorithms simultaneously are required. Designed especially for this objective, the Friedman test provides a non-parametric technique comparing different methods according to their ranked results over diverse datasets. It naturally avoids any presuppositions about the actual distribution of measured outcomes. This characteristic makes it highly effective for comparing multiple approaches tested on the same collection of benchmark tasks. The computation of the Friedman metric adheres to the expression below [39,40]:
Q = 12 k n k + 1 j = 1 k R j 2 3 n k + 1
In this formula, n indicates how many blocks are present, k stands for the total treatment groups, and R j reflects the aggregated rank score of the j t h group. When the sample sizes of n and k are both large enough, the resulting metric Q can be closely approximated using a χ 2 distribution with k 1 degrees of freedom [38].
The average ranking results of the Friedman test (Table 6) comprehensively verify the statistical superiority of INRBO across different benchmark test suites and dimensional settings. On the CEC2017 test suite, as the dimensionality increases from 30 to 100, INRBO consistently maintains the first average rank, with the performance gap relative to other algorithms continuously widening. Specifically, its average rank is 1.37 at 30 dimensions, improves to 1.20 at 50 dimensions, and is further optimized to 1.17 at 100 dimensions, demonstrating strong adaptability in high-dimensional optimization scenarios.
On the CEC2022 test suite (20 dimensions), INRBO also ranks first with an average rank of 1.50, significantly outperforming the second-ranked CPO (3.17) and the third-ranked INFO (3.42), confirming that its performance advantage is consistent across different test suites. In contrast, the original NRBO ranks in the lower-middle range (7th–9th) across all scenarios, while mainstream algorithms such as PSO, DE, and WOA generally achieve average ranks between 4th and 8th, making it difficult to challenge the leading position of INRBO.
The ranking distribution heatmap in Figure 9 intuitively illustrates the performance differences in the algorithms across different test functions. INRBO is highlighted with darker colors across all function types in CEC2017 (30/50/100 dimensions) and CEC2022 (20 dimensions), indicating that it can consistently produce optimal or near-optimal solutions on unimodal, multimodal, hybrid, and composite functions, without any evident performance weaknesses.
In contrast, other algorithms exhibit pronounced function dependency. For example, WOA performs reasonably well on some low-dimensional multimodal functions, but its ranking drops sharply in high-dimensional scenarios. Although CPO and INFO can reach the top three on certain functions, they struggle to maintain their advantages on complex composite functions. This distributional disparity further confirms that, through the synergistic effect of its three core strategies, INRBO achieves a dynamic balance between exploration and exploitation, resulting in significantly superior performance stability and generalization capability compared with the benchmark algorithms.

3.7.2. Wilcoxon Rank-Sum Test

In this subsection, the Wilcoxon rank-sum test is employed to examine whether statistically significant differences exist in the performance of the INRBO algorithm, without relying on the assumption of data normality. Compared with the traditional t-test, the Wilcoxon test is more flexible and robust, as it is applicable to data with non-normal distributions and is less sensitive to outliers [39]. The statistical results are summarized in Table 7.
To further verify the statistical significance of the performance differences between INRBO and the other comparison algorithms, the Wilcoxon rank-sum test was employed for nonparametric statistical analysis. This method does not require the assumption of normal data distribution, is more robust to outliers, and can more objectively reflect the true performance differences among algorithms [39]. The test results are reported in the form of “+/−/=“, where “+” indicates that INRBO performs significantly better, “−” indicates that INRBO performs significantly worse, and “=“ indicates no significant difference.
As shown in Table 7, INRBO demonstrates overwhelming statistical superiority across all test scenarios. In the CEC2017 30-dimensional setting, INRBO significantly outperforms PSO on 29 out of 30 test functions, with no significant difference on only one function, and achieves full dominance (30/30 functions) over WOA, BPBO, SBO, and NRBO. In the 50-dimensional scenario, INRBO shows significant superiority over DE, WOA, BPBO, SBO, and NRBO on all functions, and also outperforms INFO on 28 functions, with no significant difference on only two functions. When the dimensionality increases to 100, INRBO maintains strong performance, with the proportion of functions showing significant superiority over all comparison algorithms exceeding 96%, and complete dominance over WOA, BPBO, SBO, and NRBO. In the CEC2022 20-dimensional scenario, INRBO again achieves full significant superiority over WOA, SBO, and NRBO on all 12 functions, and shows no significant difference on only one function each when compared with PSO and GWO, further confirming the cross-test-suite consistency of its performance advantage.
Notably, even when compared with relatively strong competitors such as CPO and INFO, the significant advantage of INRBO remains unshaken. In the CEC2017 30-dimensional setting, INRBO significantly outperforms CPO on 27 functions, with no significant difference on only three functions; compared with INFO, INRBO shows superior performance on 24 functions, with no significant difference on six functions. As the dimensionality increases, this advantage becomes even more pronounced. In the 100-dimensional setting, INRBO achieves significant superiority over INFO on all functions, fully demonstrating its statistical dominance in high-dimensional and complex optimization problems. These results indicate that the performance improvement of INRBO is not due to random factors, but rather stems from the systematic advantages of its algorithmic design, providing strong statistical support for subsequent engineering applications.

4. Mobile Robot Path Planning in Different Environments

4.1. Environment Map Modeling

Current mainstream environment modeling methods mainly include five approaches: grid maps, topological maps, semi-parametric maps, probabilistic maps, and free-space methods [41]. Topological maps excel at representing connectivity within an environment but are limited in capturing local details in continuous spaces. Probabilistic maps can better accommodate uncertain information but often incur higher computational costs. Semi-parametric and free-space methods perform well in open scenarios but struggle to adapt to densely obstructed areas or complex hazardous regions [42,43]. Considering the nonlinear characteristics of the environment, real-time operational requirements, and practical feasibility of algorithm implementation, this study selects the grid map method as the foundational approach for environment modeling.
Within this modeling framework, the environment is discretized into a two-dimensional grid matrix, with each cell corresponding to a fixed region in the real-world scene. A binary encoding scheme is used to identify regions with different attributes: black grids represent obstacles or hazardous areas, indicating locations that the robot cannot traverse, while white grids represent safe areas, corresponding to regions where the robot can move freely. Robot movement follows the eight-neighborhood rule, allowing it to move one grid per step horizontally, vertically, or diagonally, while strictly avoiding obstacle cells during path search to ensure path safety and feasibility. This mechanism fully considers the robot’s need for flexible obstacle avoidance, making the generated paths more realistic and applicable to actual motion scenarios.
Through the above modeling process, environmental information is effectively transformed into a structured digital representation, providing a standardized input interface for subsequent path planning algorithms. This model supports global path search in static environments and can be extended to real-time re-planning tasks in dynamic settings, laying an important foundation for mobile robots to achieve safe and autonomous navigation in complex scenarios.
Figure 10 illustrates the robot’s mobility within the grid map. In the figure, red dots represent the robots, and arrows indicate the directions in which the robots can move. For the robot on the right, there are no surrounding obstacles, so all eight directions are traversable. For the robot on the left, obstacles exist directly above and at the upper-left position, leaving only the remaining five directions available for movement.

4.2. Experimental Analysis of Mobile Robot Path Planning in Different Environments

To evaluate the performance of INRBO in executing path planning tasks for mobile robots within complex grid environments, experiments were conducted in three grid scenarios of different scales: 20 × 20, 40 × 40, and 60 × 60. INRBO was compared with nine other algorithms—PSO, DE, GWO, WOA, BPBO, SBO, CPO, INFO, and the original NRBO—through simulation. To minimize the impact of randomness on the results, all algorithms were independently executed 30 times under identical conditions. Other parameter settings were consistent with those described in Section 3.1. In the reported tables, the “Average” represents the mean path length over the 30 runs for each algorithm; the “Maximum” and “Minimum” indicate the longest and shortest path lengths, respectively, with the optimal values among the three metrics highlighted in bold.

4.2.1. Experimental Analysis in the 20 × 20 Grid Environment

In the 20 × 20 grid environment, the starting coordinate was set at (1, 1) and the target point at (20, 20). Simulations were conducted using INRBO and the nine other comparative algorithms. The resulting planned paths are shown in Figure 11, the convergence curves are recorded in Figure 12, and the detailed comparison of performance metrics for all algorithms is summarized in Table 8.
From the perspective of path characteristics (Figure 11), the paths planned by INRBO demonstrate the core advantages of “short path–high smoothness–strong obstacle avoidance.” Compared with the redundant turns in PSO paths and the obstacle detours in SBO paths, INRBO generates trajectories that extend from the start point (1,1) to the target (20,20) along the optimal direction, with no unnecessary deviations, while maintaining a safe distance from obstacle grids, fully adhering to the robot’s eight-neighborhood movement rules. Compared with the local oscillations in the original NRBO paths, INRBO trajectories are more regular, effectively reducing the robot’s motion energy consumption and control complexity. Although algorithms like CPO and WOA can generate relatively short paths, they still encounter issues such as proximity to obstacles (e.g., CPO path near grid (12,15) is only one grid away from an obstacle) or sudden directional changes (e.g., WOA path exhibits a 90° turn at (8,10)), which may increase collision risk in practical applications.
The convergence efficiency and optimization dynamics further highlight INRBO’s superiority (Figure 12). INRBO’s fitness curve rapidly decreases from 33 to below 30 within the first 100 iterations, achieving approximately 40% faster convergence than the second-ranked CPO. After 200 iterations, its fitness stabilizes around 28.5, entering the fine-tuning phase with no obvious plateau or oscillation. In contrast, NRBO, INFO, and other algorithms remain above 30 with significant fluctuations (e.g., NRBO’s fitness varies by 1.2 between 300 and 400 iterations). This behavior stems from INRBO’s adaptive differential operator and secondary interpolation strategy: the former enables rapid early-stage exploration through dynamic scaling factors, while the latter leverages high-quality solution information to guide optimal path search. Their synergy avoids the traditional algorithmic shortcomings of “insufficient exploration” or “over-exploitation.”
Quantitative metrics (Table 8) further confirm INRBO’s overwhelming performance. Its average path length (28.4531) is 6.97% shorter than the original NRBO (30.5877) and 0.41% shorter than CPO (28.5694), making it the only algorithm with an average path length below 28.5. The shortest path length (27.8410) surpasses the lower bound of all comparative algorithms, 0.64% shorter than WOA (28.0192). The standard deviation (0.3358) is only 31.3% of GWO’s (1.0732) and 30.2% of BPBO’s (1.1095). The maximum path length (28.7765) differs from the minimum by only 0.9355, demonstrating remarkable stability. In the comprehensive ranking, INRBO occupies the first position by a clear margin. Its synergistic optimization in path length, smoothness, convergence speed, and stability provides a reliable solution for efficient and safe navigation of mobile robots in small-scale complex environments.

4.2.2. Experimental Analysis in the 40 × 40 Grid Environment

In the 40 × 40 grid environment, the starting point was set at (1,1) and the target at (40,40). Simulations were conducted using INRBO and the nine comparative algorithms. Compared with the smaller 20 × 20 scenario, the 40 × 40 grid features a denser distribution of obstacles and a higher-dimensional search space, placing more stringent demands on the algorithms’ global exploration capability and local optimization accuracy. The simulation results are shown in Figure 13, the changes in fitness values are illustrated in Figure 14, and the comparative data of all ten algorithms are summarized in Table 9.
From the perspective of path topology (Figure 13), the paths planned by INRBO exhibit a triple advantage of “global optimality–local smoothness–obstacle avoidance safety.” Compared with the multi-segment detours in PSO paths (e.g., significant obstacle deviations in the grid region (20,25)–(25,30)) and the redundant turns in GWO paths (e.g., ineffective turns in (15,15)–(20,20)), INRBO generates trajectories extending from the start (1,1) to the target (40,40) along an approximately diagonal direction, with no unnecessary detours. Throughout the path, a safe distance of 2–3 grids from obstacles is maintained, fully adapting to the motion constraints of mobile robots. Compared with the local oscillations in the original NRBO paths near (30,30), INRBO trajectories are more regular, with turning angles mostly limited to 45° or 90°, effectively reducing energy consumption and control complexity during robot motion. Although algorithms such as WOA and CPO can generate relatively short paths, they may approach obstacles locally (e.g., CPO path at (25,28) is only one grid from an obstacle) or risk path discontinuities (e.g., WOA path near (18,22) approaches a narrow passage), increasing collision probability in practical applications.
The convergence dynamics further highlight INRBO’s efficiency advantage (Figure 14). Its fitness curve drops rapidly from above 100 to below 70 within the first 150 iterations, approximately 35% faster than the second-ranked CPO. After 300 iterations, the fitness stabilizes around 68, entering the fine-tuning phase with no obvious plateau or oscillation. In contrast, NRBO, INFO, and other algorithms remain above 75, with significant fluctuations (e.g., NRBO fitness varies by 3.5 between 300 and 400 iterations). This behavior arises from INRBO’s adaptive differential operator and elite population genetic strategy: the former uses a dynamically decaying scaling factor (from 0.5 to 0.2) to enable large-step early exploration and quickly locate high-quality global path regions; the latter applies elite pool crossover to inherit high-quality genes, preventing the population from being trapped in local optima. Together, they overcome the traditional algorithm shortcomings of “low exploration efficiency” or “premature convergence” in medium-scale scenarios.
Quantitative metrics (Table 9) further confirm INRBO’s overwhelming performance. Its average path length (67.5381) is 11.24% shorter than the original NRBO (76.0896) and 0.32% shorter than CPO (67.7549), making it the only algorithm with an average path length below 68. The shortest path length (59.4015) surpasses the lower bound of all comparative algorithms, 12.54% shorter than WOA (67.9204) and 6.59% shorter than CPO (63.5931), demonstrating strong optimal solution discovery capability. In terms of stability, INRBO’s standard deviation (2.0277) is only 14.5% of DE (13.9655) and 14.0% of GWO (14.4833). The difference between the maximum path length (70.9505) and the minimum is only 11.549, far lower than PSO (33.8202) and SBO (50.0), reflecting remarkable robustness. In the comprehensive ranking, INRBO occupies the first position by a clear margin. Its characteristics of “fast convergence–short path generation–high stability” in medium-scale complex grid environments fully meet the efficient navigation requirements of mobile robots in scenarios such as industrial workshops and warehouse logistics.

4.2.3. Experimental Analysis in the 60 × 60 Grid Environment

In the 60 × 60 grid environment, the starting point was set at (1,1) and the target at (60,60). Simulations were conducted using INRBO and the nine comparative algorithms. Compared with the 20 × 20 and 40 × 40 scenarios, the 60 × 60 grid features higher obstacle density and a search space expanded to 3600 cells, placing extreme demands on the algorithms’ global exploration breadth, local optimization accuracy, and resistance to dimensional interference. The simulation results are shown in Figure 15, the changes in fitness values are illustrated in Figure 16, and the comparative data of all ten algorithms are summarized in Table 10.
From the perspective of path spatial distribution (Figure 15), the paths planned by INRBO exhibit a triple core advantage of “global shortest path–trajectory smoothness–obstacle avoidance safety.” Compared with the large detours in PSO paths (e.g., in the grid region (30,35)–(40,45)) and the redundant obstacle avoidance in GWO paths (e.g., in (25,20)–(35,30)), INRBO generates trajectories extending from the start (1,1) to the target (60,60) along an approximately optimal diagonal direction, with no obvious detours. Throughout the path, a safe buffer of 2–4 grids from obstacles is maintained, fully adhering to the mobile robot’s eight-neighborhood movement rules and safety requirements. Compared with the local oscillations in the original NRBO paths near (45,40), which involve multiple small-angle turns, INRBO paths maintain turning angles mostly at 45° or 90°, with stronger trajectory continuity, effectively reducing energy consumption and control complexity during robot motion. While algorithms such as CPO and WOA can generate relatively short paths, they exhibit critical shortcomings: the CPO path near (35,38) approaches obstacles (only one grid away), and the WOA path in (20,25)–(25,30) passes through a narrow channel, which may increase collision risk due to positioning errors in practical applications. INRBO avoids such safety hazards throughout the entire path, demonstrating superior engineering practicality.
The convergence dynamics further highlight INRBO’s efficiency advantage (Figure 16). Its fitness curve rapidly drops from above 200 to below 120 within the first 200 iterations, achieving approximately 40% faster convergence than the second-ranked WOA. After 300 iterations, the fitness stabilizes around 110, entering the fine-tuning stage with no noticeable plateau or oscillation. This performance stems from the synergy of INRBO’s three core strategies: the adaptive differential operator uses a dynamically decaying scaling factor (from 0.5 linearly down to 0.2) to enable large-step early exploration and quickly cover the large-scale search space; the secondary interpolation strategy leverages global best solutions and high-quality random individuals to directionally search for optimal path directions, avoiding blind exploration; and the elite population genetic strategy applies crossover of high-quality path genes from the elite pool, preventing the population from falling into local optima. Together, these strategies form a closed loop of “broad exploration–directional optimization–elite inheritance,” effectively addressing the core shortcomings of traditional algorithms in large-scale scenarios: low exploration efficiency, premature convergence, and poor solution accuracy.
Quantitative metrics (Table 10) further confirm INRBO’s overwhelming performance. Its average path length (108.1501) is 46.73% shorter than the original NRBO (203.0418) and 8.44% shorter than the second-ranked WOA (118.1208), making it the only algorithm with an average path length below 110. The improvement over CPO (146.6208) and PSO (205.9757) exceeds 26%. The shortest path length (91.2144) surpasses the lower bound of all comparative algorithms, nearly matching WOA’s shortest path (91.2790), and significantly outperforming CPO (124.8549) and DE (165.9055), demonstrating strong optimal solution discovery capability. In terms of stability, INRBO’s standard deviation (12.3250) is only 68.3% of PSO (18.0360) and 66.2% of DE (18.6150). The difference between the maximum path length (148.7002) and the minimum is only 57.4858, far lower than GWO (65.6029) and SBO (52.6912). Especially in large-scale scenarios, where most algorithms suffer dramatic stability degradation due to the expanded search space (e.g., GWO standard deviation reaches 13.9498), INRBO maintains excellent robustness. In the comprehensive ranking, INRBO occupies the first position by a clear margin. Its characteristics of “fast convergence–short path generation–high stability–strong safety” in large-scale complex grid environments fully meet the efficient and safe navigation requirements of mobile robots in urban emergency rescue, large industrial park inspection, and other complex scenarios, laying a solid foundation for the algorithm’s engineering application.
Synthesizing the experimental results from the 20 × 20, 40 × 40, and 60 × 60 grid environments (Figure 11, Figure 12, Figure 13, Figure 14, Figure 15 and Figure 16, Table 8, Table 9 and Table 10), INRBO demonstrates the core characteristics of “strong scalability, stable performance advantage, and outstanding engineering value” in mobile robot path planning tasks. Its overall performance shows an “increasing advantage” trend as grid scale expands, comprehensively surpassing comparative algorithms such as PSO, DE, and NRBO. In the small-scale scenario (20 × 20), INRBO leverages the local fine-search capability of the secondary interpolation strategy to achieve dual optimality in path length and stability, with an average path length reduced by 6.97% compared to the original NRBO and a standard deviation of only 0.3358. In the medium-scale scenario (40 × 40), the dynamic exploration advantage of the adaptive differential operator becomes prominent, improving convergence speed by 35% over CPO, reducing the average path length below the 68-unit threshold, and further enhancing safety distance control accuracy. In the large-scale scenario (60 × 60), the elite population genetic strategy synergizes deeply with the previous two strategies to effectively counter the “curse of dimensionality.” Not only is the average path length reduced by 46.73% compared to NRBO, but INRBO also maintains a low standard deviation of 12.3250 even as most other algorithms experience severe stability degradation, while avoiding practical engineering risks such as paths too close to obstacles or trajectory oscillations.

5. Conclusions and Prospects

This study addresses the core limitations of the traditional Newton–Raphson Based Optimization algorithm (NRBO) in global optimization and practical path-planning tasks, including exploration-exploitation imbalance, insufficient local precision, and loss of high-quality genes, by proposing an improved escape algorithm (INRBO). The algorithm constructs an efficient optimization framework through the synergistic integration of three innovative strategies: the adaptive differential operator dynamically adjusts the scaling factor, enabling large-step exploration in the early iterations and fine-grained optimization in later stages; the secondary interpolation strategy leverages high-quality population information to build interpolation functions, enhancing the directionality and efficiency of local optimum exploitation; and the elite population genetic strategy, through elite pool construction and crossover-mutation operations, ensures stable inheritance of high-quality genes while maintaining moderate innovation. Numerical experiments and application validation indicate that INRBO significantly outperforms nine mainstream algorithms—including PSO, DE, and NRBO—in optimization accuracy and convergence speed across single-peak, multi-peak, hybrid, and composite functions in the CEC2017 test suite. Moreover, in 20 × 20, 40 × 40, and 60 × 60 grid environments for mobile robot path planning, INRBO consistently generates shorter, smoother, and safer paths, demonstrating strong scenario adaptability and practical engineering value.
Despite INRBO’s outstanding performance in static grid environments for numerical optimization and single-robot path planning, several avenues for further development remain. The current study is based on static environment models, whereas real-world scenarios such as firefields involve dynamic changes including heat diffusion, smoke movement, and temporary obstacle formation. Future work will focus on dynamic environment modeling and real-time replanning techniques, integrating real-time sensor data to design adaptive response mechanisms that allow the algorithm to rapidly adjust path strategies in response to sudden environmental changes. Additionally, the present study is limited to single-robot path planning; multi-robot collaboration offers greater efficiency in emergency response, industrial inspection, and other scenarios. Subsequent research will explore INRBO’s application in multi-robot systems, designing inter-robot communication protocols and conflict-avoidance rules to achieve coordinated task allocation and path optimization.
Furthermore, considering the hardware resource constraints of embedded robotic systems, lightweight optimization of INRBO is an important future direction. This will involve simplifying computational procedures, optimizing parameter iteration logic, and reducing redundant operations to lower computational complexity and resource usage while maintaining algorithmic performance, thereby facilitating practical deployment on embedded platforms. Future research will continue to deepen the theoretical foundations and engineering applications of INRBO through dynamic environment adaptation, multi-robot collaboration, and lightweight optimization, further enhancing the algorithm’s robustness and practical utility in complex real-world scenarios, and providing a more efficient solution for mobile robot autonomous navigation.

Author Contributions

Conceptualization, X.Y. and C.L.; methodology, X.Y. and C.L.; software, X.Y. and C.L.; validation, X.Y. and C.L.; formal analysis, X.Y. and C.L.; investigation, X.Y. and C.L.; resources, X.Y. and C.L.; data curation, X.Y. and C.L.; writing—original draft preparation, X.Y. and C.L.; writing—review and editing, X.Y. and C.L.; visualization, X.Y. and C.L.; supervision, X.Y. and C.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

All data in this paper are included in the manuscript.

Acknowledgments

The authors would like to express their sincere gratitude to all those who contributed to the completion of this work.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Wan, S.; Zhang, X.; Xu, M.; Wang, W.; Jiang, X. Region-adaptive path planning for precision optical polishing with industrial robots. Opt. Express 2018, 26, 23782–23795. [Google Scholar] [CrossRef] [PubMed]
  2. Ying, W.; Wang, Z.; Li, H.; Du, S.; Zhao, M. Intelligent Ship Scheduling and Path Planning Method for Maritime Emergency Rescue. Algorithms 2024, 17, 197. [Google Scholar] [CrossRef]
  3. Zhang, S.; Xiao, J.; Liu, Y.; Dong, M.; Zhou, Z. A multi-strategy improved sparrow search algorithm for indoor AGV path planning. J. Intell. Fuzzy Syst. 2024, 47, 55–69. [Google Scholar] [CrossRef]
  4. Baik, S.; Bong, J.H.; Jeong, S. Weight-Incorporating A* Algorithm with Multi-Factor Cost Function for Enhanced Mobile Robot Path Planning. Actuators 2025, 14, 369. [Google Scholar] [CrossRef]
  5. Milin, V.; Stanivuk, T.; Skoko, I.; Bulić, T. Dijkstra and A* Algorithms for Algorithmic Optimization of Maritime Routes and Logistics of Offshore Wind Farms. J. Mar. Sci. Eng. 2025, 13, 1863. [Google Scholar] [CrossRef]
  6. Sriramulu, R.; Yadav, A.; Pal, S.B. Fast and efficient indoor navigation: A hybrid pathfinding approach using rapidly-exploring random tree (RRT)-connect and Dijkstra’s algorithm. PeerJ Comput. Sci. 2025, 11, e3028. [Google Scholar] [CrossRef]
  7. Dai, X.; Wei, Y. Application of Improved Moth-Flame Optimization Algorithm for Robot Path Planning. IEEE Access 2021, 9, 105914–105925. [Google Scholar] [CrossRef]
  8. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  9. Fu, Y.; Liu, D.; Chen, J.; He, L. Secretary bird optimization algorithm: A new metaheuristic for solving global optimization problems. Artif. Intell. Rev. 2024, 57, 123. [Google Scholar] [CrossRef]
  10. Fu, S.; Li, K.; Huang, H.; Ma, C.; Fan, Q.; Zhu, Y. Red-billed blue magpie optimizer: A novel metaheuristic algorithm for 2D/3D UAV path planning and engineering design problems. Artif. Intell. Rev. 2024, 57, 134. [Google Scholar] [CrossRef]
  11. Amiri, M.H.; Hashjin, N.M.; Montazeri, M.; Mirjalili, S.; Khodadadi, N. Hippopotamus optimization algorithm: A novel nature-inspired optimization algorithm. Sci. Rep. 2024, 14, 5032. [Google Scholar] [CrossRef]
  12. Xu, X. Crocodile Ambush Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems. Array 2025, 28, 100529. [Google Scholar] [CrossRef]
  13. Wang, T.-L.; Gu, S.-W.; Liu, R.-J.; Chen, L.-Q.; Wang, Z.; Zeng, Z.-Q. Cuckoo catfish optimizer: A new meta-heuristic optimization algorithm. Artif. Intell. Rev. 2025, 58, 326. [Google Scholar] [CrossRef]
  14. Hasan, D.O.; Mohammed, H.M.; Abdul, Z.K. Griffon vultures optimization algorithm for solving optimization problems. Expert Syst. Appl. 2025, 276, 127206. [Google Scholar] [CrossRef]
  15. Hassan, M.H.; Kamel, S. Supercell thunderstorm algorithm (STA): A nature-inspired metaheuristic algorithm for engineering optimization. Neural Comput. Appl. 2025, 37, 7207–7260. [Google Scholar] [CrossRef]
  16. Zhou, T.; Wei, W. Mobile robot path planning based on an improved ACO algorithm and path optimization. Multimed. Tools Appl. 2025, 84, 10899–10922. [Google Scholar] [CrossRef]
  17. Qiuyun, T.; Hongyan, S.; Hengwei, G.; Ping, W. Improved Particle Swarm Optimization Algorithm for AGV Path Planning. IEEE Access 2021, 9, 33522–33531. [Google Scholar] [CrossRef]
  18. Zhang, R.; Li, S.; Ding, Y.; Qin, X.; Xia, Q. UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization. Sensors 2022, 22, 5232. [Google Scholar] [CrossRef]
  19. Zhu, L.; Zhou, G.; Zhou, Y.; Luo, Q.; Huang, H.; Wei, X. Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning. Robotica 2025, 43, 959–996. [Google Scholar] [CrossRef]
  20. Dai, Y.; Yu, J.; Zhang, C.; Zhan, B.; Zheng, X. A novel whale optimization algorithm of path planning strategy for mobile robots. Appl. Intell. 2022, 53, 10843–10857. [Google Scholar] [CrossRef]
  21. Wang, Z.; Ye, X.; Jiang, G.; Yi, Y. Improved Zebra Optimization Algorithm with Multi Strategy Fusion and Its Application in Robot Path Planning. Biomimetics 2025, 10, 354. [Google Scholar] [CrossRef]
  22. Wang, Y.; Tong, K.; Fu, C.; Wang, Y.; Li, Q.; Wang, X.; He, Y.; Xu, L. Hybrid path planning algorithm for robots based on modified golden jackal optimization method and dynamic window method. Expert Syst. Appl. 2025, 18, 127808. [Google Scholar] [CrossRef]
  23. Zhang, X.; Duan, Y.; Li, X.; Yang, J.; Li, D.; Zhao, R.; Yang, W. Path planning for greenhouse robots using a hybrid Dung beetle algorithm. Intell. Serv. Robot. 2025, 18, 473–497. [Google Scholar] [CrossRef]
  24. Zhang, L.; Zhang, Y.; Li, Y. Mobile Robot Path Planning Based on Improved Localized Particle Swarm Optimization. IEEE Sens. J. 2020, 21, 6962–6972. [Google Scholar] [CrossRef]
  25. Zhang, C.; Yang, Y.; Chen, W. Multi-strategy ensemble wind driven optimization algorithm for robot path planning. Math. Comput. Simul. 2024, 231, 144–159. [Google Scholar] [CrossRef]
  26. Cui, J.; Wu, L.; Huang, X.; Xu, D.; Liu, C.; Xiao, W. Multi-strategy Adaptable Ant Colony Optimization Algorithm and Its Application in Robot Path Planning. Knowl. Based Syst. 2024, 288, 111459. [Google Scholar] [CrossRef]
  27. Sowmya, R.; Premkumar, M.; Jangir, P. Newton-Raphson-based optimizer: A new population-based metaheuristic algorithm for continuous optimization problems. Eng. Appl. Artif. Intell. 2024, 128, 107532. [Google Scholar] [CrossRef]
  28. Xu, G.; Yang, F.; Yuan, Y.; Ding, J.; Ji, W.; Zhao, H. Newton–Raphson-based optimizer guided feature mode decomposition and Hilbert transform for pressure pulsation analysis in a tubular pump. Phys. Fluids 2025, 37, 065115. [Google Scholar] [CrossRef]
  29. Ru, X.; Qiao, A.; He, K.; Xue, D.; Yang, F. Improved Newton-Raphson-based optimizer with gap evolution strategy for multiple engineering problems. Appl. Math. Model. 2026, 151, 116425. [Google Scholar] [CrossRef]
  30. Ghasemi, M.; Akbari, M.A.; Zare, M.; Mirjalili, S.; Deriche, M.; Abualigah, L.; Khodadadi, N. Birds of prey-based optimization (BPBO): A metaheuristic algorithm for optimization. Evol. Intell. 2025, 18, 88. [Google Scholar] [CrossRef]
  31. Wu, G.; Mallipeddi, R.; Suganthan, P. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition and Special Session on Constrained Single Objective Real-Parameter Optimization; Nanyang Technological University: Singapore, 2016. [Google Scholar]
  32. Storn, R.; Price, K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  33. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  34. Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  35. Wang, J.; Chen, Y.; Lu, C.; Heidari, A.A.; Wu, Z.; Chen, H. The status-based optimization: Algorithm and comprehensive performance analysis. Neurocomputing 2025, 647, 130603. [Google Scholar] [CrossRef]
  36. Abdel-Basset, M.; Mohamed, R.; Abouhawwash, M. Crested Porcupine Optimizer: A new nature-inspired metaheuristic. Knowl. Based Syst. 2024, 284, 111257. [Google Scholar] [CrossRef]
  37. Ahmadianfar, I.; Heidari, A.A.; Noshadian, S.; Chen, H.; Gandomi, A.H. INFO: An efficient optimization algorithm based on weighted mean of vectors. Expert Syst. Appl. 2022, 195, 116516. [Google Scholar] [CrossRef]
  38. Chen, Z.; Fu, B.; Yang, Y. A Novel Elite-Guided Hybrid Metaheuristic Algorithm for Efficient Feature Selection. Biomimetics 2025, 10, 747. [Google Scholar] [CrossRef]
  39. Cao, L.; Wei, Q. SZOA: An Improved Synergistic Zebra Optimization Algorithm for Microgrid Scheduling and Management. Biomimetics 2025, 10, 664. [Google Scholar] [CrossRef]
  40. Chen, Y.; Sun, R.; Zheng, J.; Shao, Y.; Zhou, H. MEIAO: A Multi-Strategy Enhanced Information Acquisition Optimizer for Global Optimization and UAV Path Planning. Biomimetics 2025, 10, 765. [Google Scholar] [CrossRef]
  41. Wang, Z.; Tang, J.; Yi, F.; Ren, X.; Wang, K. Research on path planning of robotic arms based on DAPF-RRT algorithm. PLoS ONE 2025, 20, e0323734. [Google Scholar] [CrossRef]
  42. Gao, Y.; Jiang, Q.; Wang, M.; Dong, X. Advances in Path-Planning Algorithms for Agricultural Robots. J. Field Robot. 2025, 43, 89–145. [Google Scholar] [CrossRef]
  43. Fang, Y.; He, J.; Wang, X.; Xu, W.; Kim, J.I.; Chen, X. A* Algorithm for On-Site Collaborative Path Planning in Building Construction Robots. Buildings 2025, 15, 3876. [Google Scholar] [CrossRef]
Figure 1. Performance curves of NRBO under different enhancement strategies.
Figure 1. Performance curves of NRBO under different enhancement strategies.
Symmetry 18 00280 g001aSymmetry 18 00280 g001b
Figure 2. Average rankings of enhanced NRBO variants.
Figure 2. Average rankings of enhanced NRBO variants.
Symmetry 18 00280 g002
Figure 3. Comparison of convergence speed of different algorithms on CEC2017 test set.
Figure 3. Comparison of convergence speed of different algorithms on CEC2017 test set.
Symmetry 18 00280 g003aSymmetry 18 00280 g003bSymmetry 18 00280 g003c
Figure 4. Boxplot analysis for different algorithms on CEC2017 the test set.
Figure 4. Boxplot analysis for different algorithms on CEC2017 the test set.
Symmetry 18 00280 g004aSymmetry 18 00280 g004bSymmetry 18 00280 g004c
Figure 5. Comparison of convergence speed of different algorithms on CEC2022 test set.
Figure 5. Comparison of convergence speed of different algorithms on CEC2022 test set.
Symmetry 18 00280 g005
Figure 6. Boxplot analysis for different algorithms on the test set.
Figure 6. Boxplot analysis for different algorithms on the test set.
Symmetry 18 00280 g006
Figure 7. The analysis of the population diversity of INRBO and NRBO.
Figure 7. The analysis of the population diversity of INRBO and NRBO.
Symmetry 18 00280 g007
Figure 8. Comparison of convergence speed of different algorithms on CEC2017 test set.
Figure 8. Comparison of convergence speed of different algorithms on CEC2017 test set.
Symmetry 18 00280 g008aSymmetry 18 00280 g008bSymmetry 18 00280 g008c
Figure 9. Distributions of the relative performance rankings achieved by each tested algorithm.
Figure 9. Distributions of the relative performance rankings achieved by each tested algorithm.
Symmetry 18 00280 g009
Figure 10. Architectural model of the two-dimensional cell space.
Figure 10. Architectural model of the two-dimensional cell space.
Symmetry 18 00280 g010
Figure 11. Paths generated by various planners in a 20 × 20 grid environment.
Figure 11. Paths generated by various planners in a 20 × 20 grid environment.
Symmetry 18 00280 g011aSymmetry 18 00280 g011b
Figure 12. Fitness evolution for each tested method across iterations on a 20 × 20 cell map.
Figure 12. Fitness evolution for each tested method across iterations on a 20 × 20 cell map.
Symmetry 18 00280 g012
Figure 13. Paths generated by various planners in a 40 × 40 grid environment.
Figure 13. Paths generated by various planners in a 40 × 40 grid environment.
Symmetry 18 00280 g013aSymmetry 18 00280 g013b
Figure 14. Fitness evolution for each tested method across iterations on a 40 × 40 cell map.
Figure 14. Fitness evolution for each tested method across iterations on a 40 × 40 cell map.
Symmetry 18 00280 g014
Figure 15. Paths generated by various planners in a 60 × 60 grid environment.
Figure 15. Paths generated by various planners in a 60 × 60 grid environment.
Symmetry 18 00280 g015aSymmetry 18 00280 g015b
Figure 16. Fitness evolution for each tested method across iterations on a 60 × 60 cell map.
Figure 16. Fitness evolution for each tested method across iterations on a 60 × 60 cell map.
Symmetry 18 00280 g016
Table 1. Algorithms’ parameter configuration.
Table 1. Algorithms’ parameter configuration.
AlgorithmsName of the ParameterValue of the Parameter
PSO c 1 , c 2 , w 1.5, 1.5, 0.8
DE p c r , F 0.8, 0.8
GWO a [0,2]
WOA r ,   l ,   a [0,1], [−1,1], [0,2]
BPBO K , θ [ 0.5,1.5 ] , [ 0 , π ]
SBO I , P S , R 1 , 2 , 0 , 1 , 0.1
CPO α ,   N m i n ,   T f ,   T 0.1, 80, 0.5, 2
INFO c ,   d 2 , 4
NRBO D F 0.6,0.6 , 0.2,0.5 ,
INRBO D F , p C R , F , M u t a t e _ R a t e 0.6,0.6 , 0.2,0.5 , 0.05
Table 2. Results of CEC2017 benchmark evaluation (dim = 30).
Table 2. Results of CEC2017 benchmark evaluation (dim = 30).
FunctionMetricPSODEGWOWOABPBOSBOCPOINFONRBOINRBO
F1Ave1.3647 E + 093.1357 E + 072.6810 E + 095.2755 E + 092.7414 E + 075.0191 E + 106.2216 E + 051.3205 E + 051.6742 E + 105.7434 E + 03
Std1.1290 E + 098.6804 E + 061.8891 E + 092.2268 E + 091.5699 E + 077.2366 E + 094.1894 E + 056.3553 E + 053.5366 E + 096.5930 E + 03
F2Ave2.8282 E + 335.6600 E + 301.0852 E + 328.0717 E + 351.7271 E + 222.4687 E + 463.1088 E + 216.0436 E + 231.9620 E + 363.3394 E + 14
Std1.5490 E + 341.4892 E + 313.3741 E + 322.3751 E + 366.4550 E + 228.6579 E + 461.5527 E + 222.8976 E + 247.2718 E + 361.4227 E + 15
F3Ave6.2412 E + 041.7156 E + 056.5254 E + 042.8358 E + 055.1660 E + 041.3920 E + 056.5379 E + 041.5818 E + 045.6910 E + 042.1918 E + 03
Std2.3197 E + 042.4555 E + 041.1936 E + 046.8105 E + 046.6943 E + 035.5937 E + 041.1100 E + 045.9800 E + 039.0525 E + 031.4537 E + 03
F4Ave6.6446 E + 025.7128 E + 026.8064 E + 021.2500 E + 035.4224 E + 021.4298 E + 045.2098 E + 025.0225 E + 021.9222 E + 034.8166 E + 02
Std1.7843 E + 021.7005 E + 012.8619 E + 022.8954 E + 022.6959 E + 013.4854 E + 031.7698 E + 012.4732 E + 017.7287 E + 023.1088 E + 01
F5Ave7.1828 E + 026.9990 E + 026.2739 E + 028.6425 E + 027.2337 E + 029.4424 E + 026.9363 E + 026.5608 E + 028.4797 E + 026.0016 E + 02
Std3.4074 E + 011.3594 E + 013.5132 E + 015.1370 E + 013.7016 E + 014.2490 E + 011.5847 E + 014.0134 E + 012.8318 E + 012.5667 E + 01
F6Ave6.2129 E + 026.0395 E + 026.1101 E + 026.8047 E + 026.5425 E + 026.9962 E + 026.0176 E + 026.3031 E + 026.6969 E + 026.0656 E + 02
Std7.4038 E + 006.2926 E − 013.9559 E + 001.2719 E + 018.9918 E + 009.0914 E + 006.0460 E − 011.0899 E + 019.0584 E + 004.4283 E + 00
F7Ave9.8916 E + 029.4902 E + 029.2388 E + 021.3323 E + 031.1323 E + 031.4773 E + 039.3875 E + 029.7072 E + 021.2401 E + 038.8669 E + 02
Std2.5391 E + 011.3543 E + 015.8752 E + 019.1794 E + 018.7707 E + 016.5629 E + 011.8442 E + 015.6312 E + 018.2271 E + 015.4409 E + 01
F8Ave1.0101 E + 031.0035 E + 039.1653 E + 021.0707 E + 039.6356 E + 021.1897 E + 039.8078 E + 029.2245 E + 021.0897 E + 038.9900 E + 02
Std2.6897 E + 011.6047 E + 014.8216 E + 015.5503 E + 012.9816 E + 012.5558 E + 012.0316 E + 013.0866 E + 013.1391 E + 012.0215 E + 01
F9Ave1.8433 E + 035.1891 E + 032.5337 E + 031.3250 E + 045.9789 E + 031.4475 E + 041.2547 E + 033.2578 E + 037.3875 E + 031.5459 E + 03
Std8.1467 E + 028.3407 E + 028.3785 E + 025.7515 E + 031.5940 E + 032.4938 E + 032.9040 E + 026.4887 E + 021.4810 E + 036.0064 E + 02
F10Ave7.5317 E + 036.8790 E + 034.9215 E + 037.4985 E + 036.4297 E + 039.6997 E + 037.6294 E + 035.3295 E + 037.8861 E + 034.5457 E + 03
Std5.0055 E + 022.8275 E + 021.1959 E + 036.4580 E + 021.2998 E + 034.4744 E + 023.4997 E + 027.7852 E + 024.6605 E + 026.2345 E + 02
F11Ave1.5178 E + 033.1465 E + 032.7943 E + 031.0485 E + 041.3206 E + 031.8001 E + 041.2680 E + 031.2649 E + 032.6900 E + 031.2271 E + 03
Std2.1037 E + 021.1054 E + 031.6374 E + 033.5040 E + 034.8037 E + 017.0117 E + 032.4998 E + 015.3115 E + 017.3617 E + 024.7908 E + 01
F12Ave8.1026 E + 075.5286 E + 071.8084 E + 084.6089 E + 081.2564 E + 071.0050 E + 101.1333 E + 069.7126 E + 051.6424 E + 093.1402 E + 05
Std8.7289 E + 071.9453 E + 073.9705 E + 083.1874 E + 081.0951 E + 073.6452 E + 097.4425 E + 051.0810 E + 068.5710 E + 083.1014 E + 05
F13Ave6.5724 E + 061.3988 E + 072.8335 E + 071.0880 E + 071.4127 E + 056.9278 E + 092.3793 E + 042.1069 E + 043.8354 E + 081.3858 E + 04
Std1.2650 E + 078.8258 E + 068.5270 E + 079.1165 E + 061.4531 E + 053.4583 E + 091.4562 E + 041.9660 E + 042.6767 E + 081.4015 E + 04
F14Ave1.1018 E + 056.6821 E + 056.8053 E + 053.3474 E + 061.0092 E + 057.1609 E + 062.0792 E + 031.3863 E + 042.9734 E + 058.5769 E + 03
Std1.0278 E + 055.0750 E + 058.8302 E + 053.8571 E + 068.1694 E + 044.2138 E + 068.6723 E + 022.0121 E + 044.0266 E + 056.2297 E + 03
F15Ave1.4044 E + 052.5142 E + 061.8432 E + 066.7603 E + 061.5199 E + 048.0922 E + 083.8540 E + 031.2100 E + 041.8392 E + 067.0187 E + 03
Std8.8353 E + 041.9517 E + 066.9143 E + 067.3614 E + 067.5202 E + 034.4440 E + 081.4271 E + 031.0229 E + 044.4763 E + 065.9607 E + 03
F16Ave3.0053 E + 033.0193 E + 032.6079 E + 034.2536 E + 032.9497 E + 035.6982 E + 033.0377 E + 032.7011 E + 033.8528 E + 032.5828 E + 03
Std3.0538 E + 022.0843 E + 023.5222 E + 025.1512 E + 022.8794 E + 028.0447 E + 022.5545 E + 022.8920 E + 023.7535 E + 023.0643 E + 02
F17Ave2.1714 E + 032.3012 E + 032.1165 E + 032.8082 E + 032.4862 E + 033.7103 E + 032.0925 E + 032.3093 E + 032.6276 E + 032.0771 E + 03
Std2.0103 E + 021.1358 E + 022.0967 E + 022.8399 E + 022.6188 E + 023.9416 E + 021.1170 E + 022.1750 E + 022.4461 E + 021.5965 E + 02
F18Ave1.8246 E + 063.1373 E + 062.8186 E + 061.3194 E + 078.8033 E + 058.8778 E + 071.4823 E + 051.8198 E + 051.7972 E + 066.7919 E + 04
Std1.6517 E + 061.5410 E + 065.1979 E + 061.1898 E + 071.0469 E + 067.6989 E + 078.5418 E + 042.0584 E + 051.9980 E + 065.4796 E + 04
F19Ave8.3191 E + 052.1529 E + 062.5348 E + 062.4691 E + 071.3387 E + 059.5764 E + 086.6321 E + 031.3493 E + 041.4507 E + 071.0548 E + 04
Std2.2459 E + 061.4522 E + 067.0606 E + 062.1315 E + 073.4851 E + 055.4614 E + 084.6551 E + 031.4204 E + 041.6263 E + 071.1294 E + 04
F20Ave2.5502 E + 032.5817 E + 032.4896 E + 032.9988 E + 032.6290 E + 033.4623 E + 032.4691 E + 032.6145 E + 032.8217 E + 032.3705 E + 03
Std2.0879 E + 021.3273 E + 021.4554 E + 022.2767 E + 021.7466 E + 021.8194 E + 021.1226 E + 021.8455 E + 022.0171 E + 021.8477 E + 02
F21Ave2.5060 E + 032.4999 E + 032.4030 E + 032.6691 E + 032.4685 E + 032.7167 E + 032.4814 E + 032.4341 E + 032.6049 E + 032.4112 E + 03
Std2.7927 E + 011.6165 E + 012.1420 E + 016.3796 E + 014.3724 E + 014.9338 E + 011.8345 E + 012.8237 E + 015.1442 E + 013.4615 E + 01
F22Ave5.0322 E + 035.4577 E + 034.8251 E + 038.6435 E + 032.9950 E + 039.8448 E + 032.3090 E + 035.2198 E + 035.7986 E + 032.3019 E + 03
Std3.0506 E + 031.7863 E + 031.7248 E + 031.7341 E + 031.7105 E + 031.3327 E + 032.6811 E + 002.0504 E + 032.2977 E + 032.9708 E + 00
F23Ave2.9386 E + 032.8343 E + 032.7831 E + 033.1387 E + 032.8938 E + 033.4258 E + 032.8465 E + 032.8333 E + 033.0465 E + 032.7862 E + 03
Std7.6290 E + 011.2619 E + 015.3265 E + 019.6802 E + 016.3865 E + 011.1422 E + 021.4390 E + 014.8482 E + 015.5845 E + 014.2394 E + 01
F24Ave3.1016 E + 033.0541 E + 032.9663 E + 033.2505 E + 033.0149 E + 033.5864 E + 033.0172 E + 032.9815 E + 033.2105 E + 032.9637 E + 03
Std5.1920 E + 011.5271 E + 017.8649 E + 019.2995 E + 015.1815 E + 011.3656 E + 021.8246 E + 015.8114 E + 015.8411 E + 013.9805 E + 01
F25Ave2.9702 E + 032.9669 E + 033.0159 E + 033.2400 E + 032.9746 E + 035.5451 E + 032.9148 E + 032.9100 E + 033.3747 E + 032.8975 E + 03
Std2.6059 E + 011.8163 E + 014.1700 E + 017.0012 E + 012.4459 E + 017.4846 E + 021.7605 E + 011.8564 E + 011.6952 E + 021.6617 E + 01
F26Ave5.1601 E + 035.5595 E + 034.9765 E + 038.2569 E + 036.4954 E + 031.0732 E + 044.5498 E + 035.7525 E + 038.0335 E + 034.2076 E + 03
Std1.0850 E + 031.2421 E + 024.0835 E + 021.1611 E + 031.9567 E + 037.1838 E + 021.3279 E + 031.2533 E + 039.3841 E + 021.2872 E + 03
F27Ave3.2686 E + 033.2354 E + 033.2663 E + 033.4552 E + 033.3719 E + 034.1379 E + 033.2807 E + 033.2676 E + 033.4638 E + 033.2400 E + 03
Std4.4542 E + 015.2071 E + 002.5819 E + 011.2387 E + 029.7299 E + 012.1715 E + 021.3481 E + 014.3360 E + 011.2213 E + 022.6848 E + 01
F28Ave3.3926 E + 033.3961 E + 033.4861 E + 033.9124 E + 033.3248 E + 037.4148 E + 033.2792 E + 033.2584 E + 034.1388 E + 033.2209 E + 03
Std1.6548 E + 023.5101 E + 011.0122 E + 022.3196 E + 022.7518 E + 018.3529 E + 022.5444 E + 013.1782 E + 014.6536 E + 022.1785 E + 01
F29Ave4.1403 E + 034.0848 E + 033.9298 E + 035.7004 E + 034.5150 E + 036.9703 E + 034.0362 E + 034.1910 E + 035.0835 E + 033.9021 E + 03
Std2.2269 E + 021.1779 E + 022.0827 E + 027.3200 E + 023.3382 E + 027.6394 E + 021.2620 E + 022.5837 E + 024.0157 E + 021.9398 E + 02
F30Ave2.3461 E + 061.8121 E + 061.3504 E + 075.7718 E + 071.1395 E + 068.9847 E + 081.1472 E + 052.3194 E + 049.0653 E + 078.7455 E + 03
Std1.7601 E + 061.1860 E + 061.1624 E + 074.9269 E + 079.6395 E + 055.8133 E + 086.3214 E + 042.3065 E + 045.0178 E + 072.5375 E + 03
Table 3. Results of CEC2017 benchmark evaluation (dim = 50).
Table 3. Results of CEC2017 benchmark evaluation (dim = 50).
FunctionMetricPSODEGWOWOABPBOSBOCPOINFONRBOINRBO
F1Ave6.2444 E + 093.2364 E + 091.0413 E + 102.2587 E + 106.6549 E + 081.1178 E + 111.7281 E + 081.4162 E + 085.4798 E + 101.7755 E + 07
Std3.0806 E + 096.8576 E + 084.5778 E + 095.8728 E + 092.7709 E + 081.0560 E + 106.6128 E + 074.6351 E + 087.3456 E + 098.9880 E + 07
F2Ave2.9882 E + 575.7654 E + 637.5931 E + 531.1242 E + 848.1164 E + 552.4405 E + 831.1244 E + 452.8758 E + 483.1006 E + 691.0595 E + 39
Std1.6367 E + 581.8636 E + 642.8634 E + 546.1574 E + 844.3800 E + 561.2976 E + 842.9912 E + 451.2110 E + 491.6982 E + 705.7811 E + 39
F3Ave1.9697 E + 053.4547 E + 051.8108 E + 052.6311 E + 051.5110 E + 055.1111 E + 051.8155 E + 051.1875 E + 051.7456 E + 053.5868 E + 04
Std6.6508 E + 044.5109 E + 043.5140 E + 046.7448 E + 041.9665 E + 043.0904 E + 051.7728 E + 043.5691 E + 043.1057 E + 047.2834 E + 03
F4Ave1.1174 E + 031.1643 E + 031.5570 E + 034.2871 E + 038.6170 E + 023.6318 E + 047.2825 E + 026.5655 E + 029.1015 E + 035.6052 E + 02
Std3.3655 E + 021.0890 E + 025.7231 E + 029.2594 E + 028.9325 E + 015.5568 E + 036.3204 E + 018.3557 E + 012.1078 E + 033.9549 E + 01
F5Ave9.6490 E + 029.6168 E + 027.5740 E + 021.1328 E + 038.8913 E + 021.2598 E + 039.2860 E + 028.1227 E + 021.1336 E + 037.3865 E + 02
Std5.1899 E + 011.7840 E + 014.6078 E + 018.9274 E + 014.4054 E + 013.0279 E + 012.7610 E + 014.8656 E + 013.4337 E + 015.1101 E + 01
F6Ave6.4231 E + 026.1771 E + 026.2449 E + 026.9702 E + 026.6795 E + 027.1454 E + 026.1021 E + 026.4314 E + 026.8917 E + 026.2379 E + 02
Std1.3632 E + 012.3467 E + 005.6059 E + 001.3227 E + 017.3197 E + 008.4808 E + 002.4709 E + 008.5739 E + 008.1660 E + 005.8787 E + 00
F7Ave1.3233 E + 031.2989 E + 031.1644 E + 031.8657 E + 031.7027 E + 032.1389 E + 031.2446 E + 031.4025 E + 031.8120 E + 031.1237 E + 03
Std4.2863 E + 013.1698 E + 016.2205 E + 011.0342 E + 029.9192 E + 016.5617 E + 013.5428 E + 011.1932 E + 021.0640 E + 027.1545 E + 01
F8Ave1.2619 E + 031.2621 E + 031.0687 E + 031.4044 E + 031.2231 E + 031.5836 E + 031.2208 E + 031.0940 E + 031.4461 E + 031.0677 E + 03
Std4.8351 E + 012.3096 E + 017.6337 E + 017.1638 E + 013.7238 E + 013.8648 E + 012.2770 E + 015.2442 E + 015.0133 E + 014.3691 E + 01
F9Ave1.2149 E + 042.1972 E + 041.3585 E + 044.0196 E + 042.5379 E + 045.0270 E + 047.3875 E + 039.0088 E + 032.8675 E + 044.4397 E + 03
Std7.4918 E + 033.4598 E + 035.6746 E + 031.2729 E + 046.3962 E + 035.9173 E + 032.9258 E + 031.8443 E + 033.7337 E + 031.5274 E + 03
F10Ave1.3335 E + 041.2892 E + 048.6083 E + 031.3378 E + 041.0508 E + 041.6815 E + 041.3369 E + 048.7200 E + 031.4160 E + 047.2867 E + 03
Std1.0776 E + 034.6143 E + 022.5444 E + 031.1187 E + 032.0234 E + 035.4085 E + 026.3423 E + 021.0818 E + 037.1175 E + 027.0690 E + 02
F11Ave2.7495 E + 031.2111 E + 047.7096 E + 038.6574 E + 032.2773 E + 033.2384 E + 041.8308 E + 031.4631 E + 039.2981 E + 031.3464 E + 03
Std4.5716 E + 023.4300 E + 033.3512 E + 032.6478 E + 033.2355 E + 027.6292 E + 032.2510 E + 021.7630 E + 022.6883 E + 035.3327 E + 01
F12Ave2.3983 E + 091.0663 E + 091.6887 E + 094.3741 E + 091.1038 E + 086.5172 E + 101.7413 E + 071.5693 E + 071.6962 E + 104.2335 E + 06
Std2.3216 E + 092.0668 E + 081.9256 E + 091.7482 E + 096.7332 E + 071.4770 E + 107.0716 E + 061.3997 E + 075.1697 E + 092.3574 E + 06
F13Ave2.2443 E + 086.7631 E + 071.9579 E + 085.1271 E + 081.3481 E + 063.0401 E + 101.6238 E + 042.1537 E + 044.4177 E + 097.9143 E + 03
Std3.8053 E + 083.7188 E + 071.3238 E + 082.5621 E + 081.2912 E + 061.0205 E + 106.4083 E + 031.1299 E + 043.0124 E + 096.0048 E + 03
F14Ave8.5595 E + 054.4605 E + 061.3895 E + 069.2564 E + 067.0266 E + 058.8791 E + 071.3676 E + 051.0921 E + 053.5339 E + 066.1354 E + 04
Std8.7322 E + 052.3612 E + 061.4460 E + 067.8733 E + 065.6501 E + 054.5290 E + 071.1312 E + 059.0306 E + 043.3396 E + 065.6190 E + 04
F15Ave9.8310 E + 061.0226 E + 078.6072 E + 076.7149 E + 079.9940 E + 046.6127 E + 091.1350 E + 041.3277 E + 043.8113 E + 087.8998 E + 03
Std6.7876 E + 066.5433 E + 061.5773 E + 089.4136 E + 078.2738 E + 042.2626 E + 095.1856 E + 038.6471 E + 032.2557 E + 087.1436 E + 03
F16Ave4.3838 E + 034.7373 E + 033.3226 E + 036.2593 E + 033.9321 E + 039.0052 E + 034.4478 E + 033.5593 E + 035.9893 E + 033.4294 E + 03
Std3.5755 E + 022.0660 E + 024.4487 E + 028.4477 E + 024.8220 E + 021.2068 E + 032.7683 E + 023.7348 E + 028.0551 E + 024.3415 E + 02
F17Ave3.8549 E + 033.7846 E + 033.0621 E + 034.6174 E + 033.8316 E + 031.1442 E + 043.5593 E + 033.4551 E + 034.6412 E + 033.1104 E + 03
Std3.4435 E + 022.0307 E + 023.1361 E + 021.1037 E + 033.5796 E + 025.3615 E + 031.7723 E + 023.0727 E + 024.5555 E + 023.6954 E + 02
F18Ave6.7724 E + 061.8288 E + 071.0566 E + 075.4578 E + 073.0244 E + 062.7603 E + 082.3560 E + 066.3618 E + 052.3908 E + 072.2041 E + 05
Std3.8617 E + 065.7779 E + 061.0888 E + 074.3479 E + 072.1003 E + 061.5672 E + 081.7044 E + 065.8615 E + 051.9548 E + 071.7947 E + 05
F19Ave6.1894 E + 062.7139 E + 061.2602 E + 071.8675 E + 073.6444 E + 053.7974 E + 091.9900 E + 041.7258 E + 041.9068 E + 081.2594 E + 04
Std4.2684 E + 061.4673 E + 063.0455 E + 071.2211 E + 075.7069 E + 051.8826 E + 097.3863 E + 039.3068 E + 031.0544 E + 088.0697 E + 03
F20Ave3.5356 E + 033.6740 E + 033.1890 E + 034.0051 E + 033.3592 E + 034.9432 E + 033.6657 E + 033.4156 E + 033.8169 E + 033.0016 E + 03
Std2.9874 E + 021.6070 E + 024.1222 E + 022.8180 E + 024.2034 E + 022.7936 E + 021.9015 E + 023.5666 E + 022.6005 E + 023.4724 E + 02
F21Ave2.7543 E + 032.7667 E + 032.5550 E + 033.0435 E + 032.6687 E + 033.2036 E + 032.7013 E + 032.6119 E + 032.9822 E + 032.5240 E + 03
Std4.6561 E + 012.0214 E + 017.0155 E + 011.1172 E + 027.0187 E + 018.5626 E + 012.8090 E + 016.1143 E + 017.2374 E + 014.9779 E + 01
F22Ave1.4656 E + 041.4743 E + 041.0450 E + 041.4523 E + 041.2176 E + 041.8209 E + 041.3187 E + 049.9088 E + 031.5881 E + 048.1589 E + 03
Std2.2211 E + 035.1281 E + 022.7024 E + 031.1142 E + 031.7375 E + 038.0793 E + 024.8963 E + 039.0374 E + 028.2973 E + 022.4967 E + 03
F23Ave3.4401 E + 033.1765 E + 033.0349 E + 033.8338 E + 033.2833 E + 034.3072 E + 033.1795 E + 033.2120 E + 033.6559 E + 033.0259 E + 03
Std1.1442 E + 022.1652 E + 014.9463 E + 011.4919 E + 029.7675 E + 012.1509 E + 022.5400 E + 011.0428 E + 021.2236 E + 026.8804 E + 01
F24Ave3.5961 E + 033.3953 E + 033.2201 E + 033.9571 E + 033.3836 E + 034.5935 E + 033.3557 E + 033.3148 E + 033.7803 E + 033.2529 E + 03
Std1.1966 E + 022.0382 E + 018.8818 E + 011.4709 E + 021.0271 E + 022.1237 E + 023.0605 E + 011.0424 E + 021.0415 E + 029.5637 E + 01
F25Ave3.3788 E + 033.6723 E + 033.9758 E + 035.4173 E + 033.3374 E + 031.5968 E + 043.2373 E + 033.1615 E + 037.6280 E + 033.1042 E + 03
Std9.8744 E + 011.2189 E + 024.9733 E + 026.8301 E + 028.6556 E + 011.6404 E + 036.3458 E + 014.5287 E + 019.1958 E + 023.6116 E + 01
F26Ave7.6934 E + 038.3185 E + 037.1657 E + 031.4882 E + 041.0669 E + 041.8199 E + 047.8840 E + 039.6551 E + 031.2706 E + 047.0405 E + 03
Std1.9006 E + 032.1251 E + 025.8134 E + 021.3957 E + 032.1259 E + 038.2893 E + 022.0700 E + 031.6670 E + 031.4904 E + 032.3783 E + 03
F27Ave3.7346 E + 033.6231 E + 033.7276 E + 034.8757 E + 034.1324 E + 036.6111 E + 033.7394 E + 033.6802 E + 034.4924 E + 033.5748 E + 03
Std1.7262 E + 024.1289 E + 011.0591 E + 026.5358 E + 022.6979 E + 025.4055 E + 029.4427 E + 011.4402 E + 022.9456 E + 021.0216 E + 02
F28Ave3.8176 E + 036.2281 E + 034.4981 E + 036.3359 E + 033.7708 E + 031.3330 E + 043.6795 E + 033.5391 E + 037.2051 E + 033.3469 E + 03
Std5.1115 E + 026.2683 E + 024.4245 E + 025.1005 E + 021.0486 E + 021.5829 E + 037.8960 E + 018.4700 E + 018.2482 E + 023.8313 E + 01
F29Ave5.6088 E + 035.2951 E + 034.9847 E + 039.9597 E + 036.2149 E + 036.0406 E + 045.2491 E + 034.9234 E + 038.4790 E + 034.6943 E + 03
Std3.7423 E + 022.3180 E + 023.8949 E + 022.0804 E + 034.9099 E + 027.4976 E + 043.5510 E + 023.8943 E + 021.8502 E + 033.9477 E + 02
F30Ave1.0664 E + 083.8061 E + 071.7504 E + 082.7134 E + 086.5120 E + 075.6937 E + 091.0234 E + 071.8776 E + 067.0167 E + 081.0418 E + 06
Std4.2222 E + 071.1935 E + 077.2587 E + 071.1098 E + 083.4665 E + 072.1243 E + 093.4480 E + 067.5389 E + 053.0195 E + 081.9520 E + 05
Table 4. Results of CEC2017 benchmark evaluation (dim = 100).
Table 4. Results of CEC2017 benchmark evaluation (dim = 100).
FunctionMetricPSODEGWOWOABPBOSBOCPOINFONRBOINRBO
F1Ave3.3706 E + 104.7073 E + 105.7307 E + 101.0757 E + 111.4187 E + 102.7419 E + 111.4109 E + 101.4692 E + 101.7264 E + 116.5414 E + 08
Std9.2525 E + 093.1969 E + 091.0415 E + 101.2881 E + 103.3480 E + 091.0903 E + 103.2115 E + 095.7612 E + 091.4089 E + 109.7890 E + 08
F2Ave1.1493 E + 1319.4200 E + 1529.1772 E + 1361.2938 E + 1782.4409 E + 1426.8664 E + 1751.8047 E + 1282.1131 E + 1392.0769 E + 1535.5558 E + 120
Std5.5546 E + 1312.2362 E + 1534.9422 E + 1376.5535 E + 049.4480 E + 1426.5535 E + 049.7098 E + 1281.1219 E + 1406.5535 E + 042.6692 E + 121
F3Ave5.9459 E + 058.3986 E + 055.6287 E + 059.3332 E + 053.3846 E + 056.6144 E + 064.6705 E + 053.8265 E + 053.8642 E + 052.0164 E + 05
Std1.2992 E + 058.7707 E + 047.5261 E + 041.2091 E + 051.6536 E + 041.5734 E + 075.6272 E + 046.6394 E + 046.7226 E + 042.0902 E + 04
F4Ave4.5353 E + 038.6397 E + 035.4716 E + 032.0968 E + 042.4769 E + 031.0480 E + 052.3114 E + 031.8393 E + 032.8978 E + 041.0586 E + 03
Std1.8165 E + 031.0722 E + 031.2474 E + 034.4448 E + 034.2985 E + 021.6635 E + 043.8060 E + 023.3668 E + 024.6639 E + 031.2626 E + 02
F5Ave1.7380 E + 031.8404 E + 031.2618 E + 031.9930 E + 031.5771 E + 032.2115 E + 031.6559 E + 031.3213 E + 032.0202 E + 031.2164 E + 03
Std8.7534 E + 014.1854 E + 019.3884 E + 011.3306 E + 025.1259 E + 015.0579 E + 015.0169 E + 018.0453 E + 016.6897 E + 011.0734 E + 02
F6Ave6.7398 E + 026.5135 E + 026.4651 E + 027.0801 E + 026.8123 E + 027.2120 E + 026.4140 E + 026.6011 E + 027.0525 E + 026.4436 E + 02
Std1.3149 E + 012.1492 E + 004.3008 E + 007.2946 E + 004.3728 E + 005.1041 E + 005.1575 E + 005.2636 E + 004.5676 E + 006.0368 E + 00
F7Ave2.4603 E + 033.2449 E + 032.2365 E + 033.8408 E + 033.4207 E + 034.1989 E + 032.3610 E + 032.8101 E + 033.7457 E + 032.2496 E + 03
Std1.4509 E + 021.1988 E + 021.2394 E + 021.7104 E + 021.7364 E + 021.0917 E + 021.1930 E + 022.4000 E + 021.9335 E + 021.5109 E + 02
F8Ave2.0032 E + 032.1076 E + 031.5338 E + 032.3997 E + 032.0174 E + 032.7022 E + 031.9687 E + 031.6892 E + 032.4771 E + 031.5392 E + 03
Std7.4991 E + 013.9915 E + 018.2578 E + 011.2179 E + 025.6673 E + 015.4345 E + 016.3948 E + 018.4993 E + 018.4148 E + 018.7453 E + 01
F9Ave6.9119 E + 041.1137 E + 054.4829 E + 048.3554 E + 045.8130 E + 041.0335 E + 054.7374 E + 042.6260 E + 047.3021 E + 041.8490 E + 04
Std1.3901 E + 049.9221 E + 031.2095 E + 041.9185 E + 041.2417 E + 047.0616 E + 036.6729 E + 032.5694 E + 036.5187 E + 032.6320 E + 03
F10Ave2.9334 E + 043.0421 E + 042.0176 E + 042.9700 E + 042.3625 E + 043.4765 E + 043.0495 E + 041.8346 E + 043.1123 E + 041.5927 E + 04
Std1.5103 E + 036.5950 E + 025.0798 E + 031.4176 E + 034.0021 E + 037.8959 E + 028.6492 E + 021.9017 E + 031.0250 E + 031.2480 E + 03
F11Ave8.3117 E + 041.6532 E + 059.3611 E + 043.4751 E + 058.8180 E + 044.9997 E + 059.7913 E + 042.8248 E + 041.3347 E + 058.8510 E + 03
Std2.4931 E + 042.5334 E + 042.1410 E + 041.3489 E + 051.9262 E + 041.7137 E + 051.2470 E + 049.6462 E + 032.4446 E + 043.2200 E + 03
F12Ave1.3531 E + 101.3118 E + 101.3812 E + 103.2181 E + 101.7891 E + 092.0031 E + 118.2963 E + 086.6837 E + 087.2641 E + 107.9425 E + 07
Std7.5191 E + 091.7789 E + 096.0925 E + 098.1371 E + 095.2685 E + 082.2678 E + 101.8797 E + 087.8938 E + 081.1632 E + 103.4750 E + 07
F13Ave1.3127 E + 091.8576 E + 081.0950 E + 092.8398 E + 091.1075 E + 074.2837 E + 102.1234 E + 051.6720 E + 061.4976 E + 104.1159 E + 04
Std9.1577 E + 089.5899 E + 079.5367 E + 088.8721 E + 086.6731 E + 068.0774 E + 091.8323 E + 058.8498 E + 064.2839 E + 091.2125 E + 05
F14Ave1.4459 E + 074.0499 E + 079.0134 E + 062.2204 E + 075.9152 E + 062.1840 E + 084.2191 E + 061.9082 E + 062.3566 E + 074.6810 E + 05
Std6.6454 E + 061.1717 E + 075.0974 E + 069.8375 E + 061.7867 E + 061.2318 E + 081.7626 E + 061.0709 E + 067.9220 E + 062.0281 E + 05
F15Ave3.5060 E + 083.4406 E + 073.5333 E + 085.4221 E + 087.4059 E + 052.3407 E + 101.0418 E + 042.6949 E + 044.9585 E + 099.1995 E + 03
Std4.6814 E + 081.4261 E + 076.1404 E + 083.7174 E + 083.5651 E + 055.9973 E + 092.3299 E + 034.6614 E + 042.0993 E + 092.4082 E + 04
F16Ave9.8888 E + 031.1492 E + 046.8817 E + 031.7129 E + 048.3702 E + 032.3224 E + 041.0244 E + 046.4889 E + 031.4371 E + 045.8395 E + 03
Std7.5598 E + 025.3826 E + 027.0667 E + 022.4060 E + 039.9951 E + 023.3599 E + 034.8130 E + 029.6087 E + 021.7208 E + 037.2724 E + 02
F17Ave7.9914 E + 038.3702 E + 035.7417 E + 032.7087 E + 046.5800 E + 035.9556 E + 067.0235 E + 036.0016 E + 037.1268 E + 045.3854 E + 03
Std1.0822 E + 032.9675 E + 026.5029 E + 022.0984 E + 046.3291 E + 025.2641 E + 062.2450 E + 026.0926 E + 029.2902 E + 047.0854 E + 02
F18Ave1.7400 E + 076.8534 E + 071.1976 E + 071.7439 E + 076.1822 E + 063.2233 E + 084.8413 E + 062.4505 E + 063.7569 E + 079.4847 E + 05
Std9.0411 E + 061.7588 E + 077.6584 E + 068.3526 E + 062.5411 E + 061.1706 E + 082.3498 E + 061.1258 E + 062.1255 E + 073.4068 E + 05
F19Ave3.8340 E + 086.8330 E + 072.7003 E + 085.3923 E + 086.3542 E + 062.1680 E + 101.1170 E + 044.1961 E + 043.4632 E + 097.5046 E + 03
Std2.7546 E + 083.5795 E + 074.2148 E + 082.8146 E + 086.9715 E + 064.1604 E + 096.0631 E + 035.7236 E + 041.3802 E + 097.5010 E + 03
F20Ave6.8868 E + 037.0692 E + 035.6225 E + 037.1513 E + 035.7433 E + 038.9481 E + 037.3112 E + 035.6235 E + 037.2605 E + 035.1686 E + 03
Std4.8579 E + 022.9899 E + 021.1841 E + 035.1962 E + 025.2758 E + 023.1508 E + 022.8764 E + 025.8952 E + 024.6521 E + 024.2846 E + 02
F21Ave3.7719 E + 033.6521 E + 033.0849 E + 034.4919 E + 033.5587 E + 034.9632 E + 033.4024 E + 033.3388 E + 034.1090 E + 033.0395 E + 03
Std1.5353 E + 023.2571 E + 011.0870 E + 022.3463 E + 021.4078 E + 021.3975 E + 024.2208 E + 011.3347 E + 021.2869 E + 021.1663 E + 02
F22Ave3.2261 E + 043.2711 E + 042.4249 E + 043.2091 E + 042.7005 E + 043.7156 E + 043.3173 E + 042.1809 E + 043.3426 E + 041.9476 E + 04
Std1.4093 E + 034.8104 E + 026.2984 E + 031.4513 E + 033.7820 E + 036.3641 E + 025.2512 E + 021.8958 E + 031.0687 E + 031.3735 E + 03
F23Ave4.8110 E + 033.8546 E + 033.7329 E + 035.3495 E + 034.3148 E + 036.3714 E + 033.9836 E + 033.9494 E + 035.0391 E + 033.5892 E + 03
Std2.7500 E + 023.3151 E + 011.0213 E + 022.4734 E + 022.2838 E + 022.9444 E + 024.6679 E + 012.3059 E + 022.8187 E + 021.1889 E + 02
F24Ave5.8195 E + 034.4409 E + 034.4776 E + 036.8095 E + 035.1943 E + 031.0100 E + 044.5840 E + 034.8973 E + 036.1779 E + 034.3478 E + 03
Std3.9403 E + 023.6129 E + 011.2583 E + 024.4757 E + 022.0468 E + 028.1307 E + 027.1981 E + 014.6766 E + 024.0064 E + 022.0902 E + 02
F25Ave5.9752 E + 031.6264 E + 047.0456 E + 031.1250 E + 044.9771 E + 033.0225 E + 044.9332 E + 034.4082 E + 031.5806 E + 043.7441 E + 03
Std1.0227 E + 031.2779 E + 038.6439 E + 021.1460 E + 032.1584 E + 022.7886 E + 032.8174 E + 022.8066 E + 021.9197 E + 031.1746 E + 02
F26Ave1.9101 E + 041.8434 E + 041.7553 E + 043.8768 E + 043.0043 E + 045.7391 E + 042.1416 E + 042.4231 E + 043.7071 E + 041.7520 E + 04
Std4.3318 E + 034.1240 E + 021.4134 E + 033.6703 E + 033.1909 E + 033.5298 E + 031.6041 E + 033.3242 E + 032.9940 E + 036.4899 E + 03
F27Ave4.0727 E + 034.4409 E + 034.3617 E + 036.3046 E + 034.9406 E + 031.2585 E + 044.2153 E + 034.0734 E + 036.4623 E + 033.7971 E + 03
Std3.8734 E + 021.6390 E + 022.0437 E + 021.0591 E + 035.0530 E + 021.3619 E + 038.1774 E + 012.4584 E + 025.4091 E + 021.4537 E + 02
F28Ave7.6792 E + 031.8597 E + 049.6498 E + 031.4989 E + 045.9095 E + 033.6817 E + 045.8714 E + 035.3832 E + 032.0452 E + 043.8474 E + 03
Std2.2692 E + 036.3487 E + 021.6254 E + 031.4895 E + 035.3137 E + 022.8087 E + 034.1938 E + 026.4247 E + 021.8887 E + 031.6207 E + 02
F29Ave1.1116 E + 041.1109 E + 049.5396 E + 032.0370 E + 041.1723 E + 046.2120 E + 051.0287 E + 048.8169 E + 032.7423 E + 047.8180 E + 03
Std6.8903 E + 024.6660 E + 021.4367 E + 033.2441 E + 031.3625 E + 034.4127 E + 054.3731 E + 021.0296 E + 031.0259 E + 044.8587 E + 02
F30Ave1.4113 E + 094.9114 E + 071.3566 E + 092.8230 E + 091.2939 E + 083.9044 E + 107.5668 E + 062.8332 E + 061.2992 E + 102.5169 E + 05
Std1.1408 E + 091.2133 E + 079.7467 E + 089.5487 E + 086.6361 E + 076.9768 E + 094.7591 E + 061.5888 E + 063.6167 E + 091.9332 E + 05
Table 5. Results of CEC2022 benchmark evaluation (dim = 20).
Table 5. Results of CEC2022 benchmark evaluation (dim = 20).
FunctionMetricPSODEGWOWOABPBOSBOCPOINFONRBOINRBO
F1Ave5.9606 E + 035.1491 E + 041.5243 E + 043.9366 E + 041.0299 E + 047.8827 E + 041.6295 E + 041.4645 E + 031.4489 E + 043.0442 E + 02
Std2.7867 E + 037.0742 E + 034.9108 E + 031.6707 E + 043.3185 E + 033.4655 E + 045.0824 E + 031.3633 E + 033.8856 E + 036.6322 E + 00
F2Ave4.9379 E + 024.6996 E + 025.0409 E + 026.3742 E + 024.8056 E + 022.5012 E + 034.6452 E + 024.5375 E + 027.3949 E + 024.4761 E + 02
Std4.4486 E + 011.3001 E + 013.9114 E + 017.5169 E + 013.1173 E + 019.3811 E + 021.9811 E + 011.7989 E + 019.9923 E + 011.7645 E + 01
F3Ave6.1360 E + 026.0058 E + 026.0719 E + 026.7591 E + 026.3859 E + 026.8676 E + 026.0043 E + 026.1305 E + 026.6091 E + 026.0080 E + 02
Std5.6142 E + 001.5100 E − 013.9596 E + 001.4852 E + 011.1095 E + 011.3802 E + 012.5325 E − 018.9767 E + 001.0468 E + 019.6943 E − 01
F4Ave9.0858 E + 029.3462 E + 028.6346 E + 029.4221 E + 028.7149 E + 021.0061 E + 038.9943 E + 028.6474 E + 029.3780 E + 028.5540 E + 02
Std1.3915 E + 011.1105 E + 012.9049 E + 013.5178 E + 011.6906 E + 011.7581 E + 011.5184 E + 011.7096 E + 011.6403 E + 011.7550 E + 01
F5Ave1.0483 E + 033.2793 E + 031.2744 E + 033.8907 E + 032.0405 E + 034.8012 E + 039.5878 E + 021.5169 E + 032.4058 E + 031.0056 E + 03
Std1.7688 E + 026.8282 E + 023.2894 E + 021.3367 E + 035.9951 E + 021.0642 E + 037.8404 E + 012.9569 E + 025.4049 E + 028.8265 E + 01
F6Ave2.0682 E + 065.9905 E + 065.7149 E + 064.7335 E + 064.3404 E + 031.4524 E + 091.5568 E + 046.4601 E + 032.4570 E + 075.6877 E + 03
Std1.5152 E + 063.3238 E + 061.3820 E + 077.2334 E + 063.2699 E + 037.6051 E + 081.1791 E + 046.4883 E + 032.5160 E + 074.1115 E + 03
F7Ave2.1198 E + 032.0727 E + 032.0930 E + 032.2440 E + 032.1333 E + 032.3239 E + 032.0641 E + 032.1035 E + 032.1707 E + 032.0507 E + 03
Std5.3395 E + 011.3767 E + 015.2945 E + 018.3857 E + 014.0059 E + 018.0702 E + 011.2315 E + 015.1564 E + 013.7646 E + 013.3407 E + 01
F8Ave2.3089 E + 032.2301 E + 032.2578 E + 032.3168 E + 032.2786 E + 032.6482 E + 032.2309 E + 032.2731 E + 032.3200 E + 032.2262 E + 03
Std8.0948 E + 012.3003 E + 004.7080 E + 019.7241 E + 015.7122 E + 011.9670 E + 022.2201 E + 007.3650 E + 015.8085 E + 012.1713 E + 01
F9Ave2.4996 E + 032.4812 E + 032.5225 E + 032.6150 E + 032.4853 E + 033.0196 E + 032.4823 E + 032.4808 E + 032.6213 E + 032.4808 E + 03
Std2.7075 E + 014.1520 E − 012.9244 E + 014.1051 E + 014.5638 E + 001.2504 E + 021.0832 E + 003.8405 E − 056.2717 E + 016.1554 E − 07
F10Ave3.9434 E + 032.5336 E + 033.4922 E + 034.7759 E + 033.2745 E + 036.2772 E + 032.5625 E + 033.2725 E + 035.1389 E + 032.6389 E + 03
Std9.8727 E + 023.0073 E + 017.3721 E + 021.3530 E + 031.0444 E + 031.9717 E + 031.1031 E + 025.9121 E + 021.6166 E + 031.6029 E + 02
F11Ave3.5098 E + 033.0955 E + 033.6647 E + 034.1214 E + 032.9635 E + 038.4011 E + 032.9170 E + 032.9289 E + 034.8007 E + 032.9167 E + 03
Std3.3121 E + 021.7360 E + 024.7550 E + 029.1632 E + 029.4004 E + 018.6793 E + 027.3439 E + 014.8019 E + 015.5509 E + 029.8553 E + 01
F12Ave3.0069 E + 032.9510 E + 032.9791 E + 033.1273 E + 033.0179 E + 033.4453 E + 032.9840 E + 032.9742 E + 033.0425 E + 032.9716 E + 03
Std5.8984 E + 014.1490 E + 001.9133 E + 011.2998 E + 024.7577 E + 011.5925 E + 021.2938 E + 012.9925 E + 017.2975 E + 014.9112 E + 01
Table 6. Mean ranks from the Friedman test for all compared methods.
Table 6. Mean ranks from the Friedman test for all compared methods.
SuitesCEC2017CEC2022
Dimensions305010020
Algorithms M . R T . R M . R T . R M . R T . R M . R T . R
PSO5.4365.6065.5065.677
DE5.7075.7776.3374.754
GWO4.4344.2344.0735.086
WOA8.5798.3098.0388.178
BPBO4.9754.8054.7755.005
SBO9.931010.00109.931010.0010
CPO3.2723.9334.0733.172
INFO3.3332.9022.9023.423
NRBO8.0088.2788.2398.259
INRBO1.3711.2011.1711.501
Table 7. Results for various algorithms on the CEC2017 and CEC2022.
Table 7. Results for various algorithms on the CEC2017 and CEC2022.
Statistical ResultsCEC2017 dim = 30 (+/=/−)CEC2017 dim = 50 (+/=/−)CEC20100 dim = 30 (+/=/−)CEC2022 dim = 20 (+/=/−)
PSO(29/0/1)(29/0/1)(29/0/1)(11/0/1)
DE(29/0/1)(30/0/0)(29/0/1)(9/0/3)
GWO(21/0/9)(21/0/9)(23/0/7)(11/0/1)
WOA(30/0/0)(30/0/0)(30/0/0)(12/0/0)
BPBO(30/0/0)(30/0/0)(30/0/0)(10/0/2)
SBO(30/0/0)(30/0/0)(30/0/0)(12/0/0)
CPO(27/0/3)(30/0/0)(29/0/1)(10/0/0)
INFO(24/0/6)(28/0/2)(30/0/0)(9/0/3)
NRBO30/0/0)(30/0/0)(30/0/0)(12/0/0)
Table 8. Quantitative path planning outcomes across algorithms in a 20 × 20 grid setting (Bold formatting indicates the best values).
Table 8. Quantitative path planning outcomes across algorithms in a 20 × 20 grid setting (Bold formatting indicates the best values).
AlgorithmAveStdMaxMinRank
PSO29.69020.749931.626428.41934
DE30.83700.661632.288729.1839
GWO29.78561.073232.134428.41935
WOA29.12051.068131.620828.01923
BPBO29.96421.109532.195928.55836
SBO33.10881.289635.680330.272910
CPO28.56940.203028.859328.08442
INFO30.40490.781632.547129.08157
NRBO30.58771.049532.527328.77158
INRBO28.45310.335828.776527.84101
Table 9. Quantitative path planning outcomes across algorithms in a 40 × 40 grid setting (Bold formatting indicates the best values).
Table 9. Quantitative path planning outcomes across algorithms in a 40 × 40 grid setting (Bold formatting indicates the best values).
AlgorithmAveStdMaxMinRank
PSO89.95078.6296109.262575.44238
DE81.947513.9655111.747364.88297
GWO98.079314.4833123.810463.71269
WOA71.94402.654876.828467.92043
BPBO77.41420.000077.414277.41426
SBO104.822810.9201127.408877.414210
CPO67.75492.281372.930163.59312
INFO77.35560.178777.414276.82845
NRBO76.08961.304277.414272.96914
INRBO67.53812.027770.950559.40151
Table 10. Quantitative path planning outcomes across algorithms in a 60 × 60 grid setting (Bold formatting indicates the best values).
Table 10. Quantitative path planning outcomes across algorithms in a 60 × 60 grid setting (Bold formatting indicates the best values).
AlgorithmAveStdMaxMinRank
PSO205.975718.0360239.0473162.41466
DE203.340418.6150232.2655165.90555
GWO212.006113.9498243.2480177.645110
WOA118.120815.5154161.315691.27902
BPBO206.329412.7253222.5510176.00048
SBO208.450513.9261232.1470179.45589
CPO146.62089.0579166.2890124.85493
INFO206.138613.2410231.1901176.84937
NRBO203.041815.2307241.7247175.03274
INRBO108.150112.3250148.700291.21441
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

Yi, X.; Li, C. A Multi-Strategy Augmented Newton–Raphson-Based Optimizer for Global Optimization Problems and Robot Path Planning. Symmetry 2026, 18, 280. https://doi.org/10.3390/sym18020280

AMA Style

Yi X, Li C. A Multi-Strategy Augmented Newton–Raphson-Based Optimizer for Global Optimization Problems and Robot Path Planning. Symmetry. 2026; 18(2):280. https://doi.org/10.3390/sym18020280

Chicago/Turabian Style

Yi, Xiuyuan, and Chengpeng Li. 2026. "A Multi-Strategy Augmented Newton–Raphson-Based Optimizer for Global Optimization Problems and Robot Path Planning" Symmetry 18, no. 2: 280. https://doi.org/10.3390/sym18020280

APA Style

Yi, X., & Li, C. (2026). A Multi-Strategy Augmented Newton–Raphson-Based Optimizer for Global Optimization Problems and Robot Path Planning. Symmetry, 18(2), 280. https://doi.org/10.3390/sym18020280

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop