Creator:
Szłapczyński, Rafał ; Szłapczyńska, Joanna
Contributor:
Cordón, Oskar - ed. ; Kazienko, Przemysław - ed.
Title:
Customized crossover in evolutionary sets of safe ship trajectories
Subtitle:
Hybrid and Ensemble Methods in Machine Learning
Group publication title:
Subject and Keywords:
evolutionary algorithms ; ship collision avoidance ; decision support systems
Abstract:
The paper presents selected aspects of evolutionary sets of safe ship trajectories?a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships, the method finds a near optimal set of safe trajectories of all ships involved in an encounter. ; The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimisation process. During the development of the method the authors tested various problem-dedicated crossover operators to obtain the best performance. ; The results of that research are given here. The paper includes a detailed description of these operators as well as statistical simulation results and examples of experiment results.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Date:
Resource Type:
DOI:
Pages:
Source:
AMCS, Volume 22, Number 4 (2012) ; click here to follow the link