Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
first last
cannonical link button

http://yadda.icm.edu.pl:80/baztech/element/bwmeta1.element.baztech-article-BWM6-0028-0005

Czasopismo

Zeszyty Naukowe / Akademia Morska w Szczecinie

Tytuł artykułu

A comparison between Dijkstra algorithm and simplified ant colony optimization in navigation

Autorzy Dramski, M. 
Treść / Zawartość
Warianty tytułu
PL Analiza porównawcza algorytmu Dijkstry i uproszczonego algorytmu mrówkowego w nawigacji
Języki publikacji EN
Abstrakty
EN In this paper, two different shortest path routing algorithms in respect of basic navigation problems are discussed. First of them is a “state of art” in computer science – well known Dijkstra algorithm. The second one is a method based on artificial intelligence – simplified ant colony optimization proposed originally by Marco Dorigo. Author used both ways to find an optimal / suboptimal route for a ship in a restricted area. Results showed the advantages and disadvantages of both algorithms in simple static navigation situations.
PL W artykule omówiono dwa różne algorytmy poszukiwania najkrótszej drogi w odniesieniu do zagadnień nawigacji. Pierwszym z nich jest algorytm Dijkstry, stanowiący podstawę rozwiązywania tego typu problemów. Drugi to metoda bazująca na sztucznej inteligencji – uproszczony algorytm mrówkowy, zaproponowany przez Marco Dorigo. Autor używał obu sposobów w celu uzyskania optymalnej, bądź suboptymalnej trasy dla statku na akwenie ograniczonym. Rezultaty badań pokazały korzyści i wady ze stosowania obu rozwiązań w prostych sytuacjach nawigacyjnych.
Słowa kluczowe
PL poszukiwanie najkrótszej drogi   akwen ograniczony   nawigacja  
EN shortest path routing   restricted area   navigation  
Wydawca Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
Czasopismo Zeszyty Naukowe / Akademia Morska w Szczecinie
Rocznik 2012
Tom nr 29 (101)
Strony 25--29
Opis fizyczny Bibliogr. 5 poz., rys., tab.
Twórcy
autor Dramski, M.
  • Maritime University of Szczecin, Faculty of Navigation Akademia Morska w Szczecinie, Wydział Nawigacyjny 70-500 Szczecin, ul. Wały Chrobrego 1–2, m.dramski@am.szczecin.pl
Bibliografia
1. ŚMIERZCHALSKI R., MICHALEWICZ Z.: Modeling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Transactions on Evolutionary Computation, Vol. 4, 2000, 227–241.
2. DORIGO M., STUTZLE T.: Ant Colony Optimization. MIT Press, 2004.
3. DIJKSTRA E.W.: A note on two problems in connexion with graphs. Numerische Mathematik, 1, 1959, 269–271.
4. DENEUBOURG J.L., ARON S., GOSS S., PASTEELS J.M.: The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 1990, 159–168.
5. DRAMSKI M., MĄKA M.: The choice of ship’s safe route in a restricted area with the use of quadtrees for a simplified ant algorithm. Marine Traffic Engeneering Conference MTE 2011, October 12–14, Świnoujście 2011.
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-article-BWM6-0028-0005
Identyfikatory