Cost efficient and practical design of water supply network using harmony search

Water supply network is a key infrastructure in urban civilization and agricultural irrigation. In order to save the design cost of a network, which contains a nonlinear relationship between hydraulic energy loss and water flowrate, researchers have traditionally used mathematical optimization approaches. However, they have been more interested in meta-heuristic approaches recently because (1) these approaches directly provide commercial discrete diameters instead of impractical continuous ones; (2) they do not require complex gradient derivatives and free from divergence; (3) they do not require starting feasible vector and have more chance to find global optimum, etc. This study presents a new real-world example for the water network design, hoping to be a good literature. Furthermore, this study newly considers a more practical constraint (flow velocity range) that can avoid a critical problem of water hammer or pipe choking by sedimentation. Then, the numerical example is solved using a metaheuristic algorithm named harmony search, and the results are compared with those from a mathematical approach.

[1]  Z. Geem Particle-swarm harmony search for water network design , 2009 .

[2]  Zong Woo Geem,et al.  Novel derivative of harmony search algorithm for discrete design variables , 2008, Appl. Math. Comput..

[3]  Zong Woo Geem,et al.  Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm , 2007, IWANN.

[4]  Z. Geem Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[5]  Z. Geem Parameter Estimation for the Nonlinear Muskingum Model Using the BFGS Technique , 2006 .

[6]  D. V. Chase,et al.  Advanced Water Distribution Modeling and Management , 2003 .

[7]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[8]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[9]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[10]  Zong Woo Geem,et al.  Harmony Search in Water Pump Switching Problem , 2005, ICNC.

[11]  L. Mays,et al.  Hydrosystems engineering and management , 1991 .

[12]  I. C. Goulter,et al.  Systems Analysis in Water‐Distribution Network Design: From Theory to Practice , 1992 .

[13]  Hossein M. V. Samani,et al.  Optimization of Water Distribution Networks Using Integer Linear Programming , 2006 .

[14]  Holger R. Maier,et al.  Water Distribution System Optimization Using Metamodels , 2005 .

[15]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[16]  Maria da Conceição Cunha,et al.  Tabu search algorithms for water network optimization , 2004, Eur. J. Oper. Res..

[17]  Z. Geem Optimal cost design of water distribution networks using harmony search , 2006 .