11 июня 2025 года в ИПМА КБНЦ РАН состоялся научно-исследовательский семинар, посвящённый современным направлениям анализа, информатики и физики

В ходе мероприятия с докладом выступил младший научный сотрудник отдела вычислительной математики ИПМА КБНЦ РАН Мухаммед Абазоков. Тема его презентации “Метод построения больших потоковых распределительных сетей на основе кустовой оптимизации».

М. Абазоков подчеркнул, что задача проектирования и оптимизации крупных потоковых распределительных сетей, предназначенных для регионального и межрегионального водоснабжения, сегодня особенно актуальна в связи с дефицитом водных ресурсов. Он отметил, что решения подобных проблем являются NP-полными и многоэкстремальными, что значительно усложняет их вычислительное решение. Для преодоления этих сложностей предложен метод прямой ранговой оптимизации (P-оптимизация), требующий значительных вычислительных ресурсов. В рамках разработки был представлен инновационный подход — метод построения крупных потоковых сетей высокого ранга оптимальности на базе кустовой оптимизации. Особенностью метода является выделение так называемого «куста» — структуры, позволяющей формировать куст с заранее заданным лимитом по числу вершин. В отличие от существующих методов, данный подход не предусматривает необходимость указания диапазона численности вершин: достаточно установить только максимально допустимое их число и ранг оптимальности, что существенно упрощает процесс проектирования и повышает эффективность вычислений. Реализация данного метода открывает новые возможности для оптимизации сложных распределительных сетей и может найти широкое применение в решении современных инженерных задач.