Optimal Design of Water Distribution Networks Using Harmony Search

This study presents a cost minimization model for the design of water distribution networks. The model uses a recently developed harmony search optimization algorithm while satisfying all the design constraints. The harmony search algorithm mimics a jazz improvisation process in order to find better design solutions, in this case pipe diameters in a water distribution network. The model also interfaces with a popular hydraulic simulator, EPANET, to check the hydraulic constraints. If the design solution vector violates the hydraulic constraints, the amount of violation is considered in the cost function as a penalty. The model was applied to five water distribution networks, and obtained designs that were either the same or cost 0.28–10.26% less than those of competitive meta-heuristic algorithms, such as the genetic algorithm, simulated annealing and tabu search under similar or less favorable conditions. The results show that the harmony search-based model is suitable for water network design.

[1]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[2]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[3]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[4]  E. Downey Brill,et al.  Optimization of Looped Water Distribution Systems , 1981 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Thomas M. Walski,et al.  State-of-the-Art Pipe Network Optimization , 1985 .

[7]  I. Goulter,et al.  Implications of Head Loss Path Choice in the Optimization of Water Distribution Networks , 1986 .

[8]  K. Lansey,et al.  Reliability‐Based Optimization Model for Water Distribution Systems , 1987 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  U. Shamir,et al.  Analysis of the linear programming gradient method for optimal design of water supply networks , 1989 .

[11]  Larry W. Mays,et al.  Optimization Model for Water Distribution System Design , 1989 .

[12]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

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

[14]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[15]  G. Loganathan,et al.  Design Heuristic for Globally Minimum Cost Water-Distribution Systems , 1995 .

[16]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[17]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[18]  Hanif D. Sherali,et al.  Enhanced lower bounds for the global optimization of water distribution networks , 1998 .

[19]  J. L. Ayuso,et al.  Water distribution network optimization using a modified genetic algorithm , 1999 .

[20]  James P. Heaney,et al.  Robust Water System Design with Commercial Intelligent Search Optimizers , 1999 .

[21]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[22]  André L.H. Costa,et al.  Optimization of pipe networks including pumps by simulated annealing , 2000 .

[23]  M. C. Balla,et al.  Distributed Genetic Algorithm Model on Network of Personal Computers , 2000 .

[24]  Sang-Il Lee,et al.  Genetic Algorithms for Optimal Augmentation of Water Distribution Networks , 2001 .

[25]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[26]  Maria da Conceição Cunha,et al.  Hydraulic infrastructures design using simulated annealing , 2001 .

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

[28]  Zong Woo Geem,et al.  New Methodology, Harmony Search, its Robustness , 2002, GECCO Late Breaking Papers.

[29]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[30]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[31]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .