Journal of Jilin University (Information Science Edition) ›› 2026, Vol. 44 ›› Issue (4): 916-924.

Previous Articles     Next Articles

Intelligent Fusion Algorithm with Reverse Mutation Strategy for Optimizing Ocean Meteorological Route Planning

WANG Yasen1, ZHANG Xiaohan1, ZHOU Jiachen2, ZHANG Weizhe3   

  1. 1. Department of Electrical Engineering, Marine Design & Research Institute of China, Shanghai 200011, China;2. Department of Programs, Marine Design & Research Institute of China, Shanghai 200011, China;3. College of Electronic Science and Engineering, Jilin University, Changchun 130012, China
  • Received:2025-07-02 Online:2026-08-06 Published:2026-08-07

Abstract:

To address the limitations of traditional heuristic algorithms in solving the ship ocean weather routing problem, namely slow convergence, susceptibility to local optima, and high dependence on parameter settings,an improved route planning framework is constructed based on intelligent optimization algorithms. By integrating the advantages of genetic algorithm, ant colony algorithm and simulated annealing algorithm, a reversal mutation and pheromone fusion mutation strategy is proposed, and a horizontal dynamic adjustment mechanism is designed based on fitness and a vertical dynamic adjustment mechanism based on simulated annealing for genetic probabilities. These strategies enhance the global optimization capability and convergence efficiency of the algorithm. Comparative simulation experiments show that, compared to traditional algorithms, the proposed fusion algorithm shortens the path length by 11. 7% ~ 36. 7% and reduces the navigation time by 12. 2%~37. 4% , verifying its optimization performance in complex meteorological environments.

Key words:

CLC Number: 

  • TP391. 9