arrow
Return

A Graph-Based Optimization Framework for Large Water Distribution Networks

delete2023-08-11
delete1
delete
OA
AI
R
Robert Sitzenfrei *
DOI:10.3390/w15162896delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Water distribution networks (WDNs) have a crucial task: to reliably provide sufficient and high-quality water while optimizing financial resources. Achieving both reliability and resilience is vital. However, oversizing capacities can be costly and detrimental to water quality due to stagnation. Designing WDNs requires the consideration of these factors, resulting in a multi-objective optimization task typically addressed with evolutionary algorithms. Yet, for large WDNs with numerous decision variables, such algorithms become impractical. Complex network analysis offers an efficient approach, particularly with mathematical graphs representing WDNs. Recently, a graph-based multi-objective design approach using a customized measure (demand edge betweenness centrality) and a surrogate method for water quality assessment in large WDNs were developed. This paper combines these graph-based approaches into an optimization framework suitable for complex, real-world WDNs. The framework aims to minimize costs, maximize resilience, and exclude designs with poor water quality. It is demonstrated on a toy example, and its computational efficiency is shown by a real case study with 4000 decision variables, obtaining results in just 18.5 s compared to weeks of computation time with a state-of-the-art evolutionary algorithm.
Keywords:
multi-objective optimization
demand edge betweenness centrality
hydraulically informed graph analysis
water quality surrogate model
least cost design

Journal

W
Water
IF:
3
Papers:
3.2W
Citations:
7.4W

Organization

U
University of Innsbruck
Scholars:
9.8K
Papers: 8.6K
Citations: 8
Cited Papers

Cited Papers

The Problem With AI
err2017-01-01
err0
PREAI
errSeth Earley
errShare
errSave
Development and assessment of machine learning models for predicting recurrence risk after endovascular treatment in patients with intracranial aneurysms
err2021-10-18
err0
errOAAI
errShiTeng Lin; Yang Zou; Jue Hu; Lan Xiang; LeHeng Guo; XinPing Lin; DaiZun Zou; Xiaoping Gao; Hui Liang; JianJun Zou; ZhiHong Zhao; XiaoMing Dai
errShare
errSave
Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas
err2020-01-07
err44
PREAI
errGiudicianni, Carlo; Herrera, Manuel; di Nardo, Armando; Adeyeye, Kemi
errShare
errSave
<title>Gaseous x-ray detectors to examine freight containers and vehicles</title>
err1994-03-28
err0
PREAI
errDietmar Sundermann; Gerald Gaillard; Alain-Pierre Lilot; Serge Maitrejean; P. O. Pellegrin; D. Sedaries
errShare
errSave
A reference tissue atlas for the human kidney
err
IF0
err2020-07-24
err0
errOAAI
errJens Hansen; Rachel Sealfon; Rajasree Menon; Michael T. Eadon; Blue B. Lake; Becky Steck; Dejan Dobi; Samir Parikh; Tara K. Sigdel; Guanshi Zhang; Dusan Velickovic; Daria Barwinska; Theodore Alexandrov; Priyanka Rashmi; Edgar A. Otto; Michael P. Rose; Christopher R. Anderton; John P. Shapiro; Annapurna Pamreddy; Seth Winfree; Yongqun He; Ian H. de Boer; Jeffrey B. Hodgin; Laura Barisoni; Abhijit S. Naik; Kumar Sharma; Minnie M. Sarwal; Kun Zhang; Jonathan Himmelfarb; Brad Rovin; Tarek M. El-Achkar; Zoltan Laszik; John Cijiang He; Pierre C. Dagher; M. Todd Valerius; Sanjay Jain; Lisa Satlin; Olga G. Troyanskaya; Matthias Kretzler; Ravi Iyengar; Evren U. Azeloglu
errShare
errSave
researcher View more