Next Article in Journal
A Bio-Inspired Learning Dendritic Motion Detection Framework with Direction-Selective Horizontal Cells
Next Article in Special Issue
Comprehensive Adaptive Enterprise Optimization Algorithm and Its Engineering Applications
Previous Article in Journal
Improved Anthropomorphic Robotic Hand for Architecture and Construction: Integrating Prestressed Mechanisms with Self-Healing Elastomers
Previous Article in Special Issue
An Improved Whale Optimization Algorithm for the Clean Production Transformation of Automotive Body Painting
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on Capacitated Multi-Ship Replenishment Path Planning Problem Based on the Synergistic Hybrid Optimization Algorithm

1
Navy Aviation University, Yantai 264001, China
2
School of Electromechanical and Automotive Engineering, Yantai University, Yantai 264005, China
*
Author to whom correspondence should be addressed.
Biomimetics 2025, 10(5), 285; https://doi.org/10.3390/biomimetics10050285
Submission received: 29 March 2025 / Revised: 29 April 2025 / Accepted: 29 April 2025 / Published: 2 May 2025

Abstract

:
Ship replenishment path planning is a critical problem in the field of maritime logistics. This study proposes a novel synergistic hybrid optimization algorithm (SHOA) that effectively integrates ant colony optimization (ACO), the Clarke–Wright algorithm (CW), and the genetic algorithm (GA) to solve the capacitated multi-ship replenishment path planning problem (CMSRPPP). The proposed methodology employs a three-stage optimization framework: (1) initial path generation via parallel execution of the CW and ACO; (2) population initialization for the GA by strategically combining optimal solutions from ACO and the CW with randomized solutions; (3) iterative refinement using an enhanced GA featuring an embedded evolutionary reversal operation for local intensification. To evaluate performance, the SHOA is benchmarked against ACO, the GA, the particle swarm optimization algorithm, and the simulated annealing algorithm for the capacitated vehicle routing problem. Finally, the SHOA is applied to diverse CMSRPPP instances, demonstrating high adaptability, robust planning capabilities, and promising practical potential.

1. Introduction

Ship replenishment path planning plays a crucial role in maritime transportation, representing a persistent and complex challenge in maritime logistics [1,2,3,4]. In practice, this task involves numerous intricate factors, including the quantity of supply vessels, capacity limitations, and the spatial distribution of supply points, which collectively contribute to the complexity of the route planning problem. The capacitated multi-ship replenishment path planning problem (CMSRPPP) seeks to identify the most efficient replenishment routes for a fleet of ships while respecting their capacity constraints, with the goal of minimizing the total travel distance or cost. This problem is essentially similar to the capacitated vehicle routing problem (CVRP) [5,6,7] and can be viewed as a resource allocation and route optimization challenge under specific constraints.
This type of problem can be solved by exact algorithms and heuristic methods [8,9,10]. Exact algorithms are based on rigorous mathematical principles. They establish mathematical models of the problem and employ mathematical techniques to solve it. Exact algorithms include the branch and bound algorithm [11], branch and cut algorithm [12], and dynamic programming [13], among others. While exact methods are capable of identifying the global optimal solution, their reliance on rigorous mathematical frameworks results in exponentially increasing computation times as the problem scale expands. For large-scale problems, it is often difficult to obtain results within a practically acceptable time, making exact algorithms only suitable for solving small-to medium-scale problems.
In comparison to exact algorithms, heuristic methods, though not ensuring the optimal solution, can yield satisfactory results within a limited timeframe. Heuristic methods can be categorized into traditional heuristic approaches and meta-heuristic strategies. Traditional heuristic approaches mainly include the Clarke–Wright algorithm (CW) [14] and the scanning method [15], among others. These traditional heuristics perform well on large-scale problems and offer fast solution speeds. However, they may be constrained by the search space when addressing complex problems. Meta-heuristic strategies, in contrast, demonstrate superior global search capabilities. Common meta-heuristic methods include ant colony optimization (ACO) [16,17], the genetic algorithm (GA) [18,19], the particle swarm optimization algorithm (PSO) [20], the simulated annealing algorithm (SA) [21], and the artificial bee colony algorithm [22], among others. Meta-heuristic methods possess robust global search capabilities, effectively avoid local optima, and demonstrate broad adaptability and strong adjustability. Their performance and solution quality can be optimized through parameter tuning.
However, since CVRP-like problems belong to NP-hard problems [23,24], their complexity increases with the problem scale. Traditional heuristic algorithms have not fully addressed the challenges of solving these problems effectively. Therefore, researchers continually advance heuristic methods and seek out efficient techniques to identify satisfactory solutions in a timely manner. Specific improvement measures include locally enhancing traditional heuristic algorithms or combining different meta-heuristic algorithms to design hybrid heuristic algorithms [25,26,27,28,29,30]. For example, Jin et al. [31] introduced a collaborative parallel heuristic method aimed at large-scale CVRP challenges. Ilhan [32] proposed a population-based SA for CVRP. Al-Tabeeb et al. [33] developed a hybrid firefly algorithm CVRP-FA that incorporates 2h-opt and modified 2-opt algorithms to enhance solution quality and hasten convergence. AKPINAR and Sener [34] introduced a novel hybrid large neighborhood ACO algorithm for CVRP solutions.
Therefore, enhancing heuristic methods to achieve satisfactory CVRP solutions within a reasonable computation time remains a crucial research focus. Among various heuristic approaches, the GA and ACO are widely utilized bio-inspired optimization techniques for addressing CVRP-like problems. The GA iteratively searches for optimal solutions by designing selection, crossover, and mutation operators. Although the traditional GA have global search capabilities, they are prone to premature convergence during the search process [35]. ACO is a swarm-based bio-inspired optimization algorithm with a positive feedback mechanism, strong robustness, and excellent local optimization ability. However, it requires long search times and may fall into local optima due to pheromone accumulation [36]. The above-mentioned characteristics indicate that the advantages of coordinating the two algorithms may break through the limitations of a single method.
According to the respective advantages of the GA and ACO, this study presents an innovative hybrid optimization approach. The algorithm first utilizes ACO and the CW to generate high-quality initial solutions. Subsequently, the optimal solutions from ACO and the CW and some random solutions are cleverly mixed to construct the initial population of genetic algorithm. During the GA iterations, an evolutionary reversal operation is embedded to adjust the order of path nodes, refining the solution locally and further enhancing its quality. The proposed hybrid optimization approach implements a hierarchical three-phase strategy: (1) high-quality initial solution generation through coordinated ACO and CW execution, (2) solution space diversification via hybrid population mechanisms, and (3) precision refinement employing an enhanced genetic algorithm. This architecture achieves optimal exploration–exploitation balance by orchestrating complementary interactions between the constituent algorithms’ strengths. The improved algorithm can not only provide high-quality solutions but also shows good performance in large-scale problem instances.
The key contributions of this study are as follows:
(1) A novel synergistic hybrid optimization algorithm (SHOA) integrating ACO, the GA, and the CW method is proposed to address the CMSRPPP.
(2) In the CVRP and the CMSRPPP, this method exhibits remarkable advantages in both solution quality and stability.
The structure of this paper is outlined as follows: Section 2 presents the capacitated multi-ship replenishment path planning problem; Section 3 outlines the proposed SHOA method; Section 4 assesses the performance of the proposed approach in solving the multi-ship replenishment route planning problem with capacity constraints; finally, Section 5 reviews the findings of this research and discusses potential future research directions.

2. Model for Ship Replenishment Path Planning Problem

This study focuses on an optimized maritime supply routing problem characterized by multi-vessel collaborative optimization under complex constraints. The challenge involves designing an optimal navigation scheme where multiple supply ships depart from the supply center, traverse all supply points, and then return to the same supply center. The routes of multiple supply ships cannot overlap, and the total transportation cost must be minimized. Additionally, the supply process must account for ship capacity constraints and risks caused by environmental factors that may alter the route. This issue parallels the common vehicle routing issue with constraints on load capacity.
Given the threats during the supply navigation process, this paper introduces a risk factor into the route planning process. This risk factor is then integrated into the route distance for subsequent planning. To prevent the counterintuitive scenario where risk-weighted distances (path lengths incorporating danger probabilities) might appear shorter than actual geometric distances, we define the risk factor Ri for supply point i (where Pi denotes the probability of encountering danger at that point) as follows:
R i = 1 + P i
Consider a directed graph G = (V, A), where V is the set of nodes and V = {0, 1, 2,…, n}. Node 0 represents the supply center, while the remaining nodes N in the node set V represent the set of supply points, N = {1, 2,…, n}. A is the set of arcs, the supply center is equipped with M homogeneous ships, each with a capacity of C. The straight-line distance of arc (i, j) is cij, and the cargo capacity of supply point i is di. A feasible delivery route on the directed graph G must start and end at the supply center 0. In addition, + i represents the set of arcs departing from node i; j represents the set of arcs returning to node j; and K denotes the set of delivery vehicles.
To facilitate modeling, the concepts of shortest straight-line distance and shortest risk distance are introduced. The shortest straight-line distance refers to the total straight-line distance of the route, disregarding the risk weights of sea areas. Its formula is as follows:
min k K ( i , j ) A c i j x i j k
where cij indicates the distance between supply points i and j and xijk indicates whether ship k departs from supply point i to supply point j. If so, xijk = 1; otherwise, xijk = 0.
The shortest risk distance accounts for both the straight-line distance of the route and the comprehensive impact of risk areas as the vessel navigates through them. To optimize algorithmic efficiency, this study adopts an edge-agnostic risk modeling framework. The composite risk metric for the inter-nodal path (ij) is computationally derived from the product of constituent node risks as Ri × Rj, where Ri is the risk factor of replenishment point i, and Rj is the risk factor of replenishment point j. The formula is as follows:
min k K ( i , j ) A c i j x i j k R i R j
In summary, the mathematical model for the CMSRPPP is as follows:
min k K ( i , j ) A c i j x i j k R i R j
k K j Δ + ( i ) x i j k = 1 i N
j Δ + ( 0 ) x 0 j k = 1 k K
i Δ ( j ) x i j k i Δ + ( j ) x j i k = 0 k K , j N
i Δ ( n + 1 ) x i , n + 1 , k = 1 k K
i N d i j Δ + ( i ) x i j k C k K
i S j S x i j k S 1 S N , S 2 , k K
x i j k 0 , 1 k K , ( i , j ) A
Equation (4) minimizes the total distance traveled by the ships for replenishment. Equation (5) ensures that each supply point is assigned to only one path. Equation (6) requires that ship k departs from the supply center exactly once. Equation (7) ensures that for each ship k and each supply point j (excluding the supply center), the flow entering node j equals the flow leaving node j. This balances the cargo flow at each node, meaning the amount of cargo delivered equals the amount removed. Equation (8) requires that ship k returns to the supply center once after replenishment. Equation (9) ensures that the post-replenishment load of ship k does not exceed the distribution ship’s maximum capacity. Equation (10) eliminates sub-loops that do not pass through the distribution center, where set S is a subset of set N. Equation (11) indicates whether ship k departs from supply point i to supply point j. If so, xijk = 1; otherwise, xijk = 0.

3. The Synergistic Hybrid Optimization Algorithm

3.1. Ant Colony Optimization

ACO [37], inspired by the behavior of ants as they forage, is a method where ants leave pheromone trails on their traversal paths. Subsequent ants are more likely to choose paths with a higher concentration of pheromones. The level of pheromone is influenced by both the number of ants that have traveled the path and its length; longer paths result in a lower pheromone concentration. Over time, ants prefer the path with the highest pheromone concentration. This method is highly effective for finding optimal routes.
The ACO workflow involves the following:
(1) Initialize the number of ants m, the number of nodes n, the pheromone importance factor α, the heuristic importance factor β, the pheromone evaporation factor ρ, and the pheromone matrix.
(2) Each ant starts from a randomly selected node in parallel.
(3) The next node is selected based on pheromone concentration and heuristic information. The probability that ant k moves from node i to node j is given by the formula:
P i j k ( t ) = τ i j ( t ) α η i j ( t ) β s a l l o w e d k τ i j ( t ) α η i j ( t ) β , j a l l o w e d k 0 , otherwise
where τij(t) is the pheromone concentration at time t from node j to node i; allowedk is the set of possible next nodes for ant k at node j; ηij(t) is the heuristic information at time t from node j to node i; and its formula is as follows:
η i j ( t ) = 1 d i j
where dij is the Euclidean distance from node j to node i.
(4) After all ants have completed a cycle, perform a global pheromone update:
τ i j t + 1 = ( 1 ρ ) τ i j t + ρ Δ τ i j t
Δ τ i j t = k = 1 m Δ τ i j k t
Δ τ i j k ( t ) = Q L k 0
Q is the initial value of pheromone intensity, and Lk is the total length of the path taken by ant k.

3.2. Genetic Algorithm

The GA [38] is an optimization method that simulates the evolutionary processes of biological systems, characterized by strong problem-solving capabilities and broad adaptability. The GA procedure includes encoding the problem’s parameters, creating a random initial population, evaluating the fitness of each member, and then applying selection, crossover, and mutation. Once a predefined convergence criterion is achieved, the algorithm delivers the best solution found. If the criterion is not met, these operations are repeatedly applied to successive generations until the desired outcome is attained.
The implementation process of the GA includes the following steps:
(1) Initialization: randomly generate an initial population containing N individuals.
(2) Fitness Evaluation: calculate the fitness f(xi) for each individual xi.
(3) Selection: select individuals for reproduction based on their fitness.
(4) Crossover: randomly select two parents from the chosen individuals and perform crossover with probability pc to generate offspring.
(5) Mutation: apply random changes to the offspring with a small probability pm.
(6) Termination: repeat steps 2–6 until termination conditions are met, such as reaching the maximum number of generations or fitness convergence.

3.3. Clarke–Wright Algorithm

The CW [39] is a traditional heuristic approach employed to address the vehicle routing issue. Its primary function is to refine the paths of vehicle deliveries, aiming to minimize overall travel distances or expenses. The basic idea is to iteratively merge routes that yield the greatest distance savings.
(1) Initialization: Assign a separate route to each customer, meaning each vehicle serves only one customer.
(2) Calculate Savings: For each pair of customers i and j, calculate the savings achieved by merging their routes. The savings value is computed as follows:
S i j = d 0 i + d 0 j d i j
where d0i and d0j represent the distances from the depot (starting point) to customers i and j, respectively, and dij is the distance between customers i and j.
(3) Sort Savings: Sort all savings values in descending order.
(4) Merge Routes: Starting with the pair of routes that offers the highest savings, attempt to merge them. If the merged route satisfies constraints such as vehicle capacity and time windows, execute the merge.
(5) Iterate: Repeat the above steps until no further merges are possible.
The Savings Algorithm is valued for its simplicity and efficiency, particularly for small- to medium-sized vehicle routing problems. However, it may not guarantee a global optimum due to its greedy strategy, which can lead to local optima.

3.4. An Evolutionary Reversal Operation

The reversal operation as a local search strategy, aiming to enhance the population’s exploration ability through structured perturbations while achieving local optimization combined with fitness evaluations (see Algorithm 1). The core idea of the reversal operation is to pick two indices i and j in an individual’s chromosome to reverse the sequence of elements in the gene segment between i and j, thereby generating a new gene combination. This operation enhances population diversity, prevents the algorithm from converging to local optima, and improves local search capabilities. To improve the local search capability of the GA, evolutionary reversal operation [40] is introduced after selection, crossover, and mutation. Evolutionary means that only those whose fitness values have improved after reversal are accepted, otherwise reversal is invalid.
Algorithm 1: Evolutionary reversal operation
Input: A set of chromosomes to be optimized
Output: Optimized population after evolutionary reversal operation
Begin
  • For each chromosome Ck in the candidate population do
  •  Generate random indices i, j with 1 < ij < the chromosome’s column number
  •  Define the segment S = Ck [i..j]
  •  Reverse the segment: S′ = Reverse (S)
  •  Construct new chromosome Cnew
  •  Calculate original fitness Forig = Fitness (Ck)
  •  Calculate new fitness Fnew = Fitness (Cnew)
  • If Fnew > Forig then
  •   Update chromosome: Ck←Cnew
  • End If
  • End For
  • Integrate updated chromosomes into the optimized population
  • Output optimized population
End

3.5. A Novel Synergistic Hybrid Optimization Algorithm

The SHOA implements a three-phase hierarchical framework (see Algorithm 2):
(1) Parallelized Initialization: concurrent execution of ACO and CW generates diversified high-quality paths.
(2) Intelligent Population Construction: merge the ACO optimal solution, CW optimal solution, and random solution to form a high-quality initial population for genetic algorithm.
(3) Evolutionary Enhancement: iterative refinement using an enhanced GA featuring an embedded evolutionary re-versal operation for local intensification.
The three-phase framework achieves an ideal optimization trajectory: from initial high-quality solution generation (ACO+CW), through intermediate diversity preservation (hybrid population), to final refinement (enhanced GA), thereby establishing an optimal balance between exploration and exploitation while effectively combining ACO, the CW, and the GA.
The specific implementation steps of the improved algorithm are illustrated in Figure 1.
Algorithm 2: Synergistic Hybrid Optimization Algorithm
Input: Ship replenishment nodes, vehicle capacity constraints
Output: Optimized multi-ship replenishment paths
Begin
Phase 1: Parallelized Initialization
 Execute ACO in parallel:
  • Initialize parameters (m, α, β, ρ, pheromone matrix)
  • Generate candidate paths via ACO’s probabilistic node selection and pheromone update rules
Execute CW in parallel:
  • Assign a route per replenishment nodes
  • Compute savings, merge routes under capacity constraints
  • Collect optimal path PACO obtained by ACO and optimal path PCW obtained by CW
Phase 2: Intelligent Population Construction
4.
Generate N-2 random solutions Prand (N is the population size of the GA)
5.
Combine PACO, PCW, and Prand to form initial GA population Pinitial
Phase 3: Evolutionary Enhancement
6.
While termination criteria not met do
7.
 Evaluate fitness for each individual
8.
 Record the current best solution
9.
 Select parents via fitness-based selection
10.
  Perform crossover on parents with probability pc
11.
  Apply mutation to offspring with probability pm
12.
  Evolutionary reversal operation
13.
End While
Return the best solution
End

4. Application of the Synergistic Hybrid Optimization Algorithm

In this study, we selected ACO, the GA, Hybrid Particle Swarm Optimization (HPSO), and the SA as comparison benchmarks primarily due to their proven effectiveness in path planning problems and combinatorial optimization. Specifically, ACO is a classic swarm intelligence algorithm often used for path optimization problems such as the Traveling Salesman Problem. The GA is a highly generalizable evolutionary algorithm suitable for solving various complex constrained optimization problems. HPSO used in this paper combines the social learning framework of PSO with deterministic genetic operators, including mandatory PMX crossover [41] and forced swap mutation [42]. The SA, which simulates the physical annealing process, helps solutions escape local optima and has been well-validated in the field of combinatorial optimization.
The parameter settings for all algorithms were carefully selected based on established practices in the literature and validated through preliminary experiments. For the ACO component, we set the pheromone importance factor (α) to 1, the heuristic importance factor (β) to 5, and the pheromone evaporation rate (ρ) to 0.1. The GA parameters included a selection probability of 0.9, crossover probability of 0.9, and mutation probability of 0.05, balancing exploration and exploitation. The SA was configured with an initial temperature of 1000 and cooling rate of 0.9 to ensure gradual convergence. Notably, the ACO and GA components within our proposed SHOA maintain identical parameter configurations to their standalone versions as specified above, ensuring consistent performance across hybrid implementations. All algorithms were run on a hardware platform consisting of an AMD Ryzen 7 4800H with Radeon Graphics with NVIDIA GeForce GTX 1650 Ti. The operating system used was Windows 10 (64-bit) with 16 GB of RAM.

4.1. Application of the Synergistic Hybrid Optimization Algorithm in the Capacitated Vehicle Routing Problem

The CMSRPPP discussed in this paper is similar to the CVRP. To assess the performance of the SHOA, we conducted tests on six CVRP instances with varying scales (10, 30, 60, 70, 90, and 100 customers). The depot coordinates were fixed at [0, 0], while customer coordinates were randomly generated as integers. Each customer’s demand was randomly assigned an integer value in increments of 100 within the range of 100–2500. These six CVRP instances were solved using the ACO, GA, HPSO, and SA methods, and the outcomes were contrasted with those of the SHOA. To ensure statistical reliability, all algorithms were executed 30 times.
The population size of all algorithms was 50, and the maximum number of iterations was 500. Figure 2 illustrates the average convergence curves of the SHOA, ACO, GA, HPSO, and SA after 30 runs. For each experimental run, the optimal solution was recorded. Three statistical metrics were computed over 30 independent trials: (1) Best (lowest of optimal values), (2) Mean (arithmetic mean of optimal values), and (3) Std (standard deviation of optimal values). These metrics enabled systematic performance comparison among the SHOA, ACO, GA, HPSO, and SA, as detailed in Table 1. Figure 3, Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8 show the optimal path diagrams of the improved algorithm, ACO, the GA, HPSO, and the SA for each test case.
As shown in Table 1, it is evident that the SHOA demonstrates strong performance in finding optimal solutions across the CVRP instances of varying sizes, with average solutions closely approximating the optimal values and exhibiting high stability. Although the ACO algorithm performs well in small-scale instances, its performance declines in large-scale problems, as reflected in its average solutions and standard deviations, which are inferior to those of the SHOA. In all test cases, the performance of the GA, HPSO, and SA algorithms is consistently inferior to that of the SHOA.
To evaluate the statistical relevance of the computational results, we employed the Wilcoxon rank-sum test—a non-parametric approach for non-normally distributed datasets. The test compares SHOA’s performance metrics against benchmark algorithms under two hypotheses: the null hypothesis (H0) of no significant difference versus the alternative (H1) of detectable distinction. Using α = 0.05 as the significance threshold, results (Table 2) showed statistically significant differences (p < 0.05) between the SHOA’s solution fitness values and all comparator algorithms.
Figure 2 highlights the iteration processes of these algorithms, showing that the SHOA achieves faster convergence and shorter final path lengths, indicating its ability to rapidly identify high-quality solutions while maintaining stability throughout the iteration process. While ACO converges quickly in small-scale instances, its convergence speed and final path length are less competitive in large-scale problems. The GA, HPSO, and SA algorithms exhibit slower convergence and longer final path lengths, suggesting lower stability and efficiency in solving the CVRP. The optimal path diagrams listed in Figure 3, Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8 also show the advantages of the improved algorithm. In summary, the SHOA performs well in solving the CVRP, with high efficiency, accuracy, and stability, making it an excellent choice for such tasks.

4.2. Application of the Synergistic Hybrid Optimization Algorithm in the Capacitated Multi-Ship Replenishment Path Planning Problem

This chapter applies the SHOA to address the CMSRPPP, discussing six cases with 20, 40, 60, 80, 100, and 120 replenishment points, respectively. The supply center is located at coordinates [0, 0], while the coordinates of the replenishment points are randomly generated as integer values. The goods reserve quantity at each replenishment point is an integer randomly generated between 100 and 2500, with increments of 100. The risk of encountering a hazard at each point is randomly assigned between 0.1 and 0.4. ACO, the GA, HPSO, and the SA are used to solve these six problems, and the results are compared with those of the SHOA.
Each algorithm operates with a population size of 50 and a maximum of 500 iterations. All algorithms are executed 30 times, and the Best, Mean, and Std of the results are compared and analyzed in Table 3. Figure 9 displays the average convergence curves of all algorithms after 30 runs. Figure 10, Figure 11, Figure 12, Figure 13, Figure 14 and Figure 15 show the optimal path diagrams of the improved algorithm, ACO, GA, HPSO, and SA in each case.
Table 3 indicates that the SHOA’s average solution closely aligns with the optimal solution, exhibiting a minimal standard deviation, which underscores its robust stability. The ACO algorithm performs well in smaller instances but falls short compared to the SHOA in larger ones, both in terms of average solution and standard deviation. The average solution and standard deviation of the GA, HPSO, and SA are inferior to those of the SHOA across all problem scales. Performance differences were evaluated using the Wilcoxon rank-sum test (Table 4), with all test cases showing statistically significant differences (p < 0.05) between the SHOA’s fitness values and comparator algorithms.
Figure 9 demonstrates that the SHOA exhibits fast convergence speed and a short final path length during the iteration process, highlighting both its high efficiency and the superior quality of its solutions. The ACO algorithm achieves rapid convergence in small-scale problems, but it does not perform as well as the SHOA in large-scale problems. The GA, HPSO, and SA algorithms exhibit suboptimal performance in both convergence speed and final path length. The optimal path diagrams presented in Figure 10 further illustrate the advantages of the SHOA.
In conclusion, the SHOA demonstrates strong performance in the CMSRPPP, showing significant advantages in solution efficiency, accuracy, and stability, and maintaining stable performance when dealing with problems of different scales.
Integrated above, for simple cases (such as 10 customers in CVRP or 20 supply points in the CMSRPPP), the SHOA and benchmark algorithms generate comparable optimal solutions, though the SHOA demonstrates superior stability. As problem complexity increases, the SHOA maintains leading optimality and robustness. While ACO performs well in small/medium problems, its Best Mean value gap widens significantly in large-scale scenarios. The GA and HPSO show high standard deviations and observable redundant loops in path visualizations. Although the SA occasionally matches SHOA’s optimal solutions, its stability deteriorates markedly. Take large-scale scenarios (e.g., 100 customers in the CVRP and 120 supply points in the CMSRPPP) as an example, the SHOA demonstrated statistically significant improvements over standalone algorithms, reducing average path lengths by 3.2–52.0% and optimal path lengths by 1.5–49.1%, with all cases showing statistical significance (Wilcoxon test p < 0.05). This performance advantage was consistently observed across all test scenarios, confirming the SHOA’s superior optimization capability.

5. Conclusions

This paper introduces a novel synergistic hybrid optimization algorithm that integrates ACO, CW, and GA to solve the capacitated multi-ship replenishment path planning problem. The study utilizes ACO and CW to generate high-quality initial solutions. Subsequently, the optimal solutions obtained by ACO and the CW, combined with some random solutions to construct the initial population of the GA. This strategy not only enriches the diversity of the population but also provides a broader search space for the genetic algorithm. During the iterative process of the GA, an evolution reverse operation is embedded for local optimization, thereby improving the solution’s quality.
To validate the algorithm’s efficacy, extensive experiments were conducted on both the capacitated vehicle routing problems (CVRP) and CMSRPPP instances. Take large-scale scenarios (e.g., 100 customers in the CVRP and 120 supply points in the CMSRPPP) as an example, the SHOA achieved 3.2–52.0% shorter average path lengths and 1.5–49.1% shorter best path lengths compared to standalone algorithms (ACO, GA, HPSO, SA), with statistically significant improvements (Wilcoxon p < 0.05 in 100% of cases). Notably, the SHOA exhibited superior stability, evidenced by minimal standard deviations. The outcomes demonstrate that the algorithm offers substantial advantages over other methods in path planning problem, highlighting its strong potential for practical applications
Nevertheless, there are certain limitations to this research. The study is primarily centered on single-objective static risk issues and does not adequately account for more intricate real-world elements, including multi-item restocking, fluctuations in environmental conditions, and unpredictable demand patterns. Future research should investigate the application potential of the SHOA in multi-objective optimization with varying risk factors to adapt to dynamically changing environments and demands.

Author Contributions

L.Y.: conceptualization, data curation, software, methodology, validation, writing—original draft. Q.C.: conceptualization, resources, methodology, supervision, writing—review and editing. J.M.: data curation, investigation, formal analysis, writing—review and editing. T.L.: conceptualization, methodology, validation, writing—review and editing. X.L.: data curation, investigation, formal analysis, writing—review and editing. S.C.: conceptualization, resources, software, writing—review and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Yao, J.; Gang, L. Ship Collaborative Path Planning Method Based on CS-STHA. J. Mar. Sci. Eng. 2022, 10, 1504. [Google Scholar] [CrossRef]
  2. Cao, S.; Fan, P.; Yan, T.; Xie, C.; Deng, J.; Xu, F.; Shu, Y. Inland Waterway Ship Path Planning Based on Improved RRT Algorithm. J. Mar. Sci. Eng. 2022, 10, 1460. [Google Scholar] [CrossRef]
  3. Zhen, R.; Gu, Q.; Shi, Z.; Suo, Y. An Improved A-Star Ship Path-Planning Algorithm Considering Current, Water Depth, and Traffic Separation Rules. J. Mar. Sci. Eng. 2023, 11, 1439. [Google Scholar] [CrossRef]
  4. Chen, Q.; Yao, G.; Yang, L.; Liu, T.; Sun, J.; Cai, S. Research on Ship Replenishment Path Planning Based on the Modified Whale Optimization Algorithm. Biomimetics 2025, 10, 179. [Google Scholar] [CrossRef]
  5. Fitzpatrick, J.; Ajwani, D.; Carroll, P. A scalable learning approach for the capacitated vehicle routing problem. Comput. Oper. Res. 2024, 171, 106787. [Google Scholar] [CrossRef]
  6. Chanachan, C.; Sirisethakarn, M.; Khapla, P.; Polvichai, J. A Comparison of Route Optimization Algorithms on Capacitated Vehicle Routing Problem. In Proceedings of the 2023 International Technical Conference on Circuits/Systems, Computers, and Communications (ITC-CSCC), Jeju, Republic of Korea, 25–28 June 2023; pp. 1–6. [Google Scholar] [CrossRef]
  7. Muriyatmoko, D.; Djunaidy, A.; Muklason, A. Heuristics and Metaheuristics for Solving Capacitated Vehicle Routing Problem: An Algorithm Comparison. Procedia Comput. Sci. 2024, 234, 494–501. [Google Scholar] [CrossRef]
  8. Zhang, Z.; Tan, S.; Qin, J.; Zou, K.; Zhou, S. Multi-strategy ant colony optimization with k-means clustering algorithm for capacitated vehicle routing problem. Clust. Comput. 2025, 28, 202. [Google Scholar] [CrossRef]
  9. Feld, S.; Roch, C.; Gabor, T.; Seidel, C.; Neukart, F.; Galter, I.; Mauerer, W.; Linnhoff-Popien, C. A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer. Front. ICT 2019, 6, 13. [Google Scholar] [CrossRef]
  10. Rezaei, B.; Guimaraes, F.G.; Enayatifar, R.; Haddow, P.C. Combining genetic local search into a multi-population Imperialist Competitive Algorithm for the Capacitated Vehicle Routing Problem. Appl. Soft Comput. 2023, 142, 110309. [Google Scholar] [CrossRef]
  11. Christofides, N.; Eilon, S. An Algorithm for the Vehicle-dispatching Problem. J. Oper. Res. Soc. 1969, 20, 309–318. [Google Scholar] [CrossRef]
  12. Zhang, X.; Chen, L.; Gendreau, M.; Langevin, A. A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints. Eur. J. Oper. Res. 2022, 302, 259–269. [Google Scholar] [CrossRef]
  13. Marinelli, M.; Colovic, A.; Dell’Orco, M. A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations. Transp. Res. Procedia 2018, 30, 147–156. [Google Scholar] [CrossRef]
  14. Xing, W.; Shu-Zhi, Z.; Xing, W.; Hao, C.; Yan, L. An improved savings method for vehicle routing problem. In Proceedings of the 2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE), Singapore, 27–29 July 2016; pp. 1–4. [Google Scholar] [CrossRef]
  15. Cai, Y.G.; Tang, Y.L.; Yang, Q.J. An Improved Genetic Algorithm for Multi-Depot Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery Time Windows. Appl. Mech. Mater. 2015, 738–739, 361–365. [Google Scholar] [CrossRef]
  16. Kyriakakis, N.A.; Marinaki, M.; Marinakis, Y. A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem. Comput. Oper. Res. 2021, 134, 105397. [Google Scholar] [CrossRef]
  17. Zhou, Y.; Li, W.; Wang, X.; Qiu, Y.; Shen, W. Adaptive gradient descent enabled ant colony optimization for routing problems. Swarm Evol. Comput. 2022, 70, 101046. [Google Scholar] [CrossRef]
  18. Arifuddin, A.; Utamima, A.; Mahananto, F.; Vinarti, R.A.; Fernanda, N. Optimizing the Capacitated Vehicle Routing Problem at PQR Company: A Genetic Algorithm and Grey Wolf Optimizer Approach. Procedia Comput. Sci. 2024, 234, 420–427. [Google Scholar] [CrossRef]
  19. Kumari, M.; De, P.K.; Chaudhuri, K.; Narang, P. Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problem. Results Control Optim. 2023, 13, 100292. [Google Scholar] [CrossRef]
  20. Hannan, M.A.; Akhtar, M.; Begum, R.A.; Basri, H.; Hussain, A.; Scavino, E. Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm. Waste Manag. 2018, 71, 31–41. [Google Scholar] [CrossRef]
  21. Rodríguez-Esparza, E.; Masegosa, A.D.; Oliva, D.; Onieva, E. A new Hyper-heuristic based on Adaptive Simulated Annealing and Reinforcement Learning for the Capacitated Electric Vehicle Routing Problem. Expert Syst. Appl. 2024, 252, 124197. [Google Scholar] [CrossRef]
  22. Szeto, W.Y.; Wu, Y.; Ho, S.C. An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 2011, 215, 126–135. [Google Scholar] [CrossRef]
  23. Alesiani, F.; Ermis, G.; Gkiotsalitis, K. Constrained Clustering for the Capacitated Vehicle Routing Problem (CC-CVRP). Appl. Artif. Intell. 2022, 36, 1995658. [Google Scholar] [CrossRef]
  24. Khachay, M.; Ogorodnikov, Y.; Khachay, D. Efficient approximation of the metric CVRP in spaces of fixed doubling dimension. J. Glob. Optim. 2021, 80, 679–710. [Google Scholar] [CrossRef]
  25. Li, J.; Liu, R.; Wang, R. Handling dynamic capacitated vehicle routing problems based on adaptive genetic algorithm with elastic strategy. Swarm Evol. Comput. 2024, 86, 101529. [Google Scholar] [CrossRef]
  26. Kyriakakis, N.A.; Sevastopoulos, I.; Marinaki, M.; Marinakis, Y. A hybrid Tabu search—Variable neighborhood descent algorithm for the cumulative capacitated vehicle routing problem with time windows in humanitarian applications. Comput. Ind. Eng. 2022, 164, 107868. [Google Scholar] [CrossRef]
  27. Thammano, A.; Rungwachira, P. Hybrid modified ant system with sweep algorithm and path relinking for the capacitated vehicle routing problem. Heliyon 2021, 7, e08029. [Google Scholar] [CrossRef] [PubMed]
  28. Dalbah, L.M.; Al-Betar, M.A.; Awadallah, M.A.; Zitar, R.A. A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem. J. King Saud Univ. —Comput. Inf. Sci. 2022, 34 Pt A, 4782–4795. [Google Scholar] [CrossRef]
  29. Altabeeb, A.M.; Mohsen, A.M.; Abualigah, L.; Ghallab, A. Solving capacitated vehicle routing problem using cooperative firefly algorithm. Appl. Soft Comput. 2021, 108, 107403. [Google Scholar] [CrossRef]
  30. Wang, C.; Ma, B.; Sun, J. A co-evolutionary genetic algorithm with knowledge transfer for multi-objective capacitated vehicle routing problems. Appl. Soft Comput. 2023, 148, 110913. [Google Scholar] [CrossRef]
  31. Jin, J.; Crainic, T.G.; Løkketangen, A. A cooperative parallel metaheuristic for the capacitated vehicle routing problem. Comput. Oper. Res. 2014, 44, 33–41. [Google Scholar] [CrossRef]
  32. İLhan, İ. An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm Evol. Comput. 2021, 64, 100911. [Google Scholar] [CrossRef]
  33. Altabeeb, A.M.; Mohsen, A.M.; Ghallab, A. An improved hybrid firefly algorithm for capacitated vehicle routing problem. Appl. Soft Comput. 2019, 84, 105728. [Google Scholar] [CrossRef]
  34. Akpinar, S. Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem. Expert Syst. Appl. 2016, 61, 28–38. [Google Scholar] [CrossRef]
  35. Liu, J.; Cai, Z.; Liu, J. Premature convergence in genetic algorithm: Analysis and prevention based on chaos operator. In Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393), Hefei, China, 26 June–2 July 2000; Volume 1, pp. 495–499. [Google Scholar] [CrossRef]
  36. Wu, L.; Huang, X.; Cui, J.; Liu, C.; Xiao, W. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot. Expert Syst. Appl. 2023, 215, 119410. [Google Scholar] [CrossRef]
  37. Liu, J.; Qian, Y.; Zhang, W.; Ji, M.; Xv, Q.; Song, H. High-safety path optimization for mobile robots using an improved ant colony algorithm with integrated repulsive field rules. Robot. Auton. Syst. 2025, 190, 104998. [Google Scholar] [CrossRef]
  38. Wang, Y.; Li, Y.; Li, H.; Dang, W.; Zheng, A. Study on the correlation between soil resistivity and multiple influencing factors using the entropy weight method and genetic algorithm. Electr. Power Syst. Res. 2025, 246, 111692. [Google Scholar] [CrossRef]
  39. Oakey, A.; Martinez-Sykora, A.; Cherrett, T. An adapted savings algorithm for planning heterogeneous logistics with uncrewed aerial vehicles. Multimodal Transp. 2024, 3, 100170. [Google Scholar] [CrossRef]
  40. Sun, C.; Li, M.; Chen, L.; Chen, P. Dynamic Tugboat Scheduling for Large Seaports with Multiple Terminals. J. Mar. Sci. Eng. 2024, 12, 170. [Google Scholar] [CrossRef]
  41. Ting, C.-K.; Su, C.-H.; Lee, C.-N. Multi-parent extension of partially mapped crossover for combinatorial optimization problems. Expert Syst. Appl. 2010, 37, 1879–1886. [Google Scholar] [CrossRef]
  42. Abdalhaq, B.; Hawash, A.; Awad, A. Diversity enforced Genetic Algorithm (GA) for Binary Decision Diagram (BDD) reordering. Appl. Soft Comput. 2024, 155, 111453. [Google Scholar] [CrossRef]
Figure 1. The flow chart of the SHOA.
Figure 1. The flow chart of the SHOA.
Biomimetics 10 00285 g001
Figure 2. The average convergence curves derived from 30 runs of different algorithms. (a) 10 customers; (b) 30 customers; (c) 60 customers; (d) 70 customers; (e) 90 customers; (f) 100 customers.
Figure 2. The average convergence curves derived from 30 runs of different algorithms. (a) 10 customers; (b) 30 customers; (c) 60 customers; (d) 70 customers; (e) 90 customers; (f) 100 customers.
Biomimetics 10 00285 g002
Figure 3. The optimal paths of five algorithms in 10 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 3. The optimal paths of five algorithms in 10 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g003
Figure 4. The optimal paths of five algorithms in 30 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 4. The optimal paths of five algorithms in 30 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g004
Figure 5. The optimal paths of five algorithms in 60 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 5. The optimal paths of five algorithms in 60 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g005
Figure 6. The optimal paths of five algorithms in 70 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 6. The optimal paths of five algorithms in 70 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g006
Figure 7. The optimal paths of five algorithms in 90 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 7. The optimal paths of five algorithms in 90 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g007
Figure 8. The optimal paths of five algorithms in 100 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 8. The optimal paths of five algorithms in 100 customer cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g008
Figure 9. The average convergence curves derived from 30 runs of different algorithms. (a) 20 supply points; (b) 40 supply points; (c) 60 supply points; (d) 80 supply points; (e) 100 supply points; (f) 120 supply points.
Figure 9. The average convergence curves derived from 30 runs of different algorithms. (a) 20 supply points; (b) 40 supply points; (c) 60 supply points; (d) 80 supply points; (e) 100 supply points; (f) 120 supply points.
Biomimetics 10 00285 g009
Figure 10. The optimal paths of five algorithms in 20 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 10. The optimal paths of five algorithms in 20 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g010
Figure 11. The optimal paths of five algorithms in 40 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 11. The optimal paths of five algorithms in 40 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g011
Figure 12. The optimal paths of five algorithms in 60 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 12. The optimal paths of five algorithms in 60 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g012
Figure 13. The optimal paths of five algorithms in 80 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 13. The optimal paths of five algorithms in 80 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g013
Figure 14. The optimal paths of five algorithms in 100 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 14. The optimal paths of five algorithms in 100 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g014
Figure 15. The optimal paths of five algorithms in 120 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Figure 15. The optimal paths of five algorithms in 120 supply point cases. (a) SHOA; (b) ACO; (c) GA; (d) HPSO; (e) SA.
Biomimetics 10 00285 g015
Table 1. Performance comparison of different algorithms in six CVRP.
Table 1. Performance comparison of different algorithms in six CVRP.
Number of CustomersPerformanceSHOAACOGAHPSOSA
10Best403.48403.48403.48403.48403.48
Ave403.48403.48415.48408.53407.31
Std02.36e-1412.597.436.83
30Best845.36853.51996.71874.63857.36
Ave852.02874.671149.36942.82905.30
Std1.3210.4663.1952.7934.63
60Best1508.101539.262231.921750.031580.87
Ave1509.601581.312519.981897.811649.91
Std0.7616.29101.2868.1240.62
70Best1666.491694.322569.382003.971730.26
Ave1671.101743.212899.932161.691826.12
Std2.3214.47137.2572.8957.97
90Best1985.742037.293612.842648.742164.95
Ave1987.812061.313866.172851.452308.78
Std1.1812.35150.6191.3967.75
100Best2188.362221.574295.573156.492520.45
Ave2191.222309.924565.043386.992674.79
Std1.2023.19150.43117.3079.46
Table 2. Wilcoxon rank-sum test (p-value) in six CVRP.
Table 2. Wilcoxon rank-sum test (p-value) in six CVRP.
Number of CustomersACOGAHPSOSA
100.02141.8413 × 10−106.4301 × 10−51.2285 × 10−9
301.6922 × 10−111.6933 × 10−111.6933 × 10−111.6933 × 10−11
607.7632 × 10−127.7632 × 10−127.7632 × 10−127.7632 × 10−12
702.9747 × 10−112.9747 × 10−112.9747 × 10−112.9747 × 10−11
901.5589 × 10−111.5589 × 10−111.5589 × 10−111.5589 × 10−11
1007.8676 × 10−127.8676 × 10−127.8676 × 10−127.8676 × 10−12
Table 3. Performance comparison of different algorithms in six ship replenishment cases.
Table 3. Performance comparison of different algorithms in six ship replenishment cases.
Number of Supply PointsPerformanceSHOAACOGAHPSOSA
20Best930.80936.85948.21930.80930.80
Ave933.48949.181059.02977.70961.88
Std4.9910.8844.7948.7245.21
40Best1349.231360.991847.911407.681370.63
Ave1385.391401.601999.321519.691471.12
Std11.8719.0693.5359.2865.52
60Best1909.501932.362795.602077.021878.35
Ave1919.951952.932959.962230.341997.91
Std3.8112.24110.3068.5442.56
80Best2567.952639.394385.853145.122744.63
Ave2579.712683.494819.113477.832941.52
Std3.2719.39206.81170.1895.03
100Best3191.703276.075915.684315.993527.96
Ave3205.363350.846240.004607.313781.11
Std4.8724.06170.96139.4298.13
120Best3988.874090.707500.335639.964581.57
Ave3998.704130.097849.415949.424747.92
Std3.5119.98191.17145.36104.76
Table 4. Wilcoxon rank-sum test (p-value) in six ship replenishment cases.
Table 4. Wilcoxon rank-sum test (p-value) in six ship replenishment cases.
Number of CustomersACOGAHPSOSA
201.0959 × 10−82.3753 × 10−114.2826 × 10−83.7353 × 10−6
402.9792 × 10−82.9339 × 10−112.9339 × 10−113.4600 × 10−7
602.8773 × 10−112.8773 × 10−112.8773 × 10−115.3421 × 10−10
801.9482 × 10−111.9482 × 10−111.9482 × 10−111.9482 × 10−11
1001.7836 × 10−111.7836 × 10−111.7836 × 10−111.7836 × 10−11
1201.6179 × 10−111.6179 × 10−111.6179 × 10−111.6179 × 10−11
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, L.; Chen, Q.; Mu, J.; Liu, T.; Li, X.; Cai, S. Research on Capacitated Multi-Ship Replenishment Path Planning Problem Based on the Synergistic Hybrid Optimization Algorithm. Biomimetics 2025, 10, 285. https://doi.org/10.3390/biomimetics10050285

AMA Style

Yang L, Chen Q, Mu J, Liu T, Li X, Cai S. Research on Capacitated Multi-Ship Replenishment Path Planning Problem Based on the Synergistic Hybrid Optimization Algorithm. Biomimetics. 2025; 10(5):285. https://doi.org/10.3390/biomimetics10050285

Chicago/Turabian Style

Yang, Lin, Qinghua Chen, Junjie Mu, Tangying Liu, Xiaoxiao Li, and Shuxiang Cai. 2025. "Research on Capacitated Multi-Ship Replenishment Path Planning Problem Based on the Synergistic Hybrid Optimization Algorithm" Biomimetics 10, no. 5: 285. https://doi.org/10.3390/biomimetics10050285

APA Style

Yang, L., Chen, Q., Mu, J., Liu, T., Li, X., & Cai, S. (2025). Research on Capacitated Multi-Ship Replenishment Path Planning Problem Based on the Synergistic Hybrid Optimization Algorithm. Biomimetics, 10(5), 285. https://doi.org/10.3390/biomimetics10050285

Article Metrics

Back to TopTop