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