Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів
формульовано задачу пошуку оптимального шляху мандрівника в мережі авіаперельотів, яка враховує вартість побудованого маршруту та наявність користувацьких умов у випадку залежної від часу вартості сполучень. Запропоновано алгоритми систем мурашиних колоній для розв’язування залежної від часу задачі,...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-181443 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1814432021-11-18T01:26:26Z Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів Гуляницький, Л.Ф. Павленко, А.І. Системний аналіз формульовано задачу пошуку оптимального шляху мандрівника в мережі авіаперельотів, яка враховує вартість побудованого маршруту та наявність користувацьких умов у випадку залежної від часу вартості сполучень. Запропоновано алгоритми систем мурашиних колоній для розв’язування залежної від часу задачі, поданої розширеним графом перельотів, які, на відміну від наявних мурашиних алгоритмів, враховують динамічність мережі (залежність наявності і вартості сполучення від часу) та користувацькі умови. Вдосконалено підхід до диверсифікації пошуку в мурашиних алгоритмах в умовах залежності від часу для щільного графу, що дало змогу підвищити якість побудованих маршрутів, які сполучають різні регіони. Ефективність запропонованих алгоритмів досліджено шляхом аналізу результатів обчислювального експерименту, виконаного з використанням реальних даних. Сформулирована задача поиска оптимального пути путешественника в сети авиаперелетов, которая учитывает стоимость построенного маршрута и наличие пользовательских условий при зависимой от времени стоимости соединений. Предложены алгоритмы системы муравьиных колоний для решения зависимой от времени задачи, представленной расширенным графом перелетов, которые, в отличие от существующих муравьиных алгоритмов, учитывают динамичность сети (зависимость наличия и стоимости сообщения от времени) и пользовательские условия. Усовершенствован подход к диверсификации поиска в муравьиных алгоритмах в условиях зависимости от времени для плотного графа, что позволило повысить качество построенных маршрутов, связывающих различные регионы. Эффективность предложенных алгоритмов исследована на основе анализа результатов вычислительного эксперимента, выполненного с использованием реальных данных. 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. 2019 Article Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів / Л.Ф. Гуляницький, А.І. Павленко // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 110–121. — Бібліогр.: 11 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/181443 519.8 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 |
2019 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/181443 |
| citation_txt |
Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів / Л.Ф. Гуляницький, А.І. Павленко // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 110–121. — Бібліогр.: 11 назв. — укр. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT gulânicʹkijlf 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 |
| first_indexed |
2023-10-18T22:52:24Z |
| last_indexed |
2023-10-18T22:52:24Z |
| _version_ |
1796156656060465152 |