Гібридний генетичний алгоритм для розв'язання задачі комівояжера
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У даній роботі розглядається гібридний генетичний алгоритм, який використовує аналоги еволюційних механізмів (спадкування, мутації та природного відбору) та локальну 2-opt евристику для пошуку квазіоптимального розв’язку NP-повної задачі комівояжера.
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
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
Опис
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Комар А. Гібридний генетичний алгоритм для розв'язання задачі комівояжера [Електронний ресурс] / А. Комар, Ю. Иванов // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2019), м. Вінниця, 11-30 травня 2019 р. – Електрон. текст. дані. – 2019. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2019/paper/view/8065.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (7)
- . , / . , . , . . .: -, 2004. 452 .
- .. : , / .. . 2018. 110 .
- Whitley D. A Genetic Algorithm Tutorial / D. Whitley // Statistics and Computing. Springer Netherlands, 1994. V. 4. P. 65-85.
- 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.
- 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.
- Keresztury B. Genetic Algorithms and the Traveling Salesman Problem / B. Keresztury. Budapest: Etvs Lornd University, Department of Operations Research, 2017. 50 p.
- Lin S. An Effective Heuristic Algorithm for the Traveling-Salesman Problem / Operations Research // S. Lin, B.W. Kernighan. 1973. 21. 498-516.