Програмна реалізація та дослідження генетичного алгоритму для розв’язку задачі комівояжера

Abstract

Як відомо задача комівояжера є відомою у такому формулюванні. Дано кількість міст і вказано відстані між ними. Комівояжер повинен вийти з першого міста, відвідати по одному разу в певному порядку всі міста і повернутися в перше місто. Необхідно знайти такий порядок відвідування міст, щоб довжина замкнутого маршруту комівояжера була мінімальною.