Genetic algorithm for optimization of water distribution systems

Abstract A methodology based on genetic algorithm has been developed for lower cost design of new, and augmentation of existing water distribution networks. The results have been compared with those of non-linear programming technique through application to several case studies. The genetic algorithm results in a lower cost solution. Parameters governing the convergence of the solutions in non-linear and genetic algorithms are also discussed.

[1]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

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

[3]  H. Sherali,et al.  A TWO-PHASE NETWORK DESIGN HEURISTIC FOR MINIMUM COST WATER DISTRIBUTION SYSTEMS UNDER A RELIABILITY CONSTRAINT , 1990 .

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

[5]  R. G. Parker,et al.  Introduction to Discrete Optimization , 1988 .

[6]  Larry W. Mays,et al.  Optimal Reliability‐Based Design of Pumping and Distribution Systems , 1990 .

[7]  Dm Mohan.  Modified Hazen-Williams Formula , 1978 .

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

[9]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[10]  U. Shamir,et al.  Reply [to “Comment on ‘Design of optimal water distribution systems’ by E. Alperovits and U. Shamir”] , 1979 .

[11]  P. Khanna,et al.  Optimization of water distribution system , 1993 .

[12]  Linus Schrage,et al.  Modeling and Optimization With Gino , 1986 .

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

[14]  Pierre L'Ecuyer,et al.  Efficient and portable combined random number generators , 1988, CACM.

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Larry W. Mays,et al.  Water Distribution System Design Under Uncertainties , 1989 .

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

[18]  S. L. Mehndiratta,et al.  Looped Water Distribution System Optimization for Single Loading , 1986 .

[19]  Dafydd Gibbon,et al.  1 User’s guide , 1998 .

[20]  O. Fujiwara,et al.  A modified linear programming gradient method for optimal design of looped water distribution networks , 1987 .

[21]  Andrew B. Templeman,et al.  Discussion of Optimization of Looped Water Distribution Systems by Gerald E. Quindry, Jon C. Liebman and E. Downey Brill , 1982 .

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