English Polish
Politechnika Morska w Szczecinie

DSpace Home

DSpace/Manakin Repository

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

ISSN printed: 1733-8670, ISSN on-line: 2392-0378
Dramski, Mariusz1
URI: https://repository.am.szczecin.pl/handle/123456789/422
2012-03-10 2012
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
  1. DORIGO M., STUTZLE T.: Ant Colony Optimization. MIT Press, 2004.,
  2. DIJKSTRA E.W.: A note on two problems in connexion with graphs. Numerische Mathematik, 1, 1959, 269–271.,
  3. 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.,
  4. ŚMIERZCHALSKI R., MICHALEWICZ Z.: Modeling of ship trajectory in collision situations by an evolutionary algo-rithm. IEEE Transactions on Evolutionary Computation, Vol. 4, 2000, 227–241.,
  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.,

Title

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

Pages

25–29

Figures

8

Tables

3

ISSN printed

1733-8670

ISSN on-line

2392-0378

DOI

Type

Review article

Journal

29 Scientific Journals of the Maritime University of Szczecin, no. 29 / 2012

Publisher

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Copyright Holder

Scientific Journals of the Maritime University of Szczecin, Zeszyty Naukowe Akademii Morskiej w Szczecinie

Published

2012-03-10

Recieved

2012-01-12

Accepted

2012-02-10

Funding

No data

Keywords

navigation, restricted area, shortest path routing

URI:

https://repository.am.szczecin.pl/handle/123456789/422

Language

English

Authors

Dramski, Mariusz1

Affiliation

1 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

Show full item record

Files in this item

Download paper in PDF format
Name: 06_zn_am_29101_dr...
Size: 935.42 KB
Format: PDF
Licence: CC BY
Download

This item appears in the following Collection(s)

Search repository

Advanced Search

Browse

My Account

RSS Feeds

XML

Cite