Abstrakt
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.
Cytowania
-
5 6
CrossRef
-
0
Web of Science
-
6 4
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s10489-011-0319-7
- Licencja
- otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
APPLIED INTELLIGENCE
nr 37,
strony 155 - 174,
ISSN: 0924-669X - Język:
- angielski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s10489-011-0319-7
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 96 razy