Показати скорочену інформацію

Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу

dc.contributor.authorСаєнко, А. П.uk
dc.contributor.authorОпанасюк, В. Є.uk
dc.contributor.authorСаранчук, В. М.uk
dc.contributor.authorМаліцький, Ю. О.uk
dc.contributor.authorІванов, Ю. Ю.uk
dc.date.accessioned2020-04-24T15:02:25Z
dc.date.available2020-04-24T15:02:25Z
dc.date.issued2020
dc.identifier.citationОгляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу [Електронний ресурс] / А. П. Саєнко, В. Є. Опанасюк, В. М. Саранчук [та ін.] // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.uk
dc.identifier.citationСаєнко А. П., Опанасюк В. Є., Саранчук В. М., Маліцький Ю. О., Іванов Ю. Ю. Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу. Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. 2020. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.uk
dc.identifier.urihttp://ir.lib.vntu.edu.ua//handle/123456789/29803
dc.description.abstractУ даній роботі проаналізовано низку ефективних метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу та представлено алгоритми.uk
dc.description.abstractIn 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.en
dc.language.isouk_UAuk_UA
dc.publisherВНТУuk
dc.relation.ispartofМатеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721
dc.subjectграфuk
dc.subjectгамільтоновий циклuk
dc.subjectметод гілок та межuk
dc.subjectгенетичний алгоритмuk
dc.subjectмурашиний алгоритмuk
dc.subjectквазіоптимальне рішенняuk
dc.subjectgraphen
dc.subjectHamiltonian cycleen
dc.subjectbranch and bound methoden
dc.subjectgenetic algorithmen
dc.subjectant colony optimization algorithmen
dc.subjectquasi-optimal solutionen
dc.titleОгляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклуuk
dc.typeThesis
dc.identifier.udc004.89
dc.relation.referencesЕрзин А. И. Задачи маршрутизации / А. И. Ерзин, Ю. А. Кочетов. – Новосибирск: РИЦ НГУ, 2014. – 95 с.ru
dc.relation.referencesІванов Ю. Ю. Методи штучного інтелекту та наука про дані: лекції, алгоритми та задачі / Ю. Ю. Іванов. – 2018. – 110 с.uk
dc.relation.referencesКостюк Ю. Л. Эффективная реализация алгоритма решения задачи коммивояжера методом ветвей и границ / Ю. Л. Костюк // Прикладная дискретная математика. Вычислительные методы в дискретной математике. – 2010. – № 2. – С. 78-90.ru
dc.relation.referencesShujia 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.en
dc.relation.referencesРутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М.: Горячая линия-Телеком, 2004. – 452 с.ru
dc.relation.referencesShtovba S. Ant Algorithms: Theory and Applications / S. Shtovba // Programming and Computer Software. – 2005. – V. 31. – № 4. – P. 167-178.en
dc.relation.referencesЗастосування методу еластичної мережі для розв’язання задачі комівояжера у кіберфізичних системах: матер. V міжнародної наукової конференції “Вимірювання, контроль та діагностика в технічних системах” (ВКДТС – 2019). Збірник тез доповідей / Д. В. Мальований, Ю. Ю. Іванов, С. Г. Кривогубченко, В. М. Папінов, О. М. Бевз. – Вінниця: 29-31 жовтня, 2019 р. – C. 59.uk


Файли в цьому документі

Thumbnail
Ім'я:
Саєнко.pdf
Розмір:
565.5Kb
Формат:
PDF
Відкрити

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію