<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences</journal-id><journal-title-group><journal-title xml:lang="en">News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences</journal-title><trans-title-group xml:lang="ru"><trans-title>Известия Кабардино-Балкарского научного центра РАН</trans-title></trans-title-group></journal-title-group><issn publication-format="print">1991-6639</issn><issn publication-format="electronic">2949-1940</issn></journal-meta><article-meta><article-id pub-id-type="publisher-id">282081</article-id><article-id pub-id-type="doi">10.35330/1991-6639-2024-26-6-82-97</article-id><article-id pub-id-type="edn">DIYRVK</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Computer modeling and design automation</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Компьютерное моделирование и автоматизация проектирования</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Computer modelling of large branched water pipeline systems with higher-order optimality</article-title><trans-title-group xml:lang="ru"><trans-title>Компьютерное проектирование больших разветвленных трубопроводных систем водоснабжения высокого ранга оптимальности</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-6847-403X</contrib-id><contrib-id contrib-id-type="spin">3343-5679</contrib-id><name-alternatives><name xml:lang="en"><surname>Abazokov</surname><given-names>M. B.</given-names></name><name xml:lang="ru"><surname>Абазоков</surname><given-names>М. Б.</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="en"><p>Institute of Applied Mathematics and Automation, Junior Researcher, Department of Computational Methods</p></bio><bio xml:lang="ru"><p>Институт прикладной математики и автоматизации, мл. науч. сотр., отдел вычислительных методов</p></bio><email>Abazokov.Mukhammed@yandex.ru</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-8313-4199</contrib-id><contrib-id contrib-id-type="spin">9931-1060</contrib-id><name-alternatives><name xml:lang="ru"><surname>Кудаев</surname><given-names>В. Ч.</given-names></name><name xml:lang="en"><surname>Kudaev</surname><given-names>V. Ch.</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="ru"><p>Институт прикладной математики и автоматизации, канд. ф.-м. наук, вед. науч. сотр., отдел вычислительных методов</p></bio><bio xml:lang="en"><p>Institute of Applied Mathematics and Automation, Junior Researcher, Candidate of Physical and Mathematical Sciences, Lead Researcher, Department of Computational Methods</p></bio><email>valeriy.kudayev@mail.ru</email></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="ru">Кабардино-Балкарский научный центр Российской академии наук</institution></aff><aff><institution xml:lang="en">Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences</institution></aff></aff-alternatives><content-language>ru</content-language><pub-date date-type="pub" iso-8601-date="2024-12-15" publication-format="electronic"><day>15</day><month>12</month><year>2024</year></pub-date><pub-date date-type="collection"><year>2024</year></pub-date><volume>26</volume><issue>6</issue><issue-title xml:lang="ru"/><issue-title xml:lang="en"/><fpage>82</fpage><lpage>97</lpage><history><date date-type="received" iso-8601-date="2025-03-02"><day>02</day><month>03</month><year>2025</year></date><date date-type="accepted" iso-8601-date="2025-03-02"><day>02</day><month>03</month><year>2025</year></date></history><permissions><copyright-statement xml:lang="ru">Copyright ©; 2024, Абазоков М.Б., Кудаев В.Ч.</copyright-statement><copyright-statement xml:lang="en">Copyright ©; 2024, Абазоков М.B., Кудаев В.C.</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Абазоков М.Б., Кудаев В.Ч.</copyright-holder><copyright-holder xml:lang="en">Абазоков М.B., Кудаев В.C.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://creativecommons.org/licenses/by/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rcsi.science/1991-6639/article/view/282081">https://journals.rcsi.science/1991-6639/article/view/282081</self-uri><abstract xml:lang="en"><p>Modelling of optimal hydraulic pipeline for regional and interregional water supply systems is highly relevant because of water scarcity in some parts of Russia. For a multi-extreme optimization problem to which this problem relates a local extremum is not sufficient and an absolute extremum is not possible since it would take a massive amount of computing power to solve. The purpose of the research is to develop a method, algorithms and software system for computer modelling of large branched water pipeline systems with higher-order optimality. The basis of the method is to divide the synthesis problem with flux and potential variables (Kirchhoff's circuit) into two phases; it allows us to significantly reduce the computation time and resource requirements. The first phase determines the network structure while the second one identifies values of hydraulic parameters. The proposed methodology, algorithm and software are designed for computer modelling of branched water pipelines systems of regional and interregional water supply as well as for large-scale irrigation systems.</p></abstract><trans-abstract xml:lang="ru"><p>Задача проектирования оптимальных трубопроводных гидравлических систем регионального и межрегионального водоснабжения в настоящее время исключительно актуальна в связи с недостатком водных ресурсов в части регионов России. Для существенно многоэкстремальных задач оптимизации, к которым относится данная задача, локальный экстремум не информативен, а глобальный практически недостижим за экономически оправданное время решения задачи на компьютере. Целью исследования является разработка метода, алгоритмов и программной системы компьютерного проектирования больших разветвленных трубопроводных систем водоснабжения высокого ранга оптимальности. Основа метода состоит в разделении решения задачи синтеза системы, содержащей потоковые и потенциальные переменные (т.е. являющейся сетью Кирхгофа), на две фазы, что существенно снижает ее размерность. На первой фазе определяется структура, на второй – значения гидравлических параметров сети. Разработанные метод, алгоритм и программная система предназначены для компьютерного проектирования разветвленных трубопроводных систем регионального и межрегионального водоснабжения, а также больших трубопроводных оросительных систем.</p></trans-abstract><kwd-group xml:lang="en"><kwd>branched hydraulic pipeline Kirchhoff's circuit</kwd><kwd>computer modelling</kwd><kwd>rank optimization</kwd><kwd>dimensionality reduction</kwd><kwd>Darcy–Weisbach equation</kwd><kwd>pipeline costs</kwd><kwd>energy costs</kwd><kwd>pump station</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>трубопроводная разветвленная гидравлическая сеть Кирхгофа</kwd><kwd>компьютерное проектирование</kwd><kwd>ранговая оптимизация сети</kwd><kwd>снижение размерности задачи</kwd><kwd>формула Дарси-Вейсбаха</kwd><kwd>затраты на трубопроводы</kwd><kwd>энергетические затраты</kwd><kwd>насосная станция</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><citation-alternatives><mixed-citation xml:lang="en">Merenkov A.P., Sennova E.V., Sumarokov S.V. et al. Matematicheskoye modelirovaniye i optimizatsiya sistem teplo-, vodo-, nefte- i gazosnabzheniya [Mathematical modeling and optimization of heat, water, oil and gas supply systems]. Novosibirsk: Nauka, 1992. 407 p. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Меренков А. П., Сеннова Е. В., Сумароков С. В. и др. Математическое моделирование и оптимизация систем тепло-, водо-, нефте- и газоснабжения. Новосибирск: Наука, 1992. 407 с.</mixed-citation></citation-alternatives></ref><ref id="B2"><label>2.</label><citation-alternatives><mixed-citation xml:lang="en">Abramov N.N., Pospelova M.M., Somov M.A. et al. Raschet vodoprovodnykh setey [Calculation of water supply networks]. Moscow: Stroyizdat, 1983. 278 p. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Абрамов Н. Н., Поспелова М. М., Сомов М. А. и др. Расчет водопроводных сетей. М.: Стройиздат, 1983. 278 с.</mixed-citation></citation-alternatives></ref><ref id="B3"><label>3.</label><citation-alternatives><mixed-citation xml:lang="en">Bulatov V.P., Kassinskaya L.I. Some methods for minimizing a concave function on a convex polyhedron. Metody optimizatsii i ikh prilozheniya [Optimization Methods and Applications]. Irkutsk: SEI SO AN USSR, 1987. Pp. 151–172. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Булатов В. П., Кассинская Л. И. Некоторые методы минимизации вогнутой функции на выпуклом многограннике // В кн. Методы оптимизации и их приложения. Иркутск: СЭИ СО АН СССР, 1987. С. 151–172.</mixed-citation></citation-alternatives></ref><ref id="B4"><label>4.</label><citation-alternatives><mixed-citation xml:lang="en">Antsiferov E.G., Ashchepkov L.T., Bulatov V.P. Metody optimizatsii i ikh prilozheniya. Ch. 1. Matematicheskoye programmirovaniye [Methods of optimization and their applications. Part 1. Mathematical programming]. Novosibirsk: Nauka, 1990. 158 p. ISBN: 5-02-029658-9. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Анциферов Е. Г., Ащепков Л. Т., Булатов В. П. Методы оптимизации и их приложения. Ч. 1. Математическое программирование. Новосибирск: Наука, 1990. 158 с. ISBN: 5-02-029658-9</mixed-citation></citation-alternatives></ref><ref id="B5"><label>5.</label><citation-alternatives><mixed-citation xml:lang="en">Trubin V.A., Mikhalevich V.S., Shor N.Z. Optimizatsionnyye zadachi proizvodstvenno-transportnogo planirovaniya [Optimization problems of production and transport planning]. Moscow: Nauka, 1986. 260 p. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Трубин В. А., Михалевич В. С., Шор Н. З. Оптимизационные задачи производственно-транспортного планирования. М.: Наука, 1986. 260 с.</mixed-citation></citation-alternatives></ref><ref id="B6"><label>6.</label><citation-alternatives><mixed-citation xml:lang="en">Tui H. Concave programming under linear constraints. Doklady AN SSSR. 1964. Vol. 159. No. 1. Pp. 32–35. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Туй Х. Вогнутое программирование при линейных ограничениях // Доклады АН СССР. 1964. Т. 159. № 1. С. 32–35.</mixed-citation></citation-alternatives></ref><ref id="B7"><label>7.</label><citation-alternatives><mixed-citation xml:lang="en">Stavrovskiy E. R., Trunov R. A. Novye zadachi i komp'yuternye programmy optimizatsii konfiguratsii i parametrov regional'nykh gazoraspredelitel'nykh setey pri ikh proektirovanii [New tasks and computer programs for optimizing the configuration and parameters of regional gas distribution networks and their design]. Truboprovodnye sistemy energetiki. Metody matematicheskogo modelirovaniya i optimizatsii: sb. nauch. tr. Novosibirsk: Nauka, 2007. Pp. 97–108. ISBN: 978-5-02-023193-1. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Ставровский Е. Р., Трунов Р. А. Новые задачи и компьютерные программы оптимизации конфигурации и параметров региональных газораспределительных сетей при их проектировании // Трубопроводные системы энергетики. Методы математического моделирования и оптимизации: сб. науч. тр. Новосибирск: Наука, 2007. С. 97–108. ISBN: 978-5-02-023193-1</mixed-citation></citation-alternatives></ref><ref id="B8"><label>8.</label><citation-alternatives><mixed-citation xml:lang="en">Kudaev V.Ch., Abazokov M.B. Rank optimization of streaming networks. Vestnik KRAUNC. Phys.-Math. Sciences. 2018. No. 4(24). Pp. 178–185. DOI: 10.18454/2079-6641-2018-24-4-178-185. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Кудаев В. Ч., Абазоков М. Б. Ранговая оптимизация потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2018. № 4(24). С. 178–185. DOI: 10.18454/2079-6641-2018-24-4-178-185</mixed-citation></citation-alternatives></ref><ref id="B9"><label>9.</label><citation-alternatives><mixed-citation xml:lang="en">Kudaev V.Ch., Abazokov M.B. Computer design of flow networks of P-th rank of optimality. News of the Kabardino-Balkarian Scientific Center of RAS. 2019. No. 6(92). Pp. 122–131. DOI: 10.35330/1991-6639-2019-6-92-122-131. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Кудаев В. Ч., Абазоков М. Б. Компьютерное проектирование потоковых сетей Р-го ранга оптимальности // Известия Кабардино-Балкарского научного центра РАН. 2019. № 6(92). С. 122–131. DOI: 10.35330/1991-6639-2019-6-92-122-131</mixed-citation></citation-alternatives></ref><ref id="B10"><label>10.</label><citation-alternatives><mixed-citation xml:lang="en">Kudaev V.Ch., Abazokov M.B. Cluster optimization of high-rank optimality of flow networks. Vestnik KRAUNC. Phys.-Math. Sciences. 2021. Vol. 37. No. 4. Pp. 104–118. DOI: 10.26117/2079-6641-2021-37-4-104-118. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Кудаев В. Ч., Абазоков М. Б. Кустовая оптимизация высокого ранга оптимальности потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2021. Т. 37. № 4. С. 104–118. DOI: 10.26117/2079-6641-2021-37-4-104-118</mixed-citation></citation-alternatives></ref><ref id="B11"><label>11.</label><citation-alternatives><mixed-citation xml:lang="en">Abazokov M.B., Bagov M.A., Kudaev V.Ch. Computer design of large pipeline networks of high optimality rank. Adyghe International Scientific Journal. 2022. No. 4. Vol. 22. Pp. 39–56. DOI: 10.47928/1726-9946-2022-22-4-39-56. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Абазоков М. Б., Багов М. А., Кудаев В. Ч. Компьютерное проектирование больших трубопроводных сетей высокого ранга оптимальности // Доклады Адыгской (Черкесской) Международной академии наук. 2022. Т. 22. № 4. С. 39–56. DOI: 10.47928/1726-9946-2022-22-4-39-56</mixed-citation></citation-alternatives></ref><ref id="B12"><label>12.</label><citation-alternatives><mixed-citation xml:lang="en">Abazokov M.B., Kudaev V.Ch. Tracing of large branched pipeline hydraulic networks of high optimality rank with graph presentation. News of the Kabardino-Balkarian Scientific Center of RAS. 2023. No. 4(114). Pp. 39–54. DOI: 10.35330/1991-6639-2023-4-114-39-54. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Абазоков М. Б., Кудаев В. Ч. Трассировка больших разветвленных трубопроводных гидравлических сетей высокого ранга оптимальности на динамическом базовом графе // Известия Кабардино-Балкарского научного центра РАН. 2023. № 4(114). С. 39–54. DOI: 10.35330/1991-6639-2023-4-114-39-54</mixed-citation></citation-alternatives></ref><ref id="B13"><label>13.</label><citation-alternatives><mixed-citation xml:lang="en">Kudaev V.Ch. Ranks of extremums and structural optimization of large network systems. News of the Kabardino-Balkarian Scientific Center of RAS. 2016. No. 4(72). Pp. 15–24. EDN: WKDXXX. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Кудаев В. Ч. Ранги экстремумов и структурная оптимизация больших сетевых систем // Известия Кабардино-Балкарского научного центра РАН. 2016. № 4(72). С. 15–24. EDN: WKDXXX</mixed-citation></citation-alternatives></ref><ref id="B14"><label>14.</label><citation-alternatives><mixed-citation xml:lang="en">Nekrasova O.A., Khasilev V.Ya. Optimal tree of a pipeline system. Ekonomika i matematicheskiye metody [Economics and Mathematical Methods]. 1970. Vol. 4. No. 3. Pp. 427–432. (In Russian)</mixed-citation><mixed-citation xml:lang="ru">Некрасова О. А., Хасилев В. Я. Оптимальное дерево трубопроводной системы // Экономика и математические методы. 1970. Т. 4. № 3. С. 427–432.</mixed-citation></citation-alternatives></ref></ref-list></back></article>
