<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Гібридний генетичний алгоритм для розв'язання задачі комівояжера

Скорочена інформація про документ
dc.contributor.authorКомар, А.uk
dc.contributor.authorИванов, Ю.uk
dc.titleГібридний генетичний алгоритм для розв'язання задачі комівояжераuk
dc.date.issued2019
dc.publisherВінницький національний технічний університетuk
dc.identifier.citationКомар А. Гібридний генетичний алгоритм для розв'язання задачі комівояжера [Електронний ресурс] / А. Комар, Ю. Иванов // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2019), м. Вінниця, 11-30 травня 2019 р. – Електрон. текст. дані. – 2019. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2019/paper/view/8065.uk
dc.relation.ispartofТези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2019), м. Вінниця, 11-30 травня 2019 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/mn/mn2019/paper/view/8065
dc.identifier.udc519.85 + 519.161 : 004.89
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/44564
dc.description.abstractУ даній роботі розглядається гібридний генетичний алгоритм, який використовує аналоги еволюційних механізмів (спадкування, мутації та природного відбору) та локальну 2-opt евристику для пошуку квазіоптимального розв’язку NP-повної задачі комівояжера.uk
dc.description.abstractIn this paper has been considered a hybrid genetic algorithm, which uses analogues of evolutionary mechanisms (inheritance, mutation and natural selection) and local 2-opt heuristic, to search for a quasi-optimal solution of theen
dc.subjectеволюційні механізмиuk
dc.subjectприродний відбірuk
dc.subjectгенетичний алгоритмuk
dc.subjectзадача комівояжераuk
dc.subjectлокальна евристикаuk
dc.subjectevolutionary mechanismsuk
dc.subjectnatural selectionuk
dc.subjectgenetic algorithmuk
dc.subjecttravelling salesman problemuk
dc.subjectlocalheuristicuk
dc.typeThesis
dc.language.isoukuk
dc.relation.references. , / . , . , . . .: -, 2004. 452 .
dc.relation.references.. : , / .. . 2018. 110 .
dc.relation.referencesWhitley D. A Genetic Algorithm Tutorial / D. Whitley // Statistics and Computing. Springer Netherlands, 1994. V. 4. P. 65-85.
dc.relation.referencesGenetic Local Search Algorithms for the Traveling Salesman Problem [Web Resource] / N. Ulder, E. Aarts, H.-J. Bandelt, P. van Laarhoven, E. Pesch // Parallel Problem Solving from Nature. Springer, 1990. P. 109-116. Access mode: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.473.581 &rep=rep1&type=pdf.
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.
dc.relation.referencesKeresztury B. Genetic Algorithms and the Traveling Salesman Problem / B. Keresztury. Budapest: Etvs Lornd University, Department of Operations Research, 2017. 50 p.
dc.relation.referencesLin S. An Effective Heuristic Algorithm for the Traveling-Salesman Problem / Operations Research // S. Lin, B.W. Kernighan. 1973. 21. 498-516.
dc.date.accessioned2025-03-13T13:25:22Z
dc.date.available2025-03-13T13:25:22Z

Файли

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

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
8065.pdf
Розмір:
251,78 KB
Формат:
Adobe Portable Document Format
Завантажити

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

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
17 B
Формат:
Plain Text
Опис:
Завантажити

Зібрання

Молодь в науці: дослідження, проблеми, перспективи (МН-2019)