С.Д. Винничук, д-р техн. наук, В.Я. Кондращенко, д-р техн. наук
Ин-т проблем моделирования в энергетике
им. Г.Е. Пухова НАН Украины
(Украина, 03164, Киев, ул. Генерала Наумова, 15,
тел. (044) 4241063, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.)

АННОТАЦИЯ

Рассмотрена задача минимизации массы гидравлической распределительной системы при таких ограничениях: граф системы является ориентированным корневым деревом, диаметры элементов ветвей, находящихся ниже по потоку сжимаемой жидкости, не могут превышать значений диаметров элементов смежной ей ветви, находящейся выше по потоку. При расчете потерь напора на элементах использование моделей его определения не ограничено.

Предложен вариант алгоритма выбора дискретных значений диаметров, удовлетворяющих требованиям k-допустимости, когда типоразмер диаметра элементов ветви не может превышать минимально допустимое значение более чем на k позиций. Наилучший вариант назван k-оптимальным, а алгоритм его поиска — k-оптимальным алгоритмом А. Показано, что вычислительная сложность алгоритма А составляет O(V(+ 1)E1 + VL), где V — число узлов графа, E1 — подмножество ветвей, конечные узлы которых являются внутренними узлами графа, — число типоразмеров диаметров. При этом для графа, все внутренние узлы которого объединены тремя ветвями (бинарное дерево), число вариантов перебора для 1-оптимального алгоритма А не превышает 2Е/2.

КЛЮЧЕВЫЕ СЛОВА:

распределительные сети сжимаемой и несжимаемой жидкостей, минимизация веса.

СПИСОК ЛИТЕРАТУРЫ

1. Шевелев Ф.А., Шевелев А.Ф. Таблицы для гидравлического расчета водопроводных труб. Спр. изд. — 6-е изд., доп. и перераб. — М.: Стройиздат, 1984.— 116 с.
2. Энциклопедия по машиностроению XXL. http://mash-xxl.info/article/435717/. — Название с экрана. Дата обращения 10.06.2016.
3. Справочник химика 21. Химия и химическая технология. http://chem21.info.—Название с экрана. Дата обращения 10.06.2016.
4. Электронный ресурс. — http://www.intech-gmbh.ru/pipelines_calc_and_select.php#quest_optimal_pipeline_dia
5. Кормен Т., Лейзерсон Ч., Риверст Р., Штайн К. Алгоритмы: построение и анализ. 2-е изд. — М. : Изд. дом «Вильямс», 2011. — 1296 с.
6. Некрасов Б.Б. Гидравлика и ее применение на летательных аппаратах. — М.: Машиностроение, 1967. —352 с.
7. Абрамович Г.Н. Прикладная газовая динамика. 3-е изд., перераб. — М.: Наука, 1969. — 824 с.
8. Кондращенко В.Я., Винничук С.Д., Федоров М.Ю. Моделирование газовых и жидкостных распределительных систем. — Киев: Наук. думка, 1990. —184 с.
9. Винничук С.Д., Самойлов В.Д Определение токов в коммутационных структурах электроэнергетических сетей с древовидной структурой графа // Электрон. моделирование,
2015. — 37, № 5. —С. 89—104.

ВИННИЧУК Степан Дмитриевич, д-р техн. наук, зав. отделом Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 1977 г. окончил Черновицкий государственный университет. Область научных исследований—модели, методы и программные средства для анализа систем сжимаемой и несжимаемой жидкости, теория алгоритмов.

КОНДРАЩЕНКО Владимир Яковлевич, д-р техн. наук, профессор, зав. отделом Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 1964 г. окончил Московский авиационный ин-т. Область научных исследований — моделирование объектов проектирования в САПР, методы и модели в системах поддержки принятия оперативных решений, логическое программирование в проектировании.

Полный текст: PDF (русский)

Go to top