Метод ограничений в многокритериальной задаче распределения потоков

В статье предлагается новый подход к решению многокритериальной задачи формирования ресурсов транспортной сети связи, основанный на сочетании одного из методов многокритериальной оптимизации – методе ограничений и симплекс-методе. Задача декомпозируется и решается поэтапно. На первом этапе формируется множество путей допустимого ранга. На втором производится расчет структурной надежности сформированного на первом этапе множества путей. На заключительном этапе осуществляется выбор оптимальной по целевым функциям, характеризующим стоимость и пропускную способность, совокупности путей транспортирования потоков корреспондирующих пар узлов, который сводится к решению многокритериальной задачи формирования ресурсов транспортной сети связи методом ограничений.

1. Лебедев А.Т., Лебедев И.А., Тумановский В.В. Построение региональных цифровых сетей связи // Научно-технический сборник. Телекоммуникационные технологии. Выпуск 1. СПб.: ГУП НИИ «Рубин», 2000.

2. Фокин Н.И. Многокритериальная задача распределения информационных потоков транспортной сети связи // Вопросы радиоэлектроники. 2019. № 12. С. 64–69. DOI:10.21778/2218-5453-2019-12-64-69

3. Муравцов А.А., Стахеев И.Г., Фокин Н.И., Шинкарев С.А. Синтез потоковой структуры мультипротокольной транспортной сети связи региона с учетом обеспечивающих и взаимодействующих подсистем при заданной надежности передачи их потоков // Научные труды SWORLD. 2011. Т. 6.№ 1. С. 32–34.

4. Ковальский С.П., Фокин Н.И., Абдуразаков Р.М., Никитин М.В. Формирование структуры транспортной сети связи // International Journal of Open Information Technologies. 2016. Т. 4. № 6. С. 10–16.

5. Канаев А.К., Лукичев М.М., Муравцов А.А. Синтез потоковой структуры транспортной сети связи с использованием имитационного моделирования // Известия Петербургского университета путей сообщения. 2015. № 2(43) С. 105‒111.

6. Трегубов Р.Б., Саитов И.А., Саитов С.И. Элементы теоретико-множественного базиса и системы моделей многопутевых многоадресных инфокоммуникационных систем // Труды СПИИРАН. 2017. Т. 2(51). С. 35‒59. DOI:10.15622/ sp.51.2

7. Ясинский С.А., Зюзин А.Н. Подход к модернизации топологии транспортных сетей связи на основе кольцевых структур // Информация и космос. 2019. № 1. С. 22‒29.

8. Шарифов Ф.А. Задача синтеза надежных сетей // Кибернетика и системный анализ. 2000. Т. 36. № 4. С. 145‒157.

9. Шор Н.З., Шарифов Ф.А. Общая задача синтеза надежных сетей // Проблемы информатики и кибернетики. 2006. № 2-3. С. 184‒202.

10. Шарифов Ф.А., Гуляцкий Л.Ф. Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем // Кибернетика и системный анализ. 2014. Т. 50. № 5. С. 49‒58.

11. Форд А., Фалкерсон Д. Потоки в сетях. Пер. с англ. М.: Мир, 1966. 276 с.

12. Фрэнк Г., Фриш И. Сети, связь и потоки. Пер. с англ. М.: Связь, 1978. 448 с.

13. Ху Т. Целочисленное программирование и потоки в сетях. Пер. с англ. М.: Мир, 1974. 518 с.

14. Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи. М.: Связь, 1977. 360 с.

15. Рябинин И.А., Черкесов Г.Н. Логико-вероятностные методы исследования надежности структурно сложных схем. М.: Радио и связь, 1981. 264 с.

16. Михалевич В.С. Вычислительные методы выбора оптимальных проектных решений. Киев: Наукова думка, 1977. 289 с.