用遗传算法求解给水管网系统优化改扩建模型

针对给水管网系统所面临的改扩建问题 ,建立了给水管网系统实用优化改扩建模型。采用遗传算法求解 ,一次性解决了求解管径标准化的难题 ,同时计算得到水源最优分配流量。在不影响水力模型计算精度的前提下 ,引入管网简化 ,对非改扩建区域的管网实现任意程度的简化 ,大大提高了计算速度 ,并用实例进行了验证     

Self-Adaptive Solution-Space Reduction Algorithm for Multi-Objective Evolutionary Design Optimization of Water Distribution Networks

An effective way to improve the computational efficiency of evolutionary algorithms is to make the solution space of the optimization problem under consideration smaller. A new reliability-based algorithm that does this was developed for water distribution networks. The objectives considered in the formulation of the optimization problem were minimization of the initial construction cost and maximization of the flow entropy as a resilience surrogate. After achieving feasible solutions, the active solution space of the optimization problem was re-set for each pipe in each generation until the end of the optimization. The algorithm re-sets the active solution space by reducing the number of pipe diameter options for each pipe, based on the most likely flow distribution. The main components of the methodology include an optimizer, a hydraulic simulator and an algorithm that calculates the flow entropy for any given network configuration. The methodology developed is generic and self-adaptive, and prior setting of the reduced solution space is not required. A benchmark network in the literature was investigated, and the results showed that the algorithm improved the computational efficiency and quality of the solutions achieved by a considerable margin.     

Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems

The problems involved in the optimal design of water distribution networks belong to a class of large combinatorial optimization problems. Various heuristic and deterministic algorithms have been developed in the past two decades for solving optimization problems and applied to the design of water distribution systems. Nevertheless, there is still some uncertainty about finding a generally trustworthy method that can consistently find solutions which are really close to the global optimum of this problem. The paper proposes a combined genetic algorithm (GA) and linear programming (LP) method, named GALP for solving water distribution system design problems. It was investigated that the proposed method provides results that are more stable in terms of closeness to a global minimum. The main idea is that linear programming is more dependable than heuristic methods in finding the global optimum, but because it is suitable only for solving branched networks, the GA method is used in the proposed algorithm for decomposing a complex looped network into a group of branched networks. Linear programming is then applied for optimizing every branch network produced by GA from the original looped network. The proposed method was tested on three benchmark least-cost design problems and compared with other methods; the results suggest that the GALP consistently provides better solutions. The method is intended for use in the design and rehabilitation of drinking water systems and pressurized irrigation systems as well.     

Control of Channel Bed Morphology in Large-Scale River Networks using a Genetic Algorithm

Alluvial channels undergo continuous morphological changes caused by relationships between entrained sediment, variable flows and movable boundaries. Excess changes that occur through sediment degradation and deposition, however, tend to threaten the stability of bridges, hydraulic control structures and underground utilities. These changes also reduce conveyance capacity of a channel and diminish reservoir benefits associated with hydropower generation, flood control, and water supply. This article outlines the development of an optimal control methodology for minimizing sediment aggradation and degradation, thus controlling channel bed morphology, in large-scale multi-reservoir river systems. The sedimentation control problem is solved by coupling the U.S. Army Corps of Engineer's HEC-6 sediment transport simulation model with an immune genetic algorithm. The simulation model is used to implicitly solve governing hydraulic and sediment constraints, while the genetic algorithm is used to solve the overall control problem. The method is demonstrated first through application to a hypothetical river network from the literature, for which a comparison between the genetic algorithm and alternative optimization technique is made. A second application to an existing hydraulic network illustrates the practical utility of the methodology as a decision-making tool for sedimentation control.     

A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks

Nowadays water distribution operation systems are accomplished with the aid of qualified professionals who use their experience in order to achieve a satisfactory performance of the several hydromechanical devices, which are part of the system, such as boosters and valves. In general, these operational rules are empirical and the main goal is to assure the availability of water for the population, with no special concerns about saving energy used in pumping systems. Besides, these empirical rules often disregard hours of lower energy rates. There are several research works concerning the developments of operational rules optimization applied to specific water distribution systems. However, in this work, a general optimization routine integrated with EPANET is presented, which allows the determination of strategic optimal rules of operation for any type of water distribution system. Moreover, a Branch-and-Bound algorithm is also used, where finding the global optimal solution is guaranteed, in admissible computational times. The water distribution system used in this work corresponds to a hypothetical network proposed in the specialized literature.     

遗传算法在水分配系统优化设计中的应用研究

论述了建立遗传算法市政给水管网优化模型的过程 ,阐述了应用遗传算法进行给水管网优化设计的原理、特点 ,并对某小区管网改建工程进行优化求解 ,介绍了遗传算法模型的设计参数选取情况。     

A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm

Due to large number of decision variables and several hydraulic constraints, optimal design of water distribution networks (WDNs) is considered as one of the most complex optimization problems. This paper introduces and applies a new optimization approach, improved crow search algorithm (ICSA), based on the improvement of original crow search algorithm (CSA) by adding an operator parameter. Both approaches (i.e., CSA and ICSA) were applied to two case studies (i.e., Two-Reservoir and Khorramshahr City networks) by linking the hydraulic simulator (e.g., EPANET 2.0). The proposed ICSA saved the total construction cost by 2.16% and 1.79% for the Two-Reservoir and Khorramshahr City networks compared to the original CSA based on optimal network design, respectively. Results revealed that the proposed ICSA provided outstanding design for the both WDNs compared to previous studies and original CSA.

     

Waterloss Detection in Water Distribution Networks using Wavelet Change-Point Detection

The work presented herein addresses the automatic detection of water losses in water distribution networks (WDN), through the dynamic analysis of the time series related to water consumption within the network and the use of a wavelet change-point detection classifier for identifying anomalies in the consumption patterns. The wavelet change-point method utilizes the continuous wavelet transform (CWT) of time-series (signals) to analyze how the frequency content of a signal changes over time. In the case of water distribution networks the time-series relates to streaming water consumption data from automatic meter reading (AMR) devices, at either the individual consumers’ level or at an aggregated district meter area (DMA) level. The wavelet change-point detection method analyzes the provided time-series to acquire inherent knowledge on water consumption under normal conditions at household or area-wide levels, to then make inferences about water consumption under abnormal conditions. The method is demonstrated on several abnormal WDN operating conditions and anomaly detection cases.     

Effect of Breakage Level One in Design of Water Distribution Networks

Design of water distribution networks (WDNs) that do not consider performance criteria would possibly lead to less cost but it could also decrease water pressure reliability in abnormal conditions such as a breakage of pipes of the network. Thus, awareness of the situation of consumption nodes, by considering water pressures and the amount of water that is being supplied, could be an effective source of information for designing high performance WDNs. In this paper, Two-loop and Hanoi networks are selected for least-cost design, considering water pressures and the amount of water supplied on each consumption node under breakage level one, using the honey-bee mating optimization (HBMO) algorithm. In each state of design, a specific pressure is defined as the minimum expected pressure under breakage level one which holds the pressure reliability in the considered range. Also, variations of some criteria such as reliabilities of pressure and demand, vulnerability of the network, and flexibility of the design are analyzed as a tool for choosing the appropriate state of design. Results show that a minor increase in the cost of design could lead to a considerable improvement in reliabilities of pressure and demand under breakage level one.     

Calibration of Design Models for Leakage Management of Water Distribution Networks

Water Resources Management - Water losses in urban water distribution networks (WDN) accelerate the deterioration of such infrastructures. The enhanced hydraulic modelling provides a...     

Energy Production in Water Distribution Networks: A PAT Design Strategy

Pump operating as turbine (PAT) is an effective source of reducing the equipment cost in small hydropower plants. However, the manufacturers provide poor information on the PAT performance thus representing a limit for its wider diffusion. Additional implementation difficulties arise under variable operating conditions, characteristic of water distribution networks (WDNs). WDNs allow to obtain widespread and globally significant amount of produced energy by exploiting the head drop due to the network pressure control strategy for leak reductions. Thus a design procedure is proposed that couples a parallel hydraulic circuit with an overall plant efficiency criteria for the market pump selection within a WDN. The proposed design method allows to identify the performance curves of the PAT that maximizes the produced energy for an assigned flow and pressure-head distribution pattern. Finally, computational fluid dynamics (CFD) is shown as a suitable alternative for performance curve assessment covering the limited number of experimental data.     

Application of Parameter-Less Rao Algorithm in Optimization of Water Distribution Networks Through Pressure-Driven Analysis

Water Resources Management - Water distribution networks (WDNs) connect consumers to the source of water. The primary goal of optimizing WDNs is to minimize the network costs as WDNs entail high...     

基于遗传算法的农村供水管网优化设计

农村饮水安全工程的供水管网优化设计,对于节约工程投资、提高工程社会效益具有重要意义。为了对供水管网进行管径优化,从经济性和可靠性出发,以投资成本最低为目标函数,以水力学指标为约束条件,建立管网优化数学模型。运用遗传算法进行模型求解,针对供水管网优化模型的特点,选取自然数编码,建立合适的适应度函数,设置选择、交叉、变异等遗传算子,并选取工程实例进行优化求解,通过与传统方法的计算结果对比,验证了遗传算法用于供水管网优化的实用性。     

Parameter Estimation in Water Distribution Networks

Estimation of pipe roughness coefficients is an important task to be carried out before any water distribution network model is used for online applications such as monitoring and control. In this study, a combined state and parameter estimation model for water distribution networks is presented. Typically, estimation of roughness coefficient for each individual pipe is not possible due to non-availability of sufficient number of measurements. In order to address this problem, a formal procedure based on K-means clustering algorithm is proposed for grouping the pipes which are likely to have the same roughness characteristics. Also, graph-theoretic concepts are used to reduce the dimensionality of the problem and thereby achieve significant computational efficiency. The performance of the proposed model is demonstrated on a realistic urban water distribution network.     

Nodal Analysis of Urban Water Distribution Networks

There are three methods for analysing the flow and pressure distribution in looped water supply networks (the loop method, the node method, the pipe method), accounting for the chosen unknown hydraulic parameters. For all of these methods, the nonlinear system of equations can be solved using iterative procedures (Hardy–Cross, Newton–Raphson, linear theory). In the cases of the extension or the rehabilitation of distribution networks, the unknown parameters are the hydraulic heads at nodes, and the nodal method for network analysis is preferred. In this paper, a generalised classic model is developed for the nodal analysis of complex looped systems with non-standard network components and the solvability of new problems, along with the determination of the pressure state in the system. In addition, this paper exhibits a different approach to this problem by using the variational formulation method for the development of a new analysis model based on unconditioned optimisation techniques. This model has the advantage of using a specialised optimisation algorithm, which directly minimises an objective multivariable function without constraints, implemented in a computer program. The two proposed models are compared with the classic Hardy–Cross method, and the results indicated a good performance of these models. Finally, a study is performed regarding the implications of the long-term operation of the pipe network on energy consumption using these models. The new models can serve as guidelines to supplement existing procedures of network analysis.     

Locating of Probabilistic Leakage Areas in Water Distribution Networks by a Calibration Method Using the Imperialist Competitive Algorithm

Water Resources Management - Leakages in water distribution networks (WDNs), in addition to water loss, causes more problems such as water pollution and land subsidence. In this paper, a new method...     

Decomposition based Multi Objective Evolutionary Algorithms for Design of Large-Scale Water Distribution Networks

In last two decades, multiobjective evolutionary algorithms (MOEAs) have shown their merit for solving different optimization problems within the context of water resources and environmental engineering. MOEAs mainly use the concept of Pareto dominance for obtaining the trade-off solutions considering different criteria. A new alternative method for solving multiobjective problems is multiobjective evolutionary algorithm based on decomposition (MOEA/D) which uses scalarizing the objective functions. In this paper, decomposition strategies are developed for the large-scale water distribution network (WDN) design problems by integrating the concepts of harmony search (HS) and genetic algorithm (GA) within the MOEA/D framework. The proposed algorithms are then compared with two well-known non-dominance based MOEAs: NSGA2 and SPEA2 across four different WDN design problems. Experimental results show that MOEA/D outperform the Pareto dominance methods in terms of both non-domination and diversity criteria. MOEA/D-HS in particular could provide very high quality solutions with a uniform distribution along the Pareto front preserving the diversity and dominating the solutions of the other algorithms. It suggests that decomposition based multiobjective evolutionary algorithms are very promising in dealing with complicated large-scale WDN design problems.     

遗传算法实现农村树状供水管网的优化设计

为改善农村树状供水管网的管径设计方案,应用数学建模和最优化理论,提出在确定管网布置方案的基础上,采用整数编码的遗传算法,建立管径组合方案优化模型。以经济性作为目标函数,并结合实例,编制相应计算程序,对某一农村供水管网进行优化设计,与传统设计方案进行对比。结果表明,该优化设计方案在经济性和水力特性都优于传统的设计方案。     

Topological Robustness and Vulnerability Assessment of Water Distribution Networks

The reliability of a water distribution network (WDN) is a function of several time-invariant and time-dependent factors affecting its components and connectivity, most important of which have been shown to be the network’s topology, its operating pressure, the type of key components (such as the diameter, length, material and age of water pipes) and the network’s historical performance (such as the number of previously observed failures in the network). In terms of network topology, this attribute even though generally thought as time-invariant it actually is time-dependent, as the paths in a water distribution network change over time based on the hydraulics in the network (water demand and water pressure/flow alter the way water flows in the piping network). The work described herein examines the time-dependent nature of a WDN topology and by means of a betweenness centrality index (BC) method demonstrates the effect of topology on the network’s vulnerability / reliability. The importance of the betweenness centrality index is demonstrated by use of a case-study water distribution network operated under both normal and abnormal conditions. The proposed method is also coupled with spatial mapping to indicate areas of concern in the network, and with a decision support system to assist in prioritizing actions to improve on the network’s robustness and resilience.     

An Optimization Strategy for Water Distribution Networks

An optimization strategy based on head losses minimization is developed for the least cost design of water distribution networks. A new weighting approach is suggested for calculating the initial flow distribution and optimum pipe diameters of the weighted flow distribution is presented by using least square method. In the mean time homogenous and isotropous head losses are maintained with implications of head loss path choice. The model is employed for designing and/or modifying pipe sizes while the classical Hardy-Cross network solver is used to balance the flows. The whole algorithm is programmed and applied to a two-looped network selected from the literature and the results are presented on a comparative basis. A FORTRAN software with the necessary steps in the flow chart is written for the optimization calculations in this paper.