Application of Improved Multi-Objective Ant Colony Optimization Algorithm in Ship Weather Routing

作     者：ZHANG Guangyu WANG Hongbo ZHAO Wei GUAN Zhiying LI Pengfei ZHANG Guangyu;WANG Hongbo;ZHAO Wei;GUAN Zhiying;LI Pengfei

作者机构：State Key Laboratory on Integrated OptoelectronicsCollege of Electronic Science and EngineeringJilin UniversityChangchun 130012China CRRC Changchun Railway Vehicles Co.Ltd.Changchun 130000China 

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

年 卷 期：2021年第20卷第1期

页      面：45-55页

核心收录：

学科分类：0710[理学-生物学] 0908[农学-水产] 08[工学] 0707[理学-海洋科学] 0815[工学-水利工程] 0824[工学-船舶与海洋工程] 082401[工学-船舶与海洋结构物设计制造] 

基　　金：funded by the Russian Foundation for Basic Research(RFBR)(No.17-07-00361a)。 

主　　题：multi-objective optimization weather routing ACO algorithm fuel consumption 

摘      要：This paper presents a novel intelligent and effective method based on an improved ant colony optimization(ACO)algorithm to solve the multi-objective ship weather routing optimization problem,considering the navigation safety,fuel consumption,and sailing time.Here the improvement of the ACO algorithm is mainly reflected in two aspects.First,to make the classical ACO algorithm more suitable for long-distance ship weather routing and plan a smoother route,the basic parameters of the algorithm are improved,and new control factors are introduced.Second,to improve the situation of too few Pareto non-dominated solutions generated by the algorithm for solving multi-objective problems,the related operations of crossover,recombination,and mutation in the genetic algorithm are introduced in the improved ACO algorithm.The final simulation results prove the effectiveness of the improved algorithm in solving multi-objective weather routing optimization problems.In addition,the black-box model method was used to study the ship fuel consumption during a voyage;the model was constructed based on an artificial neural network.The parameters of the neural network model were refined repeatedly through the historical navigation data of the test ship,and then the trained black-box model was used to predict the future fuel consumption of the test ship.Compared with other fuel consumption calculation methods,the black-box model method showed higher accuracy and applicability.