Search
Abstract
The paper presents the updated version 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 optimization process. During the development of the method we have tested extensively various formulas for fitness function, problemdedicated specialized operators as well as methods of selection. In the course of this research it turned out that some ofthe classic evolutionary mechanisms had to be modified for better performance, which included the order of some operations. The results of the adaptation process are presented here. The paper includes explicit description of all evolutionary mechanisms used and accentuates the research on improving the optimization process by adjusting evolutionary mechanisms to the problem.
Citations
-
5 6
CrossRef
-
0
Web of Science
-
6 4
Scopus
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/s10489-011-0319-7
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
APPLIED INTELLIGENCE
no. 37,
pages 155 - 174,
ISSN: 0924-669X - Language:
- English
- Publication year:
- 2012
- Bibliographic description:
- Szłapczyński R., Szłapczyńska J.: On evolutionary computing in multi-ship trajectory planning, Applied Intelligence// APPLIED INTELLIGENCE. -Vol. 37, (2012), s.155-174
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/s10489-011-0319-7
- Sources of funding:
-
- Free publication
- Verified by:
- Gdańsk University of Technology
seen 96 times