Метод оптимізації маршрутів в мережах зі змінною пропускною здатністю

Abstract

Кваліфікаційна робота присвячена розробці та дослідженню методу оптимізації маршрутів у мережах зі змінною пропускною здатністю на прикладі динамічної задачі комівояжера. У роботі використано апарат теорії графів і динамічного програмування для моделювання мережевих задач. Запропоновано й реалізовано модифікований мурашиний алгоритм, який адаптований для роботи в динамічному середовищі. Встановлено, що в динамічній задачі оптимальний результат залежить не лише від послідовності вершин, а й від оптимальної стартової точки та напрямку руху. Мета роботи – розробити й дослідити метод оптимізації маршрутів у мережах зі змінною пропускною здатністю шляхом модифікації мурашиного алгоритму для ефективного розв’язання динамічної задачі комівояжера.