Differential evolution algorithm for optimal design of water distribution networks

Water distribution networks are considered as the most important entity in the urban infrastructure system and need huge investment for construction. The inherent problem associated with cost optimisation in the design of water distribution networks is due to the nonlinear relationship between flow and head loss and availability of the discrete nature of pipe sizes. In the last few decades, many researchers focused on several stochastic methods of optimisation algorithms. The present paper is focused on the Differential Evolution algorithm (henceforth referred to as DE) and utilises a similar concept as the genetic algorithm to achieve a goal of optimisation of the specified objective function. A simulation‐optimisation model is developed in which the optimization is done by DE. Four well-known benchmark networks were taken for application of the DE algorithm to optimise pipe size and rehabilitation of the water distribution network. The findings of the present study reveal that DE is a good alternative to the genetic algorithm and other heuristic approaches for optimal sizing of water distribution pipes.

[1]  P. Bhave,et al.  A critical study of the linear programming gradient method for optimal design of water supply networks , 1992 .

[2]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[3]  M. Janga Reddy,et al.  Multiobjective Differential Evolution with Application to Reservoir System Optimization , 2007 .

[4]  Edward Keedwell,et al.  Novel cellular automata approach to optimal water distribution network design , 2006 .

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

[6]  Rakesh Angira,et al.  Optimization Of Water Pumping System Using Differential Evolution Strategies , 2003 .

[7]  T. R. Neelakantan,et al.  Reliability Constrained Optimal Design of Water Distribution Networks by Genetic Algorithm , 2005, IICAI.

[8]  Mohammed Ali,et al.  Optimal Design of Water Distribution Systems Using Genetic Algorithms , 2000 .

[9]  T. R. Neelakantan,et al.  Particle Swarm Optimization Compared to Other Heuristic Search Techniques for Pipe Sizing , 2006 .

[10]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

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

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

[13]  Shmuel L. S. Jacoby,et al.  Design of Optimal Hydraulic Networks , 1968 .

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

[15]  Angus R. Simpson,et al.  Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms , 2007 .

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

[17]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[18]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

[19]  O. Fujiwara,et al.  A modified linear programming gradient method for optimal design of looped water distribution networks , 1987 .

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

[21]  Paul F. Boulos,et al.  Using Genetic Algorithms to Rehabilitate Distribution Systems , 2001 .

[22]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

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

[24]  Mohammed Ali,et al.  Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization , 2005 .

[25]  Avi Ostfeld,et al.  Ant Colony Optimization for Least-Cost Design and Operation of Pumping Water Distribution Systems , 2008 .

[26]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[27]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .

[28]  James P. Heaney,et al.  Robust Water System Design with Commercial Intelligent Search Optimizers , 1999 .

[29]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[30]  I. Goulter,et al.  Implications of Head Loss Path Choice in the Optimization of Water Distribution Networks , 1986 .

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

[32]  A. Vasan,et al.  Application of Differential Evolution for Irrigation Planning: An Indian Case Study , 2007 .

[33]  U. Shamir,et al.  Analysis of the linear programming gradient method for optimal design of water supply networks , 1989 .

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

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