Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems

Water distribution system design belongs to a class of large combinatorial non-linear optimization problems, involving complex implicit constraints, such as conservation of mass and energy equations, which are commonly satisfied through the use of hydraulic simulation solvers. Recently, many researchers have shifted the focus from traditional optimization methods to the use of meta-heuristic approaches for handling this complexity. This paper proposes a hybrid particle swarm optimization (PSO) and differential evolution (DE) method, linked to the hydraulic simulator, EPANET. for minimizing the cost design of water distribution systems. The performance of the proposed PSO-DE algorithm is demonstrated using three well-known benchmark water distribution system problems, the two-loop network, the Hanoi network and the New York Tunnels network. The results are compared to that of standard PSO and previously applied optimization methods. It is found that PSO-DE is a promising method for solving water distribution system design problems as it outperforms standard PSO and other algorithms previously presented in the literature for the three case studies considered. (C) 2012 Elsevier Ltd. All rights reserved.