Білоус Р. В. Метод створення автоматичної динамічної системи балансування навантаження в мережі на основі генетичних алгоритмів.

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0413U004876

Здобувач

Спеціальність

  • 01.05.03 - Математичне та програмне забезпечення обчислювальних машин і систем

27-06-2013

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

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

Файли

Схожі дисертації