首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:A comparison between Dijkstra algorithm and simplified ant colony optimization in navigation
  • 其他标题:Analiza porównawcza algorytmu Dijkstry i uproszczonego algorytmu mrówkowego w nawigacji
  • 本地全文:下载
  • 作者:Mariusz Dramski
  • 期刊名称:Scientific Journals of the Maritime University of Szczecin
  • 印刷版ISSN:1733-8670
  • 电子版ISSN:2392-0378
  • 出版年度:2012
  • 卷号:29
  • 页码:25-29
  • 语种:English
  • 出版社:MUS
  • 摘要:n 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.
  • 其他摘要:Розглянуто поняття,функціональні види та основні ознаки спеціальних режимів господарювання.Проаналізовано цілі та особливості впровадження спеціальних правових режимів господарювання у різних сферах економіки на прикладі суднобудування та обігу лікарських засобів.Проведено аналіз національного законодавства України щодо моделей спеціальних режимів інноваційної діяльності.Запропоновано елементи національної інноваційної системи,які потенційно могли б стати об’єктами спеціального режиму інноваційної діяльності.
  • 关键词:shortest path routing;restricted area;navigation
  • 其他关键词:poszukiwanie najkrótszej drogi;akwen ograniczony;nawigacja
国家哲学社会科学文献中心版权所有