Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У даній роботі проаналізовано низку ефективних метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу та представлено алгоритми.
In this paper have been analyzed a few of effective metaheuristic methods for solving the task of finding the minimum Hamiltonian cycle and have been presented the algorithms.
In this paper have been analyzed a few of effective metaheuristic methods for solving the task of finding the minimum Hamiltonian cycle and have been presented the algorithms.
Опис
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу [Електронний ресурс] / А. П. Саєнко, В. Є. Опанасюк, В. М. Саранчук [та ін.] // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.
Саєнко А. П., Опанасюк В. Є., Саранчук В. М., Маліцький Ю. О., Іванов Ю. Ю. Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу. Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. 2020. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.
Саєнко А. П., Опанасюк В. Є., Саранчук В. М., Маліцький Ю. О., Іванов Ю. Ю. Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу. Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. 2020. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (7)
- Ерзин А. И. Задачи маршрутизации / А. И. Ерзин, Ю. А. Кочетов. – Новосибирск: РИЦ НГУ, 2014. – 95 с.
- Іванов Ю. Ю. Методи штучного інтелекту та наука про дані: лекції, алгоритми та задачі / Ю. Ю. Іванов. – 2018. – 110 с.
- Костюк Ю. Л. Эффективная реализация алгоритма решения задачи коммивояжера методом ветвей и границ / Ю. Л. Костюк // Прикладная дискретная математика. Вычислительные методы в дискретной математике. – 2010. – № 2. – С. 78-90.
- Shujia L. A Powerful Genetic Algorithm for Traveling Salesman Problem [Web Resource] / L. Shujia. – Guangzhou, 2012. – 5 p. – Access mode: https://arxiv.org/pdf/1402.4699.pdf.
- Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М.: Горячая линия-Телеком, 2004. – 452 с.
- Shtovba S. Ant Algorithms: Theory and Applications / S. Shtovba // Programming and Computer Software. – 2005. – V. 31. – № 4. – P. 167-178.
- Застосування методу еластичної мережі для розв’язання задачі комівояжера у кіберфізичних системах: матер. V міжнародної наукової конференції “Вимірювання, контроль та діагностика в технічних системах” (ВКДТС – 2019). Збірник тез доповідей / Д. В. Мальований, Ю. Ю. Іванов, С. Г. Кривогубченко, В. М. Папінов, О. М. Бевз. – Вінниця: 29-31 жовтня, 2019 р. – C. 59.