Robust Water System Design with Commercial Intelligent Search Optimizers

Intelligent-search-based optimizers have shown promise in providing improved links between analysis and design. Genetic-algorithm-based optimizers are often used, but other heuristic methods, such as tabu search, have also been used with good results. A major impediment to using heuristic search methods has been the lack of user-friendly, commercially available software. This is no longer the case due to the availability of several commercial intelligent-search-based optimizers. Robust analysis and optimization of a water distribution network is demonstrated with four commercial optimizers. The hydraulic analysis is performed with WinPipes.EXE, a Windows program based on the EPANET source code. The method is demonstrated by optimizing the New York City Water Supply Tunnel problem, and by the optimal design of a 15-loop, Almos water distribution system. The method is robust because it uses reliable and efficient commercial optimizers, a popular pipe network solver, and constraint penalties to meet the mult...

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

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

[3]  Robert J Harberg.  Planning and Managing Reliable Urban Water Systems , 1997 .

[4]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[5]  Srinivasa L. Reddy.  Optimal Land Grading Based on Genetic Algorithms , 1996 .

[6]  Roland W Jeppson,et al.  Analysis of Flow in Pipe Networks , 1976 .

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

[8]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[9]  Chee Kiong Soh,et al.  Fuzzy Controlled Genetic Algorithm Search for Shape Optimization , 1996 .

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

[11]  Graeme C. Dandy,et al.  Optimum Design and Operation of Multiple Subunit Drip Irrigation Systems , 1996 .

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

[13]  P. Boulos,et al.  Discrete Volume‐Element Method for Network Water‐Quality Models , 1993 .

[14]  Jiaping Yang,et al.  Structural Optimization by Genetic Algorithms with Tournament Selection , 1997 .

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  Thomas M. Walski,et al.  Optimization and Pipe-Sizing Decisions , 1995 .

[17]  Angus R. Simpson,et al.  Genetic algorithm optimization of the Fort Collins-Loveland Water Distribution Systems , 1996 .

[18]  Thomas M. Walski.  Discussion of “Design Heuristic for Globally Minimum Cost Water-Distribution Systems” by G. V. Loganathan, J. J. Greene, and T. J. Ahn , 1996 .

[19]  S. Mohan,et al.  Parameter Estimation of Nonlinear Muskingum Models Using Genetic Algorithm , 1997 .

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

[21]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[22]  D. McKinney,et al.  Genetic algorithm solution of groundwater management models , 1994 .

[23]  Daniel P. Loucks,et al.  Operating rules for multi-reservoir systems , 1994 .

[24]  I. C. Goulter,et al.  Water Distribution Design with Multiple Demands , 1985 .

[25]  Luisa Fernanda Ribeiro Reis,et al.  Optimal Location of Control Valves in Pipe Networks by Genetic Algorithm , 1997 .

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

[27]  Manuel Laguna,et al.  Tabu Search , 1997 .

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

[29]  Fred W. Glover,et al.  New advances and applications of combining simulation and optimization , 1996, WSC.

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

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

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

[33]  Ronie Navon,et al.  Selection of Optimal Construction Robot Using Genetic Algorithm , 1997 .

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

[35]  S. Ranjithan,et al.  Using genetic algorithms to solve a multiple objective groundwater pollution containment problem , 1994 .