Mean Crossover in evolutionary path planning method for maritime collision avoidance - Publication - Bridge of Knowledge

Search

Mean Crossover in evolutionary path planning method for maritime collision avoidance

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.

Cite as

Full text

download paper
downloaded 7 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY 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 71 times

Recommended for you

Meta Tags