Application of global optimization to the design of pipe networks

This paper presents an approach to the optimal design of pipe networks for water distribution. Design is important it often comprises major part of the whole investment in such a system. The problem is solved using a global optimization tool with various random search algorithms and a network simulation model that can handle both static and dynamic loading conditions. An appropriate interface between the two tools performs the decoding of the potential solutions into pipe networks for construction and calculates the corresponding network costs. Two algorithms, adaptive cluster covering and genetic algorithm, yielded promising solutions enabling a choice between accuracy and required computer time. The proposed optimization setup can handle any type of loading condition and neither makes any restriction on the type of hydraulic components in the network nor does it need analytical cost functions for the pipes.

[1]  Li Qi,et al.  Optimization of looped water distribution systems , 1996, Proceedings of the IEEE International Conference on Industrial Technology (ICIT'96).

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

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

[4]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

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

[6]  A. Cenedese,et al.  Optimal design of water distribution networks , 1978 .

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

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

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

[10]  Andrew B. Templeman,et al.  THE COMPUTATIONAL COMPLEXITY OF THE PROBLEM OF DETERMINING LEAST CAPITAL COST DESIGNS FOR WATER SUPPLY NETWORKS , 1984 .

[11]  C. Storey,et al.  Modified controlled random search algorithms , 1994 .

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[13]  I. C. Goulter Current and future use of systems analysis in water distribution network design , 1987 .

[14]  W. Price Global optimization by controlled random search , 1983 .

[15]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[16]  Johannes Gessler Pipe Network Optimization by Enumeration , 1985 .

[17]  D. Solomatine Genetic and other global optimization algorithms - comparison and use in calibration problems , 1998 .

[18]  I. C. Goulter,et al.  An integrated approach to the layout and design of water distribution networks , 1985 .