Сравнительный анализ алгоритмов решения обобщенной задачи коммивояжера
Аннотация
СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ РЕШЕНИЯ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЁРА
Цель работы – сравнить эффективность алгоритмов решения обобщенной задачи коммивояжера на примерах из библиотеки для тестирования алгоритмов маршрутизации инструмента машин листовой резки с ЧПУ.
Объект исследования – программные реализации алгоритмов решения обобщенной задачи коммивояжера.
Методы исследования: программирование, сравнение, анализ, визуализация.
Результаты работы: сравнительный анализ алгоритмов решения обобщенной задачи коммивояжера.
Выпускная квалификационная работа выполнена в текстовом редакторе Microsoft Word и представлена в твердой копии.
Цель работы – сравнить эффективность алгоритмов решения обобщенной задачи коммивояжера на примерах из библиотеки для тестирования алгоритмов маршрутизации инструмента машин листовой резки с ЧПУ.
Объект исследования – программные реализации алгоритмов решения обобщенной задачи коммивояжера.
Методы исследования: программирование, сравнение, анализ, визуализация.
Результаты работы: сравнительный анализ алгоритмов решения обобщенной задачи коммивояжера.
Выпускная квалификационная работа выполнена в текстовом редакторе Microsoft Word и представлена в твердой копии.