RUS  ENG
Полная версия
ЖУРНАЛЫ // Нечеткие системы и мягкие вычисления // Архив

Нечеткие системы и мягкие вычисления, 2016, том 11, выпуск 2, страницы 83–94 (Mi fssc5)

Нахождение максимального потока минимальной стоимости в нечеткой динамической сети с заданной степенью живучести

А. В. Боженюк, Е. М. Герасименко

Южный федеральный университет, г. Таганрог

Аннотация: Статья посвящена решению задачи нахождения потока минимальной стоимости в нечеткой транспортной сети с заданной степенью живучести, особенностью которой является зависимость всех нечетких параметров сети от времени отправления потока. Анализируемая в статье транспортная сеть рассматривается как динамическая, так как ее параметры зависят от времени и могут быть отличными в разные моменты времени. Приписанная дугам сети степень живучести означает способность объектов противостоять погодным условиям, авариям и сохранять сами объекты, пропускные способности в случае опасности. В статье представлены основные положения алгоритма, формальный алгоритм решения данной задачи, который сопровождается численным примером. Данные модели могут применяться на реальных сетях автомобильных, железных и воздушных дорог при решении задач оптимизации перевозок.

Ключевые слова: нечеткая динамическая сеть, поток минимальной стоимости, нечеткая степень живучести.

УДК: 519.17

Поступила в редакцию: 22.07.2016
Исправленный вариант: 08.09.2016



© МИАН, 2024