Search

The efficient and effective search for the optimum design solution of a water distribution network using genetic algorithms (GAs) is governed by several factors such as representation scheme, population size, hydraulic simulation model, fitness function, penalty method, GA operators, number of generations, and more importantly the size of the search space. This paper proposes a modified GA that uses basic operators along with their derivatives randomly. Further, a methodology based on critical path method is suggested to reduce the search space. A software tool, GA-WAT, based on the proposed methodology is developed and first tested and verified for its efficiency and effectiveness on two previously published single source networks. Later, it is applied to the optimal design of a larger, two-source hypothetical network. The results obtained indicate that the modified GA with reduction in search space proposed herein is more effective, especially for large practical networks. [ABSTRACT FROM AUTHOR]

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. [ABSTRACT FROM AUTHOR]