Wyszukiwarka
Comparison of Single and Multi-Population Evolutionary Algorithm for Path Planning in Navigation Situation
Abstrakt
In this paper a comparison of single and multi-population evolutionary algorithm is presented. Tested algorithms are used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. Principle of operation of single-population and multi-population evolutionary algorithm is described. Using presented algorithms the simulations on three close to real sea environments were performed. Regardless of the test situation constant time simulation was maintained. Obtained results are presented in graphical form (sequences of successive stages of the simulation) and in form of table in which the values of fitness function for best individual in each simulation were compared. Undertaken research allow to select evolutionary algorithm that, assuming constant simulation time, will determine a better path in close to real collision avoidance situation at sea.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Solid State Phenomena
nr 210,
strony 166 - 177,
ISSN: 1012-0394 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Kuczkowski Ł., Śmierzchalski R.: Comparison of Single and Multi-Population Evolutionary Algorithm for Path Planning in Navigation Situation// Solid State Phenomena. -Vol. 210., (2014), s.166-177
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 88 razy