Доклады АМАН. Т. 22, № 4. С. 39-56. ISSN 1726-9946
Читать статью Содержание выпуска
DOI: https://doi.org/10.47928/1726-9946-2022-22-4-39-56
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
| УДК 519.85; 519.17 | Научная статья |
Компьютерное проектирование больших трубопроводных сетей высокого ранга оптимальности
Абазоков Мухаммед Борисович
младший научный сотрудник отдела вычислительных методов Института прикладной математики и автоматизации КБНЦ РАН, (360017, Россия, г. Нальчик, ул. Шортанова 89 А), https://orcid.org/0000-0002-6847-403X, Abazokov.Mukhammed@yandex.ru
Багов Марат Алиевич
научный сотрудник отдела вычислительных методов Института прикладной математики и автоматизации КБНЦ РАН, (360017, Россия, г. Нальчик, ул. Шортанова 89 А), https://www.scopus.com/authid/dctail.uri7authorld—57221977895, niaratniipnia@niail.ru
Кудаев Валерий Черимович
к. ф.-м. и., ведущий научный сотрудник отдела вычислительных методов Института прикладной математики и автоматизации КБНЦ РАН, (360017, Россия, г. Нальчик, ул. Шортанова 89 А), https://orcid.org/0000-0002-8313-4199, https://www.scopus.coni/authid/dctail.uri7authorld—57205145867, vchkudacv@mail.ru
Аннотация. В работе представлен метод компьютерного проектирования трубопроводных гидравлических сетей высокого ранга оптимальности. Метод основан на разделении задачи синтеза сети на две фазы, что снижает размерность задачи синтеза. Это обеспечивает возможность компьютерного проектирования сетей высокого ранга оптимальности. Метод предназначен для использования в автоматизированном проектировании больших трубопроводных сетей регионального и межрегионального водоснабжения.
Ключевые слова: потоковая сеть, задача синтеза, разделение на подзадачи, снижение размерности, ранг экстремума, ранговая оптимизация
Благодарности: автор выражает благодарность рецензентам за указанные замечания, которые позволили повысить качество статьи.
Для цитирования. Абазоков М. Б., Багов М. А., Кудаев В. Ч. Компьютерное проектирование больших трубопроводных сетей высокого ранга оптимальности // Доклады АМАН. 2022. Т. 22, № 4. С. 39-56. DOI: https://doi.org/10.47928/1726-9946-2022-22-4-39-56
Автор прочитал и одобрил окончательный вариант рукописи.
Поступила 18.11.2022; одобрена после рецензирования 28.11.2022; принята к публикации 14.12.2022
© Абазоков М. Б.,
Багов М. А., Кудаев В. Ч., 2022
Список использованных источников
1. Булатов В. П., Кассинская Л. И. Некоторые методы минимизации вогнутой функции на выпуклом многограннике // Методы оптимизации и их приложения. Иркутск: СЭИ СО АН СССР, 1987. С. 151-172.
2. Анциферов Е. Г., Ащепков Л. Т., Булатов В. П. Методы оптимизации и их приложения.
Ч. 1. Математическое программирование // Издательство «Наука», Новосибирск, 1990. 158 с. ISBN 5-02-029658-9
3. Трубин В. А., Михалевич В. С., Шор Н. 3. Оптимизационные задачи производственно -транспортного планирования // Издательство «Наука Москва, 1986. 260 с.
4. Меренков А. П., Сеннова Е. В., Сумароков С. В. и др. Математическое моделирование и оптимизация систем тепло-, водо-, нсфтс- и газоснобжения, Наука, Новосибирск, 1992. 407 с.
5. Кудаев В. Ч. Раш и экстремумов и структурная оптимизация больших сетевых систем / / Известия КБНЦ РАН, 2016, № 4(72). С. 15-24.
6. Кудаев В. Ч., Абазоков М. Б. Ранговая оптимизация потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2018. № 4(24). С. 178-185. DOI: 10.18454/2079-6641-2018-24-4-178-185
7. Кудаев В. Ч., Абазоков М. Б. Компьютерное проектирование потоковых сетей Р-го ранга оптимальности // Известия КБНЦ РАН, 2019, №6(92). С. 122-131. DOL10.35330/1991-6639-2019-6-92-122-131
8. Кудаев В. Ч., Абазоков М. Б. Кустовая оптимизация высокого ранга оптимальности потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2021. Т. 37, № 4. С. 104-118.
9. Меренков А. П. Математические модели и методы для анализа оптимального проектирования трубопроводных систем: Автореф. дне. … д-ра физ.-мат. наук. Новосибирск: Секция кибернетики Объединенного ученого совета СО АН СССР, 1974. 34 с.
10. Некрасова, О. А., Хасилев В. Я. Оптимальное дерево трубопроводной системы // Экономика и мат. методы, 1970. Т. 4, №3. С. 427-432.
11. Гордеев Э. Н., Тарасцов О. Г. Задача Штейнера. Обзор // Дискретная математика. 1993, Т. 5, вып. 2. С. 3-28.
12. Melzak Z. A. On the problem of Steiner. Canad. Math. Bull. 1961. V. 4. P. 143-148.
13. Gilbert E. N. Minimal Cost Communication Networks. Bell System technological Journal. 1967. No. 9. P. 48-50.
14. Богов M. А. Построение потоковой сети Штейнера 2-го ранга оптимальности // Известия КБНЦ РАН. 2021. Т. 104. № 6. С. 185-203.
15. Bagov М. A., Kudaev V. С. Construction of the Current Steiner Network of the Second Optimality Rank. J Math Sci 253, 488-499 (2021). https://doi.org/10.1007/sl0958-021-05245-l.
16. Багов M. А. Нелокальное решение сетевой задачи Штейнера // Вестник КРАУНЦ. Физ.-мат. науки. 2018. №4(24). С. 148-157. DOI: 10.18454/2079-6641-2018-24-4-148-157.
17. Абрамов Н. Н. и др. Расчет водопроводных сетей, Стройиздат, М., 1983. 278 с.
Контент доступен под лицензией Creative Commons Attribution 4.0 License.