Програмна реалізація та дослідження генетичного алгоритму для розв’язку задачі комівояжера
Date Issued
2020
Author(s)
Селівьорстова, Т. В.
Пеліпака, В. М.
Abstract
Як відомо задача комівояжера є відомою у такому формулюванні. Дано кількість міст і вказано відстані між ними. Комівояжер повинен вийти з першого міста, відвідати по одному разу в певному порядку всі міста і повернутися в перше місто. Необхідно знайти такий порядок відвідування міст, щоб довжина замкнутого маршруту комівояжера була мінімальною.
