Title
Distributed Multi-Objective Cooperative Coevolution Algorithm for Big-Data-Enabled Vessel Schedule Recovery Problem
Abstract
During a maritime voyage, delays due to disruptive events could result in financial and reputation losses. The vessel schedule recovery problem (VSRP) aims at adjusting vessel speeds to mitigate the negative impact of such delays. The granulated speed-based vessel schedule recovery problem (G-S-VSRP) is a big-data-enabled VSRP. It is a multiobjective optimization problem defined by dividing the trajectory between ports into regions (encoded by geohashed system) and mining the speed profiles in these regions from Automatic Identification System (AIS) data. The G-S-VSRP minimizes delay and financial loss of a vessel voyage; it also maximizes the speed compliance with the historical navigational patterns. Using geohash-based speed mining on AIS data in the G-S-VSRP gives rise to a large-scale optimization problem, where the number of speed variables in geohashed regions grows to the order of thousands. Due to the complexity of such a problem, traditional multiobjective evolutionary algorithms (MOEAs) would stop improving or showing steady behavior. We improve the MOEA's performance using a cooperative coevolution algorithm based on a divide-and-conquer approach to deal with large-scale optimization problems. We introduce a novel Distributed Multiobjective Cooperative Coevolutionary Algorithm (DMOCCA) to improve the performance of MOEAs.
Year
DOI
Venue
2020
10.1109/CogSIMA49017.2020.9215999
2020 IEEE Conference on Cognitive and Computational Aspects of Situation Management (CogSIMA)
Keywords
DocType
ISSN
large-scale multiobjective optimization problem,vessel schedule recovery problem,distributed cooperative coevo-lution algorithm
Conference
2379-1667
ISBN
Citations 
PageRank 
978-1-7281-6002-3
0
0.34
References 
Authors
19
6
Name
Order
Citations
PageRank
Fatemeh Cheraghchi152.44
Ibrahim Y. Abualhaol2218.32
Rafael Falcon311316.51
Rami S. Abielmona45013.83
Bijan Raahemi515522.29
Emil M. Petriu696492.56