Publication: Програмна реалізація та дослідження генетичного алгоритму для розв’язку задачі комівояжера
Loading...
Date
Authors
Селівьорстова, Т. В.
Пеліпака, В. М.
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво НТУ ДП
DOI
Abstract
Як відомо задача комівояжера є відомою у такому формулюванні. Дано кількість міст і вказано відстані між ними. Комівояжер повинен вийти з першого міста, відвідати по одному разу в певному порядку всі міста і повернутися в перше місто. Необхідно знайти такий порядок відвідування міст, щоб довжина замкнутого маршруту комівояжера була мінімальною.
Description
Keywords
Citation
Селівьорстова Т. В. Програмна реалізація та дослідження генетичного алгоритму для розв’язку задачі комівояжера. / Т. В. Селівьорстова, В. М. Пеліпака // Проблеми використання інформаційних технологій в освіті, науці та промисловості : 14-а міжнар. конф., м. Дніпро, 28-29 листопада 2019 р.: зб. наук. пр.- Дніпро : НТУ "ДП", 2020. - № 4. - С. 89-90