Graph-Based Warm Solutions for Optimal Resilience Enhancement of Water Distribution Networks

This study introduces an efficient graph-based approach for optimal resilience enhancement of existing water distribution networks through the re-sizing of specific pipes. It utilizes modified graph metrics to track the spatial failure propagation resulting from pipe (edge) failures. This leads to identifying pipes (edges) that are more vulnerable to the failure of others, making them suitable candidates for re-sizing. These selected edges undergo re-sizing using a graph-based design approach, generating diverse graph-based solutions. These solutions later serve as warm solutions for the initial population of evolutionary optimization to speed up convergence. Tested on two networks, this approach outperforms traditional optimization (with random initial populations), increasing computational efficiency by over 90%.