Evolutionary sets of safe ship trajectories: problem-dedicated operators

Authors:
Rafał Szłapczyński;Joanna Szłapczyńska
Affiliations:
Gdańsk University of Technology,, Gdańsk, Poland;Gdynia Maritime University, Morska, Gdańsk, Poland
Venue:
ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II
Year:
2011

Citing 5
Cited 0

Genetic engineering versus natural evolution: genetic algorithms with deterministic operators

Journal of Systems Architecture: the EUROMICRO Journal
How to analyse evolutionary algorithms

Theoretical Computer Science - Natural computing
How to Solve It: Modern Heuristics

How to Solve It: Modern Heuristics
Evolutionary sets of safe ship trajectories: improving the method by adjusting evolutionary techniques and parameters

ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II
Modeling of ship trajectory in collision situations by anevolutionary algorithm

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories are safe (meeting optimization constraints) while minimizing the average way loss ratio. When developing a new version of the method, the authors decided to introduce a number of changes. This upgrade enforced redesigning of the optimization process, especially the problem-dedicated collision-avoidance operators.