Szczegóły publikacji
Opis bibliograficzny
Multi-objective ship route optimisation using estimation of distribution algorithm / Roman DĘBSKI, Rafał DREŻEWSKI // Applied Sciences (Basel) [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 2076-3417. — 2024 — vol. 14 iss. 13 art. no. 5919, s. 1-20. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 18-20, Abstr. — Publikacja dostępna online od: 2024-06-06
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 154309 |
|---|---|
| Data dodania do BaDAP | 2024-07-10 |
| Tekst źródłowy | URL |
| DOI | 10.3390/app14135919 |
| Rok publikacji | 2024 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Applied Sciences (Basel) |
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.
