A diversity-enriched variant of discrete PSO applied to the design of Water Distribution Networks

Idel Montalvo (1) , Joaquín Izquierdo (1) , Rafael Pérez (1) , Pedro L. Iglesias (2)

1 Centro Multidisciplinar de Modelación de Fluidos
2 Centro Multidisciplinar de Modelación de Fluidos

In this paper the design of Water Distribution Networks (WDN) is addressed by using a variant of the so-called PSO (Particle Swarm Optimization) algorithm. This variant overcomes two typical features of PSO. For one thing, WDN design involves the use of discrete variables, while standard PSO uses continuous ones. For the other, one of the main drawbacks associated with PSO comes from the fact that it is difficult to keep good levels of population diversity and to balance local and global search. The performance of the variant herein proposed is investigated by applying the model to solve two already traditional benchmark problems in the literature, the Hanoi new water distribution network and the New York Tunnel water supply system. The obtained results show considerable improvements regarding both convergence characteristics and the quality of the final solutions.

Mots clés: Physical Sciences

Idel Montalvo, Joaquín Izquierdo, Rafael Pérez, Pedro L. Iglesias. A diversity-enriched variant of discrete PSO applied to the design of Water Distribution Networks. Engineering Optimization, 2008, 40 (07), pp.655-668. ⟨10.1080/03052150802010607⟩. ⟨hal-00545357⟩