Application of Real-Coded Genetic Algorithm in Ship Weather Routing

Hong Bo Wang, Xiao Gang Li, Peng Fei Li, Evgeny I. Veremey, Margarita V. Sotnikova

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

18 Цитирования (Scopus)


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.

Язык оригиналаанглийский
Страницы (с-по)1-22
Число страниц22
ЖурналJournal of Navigation
СостояниеПринято в печать - 25 апр 2018

Предметные области Scopus

  • Океанография
  • Океанотехника

Fingerprint Подробные сведения о темах исследования «Application of Real-Coded Genetic Algorithm in Ship Weather Routing». Вместе они формируют уникальный семантический отпечаток (fingerprint).