Particle Swarm Optimization for Hydraulic Analysis of Water Distribution Systems

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.