Development of Future Rule Curves for Multipurpose Reservoir Operation Using Conditional Genetic and Tabu Search Algorithms

Optimal rule curves are necessary guidelines in the reservoir operation that have been used to assess performance of any reservoir to satisfy water supply, irrigation, industrial, hydropower, and environmental conservation requirements. )is study applied the conditional genetic algorithm (CGA) and the conditional tabu search algorithm (CTSA) technique to connect with the reservoir simulation model in order to search optimal reservoir rule curves. )e Ubolrat Reservoir located in the northeast region of )ailand was an illustrative application including historic monthly inflow, future inflow generated by the SWAT hydrological model using 50-year future climate data from the PRECIS regional climate model in case of B2 emission scenario by IPCC SRES, water demand, hydrologic data, and physical reservoir data. )e future and synthetic inflow data of reservoirs were used to simulate reservoir system for evaluating water situation.)e situations of water shortage and excess water were shown in terms of frequency magnitude and duration.)e results have shown that the optimal rule curves from CGA and CTSA connected with the simulation model can mitigate drought and flood situations than the existing rule curves. )e optimal future rule curves were more suitable for future situations than the other rule curves.


Introduction
Nowadays, water resource issues have become more complex, which is related to global climate change and land-use change due to population and economic growth, which are increasing rapidly.For water resource management, both demand management site and supply management site are often required to solve the problems.Improving the reservoir operation for increased efficiency is another way of supply management site, which does not require the physical development of reservoir.Normally, reservoir operation uses upper and lower rule curves to consider the release of water from the reservoir responding to downstream demands in long-term operation.
e purpose of the rule curves for reservoir operation was divided into two main areas: (i) variation of hydrological conditions [1], such as precipitation and inflow that flows into the reservoir were affected by climate change, and (ii) water allocation for social, economic, and engineering purposes in downstream areas has changed due to the population growth and landuse demand.e reservoir management agency (such as the Royal Irrigation Department of ailand) needs to plan in advance the appropriate volume of water in the reservoir (at each time interval) for storage and release of water for various purposes [2], including the implementation of the plan as long as the relevant factors in the future have not changed from the original.However, if future conditions are different from those anticipated in the planning phase, performance may differ from planned to minimize water shortage or overflow.e rule curve assumptions are based on maintaining the water level (or volume of water) in the reservoir to appropriate the changing hydrological situation [3] and downstream water allocation (according to the time period, which is generally one year).e main purpose is to avoid the risk of water shortages and floods in the reservoir and downstream areas.During the dry season, reservoirs need to maintain water volume to reduce the risk of water levels lower than minimum storage.During the rainy season, the reservoir must release water to reduce the storage volume, which can support the precipitation and inflow that flows into the reservoir.
is also includes prevention of overflow situation in the reservoir [4].e reservoir rule curves have been improved to provide the optimal solution for long-term operation.Typically, reservoir operating system has been large and complex, especially in watershed areas having both drought and flood situations [5].
To search optimal rule curves of the reservoir is a nonlinear optimization problem.ere are many optimization techniques that are applied to connect with the reservoir simulation model for searching optimal rule curves such as dynamic programming (DP), genetic algorithm (GA), and simulated annealing algorithm (SA) [6][7][8][9][10].ose obtained rule curves are effectively applied for each area.However, these new optimization techniques have not been applied to find the optimal rule curves like the tabu search technique.
In the last decades, there are many alternative algorithms to solve complex computational problems.Tabu search is a heuristic procedure designed for solving optimization problems.It has been successfully applied to many engineering fields such as industrial engineering, electrical engineering, civil engineering, and water resources engineering [11,12].Tabu search is a very aggressive heuristic for overcoming local optima and searching for global optimality by exploring other regions of the solution space.Its efficiency depends on the fine-tuning of some parameters [13][14][15].
is study proposed a conditional tabu search algorithm (CTSA) to connect with the simulation model for searching the optimal reservoir rule curves.A minimum average water shortage was used as the objective function for the searching procedure.e proposed model has been applied to determine the optimal rule curves of the Ubolrat Reservoir in the northeast region of ailand with the historic monthly inflow, future inflow under scenario B2, water demand, hydrologic data, and physical reservoir data.Comparison of the conditional genetic algorithm (CGA) and the CTSA was shown to demonstrate the effectiveness of the proposed CTSA model.

Future Inflow into the Ubolrat Reservoir.
e development of the optimal future rule curves will use data from the future inflow flowing into the Ubolrat Reservoir considering the effects of climate change using the PRECIS model.us, the future inflow will be produced using the SWAT hydrological model.For the future climate data in the study area, PRECIS is a regional climate model, based on the development of ECHAM4 model, displaying the data as "grid" with high solution of 22 × 22 km 2 [16].
e data recorded during 1997-2014 were used as a baseline to predict those for 2015 to 2064.ese data present the precipitation and maximum and minimum temperatures.
Because of the Ubolrat Reservoir and the study area located in northeastern ailand, most of the economic characteristics are generated by the sale of major agricultural products, such as rice and sugarcane, which require water for cultivation during the rainy season as the primary source.
e expansion of most urban areas in the region is slow.erefore, this study has chosen the appropriate greenhouse gas emission projection model based on the model of socioeconomic development, population growth, and technology of the study area according to the IPCC SRES, with emphasis on regional development for the emission scenario B2-prediction of lower population growth than A2, moderate-level economic development, and oriented toward environmental protection [17].
SWAT (Soil and Water Assessment Tool) [18] is a semidistributed hydrological model developed for the measurement of the inflow, sediment, and water quality under the climate and land-use changes [19].SWAT can be used to continually measure the daily inflow and define a longer period of time in the future.It can also connect and import the spatial data from the Geographic Information System (GIS) in order to evaluate the inflow.e spatial data and SWAT performance evaluation are presented in Table 1.
e accuracy of the SWAT results can be evaluated by comparing the simulated data with that recorded data from the observation station (i.e., Ubolrat Reservoir).ree variables including R 2 (coefficient of determination), RE (relative error), and E ns (Nash-Sutcliffe simulation efficiency) were considered as the key indicator of the accuracy.In general, SWAT needs to modify the value of hydrological parameters for the model calibration and validation [20].In this study, 8 parameter values were used including Alpha_BF, Gwqmn, Gw_Revap, Sol_Awc, Epco, Esco, Ch_N2, and Gw_delay.
en, the SWAT with adjusted sensitivity parameters was optimized (calculated results are close to the observed data); it was considered to be suitable for calculating the future inflow.Later, the daily future climate data from PRECIS that had been downscaled were classified into 50 years in future periods; the processes of model setup are shown in Figure 1.

Reservoir Operation Model.
Reservoir system comprises available water that flows from upstream into the reservoir and multipurpose downstream demand.e reservoir operation is performed using water usage criteria release, operating policies, and reservoir rule curves with monthly  2. e y-axis is defining the total water released, and the x-axis is defining the available water.e available water is represented as the total of inflow and starting point of storage in the reservoir during the period.In case of where demand is constant, water is not conserved for future demand, and if the available water is less than water demand, all of water in the reservoir is released and the reservoir is emptied [21].At the point P 1 , the available water is equal to the water demand, and at the point P 2 , the available water is the total of reservoir capacity and water demand.If the available storage is between P 1 and P 2 , water release is equal to water demand.e line between P 0 and P 1 makes the ratio of 1 : 1 (45 °) [22].On the other hand, if the available water exceeds the sum of active storage and water demand, the reservoir will release the excess spilled [23].In addition, the standard operating policies can also be calculated from where R ],τ is the released water from the reservoir during year ] and period τ (τ �1 to 12, representing January to December), D τ is the water demand of month τ; x τ is the lower rule curve of month τ; y τ is the upper rule curve of month τ, and W ],τ is the available water calculating by a simple water balance, as described in where S ],τ is the stored water at the end of month τ; Q ],τ is the monthly inflow to reservoir, E τ is the average value of evaporation loss, and DS is the minimum reservoir storage capacity (the capacity of dead storage).In (2) and Figure 2, if available water is in the range of the upper and lower rule levels, then demands are satisfied in full.If available water is over the top of the upper rule level, then the water is spilled from the reservoir in downstream river in order to maintain water level at the upper rule level.If available water is under the bottom of the lower rules level, a reduction of water release is performed.
e operating policy usually reserves the available water (W ],τ ) for reducing the risk of water shortage in the future, when 0 ≤ W ],τ < x τ -D τ under long-term operation.
e released water from the reservoir was used to calculate the water shortage and excess water release situations, which can be expressed as the frequency of failures in a year and the number of excess water release, as well as the average annual shortage (as the objective function for searching the optimal rule curves in this study).e results were recorded and used to develop the CTSA model.

Application of CGA with the Reservoir Simulation Model for Searching Rule Curves.
e connection of the CGA to the reservoir simulation model was as follows.
e CGA requires an encoding format to change the decision variables into the form of chromosomes.e CGA, which consists of selection, crossover, and mutation, is executed.After this stage, the genetic operations will create new chromosomes.For this study, each decision variable represents the average   Advances in Civil Engineering monthly water storage of the rule curves in the reservoirs, which are defined as the upper bound and the lower bound.
After the first set of chromosomes in the initial population have been calculated (24 decision variables, which consist of 12 values from the upper bound and 12 values from lower bound situations), the released water will be recalculated by the reservoir simulation model using these rule curves.Next, the released water is used to determine the objective function with the aim of assessing the fitness of the GA.After that, the reproduction process will create new rule curve values in the next generation.is procedure is repeated until the 24 values of rule curves are appropriate.e CGA and reservoir simulation model for searching the rule curves are described in Figure 3.
In this study, the objective function for searching the optimal reservoir rule curves is the minimum of the average water shortage (min (avr) ) in million cubic meters (MCM) per year, as shown in where n is the total number of considered years and Sh v is the water deficit during year ] (a year that does not meet 100% of the target demand).

Applying Conditional Tabu Search Algorithm for
Searching Rule Curves.e developed CTSA for searching rule curves is described as follows.e CTSA begins with an initial population {X 1 , X 2 , . .., X n } created randomly within the feasible space.With the 24 decision variables (rule curve variables for both upper and lower), the feasible solution of the iteration ith is represented as en, a set of rule curves is used in reservoir simulation, and the released water is calculated by the simulation model using these rule curves.Next, the released water is used to calculate the fitness function to evaluate the feasible solution.
e fitness function is the minimum of the average water shortage (Z) subject to constraints on the simulation model as described in (3).
en, the process is continued until the termination criterion is satisfied as described in Figure 4. is termination criterion is optimum; it can be expressed by a slight change in the fitness values (less than 0.10 MCM).

Illustrative Application.
e Ubolrat Basin is a branch of the Chi Basin located in northeastern ailand (Figure 5).It has an area of about 3,282 km 2 .
e average annual rainfall is 1,411 mm, and the mean annual temperature is 27 °C.e Phong River lies in the middle of the basin.e Ubolrat Dam was developed by building an earth core rock fill dam across the Phong River with a height of 33 m and crest length of 7,800 m. e normal storage capacity and average annual inflow are 2,263 MCM and 2,478.591MCM, respectively.e objectives of the Ubolrat Dam are irrigation, flood control, and industrial and domestic water supply.Schematic diagram of Ubolrat basin is described in Figure 6.
e study used CTSA in connection with a reservoir operation model to find optimal rule curves through the MATLAB toolbox.
e optimal rule curve can then be applied to an actual scenario depending on whether the rule curve can be used to cover every case or event that might occur.us, the HEC-4 model was used to create the synthetic inflow data into the monthly inflows as a synthetic data set of 500 events.is method was based on the actual historic monthly inflow of the Ubolrat Reservoir between (1 event is a representative period of 50 years.)erefore, the monthly inflow data are 300,000 values (50 years × 12 months × 500 events).en, input synthetic inflow data were used to assess the efficiency of the new rule curves and compare them with the existing rule curves and also between the CTSA and CGA model under the same conditions.Further, the new obtained rule curves from CTSA and CGA model were used to evaluate with the future situation of B2 scenario [24].e future inflows to reservoir were created by SWAT model that considered climate changes [25][26][27][28].2.

Results and Discussion
e inflow calculated by SWAT and compared with the data from the two observed station shows the inflow during the period of model calibration and validation; meanwhile, R 2 , RE, and E ns were satisfactory and accurate as the deviation can be accepted as presented in Table 3; the goodness of fit of the data was depicted in Figure 7.
e inflow at the Ubolrat Reservoir station simulated by SWAT was divided into 2 phases: (1) baseline inflow which is the climate and spatial data recorded during 1997-2014 and (2) future inflow using the climate data from PRECIS model resulted during 2015-2064.e inflow analysis indicates that an average volume of the baseline inflow was 2,736 MCM and an average volume of the future inflow was 4,580.5 MCM.When comparing those two volumes, it was noted that the future inflow seems to be increased (1,844.5 MCM or 40.3% in 50 future years).Figure 8 illustrates the annual inflow simulated by SWAT during 2015-2064, and Figure 9 depicts the comparative result between the average baseline inflow and the average 10-year future inflow with increased trend in the future period, most of which have shown more than 4,000 MCM, except the third period.is result shows that the future inflow flows into the Ubolrat Reservoir with increased volume.

Optimal Historic Rule Curves.
e historic data of inflow, evaporation, water requirement, and monthly rainfall

Advances in Civil Engineering
were imported for processing in the CGA connected to the simulation model and CTSA model, and the optimal rule curves were obtained.ese obtained rule curves are plotted in order to compare them with the existing rule curves as shown in Figure 10.ey indicated the optimal upper and lower rule curves for the CTSA (RC4) compared with the existing rule curves (RC1) and the rule curves obtained using CGA (RC2).e results show that the patterns from the  6 Advances in Civil Engineering existing rule curves and the new rule curves obtained from the CTSA and CGA are similar.e obtained rule curves also indicated that the water storage levels of the CTSA and CGA lower rule curves are lower than the existing rule curves during the dry season (February-June) in order to release more water to reduce water scarcity.In the middle of rainy season (August-October), the CTSA and CGA upper curves are higher than their existing rule curves in order to increase water storage for next dry season.is will help alleviate water shortages in the next year.
ese patterns of the obtained curves are similar to the pattern of the other reservoirs in ailand on the other studies [7,10] because of seasonal e ect.

Optimal Future Rule Curves.
To nd the future rule curves, the average monthly in ow for the future period 2015-2064 under the B2 scenario [27] was imported into the CGA and CTSA model, and then, the optimal future rule curves were obtained.Figure 7 shows the optimal upper and lower rule curves of the CGA (RC3) and CTSA (RC5) compared with the existing rule curves (RC1).e results show that the patterns from the existing rule curves and the new future rule curves obtained from the CGA and CTSA are similar.e storage capacity of the upper rule curves of the CGA (RC3) and CTSA (RC5) were higher than the existing upper rule curves to reduce the spill water and to keep the storage capacity full at the end of the rainy season.
is will help prevent water shortages in the following year.Whereas, during the dry season (February to June), the storage capacities of the RC3 and RC5 were lower than the existing rule curves in order to release more water for alleviating the problem of water shortages.ese rule curve patterns are similar to those from previous studies on reservoir rule curves in ailand, which were a ected by the seasons [7,10].e evaluation of the new historic rule curves and future rule curves generated from the CGA and CTSA model aimed to determine the performance of the rule curves with the synthetic historic inflow of 500 samples and the future inflows (B2 scenario), as shown in Tables 4-7.Table 4 shows the situations of water shortage and excess release of the systems when considering historic inflow.It indicated that the magnitudes of water shortage and excess release of the systems using CGA and CTSA rule curves are less than the magnitudes of using existing rule curves (402.633 and 455.776 million cubic meters (MCM)/year for average water shortage of CGA and CTSA, resp.).Whereas the frequency and duration time of water shortage and excess release of the systems using CGA and CTSA rule curves are higher than the frequency and duration of using existing rule curves.

Advances in Civil Engineering
Tables 5 and 6 show the efficiency of the five rule curves for water shortage and excess release situations by considering the synthetic historic inflow of 500 samples.It indicates that the situations of water shortage and excess release when using the historic rule curves (RC2 and RC3) are less than using the existing rule curves (RC1) and the future rule curves (RC4 and RC5).
In the case of future situation (Table 7), the future rule curves (RC4 and RC5) showed the best performance, as indicated by the frequency of the water shortage and the average and the maximum magnitudes of the water shortages.e future rule curves are more suitable for future situations than the existing rule curves and the historic rule curve.It can be concluded that rule curves created using the specific inflow periods will be the most suitable.e proposed CTSA model is another search optimal technique, so the results are near optimality that closed to the results of the other search techniques based on the same condition.However, the efficiency of each technique was carried out on many studies [7,10].

Conclusion
is study proposed an alternative algorithm for searching optimal reservoir rule curves.e conditional tabu search algorithm (CTSA) and reservoir simulation model were applied to search the optimal rule curves of the Ubolrat Reservoir under historic monthly inflow and future inflow under the scenario B2.
e future inflow and synthetic inflow data of reservoirs were used to simulate reservoir system for evaluating situations of water shortage and excess release.e results found that the new obtained rule curves from CTSA are more suitable for reservoir operating than the existing rule curves.e frequency and magnitude of water shortage and excess water release for using new obtained rule curves are lower than the existing rule curves.When comparing the new obtained rule curves from CTSA with the rule curves of the CGA method as well as the existing simulation method, it was found that these rule curves are similar.e proposed CTSA model is an effective method for application to find optimal reservoir rule curves.
is reveals that the CTSA and GA model with future inflow are effective methods for searching optimal reservoir rule curves that are suitable for using in the future situations.

Figure 1 :
Figure 1: Model setup processes for future inflow.

Figure 4 :Figure 3 :
Figure 4: Applying tabu and reservoir simulation for searching rule curves.

3. 1 .
Future Inflow into the Ubolrat Reservoir.An evaluation on SWAT accuracy used the data found during 1997-2014 (18 years; 1997-2008 for calibration and 2009-2014 for validation) for Ubolrat Reservoir station.Practically, 8 parameter values were selected and used to analyze the flexibility score as the modified parameter values of the flexibility by adjusting the inflow volume to closely match with the data from the observed station as presented in Table

Figure 7 :
Figure 7: e comparison between the runo from the observed stations and the SWAT result.

Table 1 :
Spatial data and observed inflow data for SWAT performance evaluation.
voir operating policies are based on the monthly rule curves of individual reservoirs and the principles of water balance equation under the reservoir simulation model.e existing standard operating policies used for the reservoir rule curves operation are presented in Figure

Table 3 :
SWAT performance evaluation index.

Table 4 :
Situations of water shortage and excess release of the systems using historic inflow.

Table 5 :
Situations of water shortage of the systems using synthetic inflow from historic data.

Table 6 :
Situations of excess water release of the systems using synthetic inflow from historic data.

Table 7 :
Situations of water shortage and excess release of the systems using future inflow.