Design of water distribution networks using accelerated momentum particle swarm optimisation technique

Optimisation of looped water distribution networks (WDNs) has been recognised as an NP-hard combinatorial problem which cannot be easily solved using traditional mathematical optimisation techniques. This article proposes the use of a new version of heuristic particle swarm optimisation (PSO) for solving this problem. In order to increase the convergence speed of the original PSO algorithm, some accelerated parameters are introduced to the velocity update equation. Furthermore, momentum parts are added to the PSO position updating formula to get away from trapping in local optimums. The new version of the PSO algorithm is called accelerated momentum particle swarm optimisation (AMPSO). The proposed AMPSO is then applied to solve WDN design problems. Some illustrative and comparative illustrative examples are presented to show the efficiency of the introduced AMPSO compared with some other heuristic algorithms.