Порівняння рішень проблеми комівояжера за допомогою генетичного алгоритму

Abstract

Розглянуто проблему комівояжера та принцип роботи генетичного алгоритму. Вирішення даної проблеми є дуже важливим оскільки з максимально оптимальним рішенням даної проблеми і використанням цього алгоритму в промислових цілях зменшить вартість логістики. Для покращення результатів можна змінювати певні параметри генетичного алгоритму, принципом роботи якого є використання найкращих результатів та покращення результатів у майбутніх ітераціях. Порівняно результати при використанні різних параметрів алгоритму та різних вхідних даних проблеми, для отримання найкращого результату.

The problem of the traveling salesman and the principle of the genetic algorithm are considered. The solution of this problem is very important because with the most optimal solution of this problem and the use of this algorithm for industrial purposes will reduce the cost of logistics. To improve the results, you can change certain parameters of the genetic algorithm, the principle of which is to use the best results and improve the results in future iterations. Compared the results when using different parameters of the algorithm and different input data of the problem, to obtain the best result.