A diversity-enriched variant of discrete PSO (particle swarm optimization) applied to the design of water distribution networks

The design of water distribution networks (WDNs) is addressed by using a variant of the particle swarm optimization (PSO) algorithm. This variant, which makes use of a discrete version of PSO already considered by the authors, overcomes one of the PSO's main drawbacks, namely its difficulty in maintaining acceptable levels of population diversity and in balancing local and global searches. The performance of the variant proposed here is investigated by applying the model to solve two standard benchmark problems: the Hanoi new water distribution network and the New York Tunnel water supply system. The results obtained show considerable improvements in both convergence characteristics and the quality of the final solutions, and near-optimal results are consistently achieved at reduced computational cost.