Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу
| dc.contributor.author | Саєнко, А. П. | uk |
| dc.contributor.author | Опанасюк, В. Є. | uk |
| dc.contributor.author | Саранчук, В. М. | uk |
| dc.contributor.author | Маліцький, Ю. О. | uk |
| dc.contributor.author | Іванов, Ю. Ю. | uk |
| dc.date.accessioned | 2020-04-24T15:02:25Z | |
| dc.date.available | 2020-04-24T15:02:25Z | |
| dc.date.issued | 2020 | |
| 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.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.udc | 004.89 | |
| dc.identifier.uri | http://ir.lib.vntu.edu.ua/handle/123456789/29803 | |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | Вінницький національний технічний університет | uk |
| dc.relation.ispartof | Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. | uk |
| 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 | Shtovba S. Ant Algorithms: Theory and Applications / S. Shtovba // Programming and Computer Software. – 2005. – V. 31. – № 4. – P. 167-178. | en |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721 | |
| 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.title | Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу | uk |
| dc.type | Thesis |
Файли
Контейнер файлів
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
- Опис: