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

Саєнко, А. П.; Опанасюк, В. Є.; Саранчук, В. М.; Маліцький, Ю. О.; Іванов, Ю. Ю.

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

dc.contributor.author	Саєнко, А. П.	uk
dc.contributor.author	Опанасюк, В. Є.	uk
dc.contributor.author	Саранчук, В. М.	uk
dc.contributor.author	Маліцький, Ю. О.	uk
dc.contributor.author	Іванов, Ю. Ю.	uk
dc.title	Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу	uk
dc.date.issued	2020
dc.publisher	Вінницький національний технічний університет	uk
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.relation.ispartof	Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.	uk
dc.relation.uri	https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721
dc.identifier.udc	004.89
dc.identifier.uri	http://ir.lib.vntu.edu.ua/handle/123456789/29803
dc.description.abstract	У даній роботі проаналізовано низку ефективних метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу та представлено алгоритми.	uk
dc.description.abstract	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.	en
dc.subject	граф	uk
dc.subject	гамільтоновий цикл	uk
dc.subject	метод гілок та меж	uk
dc.subject	генетичний алгоритм	uk
dc.subject	мурашиний алгоритм	uk
dc.subject	квазіоптимальне рішення	uk
dc.subject	graph	en
dc.subject	Hamiltonian cycle	en
dc.subject	branch and bound method	en
dc.subject	genetic algorithm	en
dc.subject	ant colony optimization algorithm	en
dc.subject	quasi-optimal solution	en
dc.type	Thesis
dc.language.iso	uk	uk
dc.relation.references	Ерзин А. И. Задачи маршрутизации / А. И. Ерзин, Ю. А. Кочетов. – Новосибирск: РИЦ НГУ, 2014. – 95 с.	ru
dc.relation.references	Іванов Ю. Ю. Методи штучного інтелекту та наука про дані: лекції, алгоритми та задачі / Ю. Ю. Іванов. – 2018. – 110 с.	uk
dc.relation.references	Костюк Ю. Л. Эффективная реализация алгоритма решения задачи коммивояжера методом ветвей и границ / Ю. Л. Костюк // Прикладная дискретная математика. Вычислительные методы в дискретной математике. – 2010. – № 2. – С. 78-90.	ru
dc.relation.references	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.	en
dc.relation.references	Рутковская Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М.: Горячая линия-Телеком, 2004. – 452 с.	ru
dc.relation.references	Shtovba 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
dc.date.accessioned	2020-04-24T15:02:25Z
dc.date.available	2020-04-24T15:02:25Z

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1

Назва:: Саєнко.pdf
Розмір:: 565,58 KB
Формат:: Adobe Portable Document Format
Опис:

Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1

Назва:: license.txt
Розмір:: 10,07 KB
Формат:: Item-specific license agreed upon to submission
Опис:

Завантажити

Зібрання

НТКП ВНТУ. Факультет комп'ютерних систем і автоматики (2020)