|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
МАТЕМАТИЧЕСКИЕ И ИНСТРУМЕНТАЛЬНЫЕ МЕТОДЫ ЭКОНОМИКИ
Компьютерное проектирование потоковых сетей p-го ранга оптимальности
В. Ч. Кудаевa, М. Б. Абазоковb a Институт информатики и проблем регионального управления –
филиал ФГБНУ «Федеральный научный центр
«Кабардино-Балкарский научный центр Российской академии наук»,
360000, КБР, г. Нальчик, ул. И. Арманд, 37-а
b Институт прикладной математики и автоматизации –
филиал ФГБНУ «Федеральный научный центр
«Кабардино-Балкарский научный центр Российской академии наук»,
360000, КБР, г. Нальчик, ул. Шортанова, 89 А
Аннотация:
Предложен метод снижения размерности задачи синтеза потоковой сети Р-го ранга оптимальности. Метод основан на построении и использовании в процессе оптимизации цепочки базовых графов (БГ), на которых происходит синтез потоковой сети минимальной стоимости, имеющих различные степени вершин, так, что синтез сети Р-го ранга на плотном базовом графе
(ПБГ) заменяется решением задачи синтеза на неплотном БГ (НБГ) с последующей коррекцией
полученной сети на ПБГ. Проведен обширный вычислительный эксперимент, показавший эффективность предложенного метода – значения целевой функции (стоимость сети) в задаче синтеза сети Р-го ранга по цепочке базовых графов и непосредственно на ПБГ различаются лишь на
доли процента, а время решения задачи на компьютере снижается при этом примерно в 5 раз
при построении сети 4-го ранга.
Ключевые слова:
потоковая сеть, задача синтеза, экономические параметры, ранг оптимальности сети, снижение размерности задачи, цепочка базовых графов, вычислительный эксперимент.
Поступила в редакцию: 03.12.2019
Образец цитирования:
В. Ч. Кудаев, М. Б. Абазоков, “Компьютерное проектирование потоковых сетей p-го ранга оптимальности”, Известия Кабардино-Балкарского научного центра РАН, 2019, № 6, 122–131
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/izkab19 https://www.mathnet.ru/rus/izkab/y2019/i6/p122
|
Статистика просмотров: |
Страница аннотации: | 62 | PDF полного текста: | 20 | Список литературы: | 16 |
|