Preference-based evolutionary multi-objective optimization in ship weather routing - Publication - Bridge of Knowledge

Search

Preference-based evolutionary multi-objective optimization in ship weather routing

Abstract

In evolutionary multi-objective optimization (EMO) the aim is to find a set of Pareto-optimal solutions. Such approach may be applied to multiple real-life problems, including weather routing (WR) of ships. The route should be optimal in terms of passage time, fuel consumption and safety of crew and cargo while taking into account dynamically changing weather conditions. Additionally it must not violate any navigational constraints (neither static nor dynamic). Since the resulting non-dominated solutions might be numerous, some user support must be provided to enable the decision maker (DM) selecting a single ‘‘best’’ solution. Commonly, multi-criteria decision making methods (MCDM) are utilized to achieve this goal with DM’s preferences defined a posteriori. Another approach is to apply DM’s preferences into the very process of finding Pareto-optimal solutions, which is referred to as preference-based EMO. Here the Pareto-set is limited to those solutions, which are compliant with the pre-configured user preferences. The paper presents a new tradeoff-based EMO approach utilizing configurable weight intervals assigned to all objectives. The proposed method has been applied to ship WR problem and compared with a popular reference point method: r-dominance. Presented results prove applicability and competitiveness of the proposed method to solving multi-objective WR problem.

Citations

  • 4 5

    CrossRef

  • 0

    Web of Science

  • 4 7

    Scopus

Cite as

Full text

download paper
downloaded 77 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY-NC-ND open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach
Published in:
APPLIED SOFT COMPUTING no. 84, pages 1 - 21,
ISSN: 1568-4946
Language:
English
Publication year:
2019
Bibliographic description:
Szłapczyńska J., Szłapczyński R.: Preference-based evolutionary multi-objective optimization in ship weather routing// APPLIED SOFT COMPUTING -Vol. 84, (2019), s.1-21
DOI:
Digital Object Identifier (open in new tab) 10.1016/j.asoc.2019.105742
Sources of funding:
Verified by:
Gdańsk University of Technology

seen 206 times

Recommended for you

Meta Tags