Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем
Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено...
Saved in:
| Published in: | Математичне моделювання в економіці |
|---|---|
| Date: | 2018 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/162030 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2018. — № 2(11). — С. 26-39. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-162030 |
|---|---|
| record_format |
dspace |
| spelling |
Гуляницький, Л.Ф. Павленко, А.І. 2019-12-30T13:05:36Z 2019-12-30T13:05:36Z 2018 Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2018. — № 2(11). — С. 26-39. — Бібліогр.: 13 назв. — укр. 2409-8876 https://nasplib.isofts.kiev.ua/handle/123456789/162030 004.8:519.85:656.7 Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено порівняльний аналіз результатів застосування розробленого алгоритму та точного алгоритму міток на основі проведеного обчислювального експерименту. Рассмотрены задачи поиска оптимального маршрута авиалиниями с заданными пользовательскими условиями и целью минимизации затрат. Описаны общие подходы алгоритма муравьиных систем (АМС) и разработан алгоритм на основе АМС для решения поставленной задачи. Приведены результаты вычислительного эксперимента и сравнение с результатами алгоритма меток. 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. uk Інститут телекомунікацій і глобального інформаційного простору НАН України Математичне моделювання в економіці Інформаційні технології в економіці Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем Оптимизация путей в динамическом графе перелетов модифицированным алгоритмом муравьиных систем Path Optimization in dynamic graph of air flights by ACS-based algorithm Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| spellingShingle |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем Гуляницький, Л.Ф. Павленко, А.І. Інформаційні технології в економіці |
| title_short |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_full |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_fullStr |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_full_unstemmed |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| title_sort |
оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем |
| author |
Гуляницький, Л.Ф. Павленко, А.І. |
| author_facet |
Гуляницький, Л.Ф. Павленко, А.І. |
| topic |
Інформаційні технології в економіці |
| topic_facet |
Інформаційні технології в економіці |
| publishDate |
2018 |
| language |
Ukrainian |
| container_title |
Математичне моделювання в економіці |
| publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України |
| format |
Article |
| title_alt |
Оптимизация путей в динамическом графе перелетов модифицированным алгоритмом муравьиных систем Path Optimization in dynamic graph of air flights by ACS-based algorithm |
| description |
Розглянуто задачу пошуку оптимального маршруту авіалініями із заданими користувацькими умовами, критерієм у якій виступає мінімізація витрат на подорож. Використовуючи загальну схему алгоритму мурашиних систем, розроблено метаевристичний алгоритм для розв'язування поставленої задачі. Проведено порівняльний аналіз результатів застосування розробленого алгоритму та точного алгоритму міток на основі проведеного обчислювального експерименту.
Рассмотрены задачи поиска оптимального маршрута авиалиниями с заданными пользовательскими условиями и целью минимизации затрат. Описаны общие подходы алгоритма муравьиных систем (АМС) и разработан алгоритм на основе АМС для решения поставленной задачи. Приведены результаты вычислительного эксперимента и сравнение с результатами алгоритма меток.
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.
|
| issn |
2409-8876 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/162030 |
| citation_txt |
Оптимізація шляхів у динамічному графі перельотів модифікованим алгоритмом мурашиних систем / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2018. — № 2(11). — С. 26-39. — Бібліогр.: 13 назв. — укр. |
| work_keys_str_mv |
AT gulânicʹkiilf optimízacíâšlâhívudinamíčnomugrafíperelʹotívmodifíkovanimalgoritmommurašinihsistem AT pavlenkoaí optimízacíâšlâhívudinamíčnomugrafíperelʹotívmodifíkovanimalgoritmommurašinihsistem AT gulânicʹkiilf optimizaciâputeivdinamičeskomgrafepereletovmodificirovannymalgoritmommuravʹinyhsistem AT pavlenkoaí optimizaciâputeivdinamičeskomgrafepereletovmodificirovannymalgoritmommuravʹinyhsistem AT gulânicʹkiilf pathoptimizationindynamicgraphofairflightsbyacsbasedalgorithm AT pavlenkoaí pathoptimizationindynamicgraphofairflightsbyacsbasedalgorithm |
| first_indexed |
2025-12-07T18:32:06Z |
| last_indexed |
2025-12-07T18:32:06Z |
| _version_ |
1850875394010382336 |