Гуляницький Л.Ф., Павленко А.І. Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем

  • admin admin
Ключові слова: динамічна задача пошуку, найкоротший шлях, оптимальний маршрут, алгоритм мурашиних систем, алгоритм міток, оптимізація мурашиними колоніями.

Анотація

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

Опубліковано
2019-03-16
Розділ
ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ В ЕКОНОМІЦІ