Рассматривается задача ускорения маршрутизации трафика в крупномасштабных телекоммуникационных сетях. Предложен квантово-вдохновлённый алгоритм агломерации графа GARA, в основе которого лежит метод сокращения размерности: узлы сети объединяются в суперузлы с сохранением топологических свойств исходного графа. Кратчайшие пути вычисляются алгоритмом Дейкстры на агломерированном графе меньшей размерности, а предобученные коэффициенты адаптируют алгоритм к конкретной топологии и распределению весов рёбер. Подход особенно актуален для сетей с числом узлов порядка тысячи и более, где прямое применение алгоритма Дейкстры ведёт к деградации качества обслуживания. Апробация на оборудовании класса роутера IPRAN показала четырёхкратное ускорение без существенной потери точности.

Чуруксаев И.В. (науч. рук. Алоджанц А.П.) Квантовоподобный алгоритм маршрутизации на основе агломерации графа // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2026]. URL: https://kmu.itmo.ru/digests/article/17200