Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm

Shuffled Frog Leaping Algorithm (SFLA) is a meta-heuristic for solving discrete optimization problems. Here it is applied to determine optimal discrete pipe sizes for new pipe networks and for network expansions. SFLA is a population based, cooperative search metaphor inspired by natural memetics. The algorithm uses memetic evolution in the form of infection of ideas from one individual to another in a local search. The local search is similar in concept to particle swarm optimization. A shuffling strategy allows for the exchange of information between local searches to move toward a global optimum. This paper summarizes the development of SFLANET, a computer model that links SFLA and the hydraulic simulation software EPANET and its library functions. Application of SFLANET to literature network design problems is then described. Although the algorithm is in its initial stages of development, promising results were obtained.

[1]  U. Shamir.  Optimal Design and Operation of Water Distribution Systems , 1974 .

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

[3]  E. Downey Brill,et al.  Optimization of Looped Water Distribution Systems , 1981 .

[4]  Karim K. El-Jumaily,et al.  Optimal Diameter Selection for Pipe Networks , 1983 .

[5]  Pramod R. Bhave,et al.  Optimal Expansion of Water Distribution Systems , 1985 .

[6]  Ian C. Goulter,et al.  Optimal urban water distribution design , 1985 .

[7]  Johannes Gessler.  Pipe Network Optimization by Enumeration , 1985 .

[8]  Alan A. Smith,et al.  Application of MINOS to water collection and distribution networks , 1985 .

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

[10]  S. L. Mehndiratta,et al.  Looped Water Distribution System Optimization for Single Loading , 1986 .

[11]  K. Lansey,et al.  Reliability‐Based Optimization Model for Water Distribution Systems , 1987 .

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

[13]  Alan A. Smith,et al.  A methodology for optimal design of pipe distribution networks , 1987 .

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

[15]  Larry W. Mays,et al.  Optimization Model for Water Distribution System Design , 1989 .

[16]  Jaak Monbaliu,et al.  Computer aided design of pipe networks , 1990 .

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

[18]  U. Shamir,et al.  DECOMPOSITION TECHNIQUE FOR OPTIMAL DESIGN OF WATER SUPPLY NETWORKS , 1991 .

[19]  S. Sorooshian,et al.  Effective and efficient global optimization for conceptual rainfall‐runoff models , 1992 .

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

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

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

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

[24]  Scott Robert Ladd,et al.  Genetic algorithms in C , 1995 .

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

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

[27]  P. Khanna,et al.  Genetic algorithm for optimization of water distribution systems , 1999, Environ. Model. Softw..

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

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