Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів
формульовано задачу пошуку оптимального шляху мандрівника в мережі авіаперельотів, яка враховує вартість побудованого маршруту та наявність користувацьких умов у випадку залежної від часу вартості сполучень. Запропоновано алгоритми систем мурашиних колоній для розв’язування залежної від часу задачі,...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2019 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/181443 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів / Л.Ф. Гуляницький, А.І. Павленко // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 110–121. — Бібліогр.: 11 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-181443 |
|---|---|
| record_format |
dspace |
| spelling |
Гуляницький, Л.Ф. Павленко, А.І. 2021-11-17T14:17:29Z 2021-11-17T14:17:29Z 2019 Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів / Л.Ф. Гуляницький, А.І. Павленко // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 110–121. — Бібліогр.: 11 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/181443 519.8 формульовано задачу пошуку оптимального шляху мандрівника в мережі авіаперельотів, яка враховує вартість побудованого маршруту та наявність користувацьких умов у випадку залежної від часу вартості сполучень. Запропоновано алгоритми систем мурашиних колоній для розв’язування залежної від часу задачі, поданої розширеним графом перельотів, які, на відміну від наявних мурашиних алгоритмів, враховують динамічність мережі (залежність наявності і вартості сполучення від часу) та користувацькі умови. Вдосконалено підхід до диверсифікації пошуку в мурашиних алгоритмах в умовах залежності від часу для щільного графу, що дало змогу підвищити якість побудованих маршрутів, які сполучають різні регіони. Ефективність запропонованих алгоритмів досліджено шляхом аналізу результатів обчислювального експерименту, виконаного з використанням реальних даних. Сформулирована задача поиска оптимального пути путешественника в сети авиаперелетов, которая учитывает стоимость построенного маршрута и наличие пользовательских условий при зависимой от времени стоимости соединений. Предложены алгоритмы системы муравьиных колоний для решения зависимой от времени задачи, представленной расширенным графом перелетов, которые, в отличие от существующих муравьиных алгоритмов, учитывают динамичность сети (зависимость наличия и стоимости сообщения от времени) и пользовательские условия. Усовершенствован подход к диверсификации поиска в муравьиных алгоритмах в условиях зависимости от времени для плотного графа, что позволило повысить качество построенных маршрутов, связывающих различные регионы. Эффективность предложенных алгоритмов исследована на основе анализа результатов вычислительного эксперимента, выполненного с использованием реальных данных. The formulated problem is to find optimal traveler’s path in airline networks, which takes into account cost of the constructed route and user conditions with time-dependent cost of connections. Ant colony system algorithms are proposed to solve the time-dependent problem represented by an extended flight graph. Unlike the available ant algorithm implementations, the developed algorithms take into account the properties of dynamic networks (time-dependent availability and connections cost) and user conditions. The improved approach to the diversification of search in ant colony system algorithms in terms of time dependence for a dense graph increased the quality of the constructed routes from different regions. The proposed algorithms are analyzed for efficiency based on the analysis of the results of a computational experiment from real data. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів Алгоритмы оптимизации муравьиными колониями с диверсифицированным поиском в задаче оптимизации авиаперелетов Ant colony optimization algorithms with diversified search in the problem of optimization of airtravel itinerary 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 |
2019 |
| language |
Ukrainian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритмы оптимизации муравьиными колониями с диверсифицированным поиском в задаче оптимизации авиаперелетов Ant colony optimization algorithms with diversified search in the problem of optimization of airtravel itinerary |
| description |
формульовано задачу пошуку оптимального шляху мандрівника в мережі авіаперельотів, яка враховує вартість побудованого маршруту та наявність користувацьких умов у випадку залежної від часу вартості сполучень. Запропоновано алгоритми систем мурашиних колоній для розв’язування залежної від часу задачі, поданої розширеним графом перельотів, які, на відміну від наявних мурашиних алгоритмів, враховують динамічність мережі (залежність наявності і вартості сполучення від часу) та користувацькі умови. Вдосконалено підхід до диверсифікації пошуку в мурашиних алгоритмах в умовах залежності від часу для щільного графу, що дало змогу підвищити якість побудованих маршрутів, які сполучають різні регіони. Ефективність запропонованих алгоритмів досліджено шляхом аналізу результатів обчислювального експерименту, виконаного з використанням реальних даних.
Сформулирована задача поиска оптимального пути путешественника в сети авиаперелетов, которая учитывает стоимость построенного маршрута и наличие пользовательских условий при зависимой от времени стоимости соединений. Предложены алгоритмы системы муравьиных колоний для решения зависимой от времени задачи, представленной расширенным графом перелетов, которые, в отличие от существующих муравьиных алгоритмов, учитывают динамичность сети (зависимость наличия и стоимости сообщения от времени) и пользовательские условия. Усовершенствован подход к диверсификации поиска в муравьиных алгоритмах в условиях зависимости от времени для плотного графа, что позволило повысить качество построенных маршрутов, связывающих различные регионы. Эффективность предложенных алгоритмов исследована на основе анализа результатов вычислительного эксперимента, выполненного с использованием реальных данных.
The formulated problem is to find optimal traveler’s path in airline networks, which takes into account cost of the constructed route and user conditions with time-dependent cost of connections. Ant colony system algorithms are proposed to solve the time-dependent problem represented by an extended flight graph. Unlike the available ant algorithm implementations, the developed algorithms take into account the properties of dynamic networks (time-dependent availability and connections cost) and user conditions. The improved approach to the diversification of search in ant colony system algorithms in terms of time dependence for a dense graph increased the quality of the constructed routes from different regions. The proposed algorithms are analyzed for efficiency based on the analysis of the results of a computational experiment from real data.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/181443 |
| citation_txt |
Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів / Л.Ф. Гуляницький, А.І. Павленко // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 110–121. — Бібліогр.: 11 назв. — укр. |
| work_keys_str_mv |
AT gulânicʹkiilf algoritmioptimízacíímurašinimikoloníâmizdiversifíkovanimpošukomuzadačíoptimízacííavíaperelʹotív AT pavlenkoaí algoritmioptimízacíímurašinimikoloníâmizdiversifíkovanimpošukomuzadačíoptimízacííavíaperelʹotív AT gulânicʹkiilf algoritmyoptimizaciimuravʹinymikoloniâmisdiversificirovannympoiskomvzadačeoptimizaciiaviapereletov AT pavlenkoaí algoritmyoptimizaciimuravʹinymikoloniâmisdiversificirovannympoiskomvzadačeoptimizaciiaviapereletov AT gulânicʹkiilf antcolonyoptimizationalgorithmswithdiversifiedsearchintheproblemofoptimizationofairtravelitinerary AT pavlenkoaí antcolonyoptimizationalgorithmswithdiversifiedsearchintheproblemofoptimizationofairtravelitinerary |
| first_indexed |
2025-12-07T20:07:17Z |
| last_indexed |
2025-12-07T20:07:17Z |
| _version_ |
1850881382552698880 |