Search

The suitability of genetic algorithms (GAs) for the optimization of water distribution systems (WDSs) has been demonstrated extensively. However, despite many years of application in many different fields, the selection of the GA parameters remains a difficult and time consuming task. In this paper, two methodologies that do not require trial-and-error GA parameter calibration have been tested on a WDS optimization problem to determine their suitability for application in the water resources field and to assess their ability in locating near-optimal solutions. The results indicate that both approaches located solutions that were significantly better than a GA using typical parameter values, while the methodology based on convergence of the GA population located the best solutions overall. This method can be easily applied to assist GA users in identifying suitable GA parameters without requiring a time consuming trial-and-error approach. [ABSTRACT FROM AUTHOR]

In design of water distribution networks, there are several constraints that need to be satisfied; supplying water at an adequate pressure being the main one. In this paper, a self-adaptive fitness formulation is presented for solving constrained optimization of water distribution networks. The method has been formulated to ensure that slightly infeasible solutions with a low objective function value remain fit. This is seen as a benefit in solving highly constrained problems that have solutions on one or more of the constraint bounds. In contrast, solutions well outside the constraint bounds are seen as containing little genetic information that is of use and are therefore penalized. In this method, the dimensionality of the problem is reduced by representing the constraint violations by a single infeasibility measure. The infeasibility measure is used to form a two-stage penalty that is applied to infeasible solutions. The performance of the method has been examined by its application to two water distribution networks from literature. The results have been compared with previously published results. It is shown that the method is able to find optimum solutions with less computational effort. The proposed method is easy to implement, requires no parameter tuning, and can be used as a fitness evaluator with any evolutionary algorithm. The approach is also robust in its handling of both linear and nonlinear equality and inequality constraint functions. Furthermore, the method does not require an initial feasible solution, this being an advantage in real-world applications having many optimization variables. [ABSTRACT FROM AUTHOR]

The ability to monitor the flow and how water transforms throughout water networks would greatly improve the management of those distribution systems. The sensor placement problem attempts to find the locations of monitoring devices that would optimally observe water quality and protect consumers from accidents and intrusions of contaminants. In some related critical scenarios, the absence of information about possible contamination events, including knowledge of the injection sources, contaminant types or mass, time of pollution, and the variability of water network input parameters, such as the nodal demands and the pipe roughness coefficients, raises several challenges that must be addressed by the sensor network design process. In this paper, the authors describe a stochastic parameterization and analysis of uncertainty for the design of sensor networks aimed at maximizing the probability of detection of accidents and intrusions in water distribution networks. A challenge with such an approach, in particular, when applied to large urban water networks is the size of the ensuing computational model and the associated numerical optimization problem. This problem is compounded in the presence of uncertainty, where the need to deal with a large number of statistically plausible scenarios underscores the need for efficient yet credible algorithms for addressing the sensor placement issue. In addition to modeling aspects, the authors also address a challenge associated with the computational feasibility and performance of relevant numerical algorithms. Specifically, and through the use of submodular cost functions, the authors are able to solve the optimization problem with a greedy algorithm, yielding sufficient computational performance that allows for the description of stochastic water demands in the context of Monte Carlo simulations. Imperfect sensors are further accounted for while maintaining submodularity. The results show that the optimal sensor network layout is highly dependent on whether uncertainty in the stochastic parameters has been introduced and whether individual sensors can fail or not. [ABSTRACT FROM AUTHOR]

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]

This study introduces a new search method for box-constrained optimization problems called the search method for box optimization (SMBO). SMBO is a population heuristic-based search methodology that solves global optimization problems. SMBO represents the population as a probability density function (PDF) inside the problem bounds. The PDF shape is dynamically adapted during the process to guide to a 'good' search domain. The applicability and the efficiency of the method are demonstrated using two benchmark sets, which include unimodal, multimodal, expanded, and hybrid composition functions. The performance of SMBO is compared with several genetic algorithms (GAs); the first benchmark compares it with nine codes of traditional/classic GAs, and the second compares SMBO with two recent variants of genetic algorithms. The results show that SMBO performs as well as or better than the GAs in both comparisons. The method is demonstrated on a nonlinear model for management of a water supply system (WSS), and the results are compared with the commercial GA toolbox of matrix laboratory (MATLAB). [ABSTRACT FROM AUTHOR]

Maintaining a disinfectant residual in water distribution systems (WDSs) is generally considered paramount to ensuring a safe drinking water supply. This objective can be assisted by the use of booster stations to increase disinfectant concentrations throughout the network. However, identifying the appropriate dose at each station is an optimization problem. The aim is to minimize the total mass of disinfectant dosed and reduce the cost of disinfection along with potential taste, odor, or by-product problems, while maintaining a certain minimum residual in the network. The residual present in the water at any location is not only dependent on the amount of disinfectant added to the water, but also the hydraulics of the system and the resulting detention times. A number of previous studies have tackled this optimization problem, however, a review of current literature suggests that in many cases the hydraulics of the system have been held constant, or the WDSs considered were hypothetical systems with relatively few constraints. This study considers the booster disinfection dosing problem, including daily pump scheduling, for a real system in Sydney, Australia. Before the system can be optimized, a representative model is required to ensure useful results, and the many constraints on the daily operation system must be accounted for in the fitness function considered. The results from the optimization study indicate it is necessary to consider the hydraulics as well as the dosing regime in the optimization process, as cycling reservoir levels minimizes detention times, and hence, disinfectant residuals are maintained at the extremities of the network. Also, significant energy cost savings of up to 30% can be made by scheduling the pumping in the system in line with the off-peak electricity costs. [ABSTRACT FROM AUTHOR]

A new approach for reliability-based optimization of water distribution networks is presented. The approach links a genetic algorithm (GA) as the optimization tool with the first-order reliability method (FORM) for estimating network capacity reliability. Network capacity reliability in this case study refers to the probability of meeting minimum allowable pressure constraints across the network under uncertain nodal demands and uncertain pipe roughness conditions. The critical node capacity reliability approximation for network capacity reliability is closely examined and new methods for estimating the critical nodal and overall network capacity reliability using FORM are presented. FORM approximates Monte Carlo simulation reliabilities accurately and efficiently. In addition, FORM can be used to automatically determine the critical node location and corresponding capacity reliability. Network capacity reliability approximations using FORM are improved by considering two failure modes. This research demonstrates the novel combination of a GA with FORM as an effective approach for reliability-based optimization of water distribution networks. Correlations between random variables are shown to significantly increase optimal network costs. [ABSTRACT FROM AUTHOR]