This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Open AccessArticle
Multi-Objective Ship Route Optimisation Using Estimation of Distribution Algorithm
by
Roman Dębski
Roman Dębski *
and
Rafał Dreżewski
Rafał Dreżewski
Faculty of Computer Science, AGH University of Krakow, 30-059 Krakow, Poland
*
Author to whom correspondence should be addressed.
Appl. Sci. 2024, 14(13), 5919; https://doi.org/10.3390/app14135919 (registering DOI)
Submission received: 12 June 2024
/
Revised: 30 June 2024
/
Accepted: 4 July 2024
/
Published: 6 July 2024
Abstract
The paper proposes an innovative adaptation of the estimation of distribution algorithm (EDA), intended for multi-objective optimisation of a ship’s route in a non-stationary environment (tidal waters). The key elements of the proposed approach—the adaptive Markov chain-based path generator and the dynamic programming-based local search algorithm—are presented in detail. The experimental results presented indicate the high effectiveness of the proposed algorithm in finding very good quality approximations of optimal solutions in the Pareto sense. Critical for this was the proposed local search algorithm, whose application improved the final result significantly (the Pareto set size increased from five up to nine times, and the Pareto front quality just about doubled). The proposed algorithm can also be applied to other domains (e.g., mobile robot path planning). It can be considered a framework for (simulation-based) multi-objective optimal path planning in non-stationary environments.
Share and Cite
MDPI and ACS Style
Dębski , R.; Dreżewski , R.
Multi-Objective Ship Route Optimisation Using Estimation of Distribution Algorithm. Appl. Sci. 2024, 14, 5919.
https://doi.org/10.3390/app14135919
AMA Style
Dębski R, Dreżewski R.
Multi-Objective Ship Route Optimisation Using Estimation of Distribution Algorithm. Applied Sciences. 2024; 14(13):5919.
https://doi.org/10.3390/app14135919
Chicago/Turabian Style
Dębski , Roman, and Rafał Dreżewski .
2024. "Multi-Objective Ship Route Optimisation Using Estimation of Distribution Algorithm" Applied Sciences 14, no. 13: 5919.
https://doi.org/10.3390/app14135919
Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details
here.
Article Metrics
Article metric data becomes available approximately 24 hours after publication online.