TY - JOUR

T1 - Application of Real-Coded Genetic Algorithm in Ship Weather Routing

AU - Wang, Hong Bo

AU - Li, Xiao Gang

AU - Li, Peng Fei

AU - Veremey, Evgeny I.

AU - Sotnikova, Margarita V.

PY - 2018/7/1

Y1 - 2018/7/1

N2 - 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.

AB - 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.

KW - Hybrid mutation operator

KW - Real coded genetic algorithm

KW - Weather routing

KW - VESSELS

KW - OCEAN

KW - OPTIMIZATION

UR - http://www.scopus.com/inward/record.url?scp=85046012459&partnerID=8YFLogxK

UR - http://www.mendeley.com/research/application-realcoded-genetic-algorithm-ship-weather-routing

U2 - 10.1017/S0373463318000048

DO - 10.1017/S0373463318000048

M3 - Article

AN - SCOPUS:85046012459

VL - 71

SP - 989

EP - 1010

JO - Journal of Navigation

JF - Journal of Navigation

SN - 0373-4633

IS - 4

ER -