Multiobjective Genetic Algorithms for Design of Water Distribution Networks

This paper presents a multiobjective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of the network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer's desire of providing excess head above the minimum allowable head at the nodes and of designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and is applicable to water distribution systems is presented. The present model is applied to two example problems, which are widely reported. Comparison of the present method with other methods revealed that the network resilience based approach gave better results.

[1]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

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

[3]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[4]  Kalyanmoy Deb,et al.  A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms , 1999, ICANNGA.

[5]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[6]  Chengchao Xu,et al.  Reliability-Based Optimal Design of Water Distribution Networks , 2001 .

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

[8]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[9]  I. Goulter,et al.  Reliability-constrained pipe network model , 1990 .

[10]  Thomas M. Walski,et al.  Water distribution system optimization , 1985 .

[11]  Dimitri P. Solomatine,et al.  Application of global optimization to the design of pipe networks , 2000 .

[12]  T. M. Walski,et al.  Erratum to Discussion of the paper “Improved design of `Anytown' distribution network using structured messy genetic algorithms” by G.A. Walters, D. Halhal, D. Savić and D. Ouazar [Urban Water 1 (1999) 265–267] , 2000 .

[13]  Larry W. Mays.  Review of reliability analysis of water distribution systems , 1996 .

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

[15]  Angus R. Simpson,et al.  Water Distribution Network Reliability Estimation Using the First-Order Reliability Method , 2001 .

[16]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[17]  I. C. Goulter,et al.  An integrated approach to the layout and design of water distribution networks , 1985 .

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

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

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

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

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

[23]  Chengchao Xu,et al.  Probabilistic Model for Water Distribution Reliability , 1998 .

[24]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[25]  Thomas M. Walski,et al.  The Wrong Paradigm—Why Water Distribution Optimization Doesn't Work , 2001 .

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

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