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

Abstract

У даній роботі розглядається гібридний генетичний алгоритм, який використовує аналоги еволюційних механізмів (спадкування, мутації та природного відбору) та локальну 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