Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем
Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено...
Збережено в:
Видавець: | Інститут телекомунікацій і глобального інформаційного простору НАН України |
---|---|
Дата: | 2018 |
Автори: | , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2018
|
Назва видання: | Математичне моделювання в економіці |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/162030 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2018. — № 2(11). — С. 26-39. — Бібліогр.: 13 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineРезюме: | Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено порівняльний аналіз результатів застосування розробленого алгоритму та точного алгоритму міток на основі проведеного обчислювального експерименту. |
---|