A diversity-enriched variant of discrete PSO applied to the design of water distribution networks
- 16 June 2008
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 40 (7) , 655-668
Abstract
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.Keywords
This publication has 26 references indexed in Scilit:
- Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: Application to storm water network designAdvances in Water Resources, 2007
- Optimal cost design of water distribution networks using harmony searchEngineering Optimization, 2006
- Multi-Objective Trade-Offs between Cost and Reliability in the Replacement of Water MainsJournal of Water Resources Planning and Management, 2006
- An application of swarm optimization to nonlinear programmingComputers & Mathematics with Applications, 2005
- Self-Adaptive Fitness Formulation for Evolutionary Constrained Optimization of Water SystemsJournal of Computing in Civil Engineering, 2005
- Self-adaptive fitness formulation for constrained optimizationIEEE Transactions on Evolutionary Computation, 2003
- Extension of a hybrid Genetic Algorithm for nonlinear programming problems with equality and inequality constraintsComputers & Operations Research, 2002
- Water Distribution Network Design Optimization: Simulated Annealing ApproachJournal of Water Resources Planning and Management, 1999
- An Improved Genetic Algorithm for Pipe Network OptimizationWater Resources Research, 1996
- Heuristics from Nature for Hard Combinatorial Optimization ProblemsInternational Transactions in Operational Research, 1996