Search

Water distribution network that includes supply reservoirs, overhead tanks, consumer demand nodes, interconnecting pipes, lifting pumps, and control valves is the main mode of water supply for majority of the communities especially in urban areas. Supply of required quantity of water and at right time is the primary objective of water distribution network analysis. The analysis of water distribution networks can be broadly classified into design and operation problems and both problems have been the focus of many researchers over the past three decades. In the water distribution network design problems, the target is attaining the cost effective configuration that satisfies the minimum hydraulic head requirement at the demand nodes. In this paper, a new algorithm for design of water distribution network namely “heuristics-based algorithm” which completely utilizes the implicit information associated with the water distribution network to be designed has been proposed and validated with two water distribution networks. It is found that the proposed algorithm performs well for the least-cost design of water distribution networks. [ABSTRACT FROM AUTHOR]

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 develops a multicommodity flow model to optimize water distribution and water quality in a regional water supply system. Waters from different sources with different qualities are considered as distinct commodities that concurrently share a single water distribution system. The model can accommodate two-way flow pipes, represented by undirected arcs, and the perfect mixing condition. Additionally, blending requirements are specified at certain control nodes within the system to ensure that downstream users receive the desired water quality. The optimization model is highly nonlinear and solved by a hybrid genetic algorithm (GA). The GA is first used to globally search for the directions of all undirected arcs. Then a generalized reduced gradient (GRG) algorithm embedded in the GA is used to optimize the objective function for fitness evaluation. The proposed methodology was first tested and verified on a hypothetical system and then applied to the regional water distribution system of the Metropolitan Water District of Southern California. The results obtained indicate that the proposed hybrid GA is a viable way of converting an undirected network to a directed network by separating the complicating variables, and that the resulting directed network model can be solved iteratively and efficiently by a gradient-based algorithm. [ABSTRACT FROM AUTHOR]