Решение задачи нескольких коммивояжеров методом эластичной сети

Кот, О. В.

Решение задачи нескольких коммивояжеров методом эластичной сети

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

Дата публикации в реестре: 2021-08-05T17:31:15Z

Аннотация:

Предложены алгоритмы решений методом эластичной сети евклидовой задачи нескольких коммивояже- ров с одним фиксированным и несколькими нефиксированными депо. Определены начальные положения коммивояжеров, при которых минимизируется вероятность пересечения их маршрутов и снижается погрешность расчетов.

Ключевые слова:
материалы конференций, эластичная сеть, коммивояжеры, решение задач

Тип: Статья