GA-ILP Method for Optimization of Water Distribution Networks

Optimization of water distribution networks has been of central importance for recent decades. Genetic Algorithms (GA) are the most famous metaheuristics widely used for this purpose with great success. However, the fact that GA basically requires a large number of computations, has led to investigate for faster solvers. In this research, a new approach is proposed in which a simple GA is linked with the Integer-Linear Programming (ILP) method resulting in a hybrid optimization scheme. Using the mathematical method of ILP, the search space is significantly reduced thereby a limited number of evaluations are required to achieve a good solution. The approach is applied to two benchmark pipe-networks in order to show its ability in terms of accuracy and speed. The results are then compared with the previous works. The obtained results indicate that the proposed model is computationally efficient, like classic methods, while is still very promising in finding the global optimum like the nature-inspired metaheuristics.

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

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

[3]  Jenny Valentine,et al.  The Ant Colony , 2009 .

[4]  Christine M. Anderson-Cook.  Practical Genetic Algorithms (2nd ed.) , 2005 .

[5]  T. Walski,et al.  Self-Adaptive Penalty Approach Compared with Other Constraint-Handling Techniques for Pipeline Optimization , 2005 .

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

[7]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

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

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

[10]  Pramod R. Bhave.  Noncomputer Optimization of Single-Source Networks , 1978 .

[11]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[12]  John W. Labadie,et al.  Optimal Design of Water-Distribution Networks with GIS , 1996 .

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

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

[15]  Consolación Gil,et al.  Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks , 2008 .

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

[17]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

[18]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[19]  Ishwar Gupta,et al.  Linear Programming Analysis of a Water Supply System , 1969 .

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

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

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

[23]  Hossein M. V. Samani,et al.  Optimisation of water networks using linear programming , 2010 .

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

[25]  Milan Cisty.  Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems , 2010 .

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

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

[28]  Hossein M. V. Samani,et al.  Optimization of water distribution networks , 1996 .

[29]  T. Watanatada.  Least-Cost Design of Water Distribution Systems , 1973 .

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

[31]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

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

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

[34]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

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

[36]  Mohammed Ali,et al.  Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization , 2005 .

[37]  I. Sârbu,et al.  OPTIMIZATION OF WATER DISTRIBUTION NETWORKS PATH , 2013 .

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