Robust Design of Water Supply Systems through Evolutionary Optimization

Water Supply Systems (WSS) are clearly dynamical systems. Processes associated with WSS include design, planning, maintenance, control, management, rehabilitation, enlargement, etc. Modeling and simulation of these processes can be performed by using a number of variables and constraints that are non-negative in nature. Demands, diameters of pipes, flowrates, minimum pressure at demand nodes, volume of reservoirs, are only a few examples, taken from the purely technical context. In this paper we will focus on the design of WSS. This a mixed discrete-continuous constrained optimization problem that is addressed here by the use of an evolutionary technique based on swarm intelligence. Robustness is enforced by adding reliability to the system both to cope with abnormal conditions and by considering the likelihood of different state and load conditions. Application to a real-world problem is also provided.

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

[2]  Thomas M. Walski,et al.  State-of-the-Art Pipe Network Optimization , 1985 .

[3]  I. C. Goulter,et al.  Quantitative Approaches to Reliability Assessment in Pipe Networks , 1986 .

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

[5]  I. Goulter,et al.  Reliability-constrained pipe network model , 1990 .

[6]  I. C. Goulter,et al.  Systems Analysis in Water‐Distribution Network Design: From Theory to Practice , 1992 .

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

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[10]  Angus R. Simpson,et al.  Competent Genetic-Evolutionary Optimization of Water Distribution Systems , 2001 .

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

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

[13]  Joaquín Izquierdo,et al.  Mathematical models and methods in the water industry , 2004 .

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

[15]  Angus R. Simpson,et al.  Application of two ant colony optimisation algorithms to water distribution system optimisation , 2006, Math. Comput. Model..

[16]  Jose Bienvenido Martínez,et al.  Quantifying the Economy of Water Supply Looped Networks , 2007 .

[17]  Haozhong Cheng,et al.  New discrete method for particle swarm optimization and its application in transmission network expansion planning , 2007 .

[18]  F. J. Martínez,et al.  Estimation of fuzzy anomalies in Water Distribution Systems , 2007, ArXiv.

[19]  M. Senthil Arumugam,et al.  On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems , 2008, Appl. Soft Comput..

[20]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[21]  Gloria Platero,et al.  Progress in industrial mathematics at ECMI 2006 , 2008 .

[22]  Idel Montalvo,et al.  A diversity-enriched variant of discrete PSO applied to the design of water distribution networks , 2008 .

[23]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .