Ship Weather Routing Based on Hybrid Genetic Algorithm Under Complicated Sea Conditions

作     者：ZHOU Peng ZHOU Zheng WANG Yan WANG Hongbo ZHOU Peng;ZHOU Zheng;WANG Yan;WANG Hongbo

作者机构：State Key Laboratory on Integrated OptoelectronicsCollege of Electronic Science and EngineeringJilin UniversityJilin 130012China 

出 版 物：《Journal of Ocean University of China》 (中国海洋大学学报（英文版）)

年 卷 期：2023年第22卷第1期

页      面：28-42页

核心收录：

学科分类：08[工学] 0824[工学-船舶与海洋工程] 082401[工学-船舶与海洋结构物设计制造] 

基　　金：funded by the Russian Foundation for Basic Research(RFBR)(No.20-07-00531) 

主　　题：genetic algorithm simulated annealing algorithm weather routing ship speed loss 

摘      要：Considering the effects of increased economic globalization and global warming,developing methods for reducing shipping costs and greenhouse gas emissions in ocean transportation has become *** to its key role in modern navigation technology,ship weather routing is the research focus of several scholars in this *** study presents a hybrid genetic algorithm for the design of an optimal ship route for safe transoceanic navigation under complicated sea *** the basis of the basic genetic algorithm,simulated annealing algorithm is introduced to enhance its local search ability and avoid premature convergence,with the ship’s voyage time and fuel consumption as optimization ***,a mathematical model of ship weather routing is developed based on the grid system.A measure of fitness calibration is proposed,which can change the selection pressure of the algorithm as the population *** addition,a hybrid crossover operator is proposed to enhance the ability to find the optimal solution and accelerate the convergence speed of the ***,a multi-population technique is applied to improve the robustness of the algorithm using different evolutionary strategies.