Модель многокритериальной оптимизации распределения информационных потоков в телекоммуникационных сетях

Гаипов Константин Эдуардович, Крикунов Илья Леонидович, Демичева Алена Алексеевна

в данной статье рассматривается решение задачи двухкритериальной оптимизации распределение информационных потоков, в качестве критериев оптимальности выступают минимум суммарного времени нахождения заявок в буфере телекоммуникационного устройства и минимум суммарных потерь в результате переполнения буфера. Оба критерия оптимальности находятся во взаимном исключении, так как увеличение одного приводит к уменьшению другого. Решение данной задачи показано на примере сети с двумя возможными маршрутами с использованием инструментов среды математического моделирования MatLab. Математическое моделирование проводилось двумя методами: первый вариант с использованием генетического алгоритма и двумя параметрами оптимизации, второй вариант подразумевает использование метода линейной свёртки оптимизируемых функций и использование традиционных градиентных алгоритмов поиска экстремального значения целевой функции.

Ключевые слова:многокритериальная оптимизация, генетический алгоритм, алгоритм линейной свертки, фронт Парето.