A Graph-Based Optimization Framework for Large Water Distribution Networks
Water · 11.08.2023 · 15 (16) · 2896
DOI: 10.3390/w15162896 ↗Kurz gefasst
Fachartikel in der Zeitschrift Water, online erschienen am 11.08.2023. Verfasst von Robert Sitzenfrei. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Austrian security research program KIRAS of the Federal Ministry of Finance (BMF).
Abstract (Originalsprache)
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.
Förderung
- Austrian security research program KIRAS of the Federal Ministry of Finance (BMF)
Zitieren
APA
Sitzenfrei, R. (2023). A Graph-Based Optimization Framework for Large Water Distribution Networks. Water, 15(16), 2896. https://doi.org/10.3390/w15162896
Vancouver
Sitzenfrei R. A Graph-Based Optimization Framework for Large Water Distribution Networks. Water. 2023;15(16):2896. doi:10.3390/w15162896
BibTeX
@article{Sitzenfrei2023,
author = {Sitzenfrei, Robert},
title = {A Graph-Based Optimization Framework for Large Water Distribution Networks},
journal = {Water},
year = {2023},
volume = {15},
number = {16},
pages = {2896},
doi = {10.3390/w15162896}
}
EUVIMED