Винничук С. Д. Выбор диаметров для элементов систем потокораспределения с одним входом при ограничениях на порядок следования их типоразмеров / С. Д. Винничук, В. Я. Кондращенко // Электрон. моделирование. - 2017. - 39, № 2. - С. 59-73. - Библиогр.: 9 назв. - рус.Рассмотрена задача минимизации массы гидравлической распределительной системы при таких ограничениях: граф системы является ориентированным корневым деревом, диаметры элементов ветвей, находящихся ниже по потоку сжимаемой жидкости, не могут превышать значений диаметров элементов смежной ей ветви, находящейся выше по потоку. При расчете потерь напора на элементах использование моделей его определения не ограничено. Предложен вариант алгоритма выбора дискретных значений диаметров, удовлетворяющих требованиям k-допустимости, когда типоразмер диаметра элементов ветви не может превышать минимально допустимое значение более чем на k позиций. Наилучший вариант назван k-оптимальным, а алгоритм его поиска - k-оптимальным алгоритмом А. Показано, что вычислительная сложность алгоритма A составляет T = O(V(k + 1)<^>E1 + VL), где V - число узлов графа, E1 - подмножество ветвей, конечные узлы которых являются внутренними узлами графа, L - число типоразмеров диаметров. При этом для графа, все внутренние узлы которого объединены тремя ветвями (бинарное дерево), число вариантов перебора для 1-оптимального алгоритма A не превышает 2<^>E/2. Індекс рубрикатора НБУВ: Ж123
Рубрики:
Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|