Speaker
Description
Оптимизация транспортных сетей – это задача, направленная на эффективное управление потоками (грузов, данных и т.д.) с целью минимизации издержек, времени или загруженности сети, либо максимизации её пропускной способности. В данной работе исследуются различные модификации алгоритма Гарга-Кённемана, для решения данных задач, и анализируется его связь с методами онлайн-оптимизации. В частности, алгоритм рассматривается как онлайн-подход к решению офлайн-задачи оптимизации. Предлагаются и изучаются следующие модификации в среде алгоритма: замена поиска кратчайших путей на поиск почти кратчайших, включая их нахождение с помощью параллельных алгоритмов; использование случайно взвешенных путей и методы их генерации; внедрение адаптивного выбора шага для улучшения производительности.
