| Наименование РИД |
Программа по реализации алгоритмов Гарга-Кенемана и Аллена-Жу для расчета многопродуктовых потоков на сетях
|
| Реферат |
В программе реализованы различные алгоритмы расчета многопродуктовых потоков на сетях. По входным данным в виде графа и набора корреспонденций требуется рассчитать максимальную пропускную способность сети. Реализованы алгоритмы, использующие последовательное распределение потоков вдоль путей. Первый метод - алгоритм Гарга-Кенемана - представляет собой модификацию алгоритма мультипликативных весов. Метод на каждой итерации обновляет веса ребер в графе и увеличивает поток вдоль кратчайших путей (кратчайших относительно текущих весов ребер). Второй алгоритм - Аллена-Жу - использует технику двойственного сглаживания, примененную к постановке задачи о потоках, записанной в виде задачи линейного программирования.
В файле garg.py представлены функции для чтения данных, реализованы соответствующие алгоритмы и приведена демонстрация работы алгоритмов.
|
| Возможные направления использования |
Реализованные алгоритмы могут применяться для прогнозирования загрузки транспортных и телекомуникационных сетей. На вход методы получают конфигурацию сети и матрицу корреспонденции, т.е. предполагаемые запросы на перевозки или интернет-трафик. Постановка решаемой задачи оптимизации (максимальный конкурентный поток) такова, что максимизируется процент реализации запроса, наименее удовлетворенного перевозчиком (или интернет-провайдером). Задача о максимальном конкурентном потоке может применяться в моделировании поведения транспортных сетей, прогнозировании возможных перегрузок телекомуникационных сетей. Также полученные алгоритмы могут быть обобщены на другие задачи сетевого моделирования: оптимальный дизайн сети при ограниченном бюджете, расчет наиболее дешевого транспортного плана.
|
| Количество опытных образцов |
0
|
| Количество просмотров |
3
|
| Наличие дополнительных файлов |
False
|
| Использование РИД правообладателем |
False
|
| Внешнее использование РИД |
False
|
| НИОКТР (JSON) |
{}
|
| ИКСИ (JSON) |
[]
|
| ИКСПО (JSON) |
[]
|
| ОЭСР (JSON) |
[]
|
| Дата первого статуса |
2025-11-23T15:20:16.472376+00:00
|
| Предполагаемый тип результата |
Программа для ЭВМ
|
| Ожидаемая роль |
Исполнитель
|
| Заказчик |
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
|
| Руководитель работы |
Купавский Андрей Борисович
|
| Руководитель организации |
Баган Виталий Анатольевич
|
| Регистрационный номер НИОКТР |
124112500008-8
|
| Последний статус |
Подтверждена, 626011400214-3, 2026-01-14 08:54:39 UTC
|
| ОКПД |
Работы оригинальные научных исследований и экспериментальных разработок в области естественных и технических наук, кроме биотехнологии
|
| Ключевые слова |
пропускная способность сети; алгоритм Аллена-Жу; алгоритм Гарга-Кенемана
|
| Исполнители |
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
|
| Авторы |
Рогозин Александр Викторович
|
| Коды тематических рубрик |
28.23.01 - Общие вопросы искусственного интеллекта; 27.47.15 - Математическая теория управляющих систем
|
| OESR |
Компьютерные, информационные науки и биоинформатика (разработка аппаратного обеспечения относится к разделу 2.2, социальный аспект относится к разделу 5.8); Прикладная математика
|
| Приоритеты научно-технического развития |
а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта;
|
