Particle Swarm Optimization for Hydraulic Analysis of Water Distribution Systems

Document Type : Research Papers

Authors

1 Lecturer, Civil Engineering Department, University of Torbat-e-Heydarieh, Torbat-e-Heydarieh, Iran

2 Professor, Civil Engineering Department, Ferdowsi University of Mashhad, Mashhad, Iran

Abstract

The analysis of flow in water-distribution networks with several pumps by the Content Model may be turned into a non-convex optimization uncertain problem with multiple solutions. Newton-based methods such as GGA are not able to capture a global optimum in these situations. On the other hand, evolutionary methods designed to use the population of individuals may find a global solution even for such an uncertain problem. In the present paper, the Content Model is minimized using the particle-swarm optimization (PSO) technique. This is a population-based iterative evolutionary algorithm, applied for non-linear and non-convex optimization problems. The penalty-function method is used to convert the constrained problem into an unconstrained one. Both the PSO and GGA algorithms are applied to analyse two sample examples. It is revealed that while GGA demonstrates better performance in convex problems, PSO is more successful in non-convex networks. By increasing the penalty-function coefficient the accuracy of the solution may be improved considerably.

Keywords

Main Subjects


Bhave, P.R. and Gupta, R. (2006). Analysis of water distribution networks, Alpha Science International Ltd, Oxford, U.K, 278-285, India.
Collins, M.A., Cooper, L.R. Helgason., Kennington, J. and Leblanc, L. (1978). “Solving the pipe network analysis problem using optimization techniques”, Management Science, 24(7), 747-760.
Cross, H. (1936). “Analysis of flow in networks of conduits or conductors”, No. 286, University of Illinois, Engineering Experimental Station, Urbana, Illinois, Bulletin.
Cunha, M.C. and Sousa, J. (2001). “Hydraulic infrastructures design using simulated annealing”, Journal of Infrastructure Systems, 7(1), 32–38.
Dandy, G.C., Simpson, A.R. and Murphy, L.J. (1996). “An improved genetic algorithm for pipe network optimization”, Water Resources Research, 32(2), 449–457.
Elhay, S. and Simpson, A.R. (2011). “Dealing with zero flows in solving the nonlinear equations for water distribution systems”, Journal of Hydraulic Engineering, ASCE, 137(10), 1216-1224.
Eusuff, M.M. and Lansey, K.E. (2003). “Optimization of water distribution network design using shuffled frog leaping algorithm”, Journal of Water Resources Planning and Management, 129(3), 210–225.
Geem, Z.W. (2006). “Optimal cost design of water distribution networks using Harmony Search”, Engineering Optimization, 38(3), 259-280.
Giustolisi, O., Laucelli, D., Berardi, L. and Savić, D.A. (2012). “A computationally efficient modeling method for large size water network analysis”, Journal of Hydraulic Engineering, 138(4), 313 – 326.
Giustolisi, O. (2010). “Considering actual pipe connections in WDN analysis”, Journal of Hydraulic Engineering, 136(11), 889 – 900.
Hall, M.A. (1976). “Hydraulic network analysis using (Generalized) Geometric Programming”, Networks, 6(2), 105-130.
Kennedy, J. and Eberhart, R.C. (1995). “Particle swarm optimization”, In: IEEE International Conference on Neural Networks, Perth, Australia, 1942–1948.
Larock, B.E., Jeppson, R. W. and Watters, G.Z. (2000). Hydraulics of pipeline systems, Boca Raton, London, New York, Washington D.C.
Lin, M.D., Liu, Y.H., Liu, G.F. and Chu, C.W. (2007). “Scatter search heuristic for least-cost design of water distribution networks”, Engineering Optimization, 39(7), 857–876.
Luenberger, D.G. and Yinyu, Y. (2008). Linear and nonlinear programming, International Series In Operations Research and Management Science, Stanford University.
Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y. and Tan, C.L. (2003). “Ant colony optimization for the design of water distribution systems”, Journal of Water Resources Planning and Management, 129(3), 200–209.
Moosavian, N. and Kasaee Roodsari, B. (2014). “Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks”, Swarm and Evolutionary Computation, 17(2), 14-24.
Moosavian, N. and Jaefarzadeh, M. R. (2014). “Hydraulic analysis of water distribution network using Shuffled Complex Evolution”, Journal of Fluids, 20(14), 1-12.
Moosavian, N. and Jaefarzadeh, M. R. (2014). “Hydraulic analysis of water supply networks using a Modified Hardy Cross method”, International Journal of Engineering, Transactions C, 27(9), 1331-1338.
Murphy, L. J. and Simpson, A. R. (1992). Pipe optimization using genetic algorithms, Research Report No. R93, Department of Civil Engineering, University of Adelaide, Adelaide, Australia.
Martin, D.W. and Peters, G. (1963). “The application of Newton's method to network analysis by digital computer”, Journal of Institution of Water Engineers and Scientists,17, 115-129.
Millonas, M.M. (1994). “Swarms, phase transition, and collective intelligence”, In: C.G. Langton (ed.), Artificial Life III, Addison Wesley, Massachusetts, 417–445.
Perelman, L. and Ostfeld, A. (2007). “An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems”, Engineering Optimization, 39(4), 413–428.
Rossman L. A. (2002). EPANET2 users manual, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati, OH45268.
Savic, D.A. and Waters, G.A. (1997). “Genetic algorithms for least-cost design of water distribution networks”, Journal of Water 
Resources Planning and Management, 123(2), 67–77.
Shamir, U. and Howard, C.D. (1968). “Water distribution systems analysis”, Journal of the Hydraulics Division, ASCE, 94(HY1), 219-234.
Shi, Y.F. and Eberhart, R.C. (1998). Parameter selection in particle swarm optimization, Book Section, Evolutionary Programming VII, Lecture Notes in Computer Science, Springer Berlin Heidelberg, 591–600.
Simpson, A.R., Dandy, G.C. and Murphy, L.J. (1994). “Genetic algorithms compared to other techniques for pipe optimization”, Journal of Water Resources Planning and Management, 120(4), 423–443.
Simpson A.R. (2011) “Comparing the Q-equations and Todini-Pilati formulation for solving the water distribution system equations”, Water Distribution Systems Analysis, 2010, ASCE, 37-54.
Suribabu, C.R. and Neelakantan, T.R. (2006). “Design of water distribution networks using particle swarm optimization”, Urban Water Journal, 3(2), 111–120.
Suribabu, C. R. (2010). “Differential evolution algorithm for optimal design of water distribution networks”, Journal of Hydroinformatics, 12(1), 66–82.
Todini, E. and Pilati, S. (1988). “A Gradient Algorithm for the analysis of pipe networks”, International Conference on Computer Applications for Water Supply and Distribution, Leicester, UK.
Todini, E. (2006). “On the convergence properties of the different pipe network algorithms”, 8th Annual Water Distribution Systems Analysis Symposium, Cincinnati, Ohio, USA.
Todini, E. and Rossman, L.A. (2013). ”Unified framework for deriving simultaneous equation algorithms for water distribution networks”, Journal of Hydraulic Engineering, 139(5), 511–526.
Vasan, A. and Simonovic, S. (2010). “Optimization of water distribution network design using Differential Evolution”, Journal of Water Resources Planning and Management, 136(2), 279–287.
Wood, D.J. and Charles, C.O.A. (1972). “Hydraulic network analysis using linear theory”, Journal of the Hydraulics Division, ASCE, 98, 1157-1170.
Zheng, F., Zecchin, A. and Simpson, A.R. (2013). “Self-Adaptive Differential Evolution Algorithm applied to water distribution system optimization”, Journal of Computing in Civil Engineering, ASCE, 27(2), 148-158.
Zhu, H., Wang, Y., Wanga, K. and Chen, Y. (2011). “Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem”, Expert Systems with Applications, 38(8), 10161–10169.