Preconditioning water distribution network optimization with head loss-based design method

Abstract

This paper develops a new domain knowledge-based initial design method for optimization of water distribution network design. The new initial water distribution network design method, termed as Headloss-based Design Preconditioner (HDP), is based on headloss analysis in the supplying path from source to user. The new HDP-preconditioned search is compared with two algorithms: one preconditioned on a velocity-based initial design method and a simple genetic algorithm without preconditioning. The results show the HDP headloss-based method outperforms the Prescreened Heuristic Sampling Method (PHSM) in terms of the quality of the initial solutions and computational efficiency on all three cases. HDP also outperforms stochastic initialization on two of the three cases. The results obtained imply that the proposed domain knowledge-based design method HDP would be able to also provide effective starting conditions for other optimization algorithms besides genetic algorithm for large water distribution systems since most optimization methods are greatly assisted by a good starting condition