Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем
Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено...
Збережено в:
| Видавець: | Інститут телекомунікацій і глобального інформаційного простору НАН України |
|---|---|
| Дата: | 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| id |
irk-123456789-162030 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1620302019-12-31T01:25:44Z Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем Гуляницький, Л.Ф. Павленко, А.І. Інформаційні технології в економіці Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено порівняльний аналіз результатів застосування розробленого алгоритму та точного алгоритму міток на основі проведеного обчислювального експерименту. Рассмотрены задачи поиска оптимального маршрута авиалиниями с заданными пользовательскими условиями и целью минимизации затрат. Описаны общие подходы алгоритма муравьиных систем (АМС) и разработан алгоритм на основе АМС для решения поставленной задачи. Приведены результаты вычислительного эксперимента и сравнение с результатами алгоритма меток. In this paper, we have considered the problem of optimal tourist trip route planning with given user restrictions and goal to minimize trip expenses. The paper describes general ant system (AS) algorithms and developed ACS-based algorithm for the discussed problem. We have presented performance results of developed ACS-based algorithm and compared it to the labeling algorithm. 2018 Article Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2018. — № 2(11). — С. 26-39. — Бібліогр.: 13 назв. — укр. 2409-8876 http://dspace.nbuv.gov.ua/handle/123456789/162030 004.8:519.85:656.7 uk Математичне моделювання в економіці Інститут телекомунікацій і глобального інформаційного простору НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Інформаційні технології в економіці Інформаційні технології в економіці |
| spellingShingle |
Інформаційні технології в економіці Інформаційні технології в економіці Гуляницький, Л.Ф. Павленко, А.І. Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем Математичне моделювання в економіці |
| description |
Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено порівняльний аналіз результатів застосування розробленого алгоритму та точного алгоритму міток на основі проведеного обчислювального експерименту. |
| format |
Article |
| author |
Гуляницький, Л.Ф. Павленко, А.І. |
| author_facet |
Гуляницький, Л.Ф. Павленко, А.І. |
| author_sort |
Гуляницький, Л.Ф. |
| title |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_short |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_full |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_fullStr |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_full_unstemmed |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_sort |
оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України |
| publishDate |
2018 |
| topic_facet |
Інформаційні технології в економіці |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/162030 |
| citation_txt |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2018. — № 2(11). — С. 26-39. — Бібліогр.: 13 назв. — укр. |
| series |
Математичне моделювання в економіці |
| work_keys_str_mv |
AT gulânicʹkijlf optimízacíâšlâhívudinamíčnomugrafíperelʹotívmodifíkovanimalgoritmommurašinihsistem AT pavlenkoaí optimízacíâšlâhívudinamíčnomugrafíperelʹotívmodifíkovanimalgoritmommurašinihsistem |
| first_indexed |
2023-10-18T22:08:14Z |
| last_indexed |
2023-10-18T22:08:14Z |
| _version_ |
1796154726910263296 |