F. Martínez-Solano

Battle of the Water Networks II

The Battle of the Water Networks II (BWN-II) is the latest of a series of competitions related to the design and operation of water distribution systems (WDSs) undertaken within the Water Distribution Systems Analysis (WDSA) Symposium series. The BWN-II problem specification involved a broadly defined design and operation problem for an existing network that has to be upgraded for increased future demands, and the addition of a new development area. The design decisions involved addition of new and parallel pipes, storage, operational controls for pumps and valves, and sizing of backup power supply. Design criteria involved hydraulic, water quality, reliability, and environmental performance measures. Fourteen teams participated in the Battle and presented their results at the 14th Water Distribution Systems Analysis conference in Adelaide, Australia, September 2012. This paper summarizes the approaches used by the participants and the results they obtained. Given the complexity of the BWN-II problem and the innovative methods required to deal with the multiobjective, high dimensional and computationally demanding nature of the problem, this paper represents a snap-shot of state of the art methods for the design and operation of water distribution systems. A general finding of this paper is that there is benefit in using a combination of heuristic engineering experience and sophisticated optimization algorithms when tackling complex real-world water distribution system design problems

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking. A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm. The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.

Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators

Genetic algorithms (GA) are optimization techniques that are widely used in the design of water distribution networks. One of the main disadvantages of GA is positional bias, which degrades the quality of the solution. In this study, a modified pseudo-genetic algorithm (PGA) is presented. In a PGA, the coding of chromosomes is performed using integer coding; in a traditional GA, binary coding is utilized. Each decision variable is represented by only one gene. This variation entails a series of special characteristics in the definition of mutation and crossover operations. Some benchmark networks have been used to test the suitability of a PGA for designing water distribution networks. More than 50,000 simulations were conducted with different sets of parameters. A statistical analysis of the obtained solutions was also performed. Through this analysis, more suitable values of mutation and crossover probabilities were discovered for each case. The results demonstrate the validity of the method. Optimum solutions are not guaranteed in any heuristic method. Hence, the concept of a “good solution” is introduced. A good solution is a design solution that does not substantially exceed the optimal solution that is obtained from the simulations. This concept may be useful when the computational cost is critical. The main conclusion derived from this study is that a proper combination of population and crossover and mutation probabilities leads to a high probability that good solutions will be obtained.

Combining Engineering Judgment and an Optimization Model to Increase Hydraulic and Energy Efficiency in Water Distribution Networks

AbstractThis paper presents a methodology for optimizing the operations of water distribution networks. The methodology combines the use of best management practices with a pseudogenetic algorithm, and has been applied to solve the problem of the battle of background leakage assessment for water networks. This problem involves more than 70,000 decision variables. To reduce this number, the problem was divided into three steps. First, a preliminary analysis was performed to define criteria for the replacement of pipes and pumps with a definition of potential subareas. Then, an optimization model was used to determine the pump schedule and pipe replacement. Finally, fine adjustments were performed including pump replacement, control pressure valve usage, and valve-setting definition. The main conclusion derived from this work is that a proper combination of optimization techniques and manual adjustments based on the use of engineering judgment is suitable to solve generic problems in water supply networks.