Optimal Water Distribution Network Design with Honey-Bee Mating Optimization

Water distribution network is a costly infrastructure and plays a crucial role in supplying water for the consumers especially for those who are living in the urban areas. The importance and huge capital cost of the system leads to considerable attention on seeking the optimal cost design. The necessity for such a sound research attention arises from the complexity associated with the problem. In the recent years, stochastic optimization algorithms like genetic algorithm, simulated annealing, ant colony optimization etc. are found to be successful in exploring the optimal combination of pipe diameters that can satisfy the hydraulic-head requirements with least cost. In this paper, the details on the optimal water distribution network design with a novel technique called honey-bee mating optimization and its validation with two benchmark water distribution networks are presented. From the results, it is observed that the proposed algorithm identifies the optimal solution with relatively less number of evaluations than the other well-established stochastic optimization algorithms.

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

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

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

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[7]  Constantino Tsallis,et al.  Optimization by Simulated Annealing: Recent Progress , 1995 .

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

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

[10]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

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

[12]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[13]  Maria da Conceição Cunha,et al.  Tabu search algorithms for water network optimization , 2004, Eur. J. Oper. Res..

[14]  Hussein A. Abbass,et al.  A Monogenous MBO Approach to Satisfiability , 2001 .

[15]  Larry W. Mays,et al.  Optimization Models for Design of Water Distribution Systems , 1989 .

[16]  Larry W. Mays,et al.  Optimal Reliability‐Based Design of Pumping and Distribution Systems , 1990 .

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

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

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

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

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

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

[23]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[24]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

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