Abstract
To address the issues of uneven population initialization, insufficient individual information interaction, and passive boundary handling in the standard Golden Jackal Optimization (GJO) algorithm, while improving the accuracy and efficiency of multilevel thresholding in artistic image segmentation, this paper proposes an improved Golden Jackal Optimization algorithm (MGJO) and applies it to this task. MGJO introduces a high-quality point set for population initialization, ensuring a more uniform distribution of initial individuals in the search space and better adaptation to the complex grayscale characteristics of artistic images. A dual crossover strategy, integrating horizontal and vertical information exchange, is designed to enhance individual information sharing and fine-grained dimensional search, catering to the segmentation needs of artistic image textures and color layers. Furthermore, a global-optimum-based boundary handling mechanism is constructed to prevent information loss when boundaries are exceeded, thereby preserving the boundary details of artistic images. The performance of MGJO was evaluated on the CEC2017 (dim = 30, 100) and CEC2022 (dim = 10, 20) benchmark suites against seven algorithms, including GWO and IWOA. Population diversity analysis, exploration–exploitation balance assessment, Wilcoxon rank-sum tests, and Friedman mean-rank tests all demonstrate that MGJO significantly outperforms the comparison algorithms in optimization accuracy, stability, and statistical reliability. In multilevel thresholding for artistic image segmentation, using Otsu’s between-class variance as the objective function, MGJO achieves higher fitness values (approaching Otsu’s optimal values) across various artistic images with complex textures and colors, as well as benchmark images such as Baboon, Camera, and Lena, in 4-, 6-, 8-, and 10-level thresholding tasks. The resulting segmented images exhibit superior peak signal-to-noise ratio (PSNR), structural similarity (SSIM), and feature similarity (FSIM) compared to other algorithms, more precisely preserving brushstroke details and color layers. Friedman average rankings consistently place MGJO in the lead. These experimental results indicate that MGJO effectively overcomes the performance limitations of the standard GJO, demonstrating excellent performance in both numerical optimization and multilevel thresholding artistic image segmentation. It provides an efficient solution for high-dimensional complex optimization problems and practical demands in artistic image processing.
1. Introduction
In the field of computer vision and image processing, image segmentation serves as a crucial bridge between image acquisition and high-level semantic analysis. Its primary objective is to partition an image into non-overlapping regions with clear semantic meaning, thereby providing a foundation for subsequent tasks such as object detection, feature extraction, and image understanding [1,2]. With the growing complexity of image data—such as high-resolution images, medical imaging, and remote sensing imagery—traditional single-threshold segmentation methods are increasingly insufficient for meeting the demands of fine-grained segmentation. In this context, multilevel thresholding has emerged as a research hotspot due to its ability to more accurately capture the characteristics of image gray-level distributions [3,4]. The core of multilevel thresholding lies in identifying the optimal combination of thresholds that maximizes inter-class differences or minimizes intra-class variance. Commonly employed objective functions include Otsu’s between-class variance method and Kapur’s entropy method. However, as the number of thresholds increases, the search space for optimal thresholds grows exponentially. Consequently, traditional approaches such as exhaustive search and greedy algorithms suffer from high computational complexity and are prone to local optima, making them inefficient for solving high-dimensional threshold optimization problems [5,6,7].
The task of multilevel thresholding is an NP-hard combinatorial problem, where the required computational effort surges dramatically with a higher count of thresholds. While traditional solvers tend to be slow and produce mediocre results [8,9], modern metaheuristics draw inspiration from the self-organizing principles of animal groups. This bio-inspired class of algorithms efficiently locates near-optimal solutions to complex thresholding issues within manageable computation periods.
With the advancement of research, a wide variety of swarm intelligence algorithms have emerged. Examples include Particle Swarm Optimization (PSO), inspired by the social behavior of bird flocks and fish schools, where particles adjust their direction and velocity based on personal and neighborhood experiences to search for optimal solutions [10]; the Gray Wolf Optimizer (GWO), modeled on the social hierarchy and hunting strategies of gray wolves [11]; the Crested Porcupine Optimizer (CPO), inspired by the diverse defensive behaviors of crested porcupines [12]; Ant Colony Optimization (ACO), founded upon the cooperative foraging of ant populations [13]; the Bat Algorithm (BA), which abstracts the echolocation principles of bats [14]; and the Animated Oat Optimization algorithm (AOO), a simulation of the dynamic movements exhibited by wild oats [15]; the Snake Optimizer (SO), designed according to the foraging and reproductive behaviors of snakes [16]; the Sparrow Search Algorithm (SSA), modeled after sparrows’ foraging and anti-predation behaviors [17]; the Grasshopper Optimization Algorithm (GOA), inspired by grasshopper swarming behaviors [18]; the Remora Optimization Algorithm (ROA), derived from the symbiotic feeding behaviors of remoras attached to different host species [19]; the Black Widow Optimization algorithm (BWO), based on the distinctive reproductive strategies of black widow spiders [20]; other sophisticated methods draw from animal kingdom behaviors: the Dung Beetle Optimizer (DBO) captures the essence of the insect’s resource management, from locomotion to reproduction [21]; the Golden Eagle Optimizer (GEO) emulates the raptor’s dynamic control of attack speed during its distinctive spiral descent [22]; and the Salp Swarm Algorithm (SSA) replicates the coordinated movement and group formation of salps in their marine habitat [23]; Other notable examples include the Chimpanzee Optimization Algorithm (ChOA), which simulates chimpanzees’ cooperative hunting strategies—attacking, chasing, blocking, and driving prey [24]; and Artificial Rabbits Optimization (ARO), based on rabbits’ survival strategies such as detour foraging and random hiding [25].
Moreover, many researchers have applied swarm intelligence algorithms to image segmentation. For example, Mohamed employed the Whale Optimization Algorithm (WOA) and Moth-Flame Optimization (MFO) to determine the optimal multilevel thresholds for image segmentation [26]. Mookiah et al. proposed an Enhanced Sine Cosine Algorithm (ESCA) to identify thresholds for segmenting color images [27]. Aranguren et al. introduced a multilevel thresholding method based on LSHADE for the segmentation of magnetic resonance brain images, and validated the approach using three sets of reference images [28]. Hairu Guo et al. [8] developed an Improved Aquila Optimizer (IAO) for multilevel thresholding in image segmentation, and experimental results on different benchmark images demonstrated that IAO achieved strong segmentation performance in most cases. Krishna Gopal Dhal et al. [29] employed nature-inspired optimization algorithms (NIOA) as an alternative for solving multilevel thresholding problems, and provided a comprehensive review of the most significant NIOAs applied in multilevel threshold-based image segmentation. Ziqi Jiang et al. [30] proposed a novel Ensemble Multi-Teaching-Learning-Based Optimization (EMTLBO), which integrates three different variants of the Teaching-Learning-Based Optimization (TLBO) algorithm—the original TLBO, its neighborhood search variant, and its differential variant—and applied it to image segmentation. Mohamed Abd Elaziz et al. [31] introduced an alternative multilevel thresholding method for polyp image segmentation (MPOA). Their approach enhances the Planetary Optimization Algorithm by incorporating operators from the Reptile Search Algorithm, thereby improving segmentation accuracy.
Despite the effectiveness of the aforementioned swarm intelligence-based multilevel thresholding methods in certain scenarios, they still share several common drawbacks. Most approaches rely heavily on random initialization strategies during the initial population generation stage, which often leads to uneven population distribution within the search space. As a result, the potential optimal threshold regions may not be adequately covered, causing insufficient global exploration and subsequently reducing optimization efficiency [32]. In addition, the boundary-handling mechanisms adopted by these methods are typically simple strategies, such as resetting solutions to the boundary or applying random adjustments. Such passive treatments not only interrupt the natural search trajectories of individuals and discard valuable directional information but may also overlook optimal thresholds located near the boundaries, leading to wasted computational resources. Furthermore, these methods generally lack adaptive adjustment mechanisms tailored to varying gray-level distribution characteristics of images. This limitation makes it difficult to achieve a balance among segmentation accuracy, stability, and computational efficiency, thereby restricting their generalizability and robustness when applied to complex real-world scenarios [33].
Introduced by Nitish Chopra and Mohsin Ansari in 2022, the Golden Jackal Optimization (GJO) algorithm [34], is a modern metaheuristic technique grounded in swarm intelligence. It emulates the cooperative hunting strategies of mated golden jackal pairs. The method’s core mechanics involve a two-stage process: an exploration stage, where the algorithm conducts a global search for promising regions, and an exploitation stage, where it focuses on locally encircling and refining solutions [35]. Compared with traditional algorithms, GJO demonstrates advantages in terms of convergence speed and optimization accuracy. However, it still exhibits several noticeable shortcomings in practical applications [36]. First, its reliance on purely random initialization leads to a scattered distribution of individuals in the search space, limiting the coverage of potential optimal regions and reducing global exploration efficiency. Second, the individual update mechanism is solely guided by the male and female jackals (i.e., the global best and second-best solutions), which restricts effective information sharing and collaboration within the population. As a result, GJO tends to suffer from insufficient local exploitation and slow convergence in the later stages, especially for high-dimensional problems. Finally, the boundary-handling mechanism adopts a passive reset-to-boundary strategy, which interrupts natural search trajectories, discards valuable search information, and risks overlooking optimal solutions near the boundaries, further constraining its overall performance [36,37].
To overcome these limitations, the present study introduces an enhanced Golden Jackal Optimization (MGJO) approach, augmented through multiple strategic improvements, and employs it specifically for image segmentation using multilevel thresholding. The principal innovations of this research are delineated below, encompassing both algorithmic advancements and practical implementations. Theoretically, MGJO integrates good-point set initialization, a dual crossover strategy, and a boundary-handling mechanism guided by the global best solution to overcome the limitations of standard GJO, enrich the improvement strategies of swarm intelligence algorithms, and provide new approaches for solving high-dimensional and complex optimization problems. From an application perspective, MGJO is employed in multilevel threshold image segmentation to enhance segmentation accuracy and efficiency, thereby offering technical support for practical domains such as medical image analysis, remote sensing interpretation, and industrial quality inspection.
To distinguish MGJO from existing improved GJO variants and highlight its innovative value, we supplemented a comparative analysis table (Table 1) that systematically contrasts MGJO with representative enhanced GJO methods (IGJO, AGJO, EGJO, DE-GJO) in terms of improvement strategies, core innovations, and performance gains. Conceptually, MGJO differs from existing methods by integrating three synergistic strategies (good-point set initialization, dual crossover, global-optimum boundary handling) rather than single-module improvements; functionally, the dual crossover (horizontal + vertical) enables both inter-individual information sharing and dimension-level fine-grained search, while the global-optimum boundary mechanism avoids information loss—addressing limitations of existing methods that focus only on exploration or exploitation.
Table 1.
Comparison of MGJO with Existing Improved GJO Variants.
The main contributions of this paper are as follows:
- (1).
- We propose a Modified Golden Jackal Optimization (MGJO) algorithm by integrating three innovative strategies to address the inherent limitations of the standard GJO. First, the good-point set population initialization strategy replaces random initialization, ensuring the initial population is more uniformly and widely distributed in the search space, which lays a solid foundation for global exploration. Second, the dual crossover strategy—combining horizontal crossover (promoting information sharing among individuals to expand search coverage) and vertical crossover (enabling fine-grained search at the dimension level to deepen local exploitation)—effectively enhances the algorithm’s ability to balance exploration and exploitation, especially for high-dimensional complex problems. Third, the global-optimum-based boundary handling mechanism replaces the passive “reset-to-boundary” strategy, guiding out-of-bound individuals toward the global optimal region to retain valid search information and improve the utilization of boundary-area search resources. These three strategies work synergistically to overcome the shortcomings of standard GJO, including uneven initialization, insufficient information exchange, and passive boundary handling, enriching the improvement framework of swarm intelligence algorithms.
- (2).
- We conduct comprehensive validation of MGJO’s performance through numerical optimization experiments and multilevel threshold image segmentation applications. On the CEC2017 (dim = 30, 100) and CEC2022 (dim = 10, 20) benchmark suites, MGJO outperforms seven mainstream algorithms (e.g., GWO, IWOA, GJO) in optimization accuracy, stability, and exploration–exploitation balance, as verified by population diversity analysis, ablation experiments, and statistical tests (Wilcoxon rank-sum test, Friedman mean-rank test). When applied to multilevel threshold segmentation of artistic images and benchmark images (e.g., Baboon, Lena) with Otsu’s between-class variance as the objective function, MGJO achieves higher fitness values (closer to Otsu’s optimal values) across 4-, 6-, 8-, and 10-level threshold tasks, and the segmented images exhibit superior peak signal-to-noise ratio (PSNR), structural similarity (SSIM), and feature similarity (FSIM), effectively preserving brushstroke details and color layers. This dual validation confirms MGJO’s effectiveness in both numerical optimization and practical image segmentation scenarios, providing an efficient solution for high-dimensional complex optimization problems and artistic image processing demands.
The remainder of this paper is organized as follows: Section 2 introduces the basic principles of the standard Golden Jackal Optimization algorithm and presents the three enhancement strategies and mathematical model of MGJO. Section 3 reports numerical experiments on the CEC2017 and CEC2022 benchmark suites to validate the optimization performance of MGJO, along with comparative analysis against mainstream algorithms. Section 4 applies MGJO to multilevel threshold image segmentation, using Otsu’s method as the objective function, and evaluates segmentation performance with PSNR, FSIM, and SSIM metrics. Section 5 concludes the study and discusses potential future research directions.
2. Golden Jackal Optimization and the Proposed Methodology
2.1. Golden Jackal Optimization (GJO)
Proposed by Nitish Chopra and Mohsin Ansari in 2022, the Golden Jackal Optimization (GJO) algorithm is a metaheuristic inspired by the cooperative hunting tactics of the golden jackal (Canis aureus), a medium-sized canid widely distributed across North Africa, Eastern Europe, the Middle East, and parts of Asia. Characterized by their relatively small body size and long, slender legs, golden jackals are well adapted for long-distance running to pursue prey. Notably, they often hunt in male–female pairs, a cooperative strategy that serves as the biological foundation for the design of GJO [34].
2.1.1. Search Space Formulation
As a swarm intelligence method, the GJO algorithm begins by creating an initial set of potential solutions, which are randomly positioned throughout the entire search space to serve as starting points for the optimization process. The initial solution can be expressed as follows [34]:
where and denote the lower and upper bounds of the search space, respectively, and represents a uniformly distributed random number in the interval [0, 1].
At this stage, an initial population matrix is formed, representing the prey set, which can be expressed as:
where represents the element of the prey, is the total number of prey, and denotes the dimensionality of the decision variables. Each parameter of a solution is referred to as the position of the prey. During the optimization process, the fitness of each prey is evaluated using the objective function.
The fitness values of all prey are calculated as follows:
where is the fitness matrix containing all prey fitness values, and represents the cost function. Among all fitness values, the prey with the best fitness is considered the male golden jackal, while the prey with the second-best fitness is designated as the female golden jackal.
2.1.2. Exploration Stage (Target Prospecting and Discovery)
The golden jackal possesses the ability to detect and track prey; however, in certain situations, the prey may escape. In such cases, the golden jackal chooses to wait and search for new prey. During the hunting process, the male jackal typically takes the lead, while the female jackal follows behind. This process can be mathematically expressed as follows [34]:
where and denote the positions of the male and female jackals in the search space, respectively. represents the escaping energy of the prey, which is calculated as shown in Equation (5). is a random vector based on the Lévy flight distribution, defined in Equation (6).
where is a random number within the interval [0, 1], is a constant (set to 1.5), denotes the current iteration, and is the maximum number of iterations. During the iterative process, decreases linearly from 1.5 to 0. Additionally, and are random numbers within [0, 1], and is a constant set to 1.5.
Finally, the position of the golden jackal is updated according to:
2.1.3. Intensification Phase (Prey Capture and Constriction)
When the prey is disturbed by the golden jackals, its escaping ability gradually diminishes. At this stage, the male and female jackals begin to encircle the prey detected during the earlier phase. Once the encirclement is completed, they pounce on the prey and capture it. Based on this predatory behavior of the male and female jackals, the following mathematical model can be established [34]:
in Equation (8), introduces random behavior during the exploitation phase, enhancing the algorithm’s exploration capability and helping to prevent it from becoming trapped in local optima.
2.1.4. Transitioning from Exploration to Exploitation
In the GJO algorithm, the transition from the exploration phase to the exploitation phase is controlled by the value of . During the prey’s escape process, its energy level decreases significantly. When decreases from 0 to −1, the prey’s stamina gradually weakens; conversely, when increases from 0 to 1, the prey’s stamina gradually strengthens. , the male and female jackals disperse to different regions to search for prey, indicating that the algorithm is in the exploration phase. If , the jackals initiate an attack on the prey, and the algorithm transitions into the exploitation phase [34].
2.2. Proposed Golden Jackal Optimization
2.2.1. Good-Point-Set Population Initialization
To address the limitation of the standard GJO in which the population distribution is insufficiently uniform and extensive—resulting in incomplete exploration of the search space, potentially missing better solutions or slowing convergence—we introduce a good-point set (GPS) for initializing the golden jackal population, ensuring a wider and more uniform coverage across the entire search space. The good-point set can be computed as follows:
where is a constant dependent only on and , denotes the problem dimension, represents the good-point set, is the element of the good-point set, and is the smallest prime number satisfying . is the discrepancy of the good-point set , which quantifies the uniformity of the point set distribution in the search space; a smaller indicates a more uniform distribution. denotes the size of the good-point set, which is equal to the population size () in this study, and its value is set to 30 consistently with the experimental parameter settings.
Finally, the population initialization using the good-point set is expressed as:
Figure 1 illustrates the population distributions of GJO and MGJO. It can be observed that MGJO, initialized using the good-point set, exhibits a broader and more uniform population distribution, which enhances the exploration capability of the algorithm.
Figure 1.
Comparison of two initial population distribution methods.
2.2.2. Double-Crossover Strategy
In the standard GJO algorithm, individual updates primarily rely on interactions between individuals and the global best solution, while effective information exchange among individuals within the population is lacking. This limitation is particularly pronounced in high-dimensional and complex optimization problems, leading to insufficient local exploitation and slow convergence in later stages. Moreover, when handling variables of different dimensions, the standard algorithm employs a uniform update strategy, which cannot perform fine-grained search tailored to the unique characteristics of each dimension, thereby significantly affecting overall performance. To address these challenges, this study innovatively integrates horizontal and vertical crossover strategies, forming a dual-crossover mechanism designed to enhance the search capability of the algorithm comprehensively. The double-crossover strategy is adopted because horizontal crossover promotes inter-individual information sharing to expand search coverage, while vertical crossover enables intra-individual dimensional fine-tuning to deepen local exploitation, jointly addressing the balance between exploration and exploitation in high-dimensional optimization [41].
(1) Horizontal crossover: enhancing information sharing among individuals
The horizontal crossover strategy focuses on promoting information flow and integration between different individuals within the population. Specifically, the population indices are first randomly permuted to generate parent pairs ( and ). For each parent pair, two offspring are generated as follows:
where are uniformly distributed random weights that flexibly adjust the contribution of each parent in generating offspring. The perturbation factor introduces a random disturbance term, effectively preventing the offspring from being too similar to their parents and thereby enhancing population diversity.
(2) Vertical crossover: enabling dimension-level fine-grained search
The vertical crossover strategy emphasizes information exchange and optimization across different dimensions within an individual. For each individual in the population, two distinct dimensions and are randomly selected, and a new solution is generated by performing crossover on these dimensions as follows:
where is a random parameter used to flexibly adjust the weight allocation during dimension-level crossover. This approach enables the algorithm to explore potential relationships among different dimensions within an individual, allowing fine-tuned adjustments that respect the unique characteristics of high-dimensional problems.
2.2.3. Boundary Processing Mechanism Based on Global Optimization
In swarm intelligence algorithms, boundary control plays a crucial role by constraining the search space, thereby preventing invalid searches, premature convergence, and entrapment in local optima [42]. Such issues may arise when the search process deviates from feasible solutions or exceeds problem constraints. If the search space is set too narrowly (i.e., the range between and is excessively small, failing to cover potential optimal solution regions), it may hinder the algorithm from fully exploring the broader solution space, increasing the likelihood of being trapped in local optima [43]. Therefore, defining an appropriate boundary correction mechanism can enhance the algorithm’s ability to find the global optimum, prevent wasted search within infeasible regions, and avoid unnecessary computational effort. In some cases, individuals exceeding the boundaries may restrict the search process, preventing the algorithm from fully leveraging information carried by the current population [44].
Within the conventional Golden Jackal Optimizer, a rudimentary constraint-management technique is typically applied, exemplified by repositioning straying search agents directly onto the feasible region’s perimeter. This abrupt correction severs the agent’s natural exploratory path, effectively discarding the directional intelligence gathered from its current iteration. This fundamentally reactive “corrective” strategy not only squanders computational effort but also introduces the risk of overlooking promising, near-boundary optimal solutions that the agent’s original trajectory was approaching.
To reconceptualize constraint management from a restrictive punitive measure into a proactive directional aid, this work introduces a boundary guidance mechanism anchored to the swarm’s best-known position. As depicted in Figure 2, should an agent’s position exceed the feasible domain, the methodology does not merely reposition it at random. Instead, it actively steers the individual towards the vicinity of the incumbent global optimum. This technique reframes an invalid boundary violation as a productive refinement step, channeling the search effort into promising high-fitness regions. By simultaneously correcting infeasible solutions and capitalizing on the collective search history, the mechanism markedly enhances the convergence rate. The mathematical formulation for this process is given by:
where denotes the global best solution, and is a uniformly distributed random number in the interval [0, 0.5].
Figure 2.
Schematic diagram of the processing mechanism based on global optimization.
In summary, the pseudo-code of the MGJO algorithm is presented in Algorithm 1.
| Algorithm 1. Pseudocode of the Modified Golden Jackal Optimizer (MGJO) |
| 1: Inputs: The population size , and the maximum iterations 2: Inputs: The location of prey population 3: while do 4: *Compute the objective function values for all candidate solutions. 5: the best prey (Male jackal position) 6: second best prey (Female jackal position) 7: for do 8: Update the evading energy using Equation (5) 9: Update using Equation (6) 10: if do (Exploration) 11: Update the prey position using Equations (4) and (7) 12: Using Equation (13) for boundary adjustment 13: else do (Exploitation) 14: Update the prey position using Equations (7) and (8). 15: Apply Equation (13) to perform solution-boundary correction. 16: end if 17: end for 18: Update the prey position using Equations (11) and (12) 19: end while 20: Return . |
2.3. Time Complexity Analysis
The run time complexity of MGJO depends on four core processes: good-point set initialization, fitness evaluation, golden jackal position update, and double-crossover strategy (the global-optimum-based boundary handling has the same complexity as GJO’s passive reset and no additional overhead). For a population size of n, maximum iterations of t, and problem dimension of d: the computational complexity of good-point set initialization is (consistent with GJO’s random initialization, as each individual’s d-dimensional parameters are generated via good-point set mapping); the fitness evaluation complexity is (same as GJO, with as the objective function complexity treated as a constant); the position update complexity is (same as GJO, including searching for the best positions and updating individual vectors); the double-crossover strategy adds complexity (horizontal crossover for inter-individual information sharing and vertical crossover for dimensional fine-grained search, both with linear overhead). Therefore, the total run time complexity of MGJO is , which belongs to the same asymptotic order as standard GJO, ensuring no excessive computational cost while improving performance.
3. Numerical Experiments
3.1. Configuration of Algorithmic Parameters
This section assesses the efficacy of the proposed MGJO methodology by employing the highly complex CEC2017 [45] and CEC2022 [46] numerical benchmark suites for comparative analysis against established metaheuristic algorithms. The comparison algorithms include: Gray Wolf Optimizer (GWO) [11], Improved Whale Optimization Algorithm (IWOA) [47], Autonomous Groups Particles Swarm Optimization (AGPSO) [48], Dung Beetle Optimizer (DBO) [21], Holistic swarm optimization (HSO) [49], Birds of Prey-Based Optimization (BPBO) [50] and Golden jackal optimization (GJO) [34]. The specific parameter settings for each comparison algorithm are listed in Table 2.
Table 2.
Comparison of algorithm parameter settings.
To maintain experimental equity and account for stochastic influences, this investigation standardized the computational framework with a uniform population of 30 solutions and a 500-iteration ceiling across all benchmarked methods. Each technique completed 30 independent trials, with recorded metrics including arithmetic mean (Ave), statistical deviation (Std), and performance ranking (Rank)—optimal values being typeset in bold. The technical environment featured Windows 10 running on 13th-generation Intel Core i5-13400 silicon (2.5 GHz) with 16 GB DDR4 memory, utilizing MATLAB 2024b as the computational engine.
3.2. Qualitative Analysis of MGJO
This segment presents a conceptual evaluation of the developed MGJO framework. First, we analyze the solution distribution diversity—a vital characteristic for comprehensive search space coverage. Subsequently, we investigate the equilibrium between global scanning and local refinement, noting that earlier cycles demand broader investigation while subsequent stages require intensified concentration. The method’s search capabilities are verified through dedicated exploration and exploitation metrics. Furthermore, component ablation studies are conducted to quantify the contribution of each enhancement. Comprehensive discussions follow in subsequent sections.
3.2.1. Analysis of the Population Diversity
Within the domain of metaheuristic search methodologies, population diversity quantifies the dispersion characteristics among constituent agents in a solution set [51], with each agent characteristically representing a potential configuration within the feasible domain. A decline in population diversity can lead to premature convergence to a local optimum, thereby constraining the algorithm’s global search capability. On the other hand, preserving higher diversity facilitates exploration across broader areas of the solution space and improves the probability of locating the global optimum. In this subsection, we evaluate the population diversity of the MGJO algorithm based on Equation (14) [52].
where the metric characterizes the collective dispersion of the solution set, corresponds to the total number of agents, signifies the dimensionality of the search space, and represents the coordinate of the candidate solution along the axis during iteration . The coefficient measures the spatial distribution of the entire population relative to its centroid at cycle , computed through Equation (15).
Figure 3 presents the evolution curves of population diversity for MGJO and the original GJO on the CEC2017 test suite. Population diversity is quantified using the metric defined in Equation (14), which reflects the dispersion of individuals within the search space. Higher values indicate stronger diversity, which is beneficial for exploring unknown regions and avoiding local optima.
Figure 3.
Comparative analysis of swarm diversity distribution between MGJO and GJO methodologies.
As shown in the figure, across all test functions, the diversity curve of MGJO consistently remains above that of GJO, and this advantage persists throughout the entire iteration process. In the early stage of iteration (first 50 generations), MGJO, aided by the elite-based initialization strategy, distributes the initial population more uniformly and broadly across the search space, resulting in significantly higher values than GJO and laying a solid foundation for subsequent global exploration. During the middle stage of iteration (50–300 generations), the dual crossover strategy (Section 2.2.2) promotes information sharing among individuals through horizontal crossover and enables fine-grained, dimension-level search via vertical crossover. This effectively maintains population diversity and prevents the rapid decline observed in GJO, which heavily relies on the global best solution for individual updates. In the late stage of iteration (after 300 generations), although the values of both algorithms gradually decrease with convergence, MGJO still maintains a higher diversity level. This is attributed to the global best-based boundary handling mechanism (Section 2.2.3)—when individuals exceed the search boundaries, they are guided toward regions near the global optimum rather than simply being reset. This approach preserves the search direction of individuals while injecting new exploratory vitality into the population.
For instance, in the CEC2017-F8 function, after 500 iterations, the value of MGJO is approximately 900, whereas that of GJO is only 600, a difference of 33.3%. In the CEC2017-F29 function, MGJO maintains above 3700 throughout, while GJO drops below 3000 in the later iterations. These results fully demonstrate that MGJO, through its three key improvements, significantly enhances population diversity and effectively mitigates the premature convergence problem common in traditional GJO, providing crucial support for efficient exploration of the search space and discovery of global optima.
3.2.2. Examination of Global Search and Local Refinement Dynamics
Within heuristic optimization frameworks, global search and local intensification represent two fundamental and complementary phases. Global search encompasses extensive investigation throughout the solution domain to identify promising regions potentially containing optimal solutions, thereby ensuring the algorithm does not prematurely converge to suboptimal areas. Conversely, local intensification entails concentrated examination and refinement of previously discovered high-potential solutions, progressively enhancing solution quality through meticulous neighborhood investigation. This latter phase strategically utilizes accumulated knowledge to systematically exploit the most promising search regions.
Overemphasis on exploration may result in inefficient allocation of computational resources, as the algorithm scans widely without making concentrated improvements, potentially missing opportunities to refine solutions in specific zones. Conversely, excessive exploitation can cause the algorithm to converge prematurely to a local optimum, limiting its capacity to identify better solutions elsewhere in the search domain [53]. Hence, achieving an appropriate balance between these two processes is vital for the algorithm’s performance. In this section, we examine the exploration and exploitation properties of the MGJO algorithm, which are quantitatively evaluated using Equations (16) and (17) [12].
where the exploration metric characterizes the global search intensity at iteration , computed through Equation (17), while d represents the peak exploration magnitude observed throughout the optimization process.
Figure 4 illustrates the evolution of exploration and exploitation capabilities of MGJO on the CEC2017 test suite, focusing on 10 representative functions (e.g., F1, F3, F6). These capabilities are quantified using Equations (16)–(18), where the exploration rate reflects the algorithm’s global search ability, and the exploitation rate indicates its capacity for fine-grained search around high-quality solutions.
Figure 4.
Performance analysis of exploration versus exploitation in MGJO.
In the early stage of iteration (first 100 generations), MGJO’s exploration rate rapidly rises to 80–90%; for example, F1 reaches 85% at generation 50, and F3 exceeds 80%. This is attributed to the broad population distribution from the elite-based initialization combined with perturbations from Lévy flight random vectors, enabling rapid coverage of critical regions in the search space. During the middle stage of iteration (100–300 generations), the exploration rate gradually decreases to 40–60%, while the exploitation rate increases to 50–70%. Taking F11 as an example, at generation 200, the exploration and exploitation rates stabilize around 50% and 45%, respectively. This behavior results from the dynamic adjustment of the E value, which facilitates a smooth transition from global search to localized capture, while the dual crossover strategy enhances exploitation by sharing information through horizontal crossover and optimizing dimensional correlations via vertical crossover. In the late stage of iteration (after 300 generations), the exploitation rate maintains a high level of 60–80%; for instance, F23 reaches 75% and F28 exceeds 70% by generation 500, without falling into local optima. This performance benefits from the global best-based boundary handling mechanism, which guides out-of-bound individuals toward advantageous regions, ensuring high exploitation efficiency while maintaining moderate exploration.
Overall, MGJO effectively balances exploration and exploitation, preventing resource wastage and loss of the global optimum, thereby providing robust performance for high-dimensional and complex optimization problems.
3.2.3. Impact Analysis of the Modification
To quantitatively assess both the isolated impacts and combined efficacy of the three proposed improvement mechanisms—Good-Point-Set Population Initialization (S1), Double-Crossover Strategy (S2), and Boundary Processing Mechanism Based on Global Optimization (S3)—on the baseline GJO, ablation experiments were conducted using the CEC2017 benchmark functions with dimension dim = 30. Five comparative variants were designed: GJO (standard), GJO-S1 (only S1), GJO-S2 (only S2), GJO-S3 (only S3), and MGJO, which integrates all strategies. The experimental results are presented in Figure 5 and Figure 6.
Figure 5.
Performance evaluation of various enhancement methodologies.
Figure 6.
Comparative performance ranking of GJO variants with different enhancements.
From the convergence curves in Figure 5, it is evident that all variants incorporating at least one enhancement outperform the standard GJO, with MGJO demonstrating the most pronounced advantage. For functions such as F1, F10, and F16, MGJO consistently achieves the lowest fitness values (objective function values) and the fastest convergence. After 500 iterations, MGJO attains a fitness value of only 4.1805 × 103 on F1, far lower than the standard GJO (1.3244 × 1010) and single-strategy variants (e.g., GJO-S1 at 9.5699 × 108). On complex multimodal functions such as F22 and F27, MGJO exhibits smoother convergence curves in the later stages, without significant oscillations, whereas single-strategy variants (e.g., GJO-S3) still show fitness rebounds. This indicates that individual strategies may only improve performance at specific stages and cannot consistently optimize throughout the entire process. Furthermore, GJO-S1 demonstrates faster early-stage convergence than standard GJO (e.g., the first 100 iterations of F30), confirming that the good-point-set initialization enhances initial exploration efficiency. GJO-S2 achieves higher mid-stage optimization accuracy (e.g., F12 iterations 200–300), reflecting the value of information sharing via the double-crossover strategy. GJO-S3 performs more efficient late-stage boundary-region search (e.g., after 400 iterations on F29), validating the guiding role of the boundary processing mechanism.
The radar chart of average rankings in Figure 6 further quantifies the contribution of each strategy. MGJO achieves an overall average rank of only 1.20, significantly better than standard GJO (4.33) and the single-strategy variants (GJO-S1: 3.43, GJO-S2: 1.97, GJO-S3: 1.50). Among the individual strategies, S3 contributes most to ranking improvement (GJO-S3: 1.50), followed by S2 (GJO-S2: 1.97) and S1 (GJO-S1: 3.43). When integrated, the three strategies exhibit a strong synergistic effect, allowing MGJO to achieve the top ranking. This demonstrates that the three strategies effectively address GJO’s weaknesses in initialization, information exchange, and boundary handling, respectively, and complement each other: good-point-set initialization establishes a broad exploration foundation, the double-crossover strategy enhances mid-stage information utilization, and the boundary processing mechanism ensures late-stage search accuracy. Combined, they form a “full-process optimization loop,” resulting in an overall performance leap for the algorithm.
Table 3 reports the optimization performance of the standard GJO, its three enhanced variants incorporating different improvement strategies (GJO-S1, GJO-S2, GJO-S3), and the combined MGJO on the CEC2017 benchmark set (dim = 30). The mean (Ave) and standard deviation (Std) provide an intuitive overview of each algorithm’s accuracy and stability. According to the results, all single-strategy variants outperform the original GJO. Among them, GJO-S3 (global best–guided boundary handling) achieves particularly strong performance on most functions. For example, on F1, its Ave drops to 6.9047 × 108, a substantial reduction compared with GJO’s 1.3149 × 1010. GJO-S2 (dual-crossover strategy) shows powerful local exploitation on complex multimodal functions such as F9, achieving an Ave of 2.9440 × 103, better than GJO’s 5.4780 × 103. GJO-S1 (good-point-set initialization) improves global exploration by optimizing the initial population distribution; for instance, on the high-dimensional F2 function, the Ave decreases from 3.7800 × 1036 to 3.1681 × 1033.
Table 3.
Experimental findings on the CEC 2017 benchmark suite (dim = 30).
MGJO, which integrates all three strategies, produces a clear synergistic effect and achieves the best results across all test functions. Not only does it yield the lowest Ave values on functions such as F1 and F2 (3.7651 × 1003 and 2.2475 × 1014, respectively), but it also exhibits greater stability, with Std values consistently smaller than those of the single-strategy variants—for example, an Std of only 3.9619 × 10−02 on F6. These outcomes demonstrate the complementary strengths of good-point-set initialization, the dual-crossover strategy, and the global best–guided boundary handling mechanism. Their integrated use effectively overcomes issues such as uneven initialization, insufficient information exchange, and passive boundary handling in GJO, laying a solid foundation for MGJO’s superior performance on high-dimensional and complex optimization problems.
3.3. Performance Evaluation and Discussion on CEC2017 and CEC2022 Benchmark Sets
This segment presents a rigorous performance validation of the MGJO framework utilizing the standardized CEC2017 and CEC2022 evaluation suites. To ensure comprehensive capability assessment, the experimental design incorporates multidimensional testing: CEC2017 functions at dimensional configurations of 30 and 100, complemented by CEC2022 evaluations at 10 and 20 dimensions. Computational outcomes are systematically documented in Table 4, Table 5, Table 6 and Table 7, presenting both central tendency (Mean) and variability (Standard Deviation) metrics across optimization runs, where superior results are typographically emphasized. Evolutionary characteristics are further visualized through convergence trajectory analysis in Figure 7.
Table 4.
Experimental findings on the CEC 2017 benchmark suite (dim = 30).
Table 5.
Experimental findings on the CEC 2017 benchmark suite (dim = 100).
Table 6.
Experimental findings on the CEC 2022 benchmark suite (dim = 10).
Table 7.
Experimental findings on the CEC 2022 benchmark suite (dim = 20).
Figure 7.
Part of the test function iterates convergence curves.
In the CEC2017 benchmark suite (dim = 30, Table 4), MGJO demonstrates optimal performance on most functions. For F1, MGJO achieves an Ave value of 4.1805 × 1003, far lower than the second-best algorithm HSO (8.3879 × 1003) and standard GJO (1.3244 × 1010), with a Std of 3.9175 × 1003, only 0.54 times that of HSO, demonstrating high precision and stability. On F2, MGJO attains an Ave of 1.2005 × 1014, which is more than 20 orders of magnitude lower than standard GJO (1.7645 × 1035), and even compared with HSO (1.3768 × 1017), it is still 3 orders of magnitude lower. For complex multimodal functions such as F9, F12, and F30, MGJO also maintains superiority; for instance, the Ave of F30 is 1.1595 × 1004, only 0.03% of standard GJO (3.8595 × 1007), with a Std of 3.9623 × 1003, much lower than other comparison algorithms, verifying its robustness in high-dimensional complex problems.
In CEC2017 (dim = 100, Table 5), with increasing dimensionality, MGJO’s advantages become even more significant. For F1, the Ave is 2.5979 × 1008, only 0.2% of standard GJO (1.3279 × 1011), and one order of magnitude lower than HSO (3.2404 × 1009). On F4, the Ave is 1.1419 × 1003, 40.4% lower than IWOA (1.9157 × 1003), and the Std is 8.5415 × 1001, only 27.5% of IWOA. For functions such as F15 and F19, MGJO maintains the lowest Ave and Std values, proving its efficient optimization capability even in ultra-high-dimensional problems.
In the CEC2022 benchmark suite (dim = 10, 20, Table 6 and Table 7), MGJO still exhibits outstanding performance. For dim = 10, F3 reaches the theoretical optimum with an Ave of 6.0000 × 1002 and a Std of 8.3378 × 10−04, far better than comparison algorithms such as GWO (6.0165 × 1002). For F5, Ave is 9.0166 × 1002, lower than AGPSO (9.0181 × 1002), and Std is 2.9296 × 1000, only 1.5% of IWOA (1.9366 × 1002). For dim = 20, F3 also reaches the theoretical optimum (Ave 6.0000 × 1002), while F10 achieves an Ave of 2.5828 × 1003, 4.2% lower than IWOA (2.6964 × 1003), with a Std of 1.6528 × 1002, the lowest among all comparison algorithms, demonstrating its generalization across different benchmarks.
Figure 7 shows the convergence curves of MGJO and comparison algorithms on representative functions from CEC2017 (dim = 30, 100) and CEC2022 (dim = 10, 20), visually reflecting the optimization speed and final accuracy. On CEC2017 (dim = 30), MGJO converges fastest and reaches the highest final precision. For F1, the fitness value drops below 1.0 × 1004 within 100 iterations, while standard GJO remains above 1.0 × 1010; after 500 iterations, MGJO outperforms GJO by more than 2900 times. For F30, after 200 iterations, the convergence curve stabilizes, with a final fitness of 1.1595 × 1004, 87.9% lower than HSO (9.5764 × 1004). In CEC2017 (dim = 100), for F1 and F12, MGJO shows the steepest decline in the first 50 iterations; for example, F12 reaches below 1.0 × 1008 at iteration 50, while GJO remains at 4.7622 × 1010. Later-stage convergence is smooth, demonstrating fast convergence without premature stagnation. On CEC2022 (dim = 10, 20), MGJO maintains advantages: for dim = 10, F3 reaches the theoretical optimum within 100 iterations and remains stable, whereas GWO requires more than 300 iterations and fails to achieve the optimum; for dim = 20, F10 reaches 2.5828 × 1003 after 300 iterations, 36.1% lower than BPBO (4.0409 × 1003), with stable convergence.
Furthermore, Figure 8 presents radar charts of rankings for all algorithms across CEC2017 (dim = 30, 100) and CEC2022 (dim = 10, 20), where smaller values indicate better performance. In CEC2017 (dim = 30, 100), MGJO ranks first on all functions, with minimal radar coverage concentrated at the center. For key functions such as F1, F2, and F10, MGJO ranks 1, significantly outperforming standard GJO (mostly rank 8) and other algorithms (e.g., GWO ranks 2–5, IWOA ranks 3–7). Its ranking advantage is especially pronounced for high-dimensional functions (dim = 100), where F12 and F19 remain ranked 1, while other algorithms generally rank higher (e.g., AGPSO ranks 5), confirming MGJO’s superiority in high-dimensional scenarios. In CEC2022 (dim = 10, 20), MGJO still ranks first; for F3, F5, and F10, the rank is 1, and for F2 and F4, it is 2, while standard GJO mostly ranks 7–8 and GWO ranks 3–4, further demonstrating MGJO’s consistent advantage across different benchmarks and dimensions, providing reliable support for practical applications.
Figure 8.
Performance distribution and relative ranking of the evaluated algorithms.
In summary, the quantitative results in Table 4, Table 5, Table 6 and Table 7, together with convergence curves (Figure 7) and ranking visualizations (Figure 8), consistently show that MGJO significantly outperforms comparison algorithms in terms of optimization accuracy, stability, convergence speed, and generality, providing a solid foundation for its subsequent application in multilevel threshold image segmentation.
3.4. Stability Analysis
Statistical analysis plays a vital role in algorithm optimization, enabling researchers to evaluate and contrast the efficacy of various algorithmic approaches. This facilitates the selection of the most suitable method for specific research challenges. In this section, the performance of the MGJO algorithm is assessed using the Wilcoxon rank-sum test and the Friedman test, with detailed procedures and results presented accordingly.
3.4.1. Statistical Analysis Using Wilcoxon Rank-Sum Test
This section utilizes the Wilcoxon rank-sum test [54] to determine statistical significance in performance differentials between the proposed MGJO and comparative algorithms. This non-parametric approach does not require normal distribution assumptions, offering enhanced robustness compared to parametric alternatives like the t-test when handling non-Gaussian data or anomalous observations. The calculation of the Wilcoxon test statistic W follows the formulation presented in Equation (19).
In this procedure, each data point is assigned a rank based on its value within the entire sample. The final test statistic is calculated according to the expression given in Equation (20).
With sufficiently large samples, the converges to normality, with its mean and variance given by Equations (21) and (22), respectively.
and the standardized statistic Z is calculated by Equation (23).
Table 8 presents the Wilcoxon rank-sum test results (significance level 0.05) for MGJO compared with seven benchmark algorithms on the CEC2017 (dim = 30, 100) and CEC2022 (dim = 10, 20) test suites. The performance differences are indicated using “+/=/−” (“+” means MGJO performs better, “−” means worse). On CEC2017 dim = 30, MGJO achieves “+”/“−” values of 29/1 against DBO and BPBO, and 28/2 against GJO. For dim = 100, MGJO attains “+”/“−” values of 29/1 against DBO, BPBO, and GJO, demonstrating an even more pronounced advantage. On CEC2022 dim = 10, MGJO records “+”/“−” values of 11/1 against GWO, HSO, and GJO. For dim = 20, it achieves “+”/“−” values of 12/0 against IWOA, DBO, and GJO, achieving complete dominance. Overall, MGJO significantly outperforms the comparison algorithms in most scenarios, with strong statistical reliability.
Table 8.
Results for various algorithms on the CEC 2017 and CEC2022.
3.4.2. Friedman Average Ranking Assessment
This segment employs the Friedman examination [55] to establish comprehensive performance hierarchies among all evaluated methodologies. Operating as a non-parametric technique, this procedure effectively compares central tendency disparities across multiple correlated samples. Particularly advantageous for blocked experimental designs, it serves as a powerful substitute for conventional ANOVA when normality prerequisites remain unfulfilled. The computation of the Friedman metric follows the formulation specified in Equation (24) [55].
where is the number of blocks, is the number of groups, and is the rank sum for -th group. When and are large, follows approximately a distribution with degrees of freedom.
Table 9 presents the Friedman mean rank test results for MGJO and seven comparison algorithms on the CEC2017 (dim = 30, 100) and CEC2022 (dim = 10, 20) benchmark suites. The overall performance of each algorithm is quantified by the mean rank () and final rank (), with smaller values indicating better performance. Across all test scenarios, MGJO achieves the lowest mean ranks and consistently secures the first final rank. Specifically, for CEC2017 dim = 30, MGJO attains an of 1.90, far lower than the second-best AGPSO (3.10) and standard GJO (6.50). For dim = 100, MGJO’s is 1.77, still leading GWO (3.47), while standard GJO has an of 6.40 and a of 7. On CEC2022 dim = 10, MGJO achieves an of 2.42, outperforming AGPSO (2.50), with standard GJO at 6.75 and 8. For dim = 20, MGJO attains an M.R of 2.00, significantly ahead of other algorithms, while standard GJO has an of 5.92 and 7. These results, from the perspective of overall ranking, confirm that MGJO’s comprehensive optimization performance is significantly superior to comparison algorithms across different test suites and dimensionalities, further validating its effectiveness.
Table 9.
Outcomes of the Friedman average ranking assessment.
4. MGJO for Multilevel Thresholding Art Image Segmentation
In image segmentation through thresholding, Otsu’s approach and Kapur’s entropy criterion represent two widely adopted techniques for selecting optimal separation values. When a specific threshold value TH is applied, the inter-class variance between foreground and background regions varies accordingly. The ideal threshold () is identified as the value that maximizes this inter-class separation. Alternatively, Kapur’s method calculates the combined entropy of foreground and background pixel distributions, seeking the threshold that optimizes this entropy measure. Both techniques process image pixel data as input and derive their respective optimal thresholds through distinct computational frameworks [54,55,56]. For the experimental phase of this research, Otsu’s methodology has been implemented for threshold selection.
Otsu’s technique establishes an optimal segmentation threshold by maximizing inter-class separation. Consider a digital image possessing distinct intensity values, where each tonal value contains pixels. The aggregate pixel population is consequently determined as:
and the probability of a pixel having gray level is:
where .
Suppose the number of thresholds is k. If a gray level t is selected as a threshold, it divides the image into two regions: pixels with gray levels as the object, and pixels with gray levels as the background. Let the proportion of object pixels be with mean gray level , and the proportion of background pixels be with mean gray level . Denote the overall mean gray level of the image as , and the inter-class variance as . Then, , , , , and are calculated as follows [56,57,58]:
For multi-threshold segmentation, the inter-class variance is extended as:
where and are calculated as:
The optimal thresholds are determined by:
In this study, the performance of the MGJO algorithm in multilevel thresholding is evaluated through comparative experiments. Seven improved swarm intelligence algorithms are selected as benchmarks. All algorithms are set with a population size of and a maximum iteration number of , using Otsu’s method as the objective function. Experiments are conducted on eight benchmark images of different styles with threshold numbers of 4, 6, 8, and 10, as shown in Figure 9, Each experiment is independently run 30 times, and the mean (Ave) and standard deviation (Std) of the objective function values are reported to assess algorithm accuracy and stability. All algorithm parameters are kept consistent with previous sections to ensure a fair comparison.
Figure 9.
The set of benchmark images.
4.1. Evaluation Index
Standard quantitative measures for assessing segmentation efficacy comprise Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index (SSIM), and Feature Similarity Index (FSIM). Elevated PSNR and SSIM readings correspond to reduced distortion and enhanced visual fidelity in processed images, while superior FSIM scores reflect diminished feature-level discrepancies. The computational formulations for these metrics are specified in references [59,60] as follows:
The PSNR is calculated as:
where the Mean Square Error (MSE) quantifies the cumulative squared deviation between the source image and its processed counterpart . The MSE calculation is defined as:
where represents the image dimensions, and denote the original and segmented images, respectively, is the gray value of the original image at pixel , and is the gray value of the segmented image at the same pixel.
SSIM measures the structural similarity between two images by comparing their luminance, contrast, and structural information. Given two images and , SSIM is calculated as:
where and are the mean gray values of and , is the covariance between and , and are the variances of and , respectively. Typically , , , , and being the maximum gray level.
Human visual perception is sensitive to points with high phase consistency; therefore, FSIM uses phase congruency as the primary feature to assess image quality. FSIM is computed as:
where denotes a pixel, represents the entire image domain, and , and being the phase congruency values of the original and segmented images, respectively.
4.2. Evaluation of Otsu Thresholding Performance Using MGJO Framework
The proposed MGJO framework was utilized to identify optimal segmentation thresholds through Otsu’s criterion as the fitness function for multi-level image thresholding across eight test images. Algorithm efficacy is quantified through the maximized fitness score alongside PSNR, FSIM, and SSIM metrics, where superior values across these indicators correspond to enhanced segmentation quality. Experimental outcomes confirm that the developed MGJO technique consistently obtains superior performance across all evaluation criteria—fitness function values, PSNR, FSIM, and SSIM—when benchmarked against established optimization methods.
Table 10 displays the spatial distribution of optimized thresholds across image histograms. Table 11 summarizes the central tendency and variability of optimal fitness values achieved by all compared methods using Otsu’s criterion, accompanied by Friedman ranking outcomes. Table 12, Table 13 and Table 14 systematically document the performance statistics (mean and standard deviation) for PSNR, FSIM, and SSIM metrics, respectively, under Otsu-based optimization, with integrated Friedman ranking comparisons. Experiments were conducted for threshold numbers of 4, 6, 8, and 10. Figure 10, Figure 11, Figure 12 and Figure 13 visually illustrate the comprehensive performance of each algorithm using Friedman average rankings, collectively confirming the significant superiority of MGJO in multilevel image segmentation tasks.
Table 10.
Multi-level thresholding outcomes using MGJO with Otsu’s criterion as objective function.
Table 11.
Ave and Std of the optimal fitness values with Otsu as the objective function.
Table 12.
Ave and Std of all test images for PSNR in Otsu.
Table 13.
Ave and Std of all test images for FSIM in Otsu.
Table 14.
Ave and Std of all test images for SSIM in Otsu.
Figure 10.
Friedman average rank of fitness in Otsu.
Figure 11.
Friedman average rank of PSNR in Otsu.
Figure 12.
Friedman average rank of FSIM in Otsu.
Figure 13.
Friedman average rank of SSIM in Otsu.
From the optimal fitness values reported in Table 11, MGJO demonstrates the highest search accuracy and strongest stability across all image and threshold combinations. For instance, under a low threshold (TH = 4) on the Camera image, MGJO achieves an Ave value of 4.6001 × 1003, slightly higher than the standard GJO’s 4.5950 × 1003, while its Std value of 1.0296 × 1000 is only 31.7% of GJO’s, indicating much smaller variability across multiple runs. Under a high threshold (TH = 10) on the Lena image, MGJO attains an Ave value of 3.8118 × 1003, surpassing GWO’s 3.8035 × 1003, with a Std value of 1.9341 × 1000, lower than AGPSO’s 3.2966 × 1000. For a complex-texture image like Baboon (TH = 8), MGJO achieves an Ave of 3.3992 × 1003, higher than HSO’s 3.3671 × 1003, and a Std of 1.1804 × 1000, only 10.6% of HSO’s. These results confirm that MGJO consistently attains higher Ave values (closer to the optimal Otsu objective function) and lower Std values (smaller fluctuations over repeated runs), demonstrating superior accuracy and stability in identifying optimal segmentation thresholds.
The image quality evaluation metrics reported in Table 12, Table 13 and Table 14 further highlight MGJO’s advantages. In terms of PSNR (higher values indicate lower distortion), for the Face image at TH = 10, MGJO reaches a PSNR of 26.4192, exceeding GJO’s 24.9027, with the lowest Std of 0.2050 among all algorithms. For FSIM (higher values indicate lower segmentation error), for the Hunter image at TH = 10, MGJO achieves 0.9529, higher than GJO’s 0.9377, with a Std of 0.0024, substantially lower than other algorithms. For SSIM (higher values indicate greater structural similarity to the original image), for the Saturn image at TH = 10, MGJO attains 0.9267, outperforming GJO’s 0.9119, with a Std of 0.0025, only 2.7% of GJO’s. These results indicate that MGJO not only produces segmented images with low distortion but also preserves the original features and structural information more effectively.
Figure 10, Figure 11, Figure 12 and Figure 13, showing the Friedman average rankings, provide a comprehensive validation of MGJO’s superiority. In Figure 10 (fitness ranking), MGJO consistently ranks first across all thresholds, far ahead of GJO, which mostly ranks 5–6. In Figure 11 (PSNR ranking), MGJO maintains the top position with an average rank of 1.54, while the next best, GWO, only achieves 2.82. In Figure 12 (FSIM ranking) and Figure 13 (SSIM ranking), MGJO achieves average ranks of 1.93 and 2.65, respectively, consistently outperforming all other algorithms. Notably, as the threshold number increases (TH = 8, 10), MGJO’s ranking advantage is not diminished; rather, the synergistic effects of the double-crossover strategy and the global-optimum-based boundary handling mechanism make its superiority even more pronounced under high-threshold conditions. These findings further confirm MGJO’s overall excellence in multilevel image segmentation tasks, providing strong support for its application in practical image segmentation scenarios.
5. Summary and Prospect
This study addresses several limitations of the standard Golden Jackal Optimization (GJO) algorithm, including uneven population initialization, insufficient information exchange among individuals, and passive boundary handling, by proposing an improved GJO algorithm (MGJO) and applying it to multilevel image thresholding tasks. At the algorithmic level, MGJO employs a good-point-set population initialization strategy, which enables a wider and more uniform distribution of the initial population within the search space, overcoming the limited exploration range of traditional random initialization. A double-crossover strategy, integrating horizontal and vertical crossovers, not only promotes information sharing among individuals within the population but also achieves fine-grained, dimension-level search, enhancing optimization accuracy in high-dimensional problems. Meanwhile, the global-optimum-based boundary handling mechanism replaces the traditional “resetting-boundary” passive approach, preserving the search direction information of individuals while improving search efficiency near boundary regions.
Comparative experiments on the CEC2017 (dimensions 30 and 100) and CEC2022 (dimensions 10 and 20) test suites against seven mainstream optimization algorithms demonstrate that MGJO excels in optimization accuracy, stability, and exploration–exploitation balance. Statistical analyses using Wilcoxon rank-sum tests and Friedman mean rank tests further confirm the reliability of its performance. In the application of multilevel image thresholding, with Otsu’s method as the objective function, MGJO achieves higher fitness values in 4-, 6-, 8-, and 10-level thresholding tasks on eight benchmark artistic images. The segmented images exhibit superior quality in terms of PSNR, FSIM, and SSIM metrics compared with other algorithms, and MGJO consistently ranks first in Friedman average rankings, fully demonstrating its practical effectiveness in image segmentation tasks.
Despite the outstanding performance of MGJO in numerical optimization and image segmentation, there remains room for further improvement and extension. Future research may proceed in several directions. In terms of algorithmic performance, the current MGJO parameters are mostly fixed or linearly varied; adaptive parameter adjustment mechanisms can be designed using reinforcement learning or chaos theory to adjust parameters in real time according to the characteristics of the optimization problem. MGJO can also be extended to multi-objective optimization to address complex scenarios with multiple conflicting objectives. In terms of application scenarios, the algorithm can be tailored to medical image segmentation by optimizing objective functions for images with uneven grayscale distribution or high noise, supporting clinical diagnosis. Temporal optimization strategies can also be developed to leverage correlations between video frames, enabling efficient video sequence segmentation. Furthermore, MGJO can be integrated with deep learning models to optimize network hyperparameters or initial weights, forming a hybrid framework. Lightweight adaptations and hardware acceleration techniques may be applied for deployment on embedded devices. From a theoretical perspective, establishing a convergence analysis framework would provide rigorous support for algorithmic improvements and further enhance the value of MGJO in engineering optimization problems.
Author Contributions
Conceptualization, X.Z. and Z.B.; methodology, X.Z. and Z.B.; software, X.Z. and Z.B.; validation, X.L. and J.W.; formal analysis, X.L. and J.W.; investigation, X.L. and J.W.; resources, X.Z. and Z.B.; data curation, X.Z. and Z.B.; writing—original draft preparation, J X.Z. and Z.B.; writing—review and editing, X.Z. and Z.B.; visualization, X.Z. and Z.B.; supervision, X.Z. and Z.B.; funding acquisition, X.Z. and Z.B. 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.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Zhao, S.; Meng, F.; Cai, L.; Yang, R. Boomerang aerodynamic ellipse optimizer: A human game-inspired optimization technique for numerical optimization and multilevel thresholding image segmentation. Math. Comput. Simul. 2025, 238, 604–636. [Google Scholar] [CrossRef] [Scilit]
- Wang, X.; Snášel, V.; Mirjalili, S.; Pan, J.-S. MAAPO: An innovative membrane algorithm based on artificial protozoa optimizer for multilevel threshold image segmentation. Artif. Intell. Rev. 2025, 58, 324. [Google Scholar] [CrossRef] [Scilit]
- Rao, H.; Jia, H.; Zhang, X.; Abualigah, L. Hybrid Adaptive Crayfish Optimization with Differential Evolution for Color Multi-Threshold Image Segmentation. Biomimetics 2025, 10, 218. [Google Scholar] [CrossRef] [Scilit]
- Huo, Y.; Gang, S.; Guan, C. FCIHMRT: Feature Cross-Layer Interaction Hybrid Method Based on Res2Net and Transformer for Remote Sensing Scene Classification. Electronics 2023, 12, 4362. [Google Scholar] [CrossRef] [Scilit]
- Tamilarasan, A.; Rajamani, D. Towards efficient image segmentation: A fuzzy entropy-based approach using the snake optimizer algorithm. Results Eng. 2025, 26, 105335. [Google Scholar] [CrossRef] [Scilit]
- Ramos-Frutos, J.; Oliva, D.; Miguel-Andrés, I.; Casas-Ordaz, A.; Ramos-Soto, O.; Aranguren, I.; Zapotecas-Martínez, S. Multi-population estimation of distribution algorithm for multilevel thresholding in image segmentation. Neurocomputing 2025, 641, 130325. [Google Scholar] [CrossRef] [Scilit]
- Qiao, Z.; Wu, L.; Heidari, A.A.; Zhao, X.; Chen, H. An enhanced tree-seed algorithm for global optimization and neural architecture search optimization in medical image segmentation. Biomed. Signal Process. Control 2025, 104, 107457. [Google Scholar] [CrossRef] [Scilit]
- Guo, H.; Wang, J.G.; Liu, Y. Multi-threshold image segmentation algorithm based on Aquila optimization. Vis. Comput. 2023, 40, 2905–2932. [Google Scholar] [CrossRef] [Scilit]
- Zheng, J.; Gao, Y.; Zhang, H.; Lei, Y.; Zhang, J. OTSU Multi-Threshold Image Segmentation Based on Improved Particle Swarm Algorithm. Appl. Sci. 2022, 12, 11514. [Google Scholar] [CrossRef] [Scilit]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
- Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef] [Scilit]
- Abdel-Basset, M.; Mohamed, R.; Abouhawwash, M. Crested Porcupine Optimizer: A new nature-inspired metaheuristic. Knowl.-Based Syst. 2024, 284, 111257. [Google Scholar]
- Dorigo, M.; Birattari, M.; Stützle, T. Ant Colony Optimization. Comput. Intell. Mag. IEEE 2006, 1, 28–39. [Google Scholar]
- Yang, X.-S.; He, X. Bat algorithm: Literature review and applications. Int. J. Bio-Inspired Comput. 2013, 5, 141–149. [Google Scholar] [CrossRef] [Scilit]
- Wang, R.-B.; Hu, R.-B.; Geng, F.-D.; Xu, L.; Chu, S.-C.; Pan, J.-S.; Meng, Z.-Y.; Mirjalili, S. The Animated Oat Optimization Algorithm: A nature-inspired metaheuristic for engineering optimization and a case study on Wireless Sensor Networks. Knowl.-Based Syst. 2025, 318, 113589. [Google Scholar]
- Hashim, F.A.; Hussien, A.G. Snake Optimizer: A novel meta-heuristic optimization algorithm. Knowl. Based Syst. 2022, 242, 108320. [Google Scholar]
- Xue, J.; Shen, B. A novel swarm intelligence optimization approach: Sparrow search algorithm. Syst. Sci. Control Eng. 2020, 8, 22–34. [Google Scholar] [CrossRef] [Scilit]
- Saremi, S.; Mirjalili, S.; Lewis, A. Grasshopper Optimisation Algorithm: Theory and application. Adv. Eng. Softw. 2017, 105, 30–47. [Google Scholar] [CrossRef] [Scilit]
- Jia, H.; Peng, X.; Lang, C. Remora optimization algorithm. Expert Syst. Appl. 2021, 185, 115665. [Google Scholar] [CrossRef] [Scilit]
- Hayyolalam, V.; Kazem, A.A.P. Black widow optimization algorithm: A novel meta-heuristic approach for solving engineering optimization problems. Eng. Appl. Artif. Intell. 2020, 87, 103249. [Google Scholar] [CrossRef] [Scilit]
- Xue, J.; Shen, B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. J. Supercomput. 2022, 79, 7305–7336. [Google Scholar] [CrossRef] [Scilit]
- Mohammadi-Balani, A.; Nayeri, M.D.; Azar, A.; Taghizadeh-Yazdi, M. Golden eagle optimizer: A nature-inspired metaheuristic algorithm. Comput. Ind. Eng. 2021, 152, 107050. [Google Scholar] [CrossRef] [Scilit]
- Mirjalili, S.; Gandomi, A.H.; Mirjalili, S.Z.; Saremi, S.; Faris, H.; Mirjalili, S.M. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 2017, 114, 163–191. [Google Scholar] [CrossRef] [Scilit]
- Khishe, M.; Mosavi, M.R. Chimp optimization algorithm. Expert Syst. Appl. 2020, 149, 113338. [Google Scholar] [CrossRef] [Scilit]
- Wang, L.; Cao, Q.; Zhang, Z.; Mirjalili, S.; Zhao, W. Artificial rabbits optimization: A new bio-inspired meta-heuristic algorithm for solving engineering optimization problems. Eng. Appl. Artif. Intell. 2022, 114, 105082. [Google Scholar] [CrossRef] [Scilit]
- Aziz, M.A.E.; Ewees, A.A.; Hassanien, A.E. Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation. Expert Syst. Appl. 2017, 83, 242–256. [Google Scholar] [CrossRef] [Scilit]
- SMookiah; Parasuraman, K.; Chandar, S.K. Color image segmentation based on improved sine cosine optimization algorithm. Soft Comput. 2022, 26, 13193–13203. [Google Scholar] [CrossRef] [Scilit]
- Aranguren, I.; Valdivia, A.; Morales-Castañeda, B.; Oliva, D.; Elaziz, M.A.; Perez-Cisneros, M. Improving the segmentation of magnetic resonance brain images using the LSHADE optimization algorithm. Biomed. Signal Process. Control 2021, 64, 102259. [Google Scholar] [CrossRef] [Scilit]
- Dhal, K.G.; Das, A.; Ray, S.; Gálvez, J.; Das, S. Nature-Inspired Optimization Algorithms and Their Application in Multi-Thresholding Image Segmentation. Arch. Comput. Methods Eng. 2019, 27, 855–888. [Google Scholar] [CrossRef] [Scilit]
- Jiang, Z.; Zou, F.; Chen, D.; Cao, S.; Liu, H.; Guo, W. An ensemble multi-swarm teaching–learning-based optimization algorithm for function optimization and image segmentation. Appl. Soft Comput. 2022, 130, 109653. [Google Scholar] [CrossRef] [Scilit]
- Elaziz, M.A.; Al-qaness, M.A.A.; Al-Betar, M.A.; Ewees, A.A. Polyp image segmentation based on improved planet optimization algorithm using reptile search algorithm. Neural Comput. Appl. 2025, 37, 6327–6349. [Google Scholar] [CrossRef] [Scilit]
- Premalatha, R.; Dhanalakshmi, P. An innovative segmentation algorithm based on enhanced fuzzy optimization of skin cancer images. Multimed. Tools Appl. 2025, 84, 40425–40448. [Google Scholar] [CrossRef] [Scilit]
- Abdel-Salam, M.; Houssein, E.H.; Emam, M.M.; Samee, N.A.; Gharehchopogh, F.S.; Bacanin, N. EATHOA: Elite-evolved hiking algorithm for global optimization and precise multi-thresholding image segmentation in intracerebral hemorrhage images. Comput. Biol. Med. 2025, 196, 110835. [Google Scholar] [CrossRef] [Scilit]
- Chopra, N.; Ansari, M.M. Golden jackal optimization: A novel nature-inspired optimizer for engineering applications. Expert Syst. Appl. 2022, 198, 116924. [Google Scholar] [CrossRef] [Scilit]
- Yang, W.; Lai, T.; Fang, Y. Multi-Strategy Golden Jackal Optimization for engineering design. J. Supercomput. 2025, 81, 1–60. [Google Scholar] [CrossRef] [Scilit]
- Mohapatra, S.; Mohapatra, P. Fast random opposition-based learning Golden Jackal Optimization algorithm. Knowl. Based Syst. 2023, 275, 110679. [Google Scholar] [CrossRef] [Scilit]
- Hu, G.; Chen, L.; Wei, G. Enhanced golden jackal optimizer-based shape optimization of complex CSGC-Ball surfaces. Artif. Intell. Rev. 2023, 56, 2407–2475. [Google Scholar] [CrossRef] [Scilit]
- Devi, R.M.; Premkumar, M.; Kiruthiga, G.; Sowmya, R. IGJO: An Improved Golden Jackel Optimization Algorithm Using Local Escaping Operator for Feature Selection Problems. Neural Process. Lett. 2023, 55, 6443–6531. [Google Scholar] [CrossRef] [Scilit]
- Bai, J.; Khatir, S.; Abualigah, L.; Wahab, M.A. Ameliorated Golden jackal optimization (AGJO) with enhanced movement and multi-angle position updating strategy for solving engineering problems. Adv. Eng. Softw. 2024, 194, 103665. [Google Scholar] [CrossRef] [Scilit]
- Meng, X.; Tan, L.; Wang, Y. An efficient hybrid differential evolution-golden jackal optimization algorithm for multilevel thresholding image segmentation. PeerJ Comput. Sci. 2024, 10, e2121. [Google Scholar] [CrossRef] [Scilit]
- Mai, X.; Zhong, Y.; Li, L. The Crossover strategy integrated Secretary Bird Optimization Algorithm and its application in engineering design problems. Electron. Res. Arch. 2025, 33, 471–512. [Google Scholar] [CrossRef] [Scilit]
- Fu, Y.; Liu, D.; Fu, S.; Chen, J. Enhanced aquila optimizer based on tent chaotic mapping and new rules. Sci. Rep. 2024, 14, 3013. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Huang, H.; Wu, R.; Huang, H.; Wei, J.; Han, Z.; Wen, L.; Yuan, Y. Multi-strategy improved artificial rabbit optimization algorithm based on fusion centroid and elite guidance mechanisms. Comput. Methods Appl. Mech. Eng. 2024, 425, 116915. [Google Scholar] [CrossRef] [Scilit]
- Xie, J.; He, J.; Gao, Z.; Wang, S.; Liu, J.; Fan, H.J.H. An enhanced snow ablation optimizer for UAV swarm path planning and engineering design problems. Heliyon 2024, 10, e37819. [Google Scholar] [CrossRef] [Scilit]
- 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 Technol. Univ. Singap. Tech. Rep. 2016, 1–18. [Google Scholar]
- Luo, W.; Lin, X.; Li, C.; Yang, S.; Shi, Y. Benchmark functions for CEC 2022 competition on seeking multiple optima in dynamic environments. arXiv 2022, arXiv:2201.00523. [Google Scholar] [CrossRef] [Scilit]
- Huang, S.; Liu, D.; Fu, Y.; Chen, J.; He, L.; Yan, J.; Yang, D. Prediction of Self-Care Behaviors in Patients Using High-Density Surface Electromyography Signals and an Improved Whale Optimization Algorithm-Based LSTM Model. J. Bionic Eng. 2025, 22, 1963–1984. [Google Scholar] [CrossRef] [Scilit]
- Mirjalili, S.; Lewis, A.; Sadiq, A.S. Autonomous particles groups for particle swarm optimization. Arab. J. Sci. Eng. 2014, 39, 4683–4697. [Google Scholar] [CrossRef] [Scilit]
- Akbari, E.; Rahimnejad, A.; Gadsden, S.A. Holistic swarm optimization: A novel metaphor-less algorithm guided by whole population information for addressing exploration-exploitation dilemma. Comput. Methods Appl. Mech. Eng. 2025, 445, 118208. [Google Scholar] [CrossRef] [Scilit]
- Ghasemi, M.; Akbari, M.A.; Zare, M.; Mirjalili, S.; Deriche, M.; Abualigah, L. Birds of prey-based optimization (BPBO): A metaheuristic algorithm for optimization. Evol. Intell. 2025, 18, 88. [Google Scholar] [CrossRef] [Scilit]
- Ou, Y.; Qin, F.; Zhou, K.-Q.; Yin, P.-F.; Mo, L.-P.; Zain, A.J.S.M. An improved grey wolf optimizer with multi-strategies coverage in wireless sensor networks. Symmetry 2024, 16, 286. [Google Scholar] [CrossRef] [Scilit]
- Wang, W.-C.; Tian, W.-C.; Xu, D.-M.; Zang, H.-F. Arctic puffin optimization: A bio-inspired metaheuristic algorithm for solving engineering design optimization. Adv. Eng. Softw. 2024, 195, 103694. [Google Scholar] [CrossRef] [Scilit]
- Mohammed, B.O.; Aghdasi, H.S.; Salehpour, P. Dhole optimization algorithm: A new metaheuristic algorithm for solving optimization problems. Clust. Comput. 2025, 28, 430. [Google Scholar] [CrossRef] [Scilit]
- Chai, X.; Wu, Z.; Li, W.; Fan, H.; Sun, X.; Xu, J. Image Segmentation Based on the Optimized K-Means Algorithm with the Improved Hybrid Grey Wolf Optimization: Application in Ore Particle Size Detection. Sensors 2025, 28, 2785. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Abualigah, L.; Al-Okbi, N.K.; Alomari, S.A.; Almomani, M.H.; Moneam, S.; Yousif, M.A.; Snasel, V.; Saleem, K.; Smerat, A. Optimized image segmentation using an improved reptile search algorithm with Gbest operator for multi-level thresholding. Sci. Rep. 2025, 15, 12713. [Google Scholar] [CrossRef] [Scilit]
- Zhang, Y.; Wang, J.; Zhang, X.; Wang, B. ACPOA: An Adaptive Cooperative Pelican Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation. Biomimetics 2025, 15, 596. [Google Scholar] [CrossRef] [Scilit]
- Shi, J.; Chen, Y.; Wang, C.; Heidari, A.A.; Liu, L.; Chen, H.; Chen, X.; Sun, L. Multi-threshold image segmentation using new strategies enhanced whale optimization for lupus nephritis pathological images. Displays 2024, 84, 102799. [Google Scholar] [CrossRef] [Scilit]
- Abdel-salam, M.; Houssein, E.H.; Emam, M.M.; Samee, N.A.; Azam, M.T. A novel dynamic Nelder-based Electric Eel Foraging algorithm for global optimization and pathological colorectal cancer image segmentation. Comput. Biol. Med. 2025, 197, 110982. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Wang, J.; Bei, J.; Song, H.; Zhang, H.; Zhang, P. A whale optimization algorithm with combined mutation and removing similarity for global optimization and multilevel thresholding image segmentation. Appl. Soft Comput. 2023, 137, 110130. [Google Scholar] [CrossRef] [Scilit]
- Jiang, Y.; Yeh, W.-C.; Hao, Z.; Yang, Z. A cooperative honey bee mating algorithm and its application in multi-threshold image segmentation. Inf. Sci. 2016, 369, 171–183. [Google Scholar] [CrossRef] [Scilit]
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. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).




















































































