Study On Optical Communications, Volume. 51, Issue 2, 240037-01(2025)

Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm

Jiarui JIANG1, Zanshan ZHAO1,2,3, Maosheng DUAN1, and Guanjun GAO1、*
Author Affiliations
  • 1State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 2Hainan Acoustics Laboratory, Institute of Acoustics, Chinese Academy of Sciences, Haikou 570105, China
  • 3Lingshui Marine Information Hainan Observation and Research Station, Lingshui 572423, China
  • show less
    Figures & Tables(9)
    Schematic of parallel multi-objective optimization submarine cable route planning algorithm
    Schematic of block processing
    Operation flow of block processing
    Performance under different combination parameters
    Curve of the score of Pareto solutions and consuming time versus ant colony size Na using parallel programming algorithm when k=6
    The comparison of Pareto solution between parallel multi-objective optimal submarine cable route planning algorithm and traditional ACO algorithm
    The submarine cable route scheme with Pareto front
    • Table 1. The score of Pareto front solution

      View table
      View in Article

      Table 1. The score of Pareto front solution

      序号基础建造成本/千元风险等级评分(a. u.)Pareto得分(a. u.)
      116 380.951.576 90.775 65
      217 128.113.037 21.538 71
      316 729.113.041 11.550 03
    • Table 2. The consumption time

      View table
      View in Article

      Table 2. The consumption time

      运行次数不同算法计算耗时/s
      ACOPACO
      113 373.91 806.67
      212 907.11 771.97
      315 770.11 727.69
      412 652.01 565.04
      512 698.91 665.40
      620 282.91 590.69
      716 442.41 592.09
      812 752.01 795.92
      912 356.01 641.73
      1012 211.91 617.53
      平均值14 145.01 677.50
    Tools

    Get Citation

    Copy Citation Text

    Jiarui JIANG, Zanshan ZHAO, Maosheng DUAN, Guanjun GAO. Research on Parallel Multi-objective Optimal Submarine Cable Route Planning Algorithm[J]. Study On Optical Communications, 2025, 51(2): 240037-01

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 29, 2024

    Accepted: --

    Published Online: May. 22, 2025

    The Author Email: Guanjun GAO (ggj@bupt.edu.cn)

    DOI:10.13756/j.gtxyj.2025.240037

    Topics