ISSN 2311-4908
Язык: ru

Статья: ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА В ЗАДАЧЕ КОММИВОЯЖЕРА (2022)

Читать онлайн

Актуальность работы обусловлена широким применением методов решения задачи коммивояжера в различных прикладных областях. В статье рассматриваются вопросы, связанные с необходимостью оптимального перестроения составленных маршрутов при добавлением новых пунктов назначения. Рассматривается модифицированный генетический алгоритм решения задачи коммивояжера и проводится анализ эффективности применения данного алгоритма, при построение оптимальных маршрутов.

Ключевые фразы: ГЕНЕТИЧЕСКИЙ АЛГОРИТМ, JAVASCRIPT, статистика, методы решения задачи коммивояжера, сервис доставок
Автор (ы): Прохоров Павел, Парамонов Владимир
Журнал: ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА

Идентификаторы и классификаторы

УДК
004.023. Эвристические методы
Для цитирования:
ПРОХОРОВ П., ПАРАМОНОВ В. ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА В ЗАДАЧЕ КОММИВОЯЖЕРА // ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА . 2022. Т. 9 № 4
Текстовый фрагмент статьи