Генетический алгоритм балансировки нагрузки в сети

Abstract

Предложен генетический алгоритм решения задачи балансировки нагрузки на каналы связи в компьютерных и транспортных сетях как многопараметрической задачи оптимизации. Обоснованы особенности представления хромосом и генетических операций кроссовера, мутации и отбора. Сформированы подходы использования описанного алгоритма в существующих сетях с использованием современных протоколов маршрутизации.A genetic algorithm is suggested of solving the problem of a balancing of the load on the communication channels in computer and transport networks as a multi-parametric problem of optimization. The peculiarities of the representation of chromosomes and genetic operations of a crossover. Mutation and a selection are substantiated. The approaches of using the described algorithm in the existing networks are formulated with the use of contemporary protocols of the routing.Запропоновано генетичний алгоритм розв'язання задачі балансування навантаження на канали зв’язку в комп’ютерних та транспортних мережах як багатопараметричної задачі оптимізації. Обґрунтовано особливості представлення хромосом та генетичних операцій кросоверу, мутації та відбору. Сформовано підходи використання описаного алгоритму в існуючих мережах із використанням сучасних протоколів маршрутизації.