Return
A Graph-Based Optimization Framework for Large Water Distribution Networks
DOI:10.3390/w15162896.png)
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
IF:
3
Papers:
3.2W
Citations:
7.4W
Organization
Cited Papers
Using complex network analysis for water quality assessment in large water distribution systems
WATER RESEARCH
IF12.4

