Багатошляхова маршрутизація на основі алгоритмів мурашкових колоній

Abstract

Метою дипломної роботи є розробка алгоритму та протоколу багатошляхової маршрутизації на основі алгоритму мурашкових колоній. Під час проведення досліджень використовувались методи теорії інформації та кодування, теорії проектування комп’ютерних систем та мереж, алгоритми оптимізації. При обробці результатів досліджень використовувались методи цифрового та імітаційного моделювання і програмної емуляції роботи алгоритмів.Отримав подальший розвиток метод пошуку оптимального маршруту передачі даних в спеціалізованих мережах, який здійснює пошук незалежних маршрутів передачі даних на основі алгоритму мурашкових колоній. Розроблено програмне забезпечення для пошук незалежних маршрутів передачі даних на основі алгоритму мурашкових колоній. Розроблено протокол маршрутизації, який здійснює пошук оптимального маршруту на основі алгоритму мурашкових колоній. Результати роботи можуть знайти широке використання при розробці протоколів маршрутизації. Можливими напрямками подальших досліджень є продовження досліджень з пошуку оптимального маршруту з використанням багатокритеріальної оптимізації.