- Tytuł:
-
Mean crossover in evolutionary path planning method for maritime collision avoidance
Krzyżowanie uśredniające w ewolucyjnej metodzie planowania ścieżki przejścia w zastosowaniu do problemu unikania kolizji na morzu - Autorzy:
-
Kuczkowski, Ł.
Kolendo, P.
Jaworski, B.
Śmierzchalski, R. - Powiązania:
- https://bibliotekanauki.pl/articles/359740.pdf
- Data publikacji:
- 2012
- Wydawca:
- Akademia Morska w Szczecinie. Wydawnictwo AMSz
- Tematy:
-
algorytmy genetyczne
planowanie ścieżki przejścia
unikanie kolizji
genetic algorithms
path planning
collision avoidance - Opis:
-
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 the algorithm 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.
Artykuł przedstawia zastosowanie operatora krzyżowania uśredniającego do wyznaczania ścieżki przejścia przy użyciu algorytmu ewolucyjnego w zastosowaniu do unikania kolizji na morzu. Krzyżowanie uśredniające zapewnia rozszerzenie zbioru rozwiązań możliwych do uzyskania w porównaniu z wariantem krzyżowania wymieniającego. Przeprowadzone badania wykazały, że zastosowany wariant krzyżowania pozwala na uniezależ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. - Źródło:
-
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 30 (102); 70-77
1733-8670
2392-0378 - Pojawia się w:
- Zeszyty Naukowe Akademii Morskiej w Szczecinie
- Dostawca treści:
- Biblioteka Nauki