Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Multi-objective gold rush optimization algorithm: Theoretical Extensions and applications in UAV path planning

  • Kecheng Su ,

    Roles Conceptualization, Methodology, Software, Supervision, Writing – original draft

    ☯ These authors are contributed equally and considered as co-first author.

    Affiliation School of Intelligent Medicine, Chengdu University of Traditional Chinese Medicine, Chengdu, China

  • Yaoyang Wang ,

    Roles Investigation, Methodology, Software, Writing – original draft

    ☯ These authors are contributed equally and considered as co-first author.

    Affiliation School of Mechanical Engineering, University of Science and Technology Beijing (USTB), Beijing, China

  • Yikang Kong,

    Roles Resources, Software, Validation, Writing – review & editing

    Affiliation School of Air Traffic Management, Civil Aviation University of China, Tianjin, China

  • Wenan Liu

    Roles Project administration, Software, Supervision, Validation, Writing – original draft, Writing – review & editing

    liuwenan198906@163.com

    Affiliation Huaian New Bright Imp. & Exp. Trading Co., Ltd., Huai’an City, Jiangsu Province, China

Abstract

Multi-objective optimization problems have extensive application value in the fields of engineering and science, among which UAV path planning, as a typical application scenario, has attracted considerable attention. This study innovatively proposes a multi-objective extension of the Gold Rush Optimization algorithm (GRO), namely the Multi-Objective Gold Rush Optimization algorithm (MOGRO). By introducing a reference-point-guided two-level selection mechanism and an external archive strategy, the algorithm effectively addresses the challenge of obtaining Pareto-optimal solutions in multi-objective optimization problems. A systematic validation method is adopted: firstly, a comparative analysis is conducted between MOGRO and seven advanced multi-objective optimization algorithms on a benchmark test set consisting of 18 standard test problems. Subsequently, a UAV path planning multi-objective optimization model is constructed, taking into account both path length and obstacle threats, and the top four algorithms from the benchmark tests are selected for application validation. Experimental results show that the MOGRO algorithm significantly outperforms the comparison algorithms in terms of convergence, distribution, and solution quality, demonstrating excellent optimization performance. This study not only enriches the theoretical system of the GRO algorithm but also provides an innovative solution for UAV path planning in complex environments, with important theoretical value and practical significance.

1 Introduction

In recent decades, metaheuristic optimization has attracted considerable attention from researchers in the study and solution of optimization problems. These techniques have been mathematically introduced and made accessible to all, which has accelerated progress in this field [13]. These techniques aim to optimize solutions. Overall, metaheuristic optimization strategies can be divided into single-objective and multi-objective optimization. Single-objective techniques such as Genetic Algorithm (GA) [4], Gravitational Search Algorithm (GSA) [5], Differential Evolution (DE) [6], Bat Algorithm (BA) [7], Particle Swarm Optimization [8], Ant Colony Optimization (ACO) [9], Grey Wolf Optimizer (GWO) [10], Goose Optimization Algorithm (GOOSE) [11], Gold Rush Optimization Algorithm (GRO) [12], Sparrow Search Algorithm (SSA) [13], Harris Hawks Optimization (HHO) [14], Snake Optimizer (SO) [15], Gazelle Optimization Algorithm (GOA) [16], Marine Predators Algorithm (MPA) [17], Dung Beetle Optimizer (DBO) [18], Bounty Hunter Optimizer (BHO) [19], Quantum Avian Navigation Algorithm (QANA) [20], and Red-Beaked Blue Magpie Optimizer (RBMO) [21] are some of the recent metaheuristic optimization algorithms that have been widely applied in different fields [2224]. These methods are designed to provide better and more comprehensive optimization approaches for single-objective problems, but they fail to achieve all objectives. Multi-objective optimization methods aim to deal with multiple conflicting objectives simultaneously in order to find a more optimal solution. They can effectively coordinate the relationships between different objectives and are thus applicable to solving optimization problems in various application scenarios. However, contradictions and inconsistencies often arise in these optimization processes. Three commonly used methods to solve these problems are the a priori method, the a posteriori method, and the interactive method [21,25,26].

The a priori method addresses multi-objective problems by using weight combinations predetermined by the decision-maker. This approach has a simple structure and is easy to implement, but its drawback lies in its difficulty in effectively finding optimal solutions in non-convex objective spaces, and it often requires multiple weight adjustments to gradually approach the ideal solution [27,28]. In contrast, the a posteriori method handles multi-objective optimization problems without aggregating objectives, allowing the generation of multiple solutions in a single run and enabling the decision-maker to select the optimal one from them [2931]. Ultimately, these solutions form a Pareto front. Although this method involves higher computational costs, it provides more comprehensive and accurate optimization results, making it the most commonly used multi-objective optimization technique. The interactive method, on the other hand, continuously collects and integrates the decision-maker’s preferences during the optimization process to obtain a Pareto-optimal solution that meets the requirements. Despite being less efficient than the other two methods and having difficulty clearly expressing preferences during the optimization process, its advantage lies in maintaining ongoing interaction with the decision-maker, dynamically adjusting the optimization process, and ultimately finding a solution that better meets real-world needs [32,33].

Multi-objective optimization methods take into account individual solutions and the differences that exist between various objectives [34,35]. In order to obtain Pareto-optimal solutions, the preliminary solutions of any multi-objective optimization problem must be distinct. This is because Pareto-optimal solutions need to reflect different characteristics in order to successfully derive the Pareto front, which requires diversity among the solutions. However, there is no guarantee that these solutions will be evenly distributed along the Pareto front, and this may lead to the appearance of complex hypersurfaces on the preliminary Pareto front, especially when there is coordination among multiple objectives [36,37]. In fact, the Pareto front should reflect the relationships among different points on it to enable effective derivation in multi-objective optimization. However, successfully deriving such a solution set presents a significant challenge: the solution set of a multi-objective optimization problem often cannot be expressed in closed form, and in practical applications, the solving process is frequently computationally intensive or even infeasible to implement effectively [38].

In recent decades, multi-objective algorithms have developed rapidly, leading to the emergence of many outstanding algorithms for solving multi-objective problems, such as the Non-dominated Sorting Genetic Algorithm II (NSGA-II) [39], Multi-Objective Particle Swarm Optimization (MOSPO) [40], Strength Pareto Evolutionary Algorithm Version 2 (SPEA2) [41], Non-dominated Sorting Grey Wolf Optimizer (NSGWO) [42], Multi-Objective Grey Wolf Optimizer (MOGWO) [43], Multi-Objective Ant Lion Optimizer (MOALO) [44], Pareto Archived Evolution Strategy (PAES) [45], Multi-Objective Multi-Verse Optimizer (MOMVO) [46], Multi-Objective Dragonfly Algorithm (MODA) [47], Multi-Objective Moth-Flame Optimizer (MOMFO) [48], Non-dominated Sorting Whale Optimization Algorithm (NSWOA) [49], Multi-Objective Arithmetic Optimization Algorithm (MOAOA) [50], Multi-Objective Equilibrium Optimizer (MOEO) [51] and Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) [52].

In the field of UAV applications, multi-objective optimization technologies are playing an increasingly important role. Particularly in complex and hazardous environments, unmanned aerial vehicles (UAVs), with their superior maneuverability, cost-effectiveness, and advantages in travers ability and safety far beyond human capabilities, have been widely applied in real-world scenarios such as disaster rescue, smart agriculture, regional surveillance, and communication maintenance [53]. For example, in disaster rescue operations following earthquakes or floods, the post-disaster environment is often highly complex, severely hindering direct access by rescue personnel to affected areas. UAVs, owing to their small size, low cost, and multifunctionality, can play a critical role in the early stages of emergency response. The optimized design of their flight paths can significantly improve survival rates and mission execution efficiency, making path planning a core component of UAV mission design. Specifically, path planning refers to determining the optimal route for a UAV from a starting point to a target point under given constraints to achieve predefined optimization goals [54,55]. With the rapid expansion of UAV application domains, related research has become a key focus in the field of multi-objective optimization.

With the rapid expansion of UAV application domains, related research has become an important direction in the field of multi-objective optimization. Although several multi-objective optimization methods have been proposed for UAV path planning, according to the No Free Lunch (NFL) theorem [56], no method or algorithm so far has achieved 100% efficiency in solving multi-objective problems. Despite the increasing number of multi-objective optimization algorithms, several challenges remain unresolved, particularly in balancing convergence and diversity, handling complex Pareto front shapes, and ensuring stability across different problem characteristics. Existing extensions of single-objective algorithms to multi-objective scenarios often suffer from uneven solution distribution and premature convergence. Motivated by these limitations, this study proposes a Multi-Objective Gold Rush Optimization (MOGRO) [1] algorithm. The core motivation lies in leveraging the exploration–exploitation balance inherent in the GRO mechanism and enhancing it with a reference-point-guided environmental selection and an external archive strategy. This design aims to improve both convergence accuracy and distribution uniformity, especially for complex and constrained multi-objective problems such as UAV path planning.

In addition, several multi-objective optimization methods (NSGA-II, MOEA/D, NSSSA, NSDBO, NSGWO, NSWOA, and MSSA) are also processed and compared. This study evaluates the efficiency of the proposed algorithm using three performance metrics across 18 benchmark test problems and further validates its performance in a multi-objective UAV 3D path planning application. The experimental results demonstrate that MOGRO is one of the outstanding multi-objective metaheuristic algorithms. It not only effectively solves complex multi-objective problems but also shows excellent performance in UAV path planning, outperforming the other algorithms involved in the comparison on both levels.

The structure of this paper is organized as follows: Section 2 introduces the single-objective and multi-objective versions of the GRO algorithm. Section 3 presents the experimental results and discussion. Section 4 constructs a multi-objective 3D UAV path planning model and conducts a comparative study of algorithm applications. Finally, Section 5 provides the conclusions and directions for future work.

2 Gold rush optimizer and multi-objective gold rush optimizer

2.1 Gold rush optimizer (GRO)

2.1.1 Gold prospectors modeling.

The GRO algorithm mimics the main events of a gold rush. In the GRO metaheuristic algorithm, explorers play the same role as the population in GA and particles in PSO. The positions of the gold mine explorers are stored in a matrix called , represented by Eq. (1). In this equation, denotes the position of the explorer in the dimension. is the dimension size, and is the number of gold mine explorers.

(1)

An objective function is needed to evaluate the gold mine explorers during the optimization process. The evaluation values of the explorers are stored in an evaluation matrix according to Eq. (2). In this equation, represents the position of the explorer in the dimension, and is the evaluation function.

(2)

2.1.2 Migration of prospectors.

After discovering a gold mine, the gold mine explorers migrate to that mine to extract gold. During the execution of the metaheuristic algorithm, the location of the richest gold mine represents the optimal point in the search space. Since its exact position is unknown, the position of the best gold mine explorer is used as an estimate of the optimal gold mine location. The migration of gold mine explorers to the gold mine is modeled using Eqs. (3) and (4).

(3)(4)

where , and represent the position of the best gold mine, the position of the gold mine explorer, and the current iteration tt, respectively. denotes the new position of the gold mine explorer, while and are vector coefficients calculated by Eqs. (5) and (6).

(5)(6)

here, and are random vectors with values in the range [0, 1]. is the convergence component defined by Eq. (7); if equals 1, it decreases linearly from 2 to ; for values greater than 1, it decreases nonlinearly. represents the maximum number of iterations.

(7)

2.1.3 Gold mining.

Each gold mine explorer mines the gold mine area to search for more gold. In mathematical modeling, the position of each gold mine explorer is considered an approximate location of a gold mine. The mathematical relationships related to gold mining are modeled using Eqs. (8) and (9).

(8)(9)

where , , and represent the position of a randomly selected gold mine explorer the position of the gold mine explorer , the current iteration, and the new position of the gold mine explorer ii, respectively. is a vector coefficient calculated by Eq. (10).

(10)

2.1.4 Collaboration between prospectors.

Since gold mine exploration is sometimes carried out through teamwork, mathematical modeling using Eqs. (11) and (12) is employed to describe the cooperation among gold mine explorers. In this context, and are two randomly selected gold mine explorers. A three-way cooperation is established among gold mine explorers , and ; where represents the cooperation vector.

(11)(12)

2.1.5 Prospectors relocation.

Gold mine explorers continuously move, and a key parameter in their decision-making process is the pursuit of acquiring more gold. To decide whether an explorer should remain at its current position or move to a new one, these two options are compared using the evaluation function. In this process, if the objective function value improves, the gold mine explorer updates its position; otherwise, it stays in its original position. This is modeled for minimization problems by Eq. (13).

(13)

2.2 Multi-objective gold rush optimizer

2.2.1 Environmental selection.

The environmental selection mechanism in the GRO algorithm constructs a two-level screening framework combining “elite retention + intelligent allocation.” By simulating the competition and cooperation processes in a gold rush, this mechanism integrates non-dominated sorting with reference-point-guided techniques, preserving the convergence advantages of traditional optimization algorithms while effectively addressing the uneven distribution of the Pareto front through a target space partitioning strategy. This design enables the algorithm to adaptively balance convergence and diversity requirements, providing a more comprehensive solution for multi-objective optimization problems.

During the leader selection phase, the mechanism first applies non-dominated sorting to filter high-quality solutions from the population as candidate leaders—analogous to potential high-value mining sites discovered during gold prospecting. Simultaneously, an intelligent allocation technique based on reference points is introduced, which ensures the leader solutions uniformly cover the entire objective space by calculating the match between solutions and reference points. As the algorithm iterates, the distribution of reference points dynamically adjusts to accommodate changes in the shape of the Pareto front, a process similar to prospectors continuously adapting their search strategies based on exploration results.

In the population update phase, a hierarchical screening strategy is employed. First, non-dominated sorting and front ranking are performed on the current population combined with newly generated solutions. Then, combined with GRO-specific operators such as migration, mining, and cooperation, the algorithm enhances search diversity while ensuring convergence. Specifically, the migration operator drives solutions toward optimal regions, the mining operator facilitates local fine-grained search, and the cooperation operator enables information exchange. The reference-point technique plays a key role at this stage by intelligently allocating solutions to ensure an even distribution across the objective space.

This mechanism forms a strong synergy with GRO’s gold rush behavioral model. On one hand, GRO’s stochastic migration and cooperation mechanisms provide a rich pool of candidate solutions for environmental selection; on the other hand, the reference-point guidance in environmental selection ensures search comprehensiveness and efficiency. This synergy allows the algorithm to dynamically adapt to different shapes of the Pareto front, avoiding premature convergence while maintaining optimization efficiency, ultimately achieving an ideal balance between convergence speed and solution set diversity.

2.2.2 External archiving mechanism.

In multi-objective optimization algorithms, the External Archiving Mechanism serves as a key strategy whose core function is to dynamically preserve the set of non-dominated solutions discovered during the optimization process through an auxiliary storage structure independent of the main population. This mechanism optimizes performance via a dual design goal: on one hand, ensuring algorithm convergence; on the other, maintaining broad distribution diversity of the solution set, thereby effectively avoiding local optima traps. Its operational logic is based on real-time archiving principles, wherein the newly generated non-dominated solutions in each generation are compared multidimensionally with the existing archive solutions, executing the following update strategies:

  1. (1) Dominance exclusion: When a new solution is dominated by any solution in the archive, it is automatically filtered out to preserve the elitism of the archive;
  2. (2) Dominance replacement: If a new solution dominates any existing solutions in the archive, a replacement mechanism is triggered to remove the inferior solutions and incorporate the new one;
  3. (3) Non-dominated addition: For new solutions that are mutually non-dominant with archived solutions, the archive is directly expanded to enhance diversity.

To address potential loss of optimal solutions due to archive capacity limits, this mechanism innovatively integrates a dynamic niche regulation technique. When the archive reaches saturation, a density evaluation method based on reference point association is employed: by constructing an Euclidean distance matrix between the solution set and the reference points, solutions located in sparse regions (i.e., those farthest from reference points) are preferentially removed, minimizing disruption to the distribution of the solution set. Simultaneously, an adaptive reference point adjustment algorithm is introduced, allowing the distribution of reference points to dynamically track the morphological evolution of the Pareto front, ensuring that the archive maintenance strategy remains dynamically aligned with front characteristics.

Based on the above mechanism, the pseudocode of MOGRO is shown in Algorithm 1.

Algorithm 1. Pseudo-code of MOGRO.

01: Input:

02: Output: the best Pareto solution

03: Initialize the population by uniformly sampling candidate solutions

04: Generate a set of reference points Z using the Das-Dennis method

05: Initialize the external archive

06: Calculate the fitness of each Gold miner

07: Selecting high-quality solutions by using Environmental Selection

08:

09: while do

10:   Update the best Gold miner

11:   for do

12:  Migration of prospectors

13:   Update the location of the gold prospector after the migration by Eq. (9)

14:  Collaboration between prospectors

15:   Calculate the cooperation vector of the gold mine explorers using Eq. (11)

16:   Update the location of the gold mine explorer after the cooperation by Eq. (12)

17:  Prospectors relocation

18:   Calculate the locations of all gold mine explorers to update the population using Eq. (13)

18:  end for

19:  Merge all populations and evaluate their fitness values

20:  Update high-quality solutions by using Environmental Selection

22:  Update external archive by using External Archiving Mechanism

23: end while

24: Return and save the best Pareto solution

2.3 Computational complexity analysis

The computational complexity of the proposed MOGRO algorithm is primarily influenced by the population size , the number of objectives , and the maximum number of iterations. During each iteration, the algorithm performs several key operations, including solution update, environmental selection, and archive maintenance. Among these, the non-dominated sorting procedure plays a central role in evaluating solution quality, and its worst-case computational cost is . In addition, the reference-point-based environmental selection mechanism requires assigning solutions to reference points and performing sorting operations, which introduces an additional computational cost on the order of .

Furthermore, the external archive updating mechanism involves dominance comparisons between newly generated solutions and existing archive members, which may incur a complexity of in the worst case. Considering all components, the overall computational complexity of MOGRO can be approximated as . Although this complexity is comparable to that of classical multi-objective evolutionary algorithms such as NSGA-II, the additional computational overhead introduced by the reference-point guidance and archive mechanism significantly enhances the convergence accuracy and diversity of the obtained Pareto solutions, thereby improving the overall optimization performance of the algorithm.

3 Experimental results and analysis

3.1 Benchmark problems

This study uses 18 standard multi-objective benchmark problems, including 9 WFG problems and 9 CF problems. The WFG test suite (Walking Fish Group) [57] is designed to evaluate algorithm performance on scalable multi-objective problems with different Pareto front shapes (convex, concave, linear, degenerate) and variable separability. The CF test suite (Constrained Test) [58] focuses on constrained multi-objective problems with complex feasible regions and various constraints. The WFG (Walking Fish Group) and CF (Constrained Functions) test suites are widely used benchmark sets in multi-objective optimization. The WFG suite is designed to evaluate scalability, modality, and separability, while the CF suite focuses on constrained optimization problems. The WFG and CF benchmark suites were selected not only because they are widely used, but also because their problem characteristics are closely aligned with the intended evaluation objectives of MOGRO. Specifically, MOGRO introduces a reference-point-guided environmental selection strategy and an external archive mechanism, which are designed to simultaneously improve convergence, diversity maintenance, and Pareto front coverage. Therefore, benchmark problems with different Pareto front shapes, variable linkages, modality, degeneracy, discontinuity, and constraints are necessary to examine whether these mechanisms are effective under heterogeneous optimization conditions. The WFG suite provides scalable unconstrained problems with convex, concave, discontinuous, degenerate, deceptive, and non-separable properties, which are suitable for testing the ability of MOGRO to maintain a well-distributed solution set under different Pareto front geometries. In contrast, the CF suite introduces constrained feasible regions, nonlinear constraints, mixed Pareto fronts, and deceptive landscapes, which are useful for evaluating the robustness of MOGRO when feasible solutions are difficult to locate and preserve. Thus, the combined use of WFG and CF functions provides a targeted and comprehensive testbed for assessing the main strengths expected from MOGRO, including convergence stability, diversity preservation, archive-based elitism, and adaptability to complex constrained multi-objective problems. The detailed characteristics, including variable correlation, modality, optimization dimension, Pareto front shape, and constraints, are summarized in Table 1. Table 1 briefly outlines various relevant properties of the chosen benchmark problems, including variable correlation, objective characteristics, optimization dimensionality, Pareto front shapes, and the presence or absence of constraints. Since the benchmark problems exhibit different properties, different approaches may be required to solve them. Further information on the characteristics of the benchmark problems used can be found in references [5759].

Each benchmark problem presents unique challenges. For example, WFG involve multimodal landscapes that test global search ability, while CF problems introduce constraints that evaluate feasibility handling. The performance of MOGRO across these problems demonstrates its robustness in handling diverse optimization difficulties.

3.2 The performance metrics

In this section, we compare the performance of MOGRO with other algorithms using three Pareto front-based test metrics: Inverted Generational Distance (IGD) [60], Generational Distance (GD) [61], and Hypervolume Indicator (HV) [62]. Three widely recognized metrics are adopted: IGD, GD, and HV. They are selected for their complementary roles:

  • IGD measures both convergence and diversity by calculating distances from the true Pareto front to algorithm solutions.
  • GD focuses on convergence accuracy, measuring distances from algorithm solutions to the true front.
  • HV evaluates the quality of solution sets by calculating the dominated hypervolume, reflecting both convergence and coverage.

Together, they provide a comprehensive and fair evaluation.

3.2.1 IGD evaluation indicators.

IGD uses the true Pareto front as the reference set and calculates the distance from each reference point on the true Pareto front to the nearest point in the non-dominated solution set obtained by the algorithm. It is often used to measure the convergence of the Pareto front obtained by an algorithm, and its mathematical expression is shown in Eq. (14):

(14)

where, represents the number of true Pareto optimal solutions, and denotes the Euclidean distance between the i-th solution obtained by the algorithm and the closest member in the true Pareto front. A smaller IGD value indicates that the solution set is closer to the true Pareto front and more evenly distributed.

3.2.2 GD evaluation index.

GD differs from IGD in that IGD takes into account the distribution characteristics of the reference front, while GD only evaluates the distance from the algorithm’s solutions to the reference front. GD is commonly used to assess the quality of the solution set obtained by evolutionary algorithms in multi-objective optimization. GD quantifies the convergence and distribution of the solution set by calculating the degree of approximation between the Pareto front obtained by the algorithm and the pre-set optimal Pareto front. Its mathematical expression is shown in Eq. (15):

(15)

where, represents the number of true Pareto optimal solutions, and denotes the Euclidean distance between the i-th solution obtained by the algorithm and the closest member in the true Pareto front. A smaller GD value indicates that the algorithm’s solution set is closer to the true Pareto front.

3.2.3 HV evaluation index.

HV, as one of the most widely used performance evaluation metrics in multi-objective optimization, evaluates the quality of the solution set by calculating the volume of the hypercube formed by the non-dominated solution set A obtained by the algorithm in the objective space and the reference point W. The mathematical principle is as follows: For each solution i in the solution set A, a hypercube is constructed with the reference point W as a vertex, where solution i serves as the diagonal vertex of the hypercube, and reference point W is the reference vector formed by extracting the worst values from each objective function. The mathematical expression for HV is shown in Eq. (16):

(16)

where, represents the number of non-dominated solutions, and denotes the hypercube formed by the i-th non-dominated solution and the reference point. The HV metric evaluates both convergence and diversity: it measures how closely the solution set approximates the true Pareto front (convergence) and reflects the uniformity of the solution distribution (diversity). This metric is sensitive to missing regions of the front, and its computational complexity increases with dimensionality. A larger HV value indicates better solution set quality, but the reference point must be chosen carefully to avoid evaluation bias.

3.3 Experimental setting

Table 2 lists the key parameter settings of MOGRO and seven comparison algorithms: NSGAII [39], MOEA/D [63], NSSSA [64],NSDBO [65],NSGWO [42],NSWOA [49] and MSSA [66]. The selected comparison algorithms represent different categories of multi-objective evolutionary algorithms, including dominance-based (NSGA-II), decomposition-based (MOEA/D), and swarm intelligence-based approaches (NSGWO, NSWOA). This selection ensures a fair and comprehensive comparison with state-of-the-art methods.

To ensure fairness in the experiments, all algorithms were tested in MATLAB R2023b, with each algorithm independently run 30 times on each test problem using different random seeds. A unified stopping criterion was applied for all algorithms, terminating when the maximum number of iterations was reached. The experimental environment configuration for the algorithm tests is as follows: (1) Processor-13th Gen Intel Core i5-13400 2.50GHz; (2) Memory – 16.00GB; (3) Operating System – Microsoft Windows 11 Professional Edition.

3.4 Experimental results

All algorithms were tested using random seeds over 30 independent runs, and the mean and standard deviation of three metrics—IGD, GD, and HV—were recorded. Detailed results are presented in Tables 3–5. For ease of comparative analysis, the mean values of all algorithms on each test problem were ranked, with the best mean and best standard deviation highlighted in bold. It should be noted that a high-quality Pareto front should satisfy the following conditions: the HV metric should be as large as possible, while the IGD and GD metrics should be as small as possible.

Analysis of the IGD metric in Table 3 shows that MOGRO stands out as the most competitive algorithm, achieving the best rank in 15 out of 18 test problems. MOEA/D, NSDBO, and NSGWO each attained the best rank only once, while the remaining five algorithms did not achieve the best rank in any test case under IGD. Examining the WFG, UF, and CF benchmark functions individually: in the WFG benchmark set, MOGRO did not achieve the best IGD performance only on WFG8, where the top three performers were MOEA/D, NSGWO, and NSDBO, respectively. However, based on the Pareto front distribution plots, MOGRO also exhibits a well-distributed front on WFG8, indicating strong performance despite not having the best numerical IGD value. In the CF benchmark set, MOGRO did not achieve the best IGD performance on CF5 and CF6, but still ranked third among all eight compared algorithms, just behind NSDBO and NSGWO.

Analysis of the GD metric in Table 4 indicates that MOGRO achieved the best rank in 13 out of 18 test problems, once again emerging as the most competitive algorithm. NSDBO obtained the best rank in 2 problems, while NSGAII, MOEA/D, and MSSA each achieved it once. Looking at the WFG and CF benchmark sets: for the WFG benchmarks, MOGRO ranked second on WFG1 (slightly behind NSGAII) and fifth on WFG8, but still performed excellently overall, maintaining strong competitiveness across the full WFG test suite. In the CF benchmarks, MOGRO did not secure the best GD rank on CF1, CF2, and CF5, placing fifth, second, and second respectively. Nevertheless, it achieved the best GD rank on the remaining CF functions, confirming its strong overall performance in the CF set.

Table 5’s HV metric analysis reveals that MOGRO achieved the best rank in 16 out of 18 test problems, again demonstrating its dominance. MOEA/D and NSDBO each achieved the best rank only once, while the other five algorithms did not attain a best rank in any case. Looking into the WFG and CF benchmarks: except for WFG8 and CF5, where MOGRO did not achieve the top HV rank, it secured the best HV performance on all remaining 16 benchmark functions. Although it ranked second on UF8 and third on CF5, these results still highlight MOGRO as a highly competitive and leading algorithm.

From the results, it can be observed that MOGRO consistently achieves superior performance across most benchmark problems. This indicates that the proposed mechanisms effectively balance convergence and diversity. In particular, the reference-point-guided selection improves distribution, while the archive mechanism enhances convergence stability.

Table 6 presents the average ranks (in parentheses) of all algorithms across the four metrics, along with the overall ranking results obtained through the Friedman test [67]. The Friedman test results clearly show that the proposed MOGRO is the most competitive algorithm, achieving the best rank in all three key metrics: IGD, GD, and HV. NSWOA follows closely, securing the second-best rank in all three metrics.

thumbnail
Table 6. The average rankings of the algorithms for all the metrics.

https://doi.org/10.1371/journal.pone.0351159.t006

The overall ranking shows MOGRO > NSWOA > NSSSA > NSGWO > NSDBO > MOPSO > NSGAII > MSSA. MOGRO excels especially on deceptive, multimodal, and constrained benchmarks, indicating strong exploration and constraint-handling ability. In practical terms, this means MOGRO can provide more reliable and high-quality solutions for complex engineering tasks such as UAV path planning.

To comprehensively validate the proposed MOGRO, the Wilcoxon rank-sum test [68] was employed to assess whether the results obtained by MOGRO differ significantly from those of the other algorithms at a 5% significance level. The null hypothesis assumes no significant difference between the algorithms: if the p-value is less than 0.05 (i.e., P < 5%), the null hypothesis is rejected, indicating statistical significance; if the p-value is greater than 0.05 (i.e., P > 5%), the null hypothesis is accepted, suggesting no statistically significant performance difference. Tables 7–9 present the test results for all comparison algorithms across the evaluation metrics, where statistically significant results are marked with “+” and non-significant results are marked with “−”. The summary of significance counts is provided at the end of each table.

thumbnail
Table 7. Wilcoxon’s rank sum test results of MOGRO vs other algorithms for IGD indicators.

https://doi.org/10.1371/journal.pone.0351159.t007

thumbnail
Table 8. Wilcoxon’s rank sum test results of MOGRO vs other algorithms for GD indicators.

https://doi.org/10.1371/journal.pone.0351159.t008

thumbnail
Table 9. Wilcoxon’s rank sum test results of MOGRO vs other algorithms for HV indicators.

https://doi.org/10.1371/journal.pone.0351159.t009

In the IGD metric test (Table 7), MOGRO shows statistically significant differences on all 18 problems when compared with MOEA/D, MSSA, and NSDBO. Against NSGAII, NSSSA, NSGWO, and NSWOA, statistically significant differences were observed in 17, 17, 14, and 15 of the 18 problems, respectively. For the GD metric (Table 8), MOGRO differed significantly from the seven algorithms in 17, 18, 16, 15, 16, 16, and 14 problems, respectively. In terms of the HV metric (Table 9), MOGRO demonstrated statistically significant differences in 18, 18, 16, 18, 17, 17, and 18 problems, respectively, when compared to the same set of algorithms. These results strongly indicate that MOGRO performs significantly differently from the seven mainstream algorithms.

A more problem-specific interpretation can further explain the observed performance differences. For WFG2, WFG3, WFG6, WFG7, and WFG9, MOGRO obtains highly competitive or best results in IGD, GD, and HV. These functions involve discontinuity, degeneracy, non-separability, or deceptive multimodal landscapes. The good performance of MOGRO on these problems indicates that the stochastic migration and cooperation operators can effectively enhance exploration, while the external archive preserves high-quality non-dominated solutions once they are found. In addition, the reference-point-guided selection mechanism helps distribute candidate solutions across different regions of the Pareto front, which explains the strong HV values obtained on most WFG functions.

However, the performance on WFG8 is relatively weaker than on other WFG problems. WFG8 is a non-separable problem with strong parameter dependency, where the decision variables are highly correlated. In this case, the movement of one variable may influence the effectiveness of other variables, making it more difficult for population-based search operators to independently refine solutions. Although MOGRO still maintains a competitive Pareto front distribution, its IGD and GD ranks are lower than those of MOEA/D and some other algorithms. This suggests that decomposition-based search may have an advantage on WFG8 because it can decompose the objective space into subproblems and perform more stable local refinement under strong variable dependency. Therefore, WFG8 reveals a potential limitation of MOGRO in handling highly coupled decision-variable structures.

For the CF benchmark suite, MOGRO performs particularly well on CF2, CF3, CF4, CF7, CF8, and CF9, which contain nonlinear constraints, mixed Pareto front shapes, multimodality, and deceptive properties. These results indicate that the archive mechanism helps retain feasible and high-quality non-dominated solutions, while reference-point guidance prevents the population from collapsing into a narrow feasible region. Nevertheless, on CF5, MOGRO does not achieve the best performance. CF5 is characterized by non-separability, a linear Pareto front, and multiple constraints. The relatively weaker performance on this problem may be caused by the interaction between constraint boundaries and the archive update process. When feasible regions are narrow and linearly structured, algorithms such as NSDBO and NSGWO may more directly exploit feasible boundary regions, whereas MOGRO tends to preserve broader diversity. This diversity-oriented behavior is beneficial in most complex problems, but it may slightly reduce convergence efficiency on constrained problems where the optimal front lies close to a narrow feasible boundary.

To evaluate MOGRO’s convergence and diversity, Figs 16 illustrate the optimal Pareto fronts generated by MOGRO and the seven comparison algorithms alongside the true Pareto fronts of each test function. It can be clearly observed that the Pareto fronts produced by MOGRO are closer to the true Pareto optimal solutions. Figs 7 and 8 present box plots of the IGD, GD, and HV metrics over 30 independent runs for each problem. These box plots demonstrate that MOGRO consistently achieves better and more stable performance across most test cases compared to the other algorithms.

thumbnail
Fig 1. Comparison of the Pareto front distribution (1).

https://doi.org/10.1371/journal.pone.0351159.g001

thumbnail
Fig 2. Comparison of the pareto front distribution (2).

https://doi.org/10.1371/journal.pone.0351159.g002

thumbnail
Fig 3. Comparison of the Pareto front distribution (3).

https://doi.org/10.1371/journal.pone.0351159.g003

thumbnail
Fig 4. Comparison of the Pareto front distribution (4).

https://doi.org/10.1371/journal.pone.0351159.g004

thumbnail
Fig 5. Comparison of the Pareto front distribution (5).

https://doi.org/10.1371/journal.pone.0351159.g005

thumbnail
Fig 6. Comparison of the Pareto front distribution (6).

https://doi.org/10.1371/journal.pone.0351159.g006

thumbnail
Fig 7. The box plots produced by algorithms for stated problems (1).

https://doi.org/10.1371/journal.pone.0351159.g007

thumbnail
Fig 8. The box plots produced by algorithms for stated problems (2).

https://doi.org/10.1371/journal.pone.0351159.g008

In summary, based on the rankings of IGD, GD, and HV, the p-value results from the Wilcoxon test, the Pareto front distribution, and the box plot analysis, it can be concluded that the proposed MOGRO exhibits a significant advantage over the other seven algorithms.

Overall, the experimental results on the benchmark test suite clearly demonstrate the superiority and robustness of the proposed MOGRO algorithm. From the perspective of convergence, MOGRO consistently achieves lower IGD and GD values across most test problems, indicating that the obtained solution sets are closer to the true Pareto front. In terms of diversity, the HV results show that MOGRO is capable of generating well-distributed Pareto fronts, effectively covering the objective space. This performance can be attributed to the synergistic effect of the reference-point-guided environmental selection and the external archive mechanism, which jointly enhance both convergence accuracy and solution diversity.

Furthermore, MOGRO maintains stable performance across benchmark problems with different characteristics, including separable and non-separable functions, multimodal landscapes, and constrained optimization scenarios. This indicates that the proposed algorithm possesses strong adaptability and generalization capability when handling complex multi-objective optimization problems. Compared with the other seven state-of-the-art algorithms, MOGRO achieves superior average rankings across all evaluation metrics, which further confirms its effectiveness as a competitive multi-objective optimization framework.

3.5 Discussion of performance behavior and limitations

Although MOGRO achieves the best overall ranking across IGD, GD, and HV, the results should be interpreted from both successful and less successful cases. The strong performance of MOGRO on most WFG and CF problems can be attributed to the cooperation between its search operators and multi-objective selection mechanisms. The migration operator guides the population toward promising regions, the mining operator strengthens local exploitation, and the cooperation operator promotes information exchange among individuals. Meanwhile, the reference-point-guided environmental selection improves the distribution of solutions in the objective space, and the external archive prevents high-quality non-dominated solutions from being lost during population evolution. These mechanisms jointly explain why MOGRO performs well on multimodal, deceptive, non-separable, and constrained problems.

Nevertheless, the results also reveal several limitations. On WFG8, MOGRO does not obtain the best IGD, GD, or HV values. This problem involves strong dependency among decision variables, which may weaken the effectiveness of the standard migration and cooperation operators because variable interactions make independent position updates less efficient. MOEA/D performs better on this problem, indicating that decomposition-based local search may be more suitable for highly coupled variable structures. Similarly, on CF5, MOGRO does not achieve the best HV or IGD ranking. Since CF5 has multiple constraints and a relatively regular linear Pareto front, algorithms with stronger boundary exploitation may converge more directly to the feasible optimal region. In contrast, MOGRO tends to preserve a wider set of candidate solutions through reference-point guidance and archive maintenance, which improves diversity but may slightly reduce convergence efficiency when the feasible Pareto region is narrow and regular.

These observations indicate that MOGRO is particularly suitable for problems requiring a balance between convergence and distribution, especially those with complex Pareto front shapes, multimodality, deceptive landscapes, and constrained feasible regions. However, for problems with strong variable dependency or narrow linear feasible boundaries, additional mechanisms such as adaptive decomposition, constraint-boundary learning, or variable-correlation modeling may further improve its performance. Therefore, the results not only demonstrate the superiority of MOGRO but also clarify the conditions under which its advantages are most evident and where future improvements are needed.

4 UAV path planning performance test comparison

UAV path planning was selected as the real-world application scenario because it naturally involves conflicting objectives and practical safety constraints. In actual UAV missions, such as disaster rescue, regional inspection, and communication maintenance, a shorter path can reduce flight time and energy consumption, but it may increase the probability of passing close to obstacles or threat regions [69,70]. Conversely, a safer path may increase the total flight distance. Therefore, UAV path planning is not a simple single-objective shortest-path problem, but a typical multi-objective optimization problem that requires a set of trade-off solutions for decision-makers [71].

In this study, the UAV path planning model considers two conflicting objectives: path length and obstacle threat cost. Although the current simulation does not fully include dynamic obstacles, wind disturbance, communication uncertainty, or sensor noise, it provides a controlled and reproducible validation environment for examining whether MOGRO can generate diverse and high-quality path alternatives under different obstacle distributions. The symmetric and asymmetric obstacle scenarios are designed to represent different spatial risk distributions. Symmetric scenarios mainly test whether the algorithm can maintain stable solution distribution when obstacles are regularly arranged, whereas asymmetric scenarios better reflect irregular real-world environments where threats are unevenly distributed.

The experimental results show that MOGRO can generate a more uniformly distributed Pareto front in most UAV path planning scenarios, providing multiple feasible path choices with different trade-offs between flight distance and safety. This is important in practical UAV missions because decision-makers may select different solutions according to mission priorities. For example, in emergency rescue, a shorter path may be preferred when time is critical; in hazardous inspection, a safer path with lower threat cost may be more appropriate. Therefore, the UAV experiment demonstrates the practical value of MOGRO in supporting flexible decision-making for complex engineering optimization problems.

4.1 Mathematical modeling of UAV path planning problem

4.1.1 Path cost.

The primary objective of three-dimensional path planning for unmanned aerial vehicles (UAVs) is to find the shortest flight path between the take-off point and the target point. Generally, the UAV’s flight path points are denoted as , representing the UAV’s position in three-dimensional space at the point of the flight path. The entire flight path can thus be expressed as a three-dimensional array containing path points. The Euclidean distance between two consecutive path points is denoted as the path segment . Accordingly, the UAV flight path cost function is defined as shown in Eq (17):

(17)

4.1.2 Obstacle threat cost.

In UAV three-dimensional path planning, obstacle avoidance is a core requirement to ensure flight safety. In this study, cylindrical models are used to represent obstacle threat zones, with their 3D spatial form shown in Fig 9(a) and the corresponding 2D projection shown in Fig 9(b). Specifically, let the center of the cylindrical obstacle be denoted as , and its radius as . The design of the UAV obstacle avoidance threat cost function follows this principle: as the Euclidean distance between the UAV flight path segment and the obstacle center decreases, the threat cost increases inversely. This mechanism enforces the generation of safe trajectories that steer the UAV away from obstacles during the path optimization process.

thumbnail
Fig 9. Illustration of UAV obstacle threat cost.

https://doi.org/10.1371/journal.pone.0351159.g009

In the UAV path planning problem, let the set of obstacle threat zones in the flight environment be , where each threat zone is represented by a cylindrical model (as previously defined). Based on this, a cost function related to obstacle avoidance threats is constructed, with its mathematical expressions given in Eqs. (18) and (19):

(18)(19)

where, denotes the candidate path, which is a three-dimensional sequence composed of waypoints; represents the ordered waypoints; is the total number of cylindrical obstacles in the environment; is the threat cost function of the obstacle, used to evaluate the interaction risk between the path and the obstacle; denotes a segment between two adjacent waypoints; quantifies the minimum distance from the path segment to the central axis of the obstacle, reflecting the spatial proximity between the path and the obstacle; is the effective threat radius of the obstacle, which includes both its physical radius and a safety margin, defining the boundary of the obstacle’s danger zone.

4.1.3 Flight altitude threat cost.

In the UAV three-dimensional path planning process, strict altitude constraints must be observed, with the flight altitude restricted between a minimum height and a maximum height , as shown in Fig 10. Here, represents the terrain elevation at point within the planning area, and denotes the UAV’s actual flight altitude relative to sea level at that position.

thumbnail
Fig 10. Illustration of UAV flight altitude threat cost.

https://doi.org/10.1371/journal.pone.0351159.g010

Let the UAV’s height above the reference terrain at path point be denoted as , which is the difference between and . The cost function related to the UAV at the current path point is defined as shown in Eq. (20).

(20)

Here, represents the UAV flight altitude threat cost at the current path point . is the penalty coefficient for the UAV’s flight altitude exceeding the constraint limits. denotes the UAV’s flight altitude. and represent the minimum and maximum flight altitude constraints imposed on the UAV, respectively.

The cost function related to the UAV flight path can then be expressed by Eq. (21):

(21)

4.1.4 Flight corner threat costd.

The UAV’s flight turning control parameters mainly include the horizontal turning angle and the vertical pitch angle. These two variables must comply with the UAV’s actual turning constraints; otherwise, the path planning model cannot generate a feasible flight trajectory. As shown in Fig 11, and represent two consecutive segments of the UAV’s flight path, while and are their projections onto the x–y plane.

thumbnail
Fig 11. Illustration of UAV flight turn angle threat cost.

https://doi.org/10.1371/journal.pone.0351159.g011

Let be the unit vector in the axial direction, then the calculation formula of the vector , as well as the formulas for the horizontal turn angle and vertical pitch angle , are given by Eqs. (22)(24):

(22)(23)(24)

where represents the UAV’s turning angle in the horizontal plane, and represents the pitch angle in the vertical direction.

Meanwhile, let the penalty coefficients for violating the UAV’s horizontal turn angle and vertical pitch angle constraints be denoted as and . Then, the cost function related to the UAV’s flight turn angles can be expressed as Eq. (25):

(25)

4.1.5 Objective function for 3D path planning of UAV.

Considering the shortest path cost, minimum threat cost, flight altitude cost, and flight turn angle cost associated with the UAV flight path XX, a multi-objective function based on multi-factor constraints is constructed. The first objective function represents the shortest path cost, and the second objective function represents the minimum threat cost, which is the sum of obstacle threat cost, flight altitude threat cost, and flight turn angle threat cost. The detailed definitions of the two objective functions are given in Eqs. (26) and (27):

(26)(27)

4.1.6 UAV path planning experimental scenario design.

To thoroughly evaluate the performance of each algorithm in the multi-objective UAV path planning problem, this study, based on the previously established optimization model, systematically designed four types of typical obstacle avoidance test scenarios: symmetric and asymmetric obstacle avoidance scenarios with 8 obstacles and with 10 obstacles. All obstacles are designed as cylinders with a certain height. All scenarios are set within a 1000 m × 800 m flight area on the plane. The 8-obstacle scenarios adopt a flight path configuration from the starting point [50,50,150] to the endpoint [800,580,100], while the 10-obstacle scenarios adopt a path from [160,60,150] to [880,720,100], with each scenario uniformly set with 15 intermediate optimization nodes. The geometric parameters of obstacles in the 8-obstacle symmetric and asymmetric avoidance scenarios are listed in Table 10, while those for the 10-obstacle symmetric and asymmetric avoidance scenarios are presented in Table 11. The tables provide detailed information on each obstacle’s position coordinates, radius, height, and other relevant parameters.

thumbnail
Table 10. Parameter settings for drone obstruction with 8 Obstacle.

https://doi.org/10.1371/journal.pone.0351159.t010

thumbnail
Table 11. Parameter settings for drone obstruction with10 Obstacle.

https://doi.org/10.1371/journal.pone.0351159.t011

4.2 Algorithm performance comparison experiment

As shown in Fig 12 presents the UAV route projection maps of the minimum path cost and minimum threat cost obtained by the four best-performing algorithms—MOGRO, NSWOA, NSSSA, and NSGWO—in the UAV multi-objective path planning problem under different obstacle avoidance scenarios. Fig 13 shows the distribution of the Pareto fronts obtained by these four algorithms in the various obstacle avoidance scenarios.

thumbnail
Fig 12. UAV route projection maps obtained under different obstacle avoidance scenarios.

https://doi.org/10.1371/journal.pone.0351159.g012

thumbnail
Fig 13. Pareto fronts obtained under different obstacle avoidance scenarios.

https://doi.org/10.1371/journal.pone.0351159.g013

Although the UAV route projection maps optimized by the four algorithms under different obstacle avoidance scenarios allow us to visually observe the UAV paths obtained, it is difficult to directly assess the performance superiority of each algorithm in the multi-objective UAV path planning problem solely from these projections. However, the distribution of the Pareto fronts obtained by the four algorithms across different obstacle avoidance scenarios reveals that, in almost all scenarios, the proposed MOGRO achieves a more uniform distribution of Pareto front solutions. The only exception is Scenario 1—the 8-obstacle symmetric avoidance scenario—where the solution distribution uniformity is slightly inferior to that of NSSSA. Therefore, based on the distribution of solutions, we can conclude that the proposed MOGRO outperforms other advanced algorithms by obtaining a wider range of high-quality solutions in the multi-objective UAV path planning problem. This indicates that MOGRO can provide more practical options for real-world UAV optimization issues. It demonstrates superior performance in terms of the distribution quality of solutions obtained for the multi-objective UAV optimization problem, significantly surpassing other algorithms.

To compare the quality of solutions obtained by all algorithms, Table 12 presents the optimal path costs and optimal threat costs achieved by each algorithm under different obstacle avoidance scenarios, along with their corresponding numerical rankings (a smaller value indicates a higher rank, and the top-ranked results are highlighted in bold). Here, m.pc denotes the minimum path cost obtained by the algorithm, and m.tc denotes the minimum threat cost obtained. The statistical results show that the proposed MOGRO algorithm achieved the best performance in the vast majority of test scenarios, ranking first in minimum path cost across all scenarios and first in minimum threat cost rankings except for Scenario 1. Notably, in Scenario 1 (the 8-obstacle symmetric avoidance scenario), although MOGRO ranked second in minimum threat cost behind NSSSA by a narrow margin, it still demonstrated a significant advantage. These experimental results fully demonstrate that the MOGRO algorithm exhibits excellent performance in solving the multi-objective optimization problem of UAV three-dimensional path planning, with its overall performance significantly outperforming other comparative algorithms.

thumbnail
Table 12. The rankings of Minimum path cost and Minimum threat cost obtained by different algorithm.

https://doi.org/10.1371/journal.pone.0351159.t012

5 Conclusions and future directions

This study proposes an innovative Multi-Objective Gold Rush Optimization algorithm (MOGRO), achieving for the first time a multi-objective extension of the GRO algorithm. As the first multi-objective optimization algorithm under the GRO framework, MOGRO realizes multi-objective optimization capabilities through the introduction of multiple novel mechanisms. The algorithm combines GRO with a reference-point-based and non-dominated sorting environmental selection mechanism to effectively evaluate solution set quality and filter high-quality populations for the next generation iteration. At the same time, an external archive mechanism is employed to store non-dominated optimal solutions discovered during the algorithm’s run, ensuring the final output solution set possesses high-quality characteristics.

To comprehensively assess the performance advantages of MOGRO, this study designs a systematic comparative experimental scheme. On 18 standard test problems and a multi-objective UAV three-dimensional path planning problem, MOGRO is compared against seven mainstream algorithms: NSGA-II, MOEA/D, NSSSA, NSDBO, NSGWO, NSWOA, and MSSA. Experimental results indicate that on the standard test set, statistical analyses based on IGD, GD, and HV performance metrics show MOGRO exhibits significant advantages on most test problems, especially excelling in convergence speed and solution set diversity. In UAV path planning applications, MOGRO not only achieves better minimum path cost and minimum threat cost but also generates a wider coverage Pareto front, providing richer optimization options for practical engineering applications.

This study systematically validates MOGRO’s optimization performance by constructing a comprehensive evaluation system combining quantitative and qualitative analyses. Quantitatively, statistical results based on the three core indicators IGD, GD, and HV demonstrate MOGRO’s overall performance significantly surpasses that of comparative algorithms; qualitatively, analysis of Pareto front shapes and coverage tests further confirm its outstanding capability in handling complex multi-objective optimization problems. Experimental results demonstrate that MOGRO achieves the best average ranking (IGD: 1.111, GD: 1.444, HV: 1.074) among all compared algorithms, indicating superior convergence and diversity performance. Meanwhile, in the typical engineering application of multi-objective UAV 3D path planning, MOGRO shows obvious competitive advantages by obtaining superior optimal solution sets. These experimental results fully demonstrate that MOGRO possesses excellent adaptability and robustness, effectively addressing multi-objective optimization problems with diverse characteristics and showing broad prospects for engineering applications.

Despite the promising performance of MOGRO, several limitations should be acknowledged. First, the incorporation of the external archive and reference-point-guided mechanisms introduces additional computational overhead, which may affect efficiency in large-scale problems. Second, the current implementation is primarily evaluated in static environments, particularly in the UAV path planning application, where obstacle configurations remain fixed and do not fully reflect real-world dynamics. Third, the performance of MOGRO may be influenced by parameter settings, such as population size and archive size, and a more comprehensive sensitivity analysis is still required to establish robust parameter selection guidelines.

To address these limitations, future research will focus on four key directions to further enhance the performance and application value of MOGRO. Specifically, hybrid optimization strategies will be developed to improve convergence speed, solution diversity, and stability in complex optimization problems. In addition, intelligent learning mechanisms, such as reinforcement learning, will be introduced to construct adaptive parameter tuning frameworks, enabling the algorithm to dynamically adjust its search behavior according to problem characteristics and thus improve adaptability in dynamic environments. Furthermore, the integration of MOGRO with advanced artificial intelligence techniques, including transfer learning and meta-learning, will be explored to establish more efficient intelligent optimization paradigms and enhance both solution accuracy and computational efficiency. Finally, future studies will emphasize the extension of MOGRO to more realistic and complex engineering applications. In particular, the current UAV path planning validation will be extended to dynamic and uncertain scenarios by incorporating moving obstacles, wind disturbances, sensor uncertainty, energy consumption constraints, and real-time replanning mechanisms. Moreover, broader applications in complex engineering domains, such as energy system optimization, aerodynamic design, intelligent aircraft systems, and industrial neural network optimization, will be investigated to further promote the transition from theoretical development to practical deployment.

References

  1. 1. 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(5).
  2. 2. Yu M, Du J, Xu X, Xu J, Jiang F, Fu S, et al. A multi-strategy enhanced Dung Beetle Optimization for real-world engineering problems and UAV path planning. Alexandria Engineering Journal. 2025;118:406–34.
  3. 3. Zhong R, Wang Z, Hussien AG, Houssein EH, Al-Shourbaji I, Elseify MA, et al. Success History Adaptive Competitive Swarm Optimizer with Linear Population Reduction: Performance benchmarking and application in eye disease detection. Comput Biol Med. 2025;186:109587. pmid:39753027
  4. 4. Holland JH. Genetic Algorithms. Sci Am. 1992;267(1):66–72.
  5. 5. Rashedi E, Nezamabadi-pour H, Saryazdi S. GSA: A Gravitational Search Algorithm. Information Sciences. 2009;179(13):2232–48.
  6. 6. Storn R, Price K. Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization. 1997;11(4):341–59.
  7. 7. Yang XS, He X. Bat algorithm: literature review and applications. IJBIC. 2013;5(3):141.
  8. 8. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of ICNN’95 - International Conference on Neural Networks. 1942–8.
  9. 9. Dorigo M, Birattari M, Stützle T. Ant Colony Optimization. Comput Intell Mag. 2006;1:28–39.
  10. 10. Mirjalili S, Mirjalili SM, Lewis A. Grey Wolf Optimizer. Advances in Engineering Software. 2014;69:46–61.
  11. 11. Hamad RK, Rashid TAJES. GOOSE algorithm: a powerful optimization tool for real-world engineering challenges and beyond. In: 2024. 1–26.
  12. 12. Zolf K. Gold rush optimizer: a new population-based metaheuristic algorithm. Operations Research and Decisions. 2023;33(1).
  13. 13. Xue J, Shen B. A novel swarm intelligence optimization approach: sparrow search algorithm. Systems Science & Control Engineering. 2020;8(1):22–34.
  14. 14. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H. Harris hawks optimization: Algorithm and applications. Future Generation Computer Systems. 2019;97:849–72.
  15. 15. Hashim FA, Hussien AG. Snake optimizer: A novel meta-heuristic optimization algorithm. Knowledge-Based Systems. 2022;242:108320.
  16. 16. Agushaka JO, Ezugwu AE, Abualigah L. Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer. Neural Comput & Applic. 2022;35(5):4099–131.
  17. 17. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Systems with Applications. 2020;152:113377.
  18. 18. Xue J, Shen B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J Supercomput. 2022;79(7):7305–36.
  19. 19. Yu M, Yang H, Zhang J, Ouyang K, Fu S, Tan P, et al. Bounty hunter optimizer: A novel metaheuristic with an application to multi-UAV mobile edge computing and path planning. Knowledge-Based Systems. 2026;341:115836.
  20. 20. Zamani H, Nadimi-Shahraki MH, Gandomi AH. QANA: Quantum-based avian navigation optimizer algorithm. Engineering Applications of Artificial Intelligence. 2021;104:104314.
  21. 21. 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(6).
  22. 22. Puri D, Kachare P, Khare S, Al-Shourbaji I, Jabbari A, Alameen A. Hybrid Reptile-Snake Optimizer Based Channel Selection for Enhancing Alzheimer’s Disease Detection. Journal of Bionic Engineering. 2025;22(2):884–900.
  23. 23. Puri DV, Kachare PH, Al–Shourbaji I, Jabbari A, Kirner R, Alameen A. Design of efficient bi-orthogonal wavelets for EEG-based detection of schizophrenia. Engineering Science and Technology, an International Journal. 2025;68:102090.
  24. 24. Puri DV, Kachare PH, Sangle SB, Al-Shourbaji I, Jabbari A, Kirner R. A hybrid dwarf mongoose and artificial ecosystem-based EEG channel optimization for Schizophrenia detection. Biomedical Signal Processing and Control. 2026;112:108513.
  25. 25. Premkumar M, Jangir P, Sowmya R. MOGBO: A new Multiobjective Gradient-Based Optimizer for real-world structural optimization problems. Knowledge-Based Systems. 2021;218:106856.
  26. 26. Yu M, Xu J, Liang W, Qiu Y, Bao S, Tang L. Improved multi-strategy adaptive Grey Wolf Optimization for practical engineering applications and high-dimensional problem solving. Artif Intell Rev. 2024;57(10).
  27. 27. Zhou A, Qu B-Y, Li H, Zhao S-Z, Suganthan PN, Zhang Q. Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation. 2011;1(1):32–49.
  28. 28. Yu M, Yang H, Wei X, Fu S, Xu J, Zhang J. Carbon Footprint Efficiency Ratio: A Unified Indicator for Green Evaluation of Evolutionary Algorithms. IEEE Trans Emerg Top Comput Intell. 2026;:1–14.
  29. 29. Abdollahzadeh B, Gharehchopogh FS. A multi-objective optimization algorithm for feature selection problems. Engineering with Computers. 2022;38(3):1845–63.
  30. 30. Khodadadi N, Azizi M, Talatahari S, Sareh P. Multi-Objective Crystal Structure Algorithm (MOCryStAl): Introduction and Performance Evaluation. IEEE Access. 2021;9:117795–812.
  31. 31. Dhiman G. MOSHEPO: a hybrid multi-objective approach to solve economic load dispatch and micro grid problems. Appl Intell. 2019;50(1):119–37.
  32. 32. Zouache D, Moussaoui A, Ben Abdelaziz F. A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem. European Journal of Operational Research. 2018;264(1):74–88.
  33. 33. Khodadadi N, Talatahari S, Dadras Eslamlou A. MOTEO: a novel multi-objective thermal exchange optimization algorithm for engineering problems. Soft Computing. 2022;26(14):6659–84.
  34. 34. Santiago A, Dorronsoro B, Nebro AJ, Durillo JJ, Castillo O, Fraire HJ. A novel multi-objective evolutionary algorithm with fuzzy logic based adaptive selection of operators: FAME. Information Sciences. 2019;471:233–51.
  35. 35. Yu M, Zhang J, Yu L, Yang H, Lu H, Wei X, et al. Alzheimer’s disease brain image segmentation using multi-feature fusion in 3D Rényi entropy model and quantum hybrid optimization. Artif Intell Rev. 2026;59(3).
  36. 36. Özkış A, Babalık A. A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm. Information Sciences. 2017;402:124–48.
  37. 37. Khodadadi N, Soleimanian Gharehchopogh F, Mirjalili S. MOAVOA: a new multi-objective artificial vultures optimization algorithm. Neural Comput & Applic. 2022;34(23):20791–829.
  38. 38. Zhong K, Zhou G, Deng W, Zhou Y, Luo Q. MOMPA: Multi-objective marine predator algorithm. Computer Methods in Applied Mechanics and Engineering. 2021;385:114029.
  39. 39. Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Computat. 2002;6(2):182–97.
  40. 40. Coello Coello CA, Lechuga MS. MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600), 2002. 1051–6 vol.2.
  41. 41. Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the strength pareto evolutionary algorithm. 2001.
  42. 42. Jangir P, Jangir N. A new Non-Dominated Sorting Grey Wolf Optimizer (NS-GWO) algorithm: Development and application to solve engineering designs and economic constrained emission dispatch problem with integration of wind power. Engineering Applications of Artificial Intelligence. 2018;72:449–67.
  43. 43. Mirjalili S, Saremi S, Mirjalili SM, Coelho L d S. Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert Systems with Applications. 2016;47:106–19.
  44. 44. Mirjalili S, Jangir P, Saremi S. Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell. 2016;46(1):79–95.
  45. 45. Knowles J, Corne D. The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), 1999. 98–105.
  46. 46. Zhang S, Guo L, Guo X, Liu S, Qi L, Qin S, et al. Multi-Objective Multi-Verse Optimizer for Multi-Product Partial U-Shaped Disassembly Line Balancing Problem. In: 2021 IEEE International Conference on Networking, Sensing and Control (ICNSC), 2021. 1–6.
  47. 47. Golmohammadi A-M, Abedsoltan H, Goli A, Ali I. Multi-objective dragonfly algorithm for optimizing a sustainable supply chain under resource sharing conditions. Computers & Industrial Engineering. 2024;187:109837.
  48. 48. Savsani V, Tawhid MA. Non-dominated sorting moth flame optimization (NS-MFO) for multi-objective problems. Engineering Applications of Artificial Intelligence. 2017;63:20–32.
  49. 49. Jangir P, Jangir NJG. Non-Dominated Sorting Whale Optimization Algorithm (NSWOA): A Multi-Objective Optimization Algorithm for Solving Engineering Design Problems. J R I E. 2017.
  50. 50. Premkumar M, Jangir P, Kumar BS, Sowmya R, Alhelou HH, Abualigah L, et al. A New Arithmetic Optimization Algorithm for Solving Real-World Multiobjective CEC-2021 Constrained Optimization Problems: Diversity Analysis and Validations. IEEE Access. 2021;9:84263–95.
  51. 51. Premkumar M, Jangir P, Sowmya R, Alhelou HH, Mirjalili S, Kumar BS. Multi-objective equilibrium optimizer: framework and development for solving multi-objective optimization problems. Journal of Computational Design and Engineering. 2021;9(1):24–50.
  52. 52. Zhang Q, Li H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans Evol Computat. 2007;11(6):712–31.
  53. 53. Kumar P, Pal K, Govil M. Comprehensive review of path planning techniques for unmanned aerial vehicles (UAVs). ACM Comput Surv. 2025.
  54. 54. Wang W, Tian J. Dynamic UAV path planning in mountainous terrain utilizing an arithmetic optimization algorithm incorporating adaptive thermal conduction search and elite population genetic strategies. Aerospace Science and Technology. 2026;168:110950.
  55. 55. Zhu L, Fu Y. Augmented Harris hawks optimization and for engineering design problems and UAV path planning. Int J Mach Learn & Cyber. 2025;16(9):6295–345.
  56. 56. Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Trans Evol Computat. 1997;1(1):67–82.
  57. 57. Huband S, Hingston P, Barone L, While L. A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Computat. 2006;10(5):477–506.
  58. 58. Zhang Q, Zhou A, Zhao S, Suganthan P, Liu W, Tiwari S. Multiobjective optimization test instances for the CEC 2009 special session and competition. Mechanical Engineering. 2008.
  59. 59. Mashwani WK, Salhi A. Multiobjective evolutionary algorithm based on multimethod with dynamic resources allocation. Applied Soft Computing. 2016;39:292–309.
  60. 60. Sierra MR, Coello Coello CA. Improving PSO-based multi-objective optimization using crowding, mutation and ∈-dominance. In: Evolutionary Multi-Criterion Optimization, 2005. 505–19.
  61. 61. Van Veldhuizen DA, Lamont GB. Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evol Comput. 2000;8(2):125–47. pmid:10843518
  62. 62. Dhiman G, Singh KK, Slowik A, Chang V, Yildiz AR, Kaur A, et al. EMoSOA: a new evolutionary multi-objective seagull optimization algorithm for global optimization. Int J Mach Learn & Cyber. 2020;12(2):571–96.
  63. 63. Tanabe R, Ishibuchi H. Review and analysis of three components of the differential evolution mutation operator in MOEA/D-DE. Soft Comput. 2019;23(23):12843–57.
  64. 64. Nadimi-Shahraki MH, Zamani H, Mirjalili S. Enhanced whale optimization algorithm for medical feature selection: A COVID-19 case study. Computers in Biology and Medicine. 2022;148:105858.
  65. 65. Xue J, Shen B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. J Supercomput. 2022;79(7):7305–36.
  66. 66. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software. 2017;114:163–91.
  67. 67. Friedman M. A Correction: The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance. Journal of the American Statistical Association. 1939;34(205):109.
  68. 68. García S, Fernández A, Luengo J, Herrera F. Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Information Sciences. 2010;180(10):2044–64.
  69. 69. Zhang S, Wang L. Multi-UAV cooperative path planning based on chaotic grey wolf optimiser. Aeronaut j. 2025;130(1345):741–61.
  70. 70. Wang W, Tian J. Dynamic UAV path planning in mountainous terrain utilizing an arithmetic optimization algorithm incorporating adaptive thermal conduction search and elite population genetic strategies. Aerospace Science and Technology. 2026;168:110950.
  71. 71. Darlan D, Ajani OS, Paul A, Mallipeddi R. A multi-objective benchmark for UAV path planning with baseline results. Swarm and Evolutionary Computation. 2025.