Repozytorium publikacji - Politechnika Gdańska

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.

Autorzy

• mgr inż. Łukasz Kuczkowski link otwiera się w nowej karcie ,
• Piotr Kolendo,
• Bartosz Jaworski,
• prof. dr hab. inż. Roman Śmierzchalski link otwiera się w nowej karcie