Szczegóły publikacji
Opis bibliograficzny
Surrogate-assisted ship route optimisation / Roman DĘBSKI, Rafał DREŻEWSKI // W: Computational Science – ICCS 2023 : 23rd International Conference : Prague, Czech Republic, July 3–5, 2023 : proceedings, Pt. 3 / eds. Jiří Mikyška [et al.]. — Switzerland : Springer, cop. 2023. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 14075). — ISBN: 978-3-031-36023-7; e-ISBN: 978-3-031-36024-4. — S. 395–409. — Bibliogr., Abstr. — Publikacja dostępna online od: 2023-06-26
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 147609 |
|---|---|
| Data dodania do BaDAP | 2023-07-21 |
| DOI | 10.1007/978-3-031-36024-4_31 |
| Rok publikacji | 2023 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Wydawca | Springer |
| Konferencja | International Conference on Computational Science 2023 |
| Czasopismo/seria | Lecture Notes in Computer Science |
Abstract
A new surrogate-assisted, pruned dynamic programming-based optimal path search algorithm—studied in the context of ship weather routing—is shown to be both effective and (energy) efficient. The key elements in achieving this—the fast and accurate physics-based surrogate model, the pruned simulation, and the OpenCL-based spmd-parallelisation of the algorithm—are presented in detail. The included results show the high accuracy of the surrogate model (relative approximation error medians smaller than 0.2%), its efficacy in terms of computing time reduction resulting from pruning (from 43 to 60 times), and the notable speedup of the parallel algorithm (up to 9.4). Combining these effects gives up to 565 times faster execution. The proposed approach can also be applied to other domains. It can be considered as a dynamic programming based, optimal path planning framework parameterised by a problem specific (potentially variable-fidelity) cost-function evaluator.
