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

А. Комар, Ю. Ю. Іванов · Repository of Vinnytsia National Technical University (Vinnytsia National Technical University) · 2019

У даній роботі розглядається гібридний генетичний алгоритм, який використовує аналоги еволюційних механізмів (спадкування, мутації та природного відбору) та локальну 2-opt евристику для пошуку квазіоптимального розв’язку NP-повної задачі комівояжера.

Cited by 0 works. Open-access PDF

Authors