Модели обработки и представления данных
Телекоммуникации и потоки в сетях
А. П. Афанасьев, Я. Р. Гринберг, И. И. Курочкин "Равномерные" алгоритмы последовательного заполнения потоковой сети потоками продуктов"
Обучающие системы
Динамические системы
А. П. Афанасьев, Я. Р. Гринберг, И. И. Курочкин "Равномерные" алгоритмы последовательного заполнения потоковой сети потоками продуктов"

Аннотация

Сформулирована задача определения оптимальных путей в потоковой сети, если элементарные требования на организацию потоков продуктов между полюсами возникают последовательно. Проанализировано принципиальное отличие этой задачи от классической многопродуктовой проблемы. Предложены два алгоритма решения задачи и получены вычислительные процедуры нахождения оптимальных путей. Оказалось, что для обоих алгоритмов определение очередного оптимального пути сводится к применению алгоритмов для поиска пути минимальной стоимости. Разработана математическая модель процесса последовательного заполнения потоковой сети потоками продуктов. Принята вероятностная модель потока элементарных требований. Математическая модель содержит несколько типов сетей — стохастические сети, «колесо», «двойное колесо», «связанные кластеры». В целях сокращения объема вычислений предложены модификации оптимальных вычислительных процедур. Приведены некоторые результаты численных экспериментов.

Скачать статью в формате pdf

2018-S1
2018-68-3
2018-68-2
2018-68-1

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".