Search
Abstract
Abstract: This paper presents the use of mean crossover genetic operator for path planning using evolutionary algorithm for collision avoidance on sea. Mean crossover ensures widening of the possible solutions' set that can be achieved in comparison to exchange crossover variant. The research shown, that the mean crossover allows to achieve results independent from the initial generation and quicker transition of thealgorithm from the exploration to the exploitation phase. New version of the algorithm allows for an effective solution search for the problem of a collision scenario on sea.Streszczenie: Artykuł przedstawia zastosowanie operatora krzyżowaniauśredniającego do wyznaczania ścieżki przejścia przy użyciu algorytmuewolucyjnego w zastosowaniu do unikania kolizji na morzu. Krzyżowanieuśredniające zapewnia rozszerzenie zbioru rozwiązań możliwych do uzyskaniaw porównaniu z wariantem krzyżowania wymieniającego. Przeprowadzonebadania wykazały, że zastosowany wariant krzyżowania pozwala nauniezależnienie wyników symulacji od postaci populacji początkowej oraz szybsze przejście algorytmu z fazy eksploracji do eksploatacji obszaru przyciągania optimum. Nowa wersja algorytmu pozwala na skuteczne poszukiwanie rozwiązań w sytuacji kolizyjnej na morzu.
Authors (4)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Akademii Morskiej w Szczecinie
no. nr 30(102),
pages 70 - 77,
ISSN: 1733-8670 - Language:
- English
- Publication year:
- 2012
- Bibliographic description:
- Kuczkowski Ł., Kolendo P., Jaworski B., Śmierzchalski R.: Mean Crossover in evolutionary path planning method for maritime collision avoidance// Zeszyty Naukowe / Akademia Morska w Szczecinie. -Vol. nr 30(102)., (2012), s.70-77
- Verified by:
- Gdańsk University of Technology
seen 99 times
Recommended for you
Krzyżowanie uśredniające w ewolucyjnej metodzie planowania ścieżki przejścia w zastosowaniu do problemu unikania kolizji na morzu
- Ł. Kuczkowski,
- P. Kolendo,
- B. Jaworski
- + 1 authors