Design of water distribution networks using particle swarm optimization

Application of particle swarm optimization (PSO) is demonstrated through design of a water distribution pipeline network. PSO is an evolutionary algorithm that utilizes the swarm intelligence to achieve the goal of optimizing a specified objective function. This algorithm uses the cognition of individuals and social behaviour in the optimization process. For the optimization of water distribution system, a simulation – optimization model, called PSONET is developed and used in which the optimization is by PSO. This formulation is applied to two benchmark optimization design problems. The results are compared with the results obtained by other optimization methods. The results show that the PSO is more efficient than other optimization methods as it requires fewer objective function evaluations.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Hanif D. Sherali,et al.  Enhanced lower bounds for the global optimization of water distribution networks , 1998 .

[3]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[4]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[5]  S. Narasimhan,et al.  Optimal design of water distribution system using an NLP method , 1997 .

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

[8]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[9]  A. Cenedese,et al.  Optimal design of water distribution networks , 1978 .

[10]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[11]  Hanif D. Sherali,et al.  Effective Relaxations and Partitioning Schemes for Solving Water Distribution Network Design Problems to Global Optimality , 2001, J. Glob. Optim..

[12]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[13]  J. L. Ayuso,et al.  Water distribution network optimization using a modified genetic algorithm , 1999 .

[14]  P. Bhave,et al.  GLOBAL OPTIMUM TREE SOLUTION FOR SINGLE-SOURCE LOOPED WATER DISTRIBUTION NETWORKS SUBJECTED TO A SINGLE LOADING PATTERN , 1993 .

[15]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[16]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[17]  G. Loganathan,et al.  Design Heuristic for Globally Minimum Cost Water-Distribution Systems , 1995 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Pipeline Optimization , 1987 .

[19]  D. B. Khang,et al.  Correction to “A two‐phase decomposition method for optimal design of looped water distribution networks” by Okitsugu Fujiwara and Do Ba Khang , 1991 .