Наукова періодика України Електронне моделювання


Винничук С. Д. 
Выбор диаметров для элементов систем потокораспределения с одним входом при ограничениях на порядок следования их типоразмеров / С. Д. Винничук, В. Я. Кондращенко // Электронное моделирование. - 2017. - Т. 39, № 2. - С. 59-73. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_2_7
Рассмотрена задача минимизации массы гидравлической распределительной системы при таких ограничениях: граф системы является ориентированным корневым деревом, диаметры элементов ветвей, находящихся ниже по потоку сжимаемой жидкости, не могут превышать значений диаметров элементов смежной ей ветви, находящейся выше по потоку. При расчете потерь напора на элементах использование моделей его определения не ограничено. Предложен вариант алгоритма выбора дискретных значений диаметров, удовлетворяющих требованиям k-допустимости, когда типоразмер диаметра элементов ветви не может превышать минимально допустимое значение более чем на k позиций. Наилучший вариант назван k-оптимальным, а алгоритм его поиска - k-оптимальным алгоритмом А. Показано, что вычислительная сложность алгоритма A составляет T = O(V(k + 1)<^>E1 + VL), где V - число узлов графа, E1 - подмножество ветвей, конечные узлы которых являются внутренними узлами графа, L - число типоразмеров диаметров. При этом для графа, все внутренние узлы которого объединены тремя ветвями (бинарное дерево), число вариантов перебора для 1-оптимального алгоритма A не превышает 2<^>E/2.
  Повний текст PDF - 135.556 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Винничук С.
  • Кондращенко В.

  • Бібліографічний опис для цитування:

    Винничук С. Д. Выбор диаметров для элементов систем потокораспределения с одним входом при ограничениях на порядок следования их типоразмеров / С. Д. Винничук, В. Я. Кондращенко // Электронное моделирование. - 2017. - Т. 39, № 2. - С. 59-73. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_2_7.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Винничук Степан Дмитрович (фізико-математичні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського