ВИЗНАЧЕННЯ ОБЛАСТІ КЕРОВАНОСТІ ПОТОКІВ В АВТОНОМНИХ ПІДГРАФАХ ДЕКОМПОЗОВАНОЇ ІНЖЕНЕРНОЇ МЕРЕЖІ

Заголовок (російською): 
ОПРЕДЕЛЕНИЕ ОБЛАСТИ УПРАВЛЯЕМОСТИ ПОТОКОВ В АВТОНОМНЫХ ПОДГРАФАХ ДЕКОМПОЗИРУЕМОЙ ИНЖЕНЕРНОЙ СЕТИ
Заголовок (англійською): 
DETERMINING THE DOMAIN OF CONTROLLABILITY OF FLOWS IN AUTONOMUS SUBGRAPHS OF A DECOMPOSABLE ENGINEERING NETWORK
Автор(и): 
Безклубенко І.С.
Баліна О.І.
Автор(и) (англ): 
Bezklubenko Irina
Balina Olena
Ключові слова (укр): 
інженерна мережа; двокритеріальна оптимізація; граф; декомпозиція; область керованості потоків
Ключові слова (рус): 
инженерная сеть; двухритериальная оптимизация; граф; декомпозиция; область управляемости потоков
Ключові слова (англ): 
engineering network; two-criteria optimization; vector advantages criteria; ranging
Анотація (укр): 
Розглянуто один із найбільш ефективних підходів до розв'язання задач математичного програмування в умовах великої розмірності ‒ декомпозиційний підхід, згідно якого розв'язання основної задачі замінюється розв'язанням підзадач меншого розміру. Декомпозиційні методи при розв'язанні задач великого розміру дають можливість забезпечити раціональний режим обміну між оперативною і зовнішньою пам’яттю (при розв'язанні кожної окремої підзадачі використовується тільки частина вхідних або проміжних даних). Як правило, розв'язання задач меншого розміру менш трудомістке з точки зору обчислення, тому що декомпозиційні методи забезпечують розчленування вхідної задачі на ряд простіших задач, що допомагає збільшити ефективність розв'язання задач великої розмірності звичайними методами, використовуючи їх в рамках декомпозиції. Запропоновано декомпозиційний алгоритм розрахунку області керованості потоків мережі, що декомпозується на дві підсистеми, пов'язані однією дугою.
Анотація (рус): 
Рассмотрен один из наиболее перспективных подходов к решению задач математического программирования в условиях большой размерности ‒ декомпозиционный подход, который предполагает поиск решения исходной задачи путем решения ряда в основном независимых подзадач меньшей размерности. Декомпозиционые методы при решении задач большой размерности позволяют организовать рациональный обмен между оперативной и внешней памятью (при решении каждой отдельной подзадачи используется только определенная часть исходных или промежуточных данных), дают возможность в значительной степени распараллелить общий процесс решения этих задач. Как правило, решение задачи меньшей размерности менее трудоемко с вычислительной точки зрения, поэтому декомпозиционные методы обеспечивают расчленение исходной задачи на ряд более простых задач, что позволяет повысить эффективность решения задачи большой размерности обычными методами в рамках декомпозиции. Предложен декомпозиционный алгоритм расчета области управляемости потоков сети, которая декомпозируется на два подграфа, связанных одной дугой.
Анотація (англ): 
One of the most effective approaches to the solution of problems of mathematical programming in the context of a large dimensional-decomposition approach is considered, according to which the solution of the main problem is replaced by the solution of subtypes of smaller size. Democratic methods in solving problems of large size give an opportunity to provide a rational mode the exchange between the operational and external memory (when solving each individual subtask, only part of the input or intermediate data is used). As a rule, the solving of smaller tasks the size is less laborious from the calculated point of view, because the decomposition methods provide the dismemberment of the input problem to a number of simpler tasks, which allows to increase the efficiency of solving large-dimensional problems by conventional methods, using them within the framework of decomposition. The proposed decomposition algorithm for calculating the domain controllability of network flows, which decomposes into two subsystems, connected by one arc.
Публікатор: 
Київський національний університет будівництва і архітектури
Назва журналу, номер, рік випуску (укр): 
Управління розвитком складних систем, номер 38, 2019
Назва журналу, номер, рік випуску (рус): 
Управление развитием сложных систем, номер 38, 2019
Назва журналу, номер, рік випуску (англ): 
Management of Development of Complex Systems
Мова статті: 
Українська
Формат документа: 
application/pdf
Документ: 
7.pdf
Дата публікації: 
21 Март 2019
Номер збірника: 
38
Розділ: 
ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ УПРАВЛІННЯ
Університет автора: 
Київський національний університет будівництва і архітектури, Київ
Литература: 
  1. Михайлевич В.С., Волкович В.Л. Вычислительные методы исследовния и проектирования сложных систем. – М.: Наука, 1982. – 286 с.
  2. Михайленко В.М. Застосування функціонально-динамічних схем для моделювання інженерної мережі водопостачання міста // В.М. Михайленко, А.П. Анпілогов, Ю.В. Кошарна // Проблеми водопостачання, водовідведення та гідравліки . ‒ 2007. ‒ №27. ‒ С. 8 ‒ 13.
  3. Евдокімов А.Т. Моделирование и оптимизация потокораспределения в инженерных сетях / А.Т. Евдокимов, А.Д. Термиев, В.В. Дубровский. – М. : Стройноздат 1990. ‒ 368с.
  4. Безклубенко І.С. До питання вибору оптимального виробництву інженерної мережі / 4-та міжнародна науков-технічна конференція «Математика в сучасному університеті». – К.: НТУ КПІ. ‒ 2015 ‒ 19 с.
  5. Безклубенко І.С. Завдання вектора напрямку розвитку інженерної мережі / О.І. Баліна. Тези доповіді V міжнар. наук.-практ. конф. // Математика в сучасному університеті. – К.: НТУ КПІ грудень 2016 р.
  6. Экенроде Р.Т. Взвешенные многомерные критерии / Статическое измерение качественных характеристик: / под редакцией К.М. Четиркина. – М., 1972. – С. 49 ‒ 51.
  7. Безклубенко І.С. Завдання вектора переваги критеріїв при виборі варіанта проекту інженерної мережі. Управління розвитком складних систем. – №30. ‒ 2017.
  8. Храменков С.В. Стратегія модернізації водопровідної сеті. / С.В. Храменков. – М.: Стройсудат. 2005.
  9. Норенков И.П. Основы автоматизированного проектирования: учебник для вузов, 2-с узд. перераб. и доп. ‒ М.: Изд МПТУ им. Баумана 2002. ‒ 336 с.
  10. Предум К.М. Аналіз стану інженерних мереж та можливостей їх використання для потреб теплопостачання населених пунктів України / К.М. Предум // Вентиляція, освітлення та теплогазопостачання – 2012, №16. – С. 67‒71.
  11. БезклубенкоІ. С.  Методи ранжування критеріїв в задачі оптимізаціїї потокорозподілу інженерної мережі // Управління розвитком складних систем. ‒ №34. ‒ 2018.

 

References: 
  1. Mikhaylevich, V.S. & Volkovich, V.L. (1982). Computational methods of research and design of complex systems. Moscow, 286.
  2. Mikhailenko, V.M., Ampilogolov A.P. & Kosharna Yu.V. (2007). Application of Functional-Dynamic Circuits for Modeling the Urban Water Supply Network Engineering. Problems of water supply, drainage and hydraulics, 27, 8-13.
  3. Evdokimov, A.T., Termiev A.D. & Dubrovsky, V.V. (1990). Modeling and optimization of flow distribution in engineering systems. Moscow, Stroynzdat, 368.
  4. Bezklubenko, I.S. (2015). On the question of choosing the optimal production engineering network / 4 th international / conference math in modern university. Kyiv, NTU KPI, 19.
  5. Bezklubenko, I.S. (2016). Problems of the vector of the direction of development of the engineering network / D.I. Bamna, abstracts of the report Vimzh naro. scientific - practical konf. "mathematics at a modern university" Kyiv, NTU KPI.
  6. Enzo, R.T. (1972). Weighted Multidimensional Criteria / Static Measurement of Qualitative Characteristics / edited by K.M. Chetyrkin. Moscow, with. Р. 49-51
  7. Bezklubenko, I.S. (2017). The task of the vector of advantage of the criteria when choosing a variant of the project engineering network. Management of the development of complex systems. Kyiv, 30.
  8. Khramenkov, S.V. (2005). The strategy of modernization of the plumbing network. Moscow, Stroussudat.
  9. Norenkov, I.P. (2002). The fundamentals of computer-aided design: a textbook for high schools, 2nd edition of the revised and supplemented. M.I. MPTU them. Bauman, 336.
  10. Preum, K.M. (2012). Analysis of the state of engineering networks and their possibilities for heat supply needs of settlements of Ukraine. Ventilation, lighting and heat-and-gas supply, 16, 67-71.
  11. Bezklubenko, I.S. (2018). Methods of ranking criteria in the optimization problem of flow distribution of the engineering network. Managemrnt of development of complex systems, 34.