Прикладне використання мурашиного алгоритму на прикладі побудови маршруту використовуючи мову програмування Java

Автор(и)

  • О.В. Мазурук Донецький національний університет імені Василя Стуса
  • Є.Є. Федоров Донецький національний університет імені Василя Стуса

Анотація

Задачі із пошуку найкоротшого шляху є досить поширеними у багатьох сферах людської діяльності. Зазвичай, метою даної задачі є знаходження найкоротшого або найоптимальнішого маршруту між початковою та кінцевою точками. Проте існують і інші варіації даної задачі, наприклад коли для обчислення задається тільки вхідна чи вихідна точка або необхідно розрахувати маршрут для усіх пар точок.

Біографії авторів

О.В. Мазурук , Донецький національний університет імені Василя Стуса

студент 2 курсу спеціальності 122 «Комп’ютерні науки»

Є.Є. Федоров , Донецький національний університет імені Василя Стуса

д.т.н., професор, професор кафедри Інформаційних технологій

Посилання

Shortest Path Problem – [Електронний ресурс]. Режим доступу: https://www.sciencedirect.com/topics/computer-science/shortest-path-problem

Ant colony optimization theory: A survey – [електронний ресурс]. Режим доступу: https://www.sciencedirect.com/science/article/pii/S0304397505003798

Performance Comparison - C++ / Java / Python / Ruby/ Jython / JRuby / Groovy – [Електронний ресурс]. Режим доступу: https://www.cxyzjd.com/article/pj1258/17527257

##submission.downloads##

Опубліковано

2023-01-13

Номер

Розділ

СЕКЦІЯ 3 ЕКСПЕРТНІ, РЕКОМЕНДАЦІЙНІ СИСТЕМИ ТА СИСТЕМИ ПІДРИМКИ ПРИЙНЯТТЯ РІШЕНЬ