Дата публикации: 2024

Дата публикации в реестре: 2025-05-27T12:48:21Z

Аннотация:

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

Тип: Article