Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm
【Objective】In order to solve the problem that the traditional Ant Colony Optimization (ACO) algorithm updates the same map, resulting in the inability of parallel planning, a parallel multi-objective optimization submarine cable route planning algorithm is proposed in this paper, which realizes the...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
《光通信研究》编辑部
2025-04-01
|
| Series: | Guangtongxin yanjiu |
| Subjects: | |
| Online Access: | http://www.gtxyj.com.cn/zh/article/doi/10.13756/j.gtxyj.2025.240037/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849311957702672384 |
|---|---|
| author | JIANG Jiarui ZHAO Zanshan DUAN Maosheng GAO Guanjun |
| author_facet | JIANG Jiarui ZHAO Zanshan DUAN Maosheng GAO Guanjun |
| author_sort | JIANG Jiarui |
| collection | DOAJ |
| description | 【Objective】In order to solve the problem that the traditional Ant Colony Optimization (ACO) algorithm updates the same map, resulting in the inability of parallel planning, a parallel multi-objective optimization submarine cable route planning algorithm is proposed in this paper, which realizes the precise planning of local areas.【Methods】In this paper, the grid map of the target sea area is divided into multiple grid subgraphs by the idea of divide and conquer, and a parallel multi-objective optimization submarine cable route algorithm model is established, and the key parameters of the model are optimized. Then, the Parallel Ant Colony Optimization (PACO) algorithm is used to carry out the submarine cable route planning under the optimal model parameters, and the submarine cable route scheme solved by Pareto frontier is counted.【Results】The simulation results show that the parallel multi-objective optimization model obtains the best search ability and efficiency when the number of blocks is 6 and the size of ant colony is 150. The PACO algorithm can save 33.9% of the cost of submarine cable route compared with the traditional ACO algorithm under the same risk conditions, and the cost of routes is smaller than the traditional ant colony algorithm. The maximum cost of routes is also reduced by 20.6% compared with the minimum cost of the traditional ACO algorithm, and the corresponding risk is reduced by 65.8%.【Conclusion】In multi-objective submarine cable route planning, compared to the traditional ACO algorithm, the PACO algorithm not only achieves better planning results but also improves computational efficiency by at least 8 times. |
| format | Article |
| id | doaj-art-74d5d41726554965bb53dcd4d12a8f49 |
| institution | Kabale University |
| issn | 1005-8788 |
| language | zho |
| publishDate | 2025-04-01 |
| publisher | 《光通信研究》编辑部 |
| record_format | Article |
| series | Guangtongxin yanjiu |
| spelling | doaj-art-74d5d41726554965bb53dcd4d12a8f492025-08-20T03:53:13Zzho《光通信研究》编辑部Guangtongxin yanjiu1005-87882025-04-01240037-0590716647Research on Parallel Multi-objective Optimal Submarine Cable Route Planning AlgorithmJIANG JiaruiZHAO ZanshanDUAN MaoshengGAO Guanjun【Objective】In order to solve the problem that the traditional Ant Colony Optimization (ACO) algorithm updates the same map, resulting in the inability of parallel planning, a parallel multi-objective optimization submarine cable route planning algorithm is proposed in this paper, which realizes the precise planning of local areas.【Methods】In this paper, the grid map of the target sea area is divided into multiple grid subgraphs by the idea of divide and conquer, and a parallel multi-objective optimization submarine cable route algorithm model is established, and the key parameters of the model are optimized. Then, the Parallel Ant Colony Optimization (PACO) algorithm is used to carry out the submarine cable route planning under the optimal model parameters, and the submarine cable route scheme solved by Pareto frontier is counted.【Results】The simulation results show that the parallel multi-objective optimization model obtains the best search ability and efficiency when the number of blocks is 6 and the size of ant colony is 150. The PACO algorithm can save 33.9% of the cost of submarine cable route compared with the traditional ACO algorithm under the same risk conditions, and the cost of routes is smaller than the traditional ant colony algorithm. The maximum cost of routes is also reduced by 20.6% compared with the minimum cost of the traditional ACO algorithm, and the corresponding risk is reduced by 65.8%.【Conclusion】In multi-objective submarine cable route planning, compared to the traditional ACO algorithm, the PACO algorithm not only achieves better planning results but also improves computational efficiency by at least 8 times.http://www.gtxyj.com.cn/zh/article/doi/10.13756/j.gtxyj.2025.240037/submarine cable route planningPACO algorithmmulti-objective optimization |
| spellingShingle | JIANG Jiarui ZHAO Zanshan DUAN Maosheng GAO Guanjun Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm Guangtongxin yanjiu submarine cable route planning PACO algorithm multi-objective optimization |
| title | Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm |
| title_full | Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm |
| title_fullStr | Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm |
| title_full_unstemmed | Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm |
| title_short | Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm |
| title_sort | research on parallel multi objective optimal submarine cable route planning algorithm |
| topic | submarine cable route planning PACO algorithm multi-objective optimization |
| url | http://www.gtxyj.com.cn/zh/article/doi/10.13756/j.gtxyj.2025.240037/ |
| work_keys_str_mv | AT jiangjiarui researchonparallelmultiobjectiveoptimalsubmarinecablerouteplanningalgorithm AT zhaozanshan researchonparallelmultiobjectiveoptimalsubmarinecablerouteplanningalgorithm AT duanmaosheng researchonparallelmultiobjectiveoptimalsubmarinecablerouteplanningalgorithm AT gaoguanjun researchonparallelmultiobjectiveoptimalsubmarinecablerouteplanningalgorithm |