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

синтетические наборы данных, задача коммивояжёра, статистический критерий

Математическое моделирование в актуальных проблемах науки и техники

Авраменко Александр Дмитриевич,  ,  orcid.org/0000-0003-2397-8119,  Финансовый университет при Правительстве РФ

Судаков Владимир Анатольевич,  ,  orcid.org/0000-0002-1658-1941,  ИПМ им. М.В. Келдыша РАН; Финансовый университет при Правительстве РФ