Application of Real-Coded Genetic Algorithm in Ship Weather Routing

被引:36
|
作者
Wang, Hong-Bo [1 ]
Li, Xiao-Gang [1 ]
Li, Peng-Fei [1 ]
Veremey, Evgeny I. [2 ]
Sotnikova, Margarita V. [2 ]
机构
[1] Jilin Univ, Coll Elect Sci & Engn, State Key Lab Integrated Optoelect, Changchun 130012, Jilin, Peoples R China
[2] St Petersburg State Univ, Fac Appl Math & Control Proc, St Petersburg 198504, Russia
来源
JOURNAL OF NAVIGATION | 2018年 / 71卷 / 04期
基金
俄罗斯基础研究基金会;
关键词
Weather routing; Real coded genetic algorithm; Hybrid mutation operator; OPTIMIZATION;
D O I
10.1017/S0373463318000048
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Solving the problem of ship weather routing has been always a goal of nautical navigation research and has been investigated by many scientists. The operation schedule of an oceangoing ship can be influenced by wave or wind disturbances, which complicate route planning. In this paper, we present a real-coded genetic algorithm to determine the minimum voyage route time for point-to-point problems in a dynamic environment. A fitness assignment method based on an individual's position in the sorted population is presented, which greatly simplifies the calculation of fitness value. A hybrid mutation operator is proposed to enhance the search for the optimal solution and maintain population diversity. Multi-population techniques and an elite retention strategy are employed to increase population diversity and accelerate convergence rates. The effectiveness of the algorithm is demonstrated by numerical simulation experiments.
引用
收藏
页码:989 / 1010
页数:22
相关论文
共 50 条
  • [21] Determining protein structures by a real-coded genetic algorithm
    Ono, I
    Fujiki, H
    Ono, N
    Tate, S
    KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2, 2001, 69 : 778 - 782
  • [22] Real-coded genetic algorithm for machining condition optimization
    Sung Soo Kim
    Il-Hwan Kim
    V. Mani
    Hyung Jun Kim
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 884 - 895
  • [23] Schema theorem of real-coded nonlinear genetic algorithm
    Cui, ZH
    Zeng, JC
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1429 - 1431
  • [24] A real-coded genetic algorithm for Capacitated outsourcing problem
    Zhang, J.
    Liu, X.
    International Conference on Management Innovation, Vols 1 and 2, 2007, : 629 - 633
  • [25] Real-coded genetic algorithm for constrained optimization problem
    Zhang, Guo-Li
    Li, Geng-Yin
    Ma, Jian-Wei
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 4243 - +
  • [26] A parallel real-coded genetic algorithm for history matching and its application to a real petroleum reservoir
    Ballester, Pedro J.
    Carter, Jonathan N.
    JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2007, 59 (3-4) : 157 - 168
  • [27] Improvement Analysis and Application of Real-Coded Genetic Algorithm for Solving Constrained Optimization Problems
    Wang, Jiquan
    Cheng, Zhiwen
    Ersoy, Okan K.
    Zhang, Panli
    Dai, Weiting
    Dong, Zhigui
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [28] Density Estimation using Crossover Kernels and its Application to a Real-coded Genetic Algorithm
    Kimura, S.
    Matsumura, K.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 694 - 701
  • [29] Modified real-coded genetic algorithm and its application to robot dynamic optimum design
    Zhang Guang-peng
    Lei Xiao-qiang
    Fang Ying-wu
    Zhang Can-guo
    Huang Yu-mei
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 2043 - 2046
  • [30] A new hybrid real-coded genetic algorithm and its application to parameters identification of soils
    Jin, Yin-Fu
    Yin, Zhen-Yu
    Shen, Shui-Long
    Zhang, Dong-Mei
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2017, 25 (09) : 1343 - 1366