Abstract
An optimization approach is used for the operation of groundwater artificial recharge systems in an alluvial fan in Beijing, China. The optimization model incorporates a transient groundwater flow model, which allows for simulation of the groundwater response to artificial recharge. The facilities’ operation with regard to recharge rates is formulated as a nonlinear programming problem to maximize the volume of surface water recharged into the aquifers under specific constraints. This optimization problem is solved by the parallel genetic algorithm (PGA) based on OpenMP, which could substantially reduce the computation time. To solve the PGA with constraints, the multiplicative penalty method is applied. In addition, the facilities’ locations are implicitly determined on the basis of the results of the recharge-rate optimizations. Two scenarios are optimized and the optimal results indicate that the amount of water recharged into the aquifers will increase without exceeding the upper limits of the groundwater levels. Optimal operation of this artificial recharge system can also contribute to the more effective recovery of the groundwater storage capacity.
Résumé
Une approche d’optimisation est utilisée pour le fonctionnement de systèmes de recharge artificielle d’eaux souterraines dans le delta alluvial à Pékin, Chine. Le modèle d’optimisation intègre un modèle d’écoulement d’eaux souterraines en régime transitoire, qui permet la simulation de la réponse des eaux souterraines à la recharge artificielle. Le fonctionnement des installations en ce qui concerne les taux de recharge est formulé comme un problème de programmation non linéaire afin de maximiser le volume d’eau de surface utilisée pour recharger les aquifères sous des contraintes spécifiques. Ce problème d’optimisation est résolu à l’aide d’un algorithme génétique parallélisé (AGP) basé sur OpenMP, qui permet de réduire de manière significative le temps de calcul. Pour résoudre l’AGP avec des contraintes, la méthode des pénalités multiplicatives est appliquée. De plus, les localisations des installations sont déterminées de manière implicite sur la base des résultats des optimisations du taux de recharge. Deux scénarios sont optimisés et les résultats optimaux indiquent que la quantité d’eau utilisée pour la recharge des aquifères va augmenter sans dépasser les limites supérieures des niveaux piézométriques. Un fonctionnement optimal d’un système de recharge artificielle peut également contribuer à la récupération plus efficace de la capacité de stockage des eaux souterraines.
Resumen
Se utiliza un enfoque de optimización para la operación de sistemas de recarga artificial de agua subterránea en un abanico aluvial en Beijing, China. El modelo de optimización incorpora un modelo de flujo transitorio de agua subterránea, que permite la simulación de la respuesta del agua subterránea a la recarga artificial. La operación de las instalaciones con respecto a las tasas de recarga se formula como un problema de programación no lineal para maximizar el volumen de agua superficial recargada en los acuíferos bajo restricciones específicas. Este problema de optimización se resuelve con el algoritmo genético paralelo (PGA) basado en OpenMP, que podría reducir sustancialmente el tiempo de cálculo. Para resolver el PGA con restricciones, se aplica el método de penalización multiplicativa. Además, las ubicaciones de las instalaciones se determinan implícitamente sobre la base de los resultados de las optimizaciones de la tasa de recarga. Se optimizan dos escenarios y los resultados óptimos indican que la cantidad de agua recargada en los acuíferos aumentará sin exceder los límites superiores de los niveles de agua subterránea. La operación óptima de este sistema de recarga artificial también puede contribuir a la recuperación más efectiva de la capacidad de almacenamiento de agua subterránea.
摘要
利用一种智能优化算法开展了地下水人工补给系统的管理研究,该人工补给系统位于中国北京的一个冲洪积扇。优化模型嵌入了一个非稳定地下水流模型,用来模拟地下水对人工补给的响应。对人工补给设施回灌速率的管理概化为一个非线性规划问题,规划目标是最大化人工补给水量,并满足一定限定条件的约束。优化模型由基于OpenMP的并行遗传算法(PGA)求解,这种求解方法可以大幅度的减少计算时间。采用罚函数方法解决遗传算法中的限定条件问题。另外,根据补给量的优化结果,人工回补设施的位置也可以间接的确定。两种方案的优化结果表明,在不违反限高水位约束条件下,人工补给水量会一定程度上增加。同时,地下水人工补给系统的优化管理可以有效促进地下水储量的恢复。
Resumo
A otimização na operação de sistemas de recarga artificial de águas subterrâneas em um leque aluvial em Pequim, na China, é abordada. O modelo de otimização incorpora um modelo de fluxo subterrâneo transiente, que permite a simulação da resposta das águas subterrâneas à recarga artificial. A operação das instalações, no que diz respeito às taxas de recarga, é formulada como um problema de programação não-linear para maximizar o volume de recarga dos aquíferos por águas superficiais sob restrições específicas. O problema de otimização é resolvido através de Algoritmo Genético Paralelo (AGP) baseado em OpenMP, o qual poderia reduzir substancialmente o custo computacional. Para resolver o AGP com restrições, é aplicado o método da penalidade multiplicativa. Além disso, as localizações das instalações são determinadas implicitamente com base nos resultados de otimização das taxas de recarga. Dois cenários são otimizados e os resultados ótimos indicam que a quantidade de recarga nos aquíferos irá aumentar sem exceder os limites superiores dos níveis d’água subterrâneos. A operação ótima deste sistema artificial pode também contribuir para uma recuperação mais efetiva da capacidade de armazenamento de água subterrânea.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Artificial recharge plays a vital role in the sustainable management of groundwater resources. More storage of water in aquifers via artificial recharge is necessary to save water in times of water surplus for use in times of water shortage (Oki and Kanae 2006). Particularly in some arid or semi-arid areas, it is necessary to develop effective and efficient artificial recharge systems to supplement aquifers. Many artificial recharge systems have been implemented around the world in the last few decades (Al-Assa’d and Abdulla 2010; Babcock and Cusing 1942; Peters and Ji 2010; Wright and du Toit 1996).
Beijing in eastern China, with a population of over 19 million (BSB 2011), has been exploring groundwater as the major water supply source for decades. Persistent overexploitation of groundwater has resulted in alarming water level decline and some large regional groundwater depression cones have developed. Recovery from overexploitation is expected to be very slow. For this reason, China initiated the Middle Route Project (MRP) for the South-to-North Water Transfer Project (CCSNWD 2008), which will provide more water for the recovery and efficient management of groundwater resources (Li et al. 2017) such as artificial recharge of groundwater.
However, designing the feasible and efficient operation of an artificial recharge system is far from simple because human activities have placed various constraints on land use, and the aquifers’ characteristics are usually complex and the response of water levels to recharge is nonlinear. Nevertheless, determining the optimized operation of an artificial recharge system is preferred over constructing too many recharge facilities that may be used inefficiently. Moreover, implementing optimized operation of an artificial recharge scheme is important for increasing groundwater storage as much as possible and avoiding undue water level rises under the recharge and the adjacent areas.
Before an artificial recharge system is developed, it is necessary to assess the potential of the recharge facilities. Pilot testing is suggested as the most reliable way to evaluate the infiltration rate of a recharge facility (Bouwer 2002), but full-scale field testing is expensive, and the results do not assist in determining how many facilities should be installed. Numerical simulation is a widely used method to assess the potential and the efficiency of an artificial recharge system (Flint et al. 2012; Izbicki et al. 2008; Sayit and Yazicigil 2012; Singh et al. 1996). However, it cannot automatically calculate the facilities’ optimal recharge rates under given constraints. By combining a groundwater simulation model with an optimization model, it is possible to solve the problem effectively. This technique is known as simulation optimization (S/O), and it is a powerful tool in groundwater resources management.
Optimization of groundwater systems has been the subject of many studies (Gorelick 1983). Many optimization studies have been conducted in the field, addressing, for example, remediation design (Mantoglou and Kourakos 2007; Zheng and Wang 1999), identification of pollution sources (Aral et al. 2001; Singh et al. 2004) and saltwater intrusion prevention (Abarca et al. 2006; Cheng et al. 2000). However, the actual operation of a groundwater artificial recharge system has been attempted in only a few studies.
The focus of the presented paper is on optimization of an artificial groundwater recharge system in Beijing. The operating objective is to maximize the volume of water recharged into the aquifers, while satisfying hydraulic constraints. An optimization model is proposed, which directly incorporates the groundwater flow model. In this study, a parallel genetic algorithm (PGA), with application of the multiplicative penalty method (MPM) and the relative fitness scaling function, is developed using the FORTRAN language to solve this optimization problem. The MPM method is used to penalize these individual violated constraints, to ensure that the proper individuals could be selected, while the relative fitness function is employed to deal with population stagnation and premature convergence. In addition, the effect of parameter uncertainty on optimization results is analyzed using the scenario modeling method. Lastly, the optimization results are compared with those of previous studies.
Study area
The study area, the Yongding River alluvial fan, is part of the Beijing Plain (Fig. 1). Beijing has a temperate continental climate that is cold and dry in the winter, hot and humid in the summer, and moderate temperatures prevail during spring and autumn. The long-term (1958–2006) average annual precipitation is around 590 mm, while the long-term (1979–2006) average annual pan evaporation in the Beijing plain is around 1,725 mm. The pan water evaporation is almost three times as much as the precipitation (Hu 2017).
Yongding River is the largest river flowing through Beijing Municipality, at 650 km in length, and it drains an area of 47,016 m2. It is dammed by Guanting Reservoir, the biggest reservoir serving Beijing; however, river inflows have drastically decreased since the 1970s. In addition, the consecutive droughts since 1999 have contributed significantly to the further reduction of river inflows.
The study area consists of Quaternary deposits covering a series of Paleozoic to Mesozoic geological formations, which comprise the impermeable base of the aquifers. The Quaternary aquifer system is complex with variable sediment thickness and lithology (Fig. 2; Gu et al. 2017). From northwest to southeast, the sediment thickness increases, whereas grain size decreases with land surface topography gradually sloping south-eastwards, while the aquifer systems change from a single gravel aquifer to multiple aquifer systems of sand layers separated by silt and clay layers (Hao et al. 2012; Yang et al. 2012).
The western and north-western aquifers are impermeable boundaries composed of sandy shale and lava. The eastern aquifers’ boundary is a natural aquifer boundary composed of relatively less permeable sediments, including multiple layers of silt sand and clay. These boundary conditions mean that the aquifers become a relatively independent hydrogeological unit. Considering the rapid decline of groundwater levels caused by human overexploitation, an ideal groundwater-level depression has been formed, which could act as a reservoir, covering approximately 333 km2 in area (Cui et al. 2009).
Methodology
Figure 3 illustrates the framework of the optimization model developed to perform the optimal solution search. The optimization model mainly includes the following three components: (1) a groundwater flow model for simulating the groundwater response of the aquifer under different artificial recharge schemes; (2) a recognizer (a program to calculate fitness and penalty points) to evaluate the fitness of each scheme and then give penalty points both to the fitness of the scheme, which violated the constraints, and to the corresponding variables; and (3) a parallel genetic algorithm (PGA) technique for searching for a global optimal solution.
Groundwater-flow-simulation model
A transient regional groundwater flow model was developed consisting of three aquifers: the top aquifer is phreatic and the other two aquifers are confined. The surface and the bottom of each aquifer was delineated based on digital elevation model (DEM) data and the data of 49 boreholes using Kriging interpolation, generating aquifer contour lines.
The modeling domain was discretized into a rectangular grid, varying from 10 × 10 m to 200 × 200 m, with MODFLOW 2005 (Harbaugh 2005). At the recharge site proposed, the minimum grid size is 10 × 10 m, while the grid size becomes larger gradually from the recharge sites to the other place away from the recharge sites. The modular structure of MODFLOW is beneficial when it is coupled with an optimization model. The 11-year simulation period is from 16 June 2000 to 15 June 2011, and it is divided into 132 stress periods, with a stress period of a month. For each stress period, the average hydrologic conditions are assumed constant.
The mountain front in the west was defined as an inflow boundary and the flux rate from the western boundary was determined according to a previous study (HEGTB 2008). The northern and southern boundaries were defined as no-flow boundaries because the flow lines are generally parallel to them under present conditions; however, the northern and the southern boundaries were changed to general head boundaries in the prediction model to cope with the influence of artificial recharge on the flux rate out of the boundaries (Fig. 1). The eastern boundary was also defined as a general head boundary and the groundwater heads were obtained from measured data.
The initial aquifer parameter values that pertain to groundwater flow were zoned and assigned based on the sediment features and the results from the previous investigation (BHEGS 1982). The distribution of hydraulic conductivity values varied from 15 to 300 m/day. The recharge and discharge volumes of aquifers were also collected from the previous studies and investigations (Zhai and Wang 2012; Zheng et al. 2009). Aquifer parameters were adjusted during the calibration process using long-term groundwater level data obtained from 15 observation wells.
Optimization model
Objective function and decision variables
The purpose of the groundwater recharge system considered here is to replenish the aquifers with surface water through several recharge facilities. Therefore, the objective of this optimization problem is to maximize the total volume of water recharged into the aquifers. The objective function can be expressed as follows:
where the decision variable Qij represents the recharge rates in each of the M facilities in the time period j; M includes recharge basins, injection wells, and dry rivers; Δtj is the length of the time period j. The value of Qij in each facility can be adjusted during the recharge period in order to satisfy the constraints, particularly under a long continuous recharge condition.
The location of each recharge site is another implicit variable. A number of promising recharge sites are initially selected as potential recharge locations. However, after optimization, the optimal recharge rates of some of these facilities may be relatively small, due to locality-specific constraints in groundwater levels or the influence of other recharge facilities; thus, in practice, these locations are not suitable for artificial recharge and should be excluded during the artificial recharge system’s design.
Constraint conditions
Optimization of artificial recharge must come under some constraints. Firstly, the optimized recharge volume of a facility cannot exceed its potential recharge ability. Secondly, the groundwater levels after recharge cannot exceed the upper-limit water levels, otherwise groundwater may leach from the landfills in the study area and then cause contamination of water. Thus, two constraints are taken into consideration in the optimization problem: the infiltration rates of the recharge facilities and the groundwater levels. Therefore, the objective function (Eq. 2) is subject to:
where Qmax,i is the maximum infiltration rate of each M facilities, which can be obtained by field testing and the analogy method; Hj,t is the groundwater head at point j at time step t predicted by the simulation model and Hjlimit denotes the upper limit of groundwater levels due to land use and/or environmental constraints.
Parallel genetic algorithm
The genetic algorithm (GA), the most widely used evolutionary algorithm method, is a stochastic global search procedure based on the mechanics of natural selection and genetics (Goldberg 1989; Holland 1992). In the GA, the solution is obtained with a random search process based on the ‘survival of the fittest’ concept. Moreover, the GA can be directly applied to parallelization in high-performance computing, in order to search for the optimal solution efficiently.
In the present study, an OpenMP-based PGA is developed on a shared-memory computer for parallel computations of this optimization problem. The OpenMP supports multiprocessing programming in FORTRAN and gives a simple and flexible interface for developing parallel multi-physics applications efficiently, especially for groundwater systems (Amritkar et al. 2012; Dong et al. 2010). In the PGA, one of the processors is used to control the operation of the GA (selection, crossover, mutation, reproduction), and then all the other processors simultaneously calculate the results of a large number of simulation models (MODFLOW), which represent the responses of the groundwater system to different levels of stress.
Selection method and the relative fitness scaling function
In the optimization model, the fitness function gives individual scores based on how well they perform under the given condition. The fitness in this study is equal to the volume of water recharged to an aquifer, and each individual has a corresponding fitness score. The higher the score an individual has, the higher the chance the individual is selected by the selection method. Here the commonly used roulette wheel selection is applied in the GA, whereby the probability of an individual being selected for reproduction is proportional to its fitness. However, it faces two main challenges: population stagnation and premature convergence. In order to solve these problems, a fitness scaling technique is used, which is known as relative fitness (RF) for roulette-wheel-parent selection (Gupta 2009). Relative fitness scaling gives most individuals a small or average score and very high score to a few individuals with high fitness; thus, these individuals with high fitness would be selected efficiently. The RF scaling function can be described as follows:
where x is the fitness of an individual, i.e., the volume of water recharged to the aquifer, which is calculated when an individual (a recharge scheme) was created; c is the ceiling fitness, which can take on values greater than or equal to the maximum possible fitness. It can be maintained as a constant or vary with the number of generations. In the present study, the ceiling fitness is equal to the maximum volume of water that could be recharged to the aquifer without considering the constraint of limited water level, i.e., the sum of all potential recharge facilities’ infiltration ability.
Penalty function method
The GA is directly applicable only to unconstrained optimization. It is necessary to use some additional methods to deal with constraints when the GA is used (Yeniay 2005). The penalty function is mostly used to deal with constraint conditions (Nanakorn and Meesomklin 2001). The method transforms a constrained problem to an unconstrained one with the penalty function added into the fitness function; thus, the fitness of individuals violating the constraints decreases greatly, and their possibility of producing offspring is reduced. In the present study, the multiplicative penalty method (MPM) is used to incorporate constraints into the objective function (Carlson 1995; Hilton and Culver 2000). In general, this method is the more robust method for constraint handling, because it can find feasible solutions over a broad range of weight values. The new objective function is then determined by the following:
where αi,j is the multiplier that penalizes an infeasible string. It is given by the function:
where the constraint violation Vi,j is defined as follows:
and ω = weight applied to the violation on constraint Vi,j. The constraint weight ω can also be kept constant or vary as the GA generations proceed.
Implementation of the optimization problem
Infiltration rates of facilities
Figure 4 shows the potential surface facilities of the artificial recharge system in the study area. It consists of four gravel pits (XHC, LGZ, BW and LS), one dry river known as Nan han River (NH River) and a number of recharge wells, which may be installed at sites relatively close to the rivers, where no building is located. The recharge water from the Middle Route Project (MRP) can be transferred from Kunming Lake to these recharge facilities mentioned previously.
In most previous studies, the infiltration rates of these facilities were kept constant in numerical simulations. The recharge period was manually reduced to prevent simulated groundwater levels from exceeding the upper limits; however, this is not the most efficient way to manage artificial recharge facilities. In optimization works, one needs to make the infiltration rates vary with time; therefore, the facilities’ infiltration rates should be expressed as follows:
where Qit is the infiltration rate for facility i at time t, Qmax,i is the maximum infiltration rate for facility i and αit is the coefficient automatically searched by the optimization model.
Table 1 shows the maximum infiltration rates (Qmax,i) of the infiltration facilities cited from the previous study (Hao et al. 2014). In that study, the analogy method was used to determine the maximum infiltration rates of these recharge facilities. Liu et al. (1988) once conducted a field experiment of artificial recharge in this area. The recharge facilities they used included: (1) an average 5.5 m wide, about 1,150-m-long dry river which had a steady recharge rate of 26,784 m3/d; (2) a gravel pit with an area of 26,000 m2, which had a steady infiltration rate of approximately 86,400 m3/d; (3) a 25-m-deep large-diameter hole (8 m) with steady infiltration rate of 25,920 m3/d; (4) and a 42-m-deep well with diameter of 0.5 m with an infiltration rate of 7,776 m3/d.
Since the infiltration facilities proposed in this study are located in the same hydrogeological unit as Liu’s study, they have a similar hydrogeological setting. Therefore, it is feasible to determine the infiltration rate herein by analogue analysis. As the artificial recharge process normally lasts for a long time, the vertical hydraulic gradient could be assumed to be close to one. Thus, the maximum infiltration rates of the surface infiltration facilities (the gravel pits and the river) were determined to linearly correlate to their infiltration areas and the hydraulic conductivity of the aquifers. On this assumption, the derived maximum infiltration rate of the surface facilities varies from 69,120 to 432,000 m3/d. According to Liu’s infiltration experiment of the recharge wells, and considering the difference in the hydraulic conductivity of the aquifers and the time needed for backwash, 4,320 m3/d was determined as the maximum infiltration rate for a 60-m-deep recharge well with a diameter of 0.5 m.
Artificial recharge scenarios
Two artificial recharge scenarios are proposed in this optimization problem. The first scenario only considers using surface infiltrations facilities, whereas additional recharge wells are installed under the second scenario in order to recharge more water into the aquifers. The recharge rates of the surface infiltration facilities and recharge well fields under water level constraints are optimized using the PGA.
The upper limit of the groundwater level refers to the highest elevation that does not have a negative effect on the environment, such as water percolating through landfills or foundations of buildings. The elevation of the upper limit is calculated according to the suitable groundwater level required by environmental geology and engineering geology investigations in Beijing (Cui et al. 2009).
Groundwater levels in 2015 are simulated with the groundwater flow model MODFLOW and used as the initial condition of the optimization model. The recharge period is set as 6 months, from May until October, because that period includes the flood season, so that there is possibly some surface water surplus.
Results and discussion
Model calibration
The model was manually calibrated by trial and error. Preliminary analysis indicated that rainfall and artificial exploitation had the greatest influence on the groundwater-level fluctuations of the model. Therefore, to minimize the difference between the simulated and the observed groundwater levels, the rainfall recharge and artificial exploitation rates had to be adjusted; additionally, the hydraulic conductivity values of different subareas were adjusted to further reduce the difference between them. Finally, the storage coefficient was adjusted so that the simulated groundwater levels were closer to the observed. These steps were repeated until the difference between the simulated and the measured heads of each observation well were within 1 m. The average difference of all stress periods is referred to as the mean residual. Table 2 shows the mean residual of the 15 observation wells in the study area. In general, the mean residual values range from −0.71 to 0.97 m.
To assess the accuracy and reliability of the calibrated model, the Nash-Sutcliffe efficiency (NSE) was used as shown in Eq. (7):
where Yiobs is the ith observed groundwater head of one observation well, Yisim is the ith simulated level of this observation well, Yimean is the mean observed level of the observation well, and n is the total number of observation wells.
There are 15 observation wells used for calibration for the period of June 2000 to June 2011. All the values of NSE except one are higher than 0.9 as shown in Table 2, indicating that simulated results get good agreement with the observed groundwater levels. Through the calibration process, the model adequately reproduced the observed water level variation throughout the aquifers.
Analysis of the RF scaling function and penalty function
The proposed PGA with the RF scaling function can be used to determine the optimal solution; however, the convergence rate is significantly affected by the ceiling value (c) in the RF scaling function, as shown in Fig. 5. Without applying the RF scaling function method, the optimization model fails to reach the optimal fitness. This is because the difference among all the individuals is not large enough that the ordinary roulette-wheel selection method is able to choose the fittest ones. Setting the value of c to 1.30 or 1.05 times that of the maximum possible fitness (Fmax) of the optimization problem, the average fitness value increases rapidly at the beginning, but it also cannot achieve the optimal solution within 200 generations owing to the drastic decline of the convergence rate from approximately the 30-th and the 50-th generation, respectively. However, one can obtain higher fitness values by setting c to 1.05 times of the Fmax rather than 1.30 times, which suggests that the lower the value of c, the higher the fitness can become within the same generation. When c is equal to Fmax, which is the lowest value of c that satisfies the RF scaling function, one can rapidly achieve the optimal solution within about 100 generations. This is because the most suitable individuals are valued more under this situation. Considering its fast convergence rate, the optimal solution sometimes may be just the local-optimal solution; therefore, a varying c is necessary in the RF scaling function. As shown in Fig. 5, with c exponentially dropping from 1.05 of the Fmax to a value very close to Fmax, the convergence rate of the optimization model is relatively much slower and more reliable than that when c is equal to Fmax. In this study, c is used as a variable.
Penalty functions are commonly used to handle constraints in the GA. In this study, the MPM is used because of its robustness; however, the value of w (penalty weight) also affects the GA convergence rate, as shown in Fig. 6. As this parameter is related to the specific optimization problem and there is no recommended default value, the value of w should be determined first.
ω = 0 means that it does not penalize any individuals that violate constraints. Under this situation, the fitness value would finally reach the maximum fitness, which obviously is not the optimal solution as expected. When ω is set to 1 or 10, the same fitness value is achieved at the last generation, which is the true optimal solution, indicating that the MPM is able to play its role in penalizing constraint violations. In addition, the MPM with ω = 1 is more efficient and stable than that when ω = 10; thus, the optimal solution can be reached after much fewer generations. However, if ω is set too large, such as 100, the convergence rate becomes very slow, because the MPM with ω = 100 would penalize the individuals with violation too much; thus, more time would be required to find the optimal solution. Consequently, for the present study, the MPM with ω = 1 is the most stable and efficient penalty function and is selected for the PGA.
Optimal volume of recharge water and uncertainty
In the optimization problem for the Beijing case, the initial generation is randomly produced. The population size M is 200 with the crossover probability Pc = 0.80 and the mutation probability Pm, = 0.05. Each run is performed for 300 generations. Figure 7 shows that the optimization model for scenario 2 reaches a steady value of the average fitness within 300 generations. The same results can be found for scenario 1 (not shown here).
The improvements over the trial-and-error results of the previous model can be clearly seen in Fig. 8. The total recharge rates increase from 127.42 × 106 m3 and 243.48 × 106 m3 to 140.46 × 106 m3 and 275.55 × 106 m3 for scenario 1 and scenario 2, respectively. Scenario 2 has a relative larger increase than scenario 1, because additional recharge wells are taken into consideration under scenario 2. The more recharge facilities are analyzed in the study area, the more complex the problem is. Moreover, it is much more difficult to find an optimized solution by the trail-and-error method; therefore, the optimization solution is more effective under scenario 2 than under scenario 1.
The groundwater model sensitivity to parameters in the study area has been illustrated in the literature (Fang et al. 2015). It was found that hydraulic conductivity is the most sensitive factor affecting the groundwater model uncertainty. Therefore, this study mainly presented the uncertainty analysis of the optimization resulting from the hydraulic conductivity. The uncertainty analysis was addressed by employing the scenario modeling method (Anderson et al. 2015), and scenario 2 was selected to assess the uncertainty. Five optimization models with different values of hydraulic conductivity in scenario 2 were run as shown in Table 3. Model III is the base model with calibrated hydraulic conductivity. The hydraulic conductivity in model I and model II is set larger than that of the base model with 20 and 10%, respectively. In contrast, the hydraulic conductivity in model IV and model V is less than that of the base model with 10 and 20%, respectively. Optimization results show that the optimal total volume of the recharged water varies when hydraulic conductivity changes, but the variation range is much smaller. When the hydraulic conductivity decreases by 10%, the optimal total volume of the recharged water just decreases by 1.52%. A similar trend can be found when the hydraulic conductivity increases. These results indicate that the uncertainty of hydraulic conductivity will have little impact on the optimization problem. A reliable solution can be achieved through the optimization model even if the parameters of the groundwater model have some uncertainty.
Optimal recharge rate and groundwater level variation
Optimization reduces the recharge rates of some facilities or recharge well fields. Figure 9 shows that recharge rates of sites 1, 2, 14 (LGZ gravel pit) and 16 (LS gravel pit) would decrease; only in that way would the calculated water levels of observation wells beside recharge facilities not exceed the upper limits.
The recharge rates of big facilities or recharge well fields with large areas are prone to decrease in the optimization model. The LS gravel pit has a large infiltration capacity of 432,000 m3/d because it has a very large area for artificial recharge. However, the groundwater level does exceed the upper limit if such an amount of water is put into the aquifers at a given time. After optimization, the recharge rate of the LS gravel pit gradually decreases from 432,000 to 334,405 m3/d. Only in this way does the groundwater level of obs-16 increase dramatically without exceeding the upper limit of the groundwater levels.
Recharge facilities or recharge well fields also affect each other if the distance between them is very small. As shown in Fig. 4, the distance between the recharge site 1 and site 15 (BW gravel pit) is only 110 m. Under the influence of the BW gravel pit, the optimal recharge rate of site 1 decreases dramatically from 35,058 to 1,783 m3/d. At a certain level, it is unwise to consider it as a recharge site for the installation of recharge wells, because the optimal solution is much less than that for other facilities or recharge well fields.
However, the upper limit of groundwater levels sometimes does not seriously affect the artificial recharge operations at some recharge sites. As shown in Fig. 10, in the groundwater levels of Obs-10, Obs-11 and Obs-12, after artificial recharge, there is a large distance between the water levels and the upper limits, up to 20 m. Under these circumstances, other constraints, such as land use and capacity of recharge facilities, may be the main constraints for artificial recharge, rather than the upper limit of the groundwater levels.
Figure 11 shows the changes in groundwater levels when the optimal artificial recharge stops for the two examined scenarios. The maximum water-level increase, compared with no artificial recharge, is 26 m for both scenarios. To illustrate this point, it was considered that the water-level rise is represented by the 0.5 m isoline. When the process of artificial recharge stops, the area over which groundwater level increased covers 127.56 and 163.12 km2, respectively for scenarios 1 and 2, and will include the third water-supply plant. Then, coverage will gradually increase, and more groundwater source fields will be usable due to the groundwater level rise.
Groundwater budget change
Table 4 shows the changes in the groundwater budget under the two optimal recharge scenarios and under the condition of no artificial recharge. By calculation, the deficit in the groundwater balance changes under both scenarios with the balance, increasing from −94.35 × 106 m3 to 43.21 × 106 m3 and to 174.00 × 106 m3, respectively. This indicates that the optimized artificial groundwater recharge under both scenarios can effectively improve the groundwater storage of the aquifers.
Under scenario 1, precipitation infiltration remains the main recharge source in the study area, accounting for 34.37% of the total recharge. Nevertheless, under scenario 2, artificial recharge water is the main recharge source, contributing 41.55% of the total recharge, followed by rainfall infiltration, which accounts for 26.37% of the total recharge. Therefore, artificial recharge is an efficient way to store water in aquifers in the study area.
Discharge mostly occurs through exploitation, accounting for 83.69 and 82.96% of the total discharge, respectively for scenarios 1 and 2. Even though a large amount of water is artificially recharged into the aquifers, lateral outflow increases marginally at the first hydrological year, from 76.16 × 106 m3/year to 79.07 × 106 m3/year and 83.36 × 106 m3/year, respectively. Evaporation in the study area remains zero, as neither scenario results in increased evaporation. Because the groundwater level is quite deep in the study area, it is lower than the extreme evaporation depth even after artificial recharge. That is, within a short time, the artificially recharged water could be almost stored in the aquifers, and the storage of groundwater could be efficiently increased in the study area.
Conclusions
This study emphasizes the importance and necessity of the optimal operation of artificial recharge systems, to supplement aquifers in areas where groundwater has been overexploited. An optimization model has been developed for an artificial recharge system in Beijing, which integrates the three-dimensional groundwater flow model MODFLOW and the genetic algorithm. The facilities’ recharge rates in the optimization model are formulated as a nonlinear programming problem to maximize the amount of surface water recharged into the aquifers. In addition, the optimum locations for recharge facilities are determined from the results.
The optimal solution to this problem is obtained using a parallel genetic algorithm method, and the parallel genetic algorithm can largely reduce the computation time for this kind of problem, because MODFLOW models employed by the optimization model can run simultaneously in different cores rather than only one MODFLOW model running at a given time.
The presented results of the optimization problem greatly improve the original model. The amount of water recharged into the aquifers increases from 127.42 × 106 to 140.46 × 106 m3 and from 243.48 × 106 to 275.55 × 106 m3 for scenario 1 and scenario 2, respectively, without exceeding the upper limits of groundwater. Therefore, the proposed optimization method improves the efficiency of the recharge system.
It is predicted that groundwater levels will rise under the optimal recharge scenarios, and the water levels recovery area would eventually cover some important well fields, especially the third water-supply plant. It is also expected that it will efficiently augment the groundwater storage without inducing much discharge from the aquifers in the short term, like lateral outflow or phreatic water evaporation.
References
Abarca E, Vazquez-Sune E, Carrera J, Capino B, Gamez D, Batlle F (2006) Optimal design of measures to correct seawater intrusion. Water Resour Res 42(9). https://doi.org/10.1029/2005wr004524
Al-Assa’d TA, Abdulla FA (2010) Artificial groundwater recharge to a semi-arid basin: case study of Mujib aquifer, Jordan. Environ Earth Sci 60(4):845–859. https://doi.org/10.1007/s12665-009-0222-2
Amritkar A, Tafti D, Liu R, Kufrin R, Chapman B (2012) OpenMP parallelism for fluid and fluid-particulate systems. Parallel Comput 38(9):501–517. https://doi.org/10.1016/j.parco.2012.05.005
Anderson MP, Woessner WW, Hunt RJ (2015) Applied groundwater modeling: simulation of flow and advective transport, 2nd edn. Academic, Cambridge
Aral MM, Guan JB, Maslia ML (2001) Identification of contaminant source location and release history in aquifers. J Hydrol Eng 6(3):225–234. https://doi.org/10.1061/(asce)1084-0699(2001)6:3(225)
Babcock HM, Cusing EM (1942) Recharge to groundwater from floods in a typical desert wash, Pinal County, Arizona. Trans Am Geophys Union, 49 pp
BHEGS (1982) Groundwater resources evaluation in Beijing (in Chinese). Beijing Hydrogeological and Engineering Geological Survey (BHEGS), Beijing
Bouwer H (2002) Artificial recharge of groundwater: hydrogeology and engineering. Hydrogeol J 10(1):121–142. https://doi.org/10.1007/s10040-001-0182-4
BSB (2011) The bulletin of the major data of the sixth national population census, Beijing. Beijing Statistics Bureau (BSB). http://www.investsjs.gov.cn/a/en/news/10053.html. Accessed 6 July 2017
Carlson SE (1995) A general method for handling constraints in genetic algorithms. Paper presented at the Proceedings of the Second Annual Joint Conference on Information Science, Wrightsville Beach, NC, October 1995
CCSNWD (2008) The middle route of the South to North Water Transfer Project. http://www.nsbd.gov.cn/zx/english/mrp.htm. Accessed 4 May 2017
Cheng AHD, Halhal D, Naji A, Ouazar D (2000) Pumping optimization in saltwater-intruded coastal aquifers. Water Resour Res 36(8):2155–2165. https://doi.org/10.1029/2000wr900149
Cui Y, Li Y, Xie ZH (2009) Research about restricted groundwater surface and regulated capacity of groundwater reservoirs in the Beijing plain (in Chinese). Urban Geol 4(1):11–17
Dong YH, Li GM, Gao YH, Xu HZ (2010) Optimization of model parameters for groundwater flow using parallelized pest method (in Chinese). J Eng Geol 18(1):140–144
Fang YX, Yu WM, Ya WL, Hui ZJ (2015) Investigation of key controlling factors and numerical simulation uncertainty of the groundwater level companying with Yongding River ecological restoration (in Chinese). J Univ Chinese Acad Sci 32(2):192–199
Flint AL, Ellett KM, Christensen AH, Martin P (2012) Modeling a thick unsaturated zone at San Gorgonio Pass, California: lessons learned after five years of artificial recharge. Vadose Zone J 11(4). https://doi.org/10.2136/vzj2012.0043
Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Boston
Gorelick SM (1983) A review of distributed parameter groundwater-management modeling methods. Water Resour Res 19(2):305–319. https://doi.org/10.1029/WR019i002p00305
Gu X, Xiao Y, Yin S, Shao J, Pan X, Niu Y, Huang J (2017) Groundwater level response to hydrogeological factors in a semi-arid basin of Beijing, China. Aqua 66(4):jws2017093
Gupta S (2009) Relative fitness scaling for improving efficiency of proportionate selection in genetic algorithms. Paper presented at the Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers. Montreal, July 2009
Hao QC, Shao JL, Xie ZH, Xing GZ (2012) A study of the artificial adjustment of groundwater storage of the Yongding River alluvial fan in Beijing (in Chinese). Hydrogeol Eng Geol 39(4):12–18
Hao QC, Shao JL, Cui YL, Xie ZH (2014) Applicability of artificial recharge of groundwater in the Yongding River alluvial fan in Beijing through numerical simulation. J Earth Sci-China 25(3):575–586. https://doi.org/10.1007/s12583-014-0442-6
Harbaugh AW (2005) MODFLOW-2005, the US Geological Survey modular groundwater model: the groundwater flow process. US Geol Surv Techniques Methods 6-A16
HEGTB (2008) Groundwater in Beijing. Hydrogeology and Engineering Geology Team of Beijing (HEGTB), China. China Land Press, Beijing
Hilton ABC, Culver TB (2000) Constraint handling for genetic algorithms in optimal remediation design. J Water Res Plan Man 126(3):128–137. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:3(128)
Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence. MIT Press, Cambridge, MA
Hu L (2017) Surrogate models for sub-region groundwater management in the Beijing Plain, China. Water 9(10). https://doi.org/10.3390/w9100766
Izbicki JA, Flint AL, Stamos CL (2008) Artificial recharge through a thick, heterogeneous unsaturated zone. Ground Water 46(3):475–488. https://doi.org/10.1111/j.1745-6584.2007.00406.x
Li X, Ye SY, Wei AH, Zhou PP, Wang LH (2017) Modelling the response of shallow groundwater levels to combined climate and water-diversion scenarios in Beijing-Tianjin-Hebei plain, China. Hydrogeol J 25(2):1–12. https://doi.org/10.1007/s10040-017-1574-4
Liu JX, Cai QS, Lv XJ (1988) Study on the artificial recharge test in the west suburb of Beijing (in Chinese). Hydrogeol Eng Geol 15(3):1–6
Mantoglou A, Kourakos G (2007) Optimal groundwater remediation under uncertainty using multi-objective optimization. Water Resour Manag 21(5):835–847. https://doi.org/10.1007/s11269-006-9109-0
Nanakorn P, Meesomklin K (2001) An adaptive penalty function in genetic algorithms for structural design optimization. Comput Struct 79(29–30):2527–2539. https://doi.org/10.1016/s0045-7949(01)00137-7
Oki T, Kanae S (2006) Global hydrological cycles and world water resources. Science 313(5790):1068–1072. https://doi.org/10.1126/science.1128845
Peters J, Ji D (2010) Experiences with artificial recharge of groundwater in The Netherlands. Proceedings of the 4th International Yellow River Forum on Ecological Civilization and River Ethics, vol 1. Zhengzhou, China, October 2009, pp 35–40
Sayit AP, Yazicigil H (2012) Assessment of artificial aquifer recharge potential in the Kucuk Menderes River basin, Turkey. Hydrogeol J 20(4):755–766. https://doi.org/10.1007/s10040-012-0850-6
Singh SP, Rudra RP, Dickinson WT (1996) A potential theory-based finite element model for transient recharge. Trans ASAE 39(5):1879–1889. https://doi.org/10.13031/2013.27666
Singh RM, Datta B, Jain A (2004) Identification of unknown groundwater pollution sources using artificial neural networks. J Water Resour Plan Manag ASCE 130(6):506–514. https://doi.org/10.1061/(asce)0733-9496(2004)130:6(506)
Wright A, du Toit I (1996) Artificial recharge of urban wastewater, the key component in the development of an industrial town on the arid west coast of South Africa. Hydrogeol J 4(1):118–129. https://doi.org/10.1007/s100400050101
Yang Y, Li GM, Dong YH, Li M, Yang JQ, Zhou D, Yang ZS, Zheng FD (2012) Influence of south to north water transfer on groundwater dynamic change in Beijing plain. Environ Earth Sci 65(4):1323–1331
Yeniay O (2005) Penalty function methods for constrained optimization with genetic algorithms. Math Comput Appl 10(1):45–56. https://doi.org/10.3390/mca10010045
Zhai YZ, Wang JS (2012) Temporal variations of elements of groundwater regime in Beijing Plain and its implications (in Chinese with English abstract). J Hydraul Eng 43(09):1034–1041
Zheng CM, Wang PP (1999) An integrated global and local optimization approach for remediation system design. Water Resour Res 35(1):137–148. https://doi.org/10.1029/1998wr900032
Zheng J, Dou YB, Shao JL (2009) Prediction of groundwater level changes in western Beijing area after the completion of the South to North Water Transfer Project (in Chinese with English abstract). Geotech Invest Surv 5:35–39
Acknowledgements
The authors are grateful to Beijing Institute of Hydrogeology and Engineering Geology and the Institute of Hydrogeology and Environmental Geology for their helpful support and for providing data.
Funding
This work was supported in part by the National Basic Resources Survey Program of China (2017FY100405), the Fundamental Research Funds for Central Public Research Institutes (YYWF201626), the Doctorial Foundation of Jinan University (No. XBS1404), the Research Foundation of Jinan University (No. XKY1216), and the China Geological Survey Project (DD20160238).
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in the special issue “Groundwater sustainability in fast-developing China”
Rights and permissions
About this article
Cite this article
Hao, Q., Shao, J., Cui, Y. et al. Optimization of groundwater artificial recharge systems using a genetic algorithm: a case study in Beijing, China. Hydrogeol J 26, 1749–1761 (2018). https://doi.org/10.1007/s10040-018-1781-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10040-018-1781-7