Genetic algorithms for the design of looped irrigation water distribution networks

[1] A new computer model called Genetic Algorithm Pipe Network Optimization Model (GENOME) has been developed with the aim of optimizing the design of new looped irrigation water distribution networks. The model is based on a genetic algorithm method, although relevant modifications and improvements have been implemented to adapt the model to this specific problem. It makes use of the robust network solver EPANET. The model has been tested and validated by applying it to the least cost optimization of several benchmark networks reported in the literature. The results obtained with GENOME have been compared with those found in previous works, obtaining the same results as the best published in the literature to date. Once the model was validated, the optimization of a real complex irrigation network has been carried out to evaluate the potential of the genetic algorithm for the optimal design of large-scale networks. Although satisfactory results have been obtained, some adjustments would be desirable to improve the performance of genetic algorithms when the complexity of the network requires it.

[1]  Ian C. Goulter,et al.  Optimal urban water distribution design , 1985 .

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

[3]  Cheng Gengdong,et al.  Optimal design of water distribution systems , 1989 .

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

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

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

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

[8]  Dimitri P. Solomatine,et al.  Application of global optimization to the design of pipe networks , 2000 .

[9]  D. B. Khang,et al.  Correction to “A two‐phase decomposition method for optimal design of looped water distribution networks” by Okitsugu Fujiwara and Do Ba Khang , 1991 .

[10]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

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

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

[13]  Hanif D. Sherali,et al.  Effective Relaxations and Partitioning Schemes for Solving Water Distribution Network Design Problems to Global Optimality , 2001, J. Glob. Optim..

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[16]  P. Khanna,et al.  Genetic algorithm for optimization of water distribution systems , 1999, Environ. Model. Softw..

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

[18]  D. P. Solomatine,et al.  Random search methods in model calibration and pipe network design , 1999 .

[19]  P. Bhave,et al.  GLOBAL OPTIMUM TREE SOLUTION FOR SINGLE-SOURCE LOOPED WATER DISTRIBUTION NETWORKS SUBJECTED TO A SINGLE LOADING PATTERN , 1993 .

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

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

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

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

[24]  Paul Charbonneau,et al.  A User's Guide to PIKAIA 1.0 , 1995 .

[25]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[26]  S. K. Park,et al.  Random number generators: good ones are hard to find , 1988, CACM.

[27]  S. Narasimhan,et al.  Optimal design of water distribution system using an NLP method , 1997 .

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

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

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

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

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

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

[34]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[35]  Mohammed Ali,et al.  Optimal Design of Water Distribution Systems Using Genetic Algorithms , 2000 .

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

[37]  P. Bhave,et al.  A critical study of the linear programming gradient method for optimal design of water supply networks , 1992 .

[38]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

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

[40]  Hanif D. Sherali,et al.  A Global Optimization Approach to a Water Distribution Network Design Problem , 1997, J. Glob. Optim..

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