| dc.contributor.author | Комар, А. | uk |
| dc.contributor.author | Иванов, Ю. | uk |
| dc.date.accessioned | 2025-03-13T13:25:22Z | |
| dc.date.available | 2025-03-13T13:25:22Z | |
| dc.date.issued | 2019 | |
| dc.identifier.citation | Комар А. Гібридний генетичний алгоритм для розв'язання задачі комівояжера [Електронний ресурс] / А. Комар, Ю. Иванов // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2019), м. Вінниця, 11-30 травня 2019 р. – Електрон. текст. дані. – 2019. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2019/paper/view/8065. | uk |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua//handle/123456789/44564 | |
| dc.description.abstract | У даній роботі розглядається гібридний генетичний алгоритм, який використовує аналоги еволюційних механізмів (спадкування, мутації та природного відбору) та локальну 2-opt евристику для пошуку квазіоптимального розв’язку NP-повної задачі комівояжера. | uk |
| dc.description.abstract | In 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 the | en |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ВНТУ | uk |
| dc.relation.ispartof | Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2019), м. Вінниця, 11-30 травня 2019 р. | uk |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/mn/mn2019/paper/view/8065 | |
| dc.subject | еволюційні механізми | uk |
| dc.subject | природний відбір | uk |
| dc.subject | генетичний алгоритм | uk |
| dc.subject | задача комівояжера | uk |
| dc.subject | локальна евристика | uk |
| dc.subject | evolutionary mechanisms | uk |
| dc.subject | natural selection | uk |
| dc.subject | genetic algorithm | uk |
| dc.subject | travelling salesman problem | uk |
| dc.subject | localheuristic | uk |
| dc.title | Гібридний генетичний алгоритм для розв'язання задачі комівояжера | uk |
| dc.type | Thesis | |
| dc.identifier.udc | 519.85 + 519.161 : 004.89 | |
| dc.relation.references | . , / . , . , . . .: -, 2004. 452 . | |
| dc.relation.references | .. : , / .. . 2018. 110 . | |
| dc.relation.references | Whitley D. A Genetic Algorithm Tutorial / D. Whitley // Statistics and Computing. Springer Netherlands, 1994. V. 4. P. 65-85. | |
| dc.relation.references | Genetic 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.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. | |
| dc.relation.references | Keresztury B. Genetic Algorithms and the Traveling Salesman Problem / B. Keresztury. Budapest: Etvs Lornd University, Department of Operations Research, 2017. 50 p. | |
| dc.relation.references | Lin S. An Effective Heuristic Algorithm for the Traveling-Salesman Problem / Operations Research // S. Lin, B.W. Kernighan. 1973. 21. 498-516. | |
