Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

1 2014

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: unikanie kolizji na morzu

Sortuj według:

Ogranicz wyniki do:

Porównanie algorytmu mrówkowego oraz programowania dynamicznego służących do wyznaczania bezpiecznej trajektorii statku

100%

Lazarowska A. , Lisowski J.

2014

tom nr 11

1400--1403

Dokonano porównania dwóch metod stosowanych w rozwiązywaniu problemu unikania kolizji statków: podejście oparte na algorytmie mrówkowym, zwanym również optymalizacją kolonią mrówek (Ant Colony Optimisation - ACO) oraz rozwiązanie wykorzystujące metodę programowania dynamicznego (Dynamic Programming - DP). Metody te sklasyfikowano w dwóch różnych grupach: ACO - algorytmów przybliżonych (approximate algorithms), znanych również jako podejścia heurystyczne oraz DP - nazywanych również algorytmami dokładnymi (exact algorithms). W artykule zawarto syntetyczny opis obu metod oraz porównanie tych dwóch podejść, w szczególności porównanie wyników uzyskanych dla rzeczywistych sytuacji nawigacyjnych zarejestrowanych na Morzu Bałtyckim.

The article presents a comparison of two methods used to solve the problem of ships collision avoidance: an approach based on the ant algorithm, also known as Ant Colony Optimization - ACO and a solution using dynamic programming method - DR These methods arę classified into two different groups: ACO belongs to the group of approximate algorithms, also known as heuristics, and DP is a deterministic method, called the exact algorithms. This paper contains a concise description of both methods and a comparison of the two approaches, in particular a comparison of the results obtained for real navigational situations registered in the Baltic Sea.