Application of Genetic Optimization in Maximizing Hydraulic Network Redundancy

A least-cost methodology is presented for use in upgrading existing single-source water distribution networks in order to sustain any single component failure (link or node). The methodology is developed by casting the network reliability problem in terms of an explicit level of system redundancy. As a result, minimum cut set computations are avoided as well as the need to select an arbitrary level of system reliability. The design engineer can thus select a design based on the total cost and the desired level of service. The proposed methodology provides two different levels of system redundancy: topologic and hydraulic. Topologic redundancy is satisfied through the application of methods from graph theory. Hydraulic redundancy is satisfied through the application of genetic optimization and hydraulic network simulation. The developed methodology is tested against a known optimal solution for a single source system.