 Research
 Open access
 Published:
Enhanced genetic algorithm optimization model for a single reservoir operation based on hydropower generation: case study of Mosul reservoir, northern Iraq
SpringerPlus volumeÂ 5, ArticleÂ number:Â 797 (2016)
Abstract
Achievement of the optimal hydropower generation from operation of water reservoirs, is a complex problems. The purpose of this study was to formulate and improve an approach of a genetic algorithm optimization model (GAOM) in order to increase the maximization of annual hydropower generation for a single reservoir. For this purpose, two simulation algorithms were drafted and applied independently in that GAOM during 20 scenarios (years) for operation of Mosul reservoir, northern Iraq. The first algorithm was based on the traditional simulation of reservoir operation, whilst the second algorithm (Salg) enhanced the GAOM by changing the population values of GA through a new simulation process of reservoir operation. The performances of these two algorithms were evaluated through the comparison of their optimal values of annual hydropower generation during the 20 scenarios of operating. The GAOM achieved an increase in hydropower generation in 17 scenarios using these two algorithms, with the Salg being superior in all scenarios. All of these were done prior adding the evaporation (Ev) and precipitation (Pr) to the water balance equation. Next, the GAOM using the Salg was applied by taking into consideration the volumes of these two parameters. In this case, the optimal values obtained from the GAOM were compared, firstly with their counterpart that found using the same algorithm without taking into consideration of Ev and Pr, secondly with the observed values. The first comparison showed that the optimal values obtained in this case decreased in all scenarios, whilst maintaining the good results compared with the observed in the second comparison. The results proved the effectiveness of the Salg in increasing the hydropower generation through the enhanced approach of the GAOM. In addition, the results indicated to the importance of taking into account the Ev and Pr in the modelling of reservoirs operation.
Background
Many problems in the real world need optimal parameters, which are difficult to find using traditional methods, although they can be found easily by GA (Sumathi and Paneerselvam 2010). The GA is one of the optimization methods that are frequently used to determine the optimal operating policy of water storage systems to obtain the greatest benefit from its management. With regard to these systems, what operators need to know includes knowledge of how much water should be released from the reservoir and when. Every reservoir is designed to meet different downstream requirements relating to water supplies, hydropower, the environment, recreation, and flood control. These demands need to be met in the most effective and reliable way. According to Wurbs (2005), the greatest benefits of storage systems include the maximization of hydropower generation, the maximization of the advantages of irrigation projects based on reservoir water, the reduction of flood damage, and so on. These benefits are represented by objective functions, which have values that change with changes in decision variables. Many studies have been conducted using the GA to derive optimal policies for achieving various objectives at different reservoirs. Wardlaw and Sharif (1999) used a fourreservoir, deterministic, finitehorizon problem to evaluate several alternative formulations of a GA for reservoir systems. Realvalue coding, tournament selection, uniform crossover, and modified uniform mutation were chosen for application to find the optimal. A GA approach was applied by Sharif and Wardlaw (2000) to find the optimal solution for a reservoir system in Indonesia. The GA approach was compared with discrete differential dynamic programming (DDDP). GAs with artificial intelligence characteristics were applied to the multireservoir system in the ChouShui River Basin in central Taiwan (Kuo et al. 2003) to obtain the optimal rule curves for maximizing the benefits for power generation, water supply, irrigation, and recreational purposes. The operational model coupled with use of simulation and GAs for hydropower purposes in multireservoir systems was presented by Lin et al. (2005). For case study, the joint operation of the Shihmen and Festui reservoirs in northern Taiwan was chosen. To derive the optimal operational strategies for the Pechiparai Reservoir in Tamil Nadu, India, Jothiprakash and Shanthi (2006) developed and applied a GA model. The objective function was to minimize the annual sum of the squared deviation to obtain the desired irrigation release and the desired storage volume. Reddy and Kumar (2006) derived an optimal operation policy by employing a multiobjective genetic algorithm (MOGA) for a multipurpose reservoir system, the Bhadra Reservoir system, in India. This reservoir serves hydropower generation, multiple purposes irrigation, and downstream water quality requirements. The niche genetic algorithm (NGA) was suggested by Li and Mei (2007) for improving the capability of the traditional algorithm in the optimal operation of reservoir releases. This method has been adopted to derive the optimal operation policy for the cascaded hydropower stations of the Qing River, China. Azamathulla et al. (2008) compared the performance of a GA and the linear programming of by applying them to realtime reservoir operation in an existing Chiller reservoir system in Madhya Pradesh, India. These models were designed to maximize reservoir operation by using knowledge of the total irrigation demand. HinÃ§al et al. (2011) explored the efficiency and effectiveness of the GA in the optimization of multireservoir systems. This model was used to maximize the energy production of three reservoirs in the Colorado River Storage Project in the USA. Xu et al. (2012) suggested a new form for the GA in the operation of a multireservoir system consisting of five reservoirs. The performance of this proposed GA was evaluated by comparing its results with those of the traditional GA. Based on a multiuse reservoir system, the optimal rule curves were derived by Ngoc et al. (2014) for Dau Tieng Reservoir, located in the upper Saigon River in southern Vietnam. A penalty strategy and a constrained genetic algorithm (CGA) were applied. This model was simulated for 240Â months and evaluated through a generalized shortage index (GSI).
In this study, the GAOM was formulated to maximize the annual hydropower generation for a single reservoir by proposing a new simulation approach to the reservoir operation. In order to achieve this aim, two algorithms were formulated in the GAOM independently. The first algorithm (Falg) is built according to the simulation process of reservoir operation, while the Salg improves the performance of GAOM by enhanced the simulation approach of reservoir operation. In the Falg, the population values of GA (releases to the powerhouse) that were initialized or obtained through GA operations are unchanged, whilst those releases are changed by using the Salg according to some constraints in order to enhance the GAOM. Historical monthly data of Mosul reservoir were used in the GAOM to evaluate those two algorithm for 20 scenarios (years), from October 1989 to December 2009. The optimal annual hydropower produced using these two algorithms were compared with the actual hydropower. All of this was done by running the GAOM in each year separately prior to the inclusion of Ev and Pr in the water balance equation. In the next step, the volumes of Ev and Pr were taken into consideration by using the Salg that strengthened the performance of GAOM. By using this procedure, the GAOM determined the optimal annual hydropower generation during the same 20Â years mentioned previously. In this case, each optimal value was compared with its counterpart, which was identified without taking into consideration the Ev and Pr. In addition, it was compared with the observed hydropower. In this work all computations were performed using a Dell Inspiron 14R laptop with an Intel (R) Core i74500U CPU @ 1.80Â GHz 1.80Â GHz, installed memory (RAM) of 8.00Â GB, Windows 7 (64bit) operating system, and Matlab 2013b environment.
Methodology definition
Framework
The relationships among the components of a water storage system are generally relatively complex. These relationships express the dynamics of that system through the continuity equation and other physical constraints. The operators of the water storage system usually seek to achieve the highest benefits from operating the system, with a commitment to implement all of those constraints. These benefits are expressed by the objective function. The objective function of this study is maximization of annual hydropower generation, while the constraints include water balance equation, and constraints of storage and release. The constraints of storage include the limits of the calculated storage at the end of each time period, and the limits of storage at the end of the last month of the year. The constraints of releases include the limits of releases to hydroelectric station, and the limits of the total releases from the reservoir. The objective function and the constraints that mentioned above were used in the built of the GAOM to improve the optimal operation policy for a single reservoir by formulating two algorithms. The Falg is based on the traditional simulation of reservoir operation, whilst the Salg has enhanced the work of GAOM through changing the population values of GA according to some constraints if achieved. These population values represent the releases to the powerhouse, which initialized or obtained through GA operations.
Generally, GA looks for the optimal solution through several processes such as selection, crossover, and mutation. These processes represent the basic elements of GA. Each of these elements has many forms which change according to the nature of the problem to be solved. Therefore, these forms of processes should be selected to be appropriate for solving the problem and finding the optimal solution (Roeva et al. 2013). The form of these elements can be selected by relying on previous studies. The work of HinÃ§al et al. (2011) pertaining to investigate the parameters of GA that used in an optimization problem of water storage system, was used in this study. These parameters include encoding, representation function, selection function, crossover function and probability of mutation. In present study, fitness function referred by Back et al. (1997) was used. The number of generations and population size were determined in the two algorithms formulated independently, in a manner similar to the method used by Roeva et al. (2013).
This GAOM was applied and evaluated by using those two algorithms independently in 20 scenarios for operation of single reservoir in terms of annual hydropower production. This evaluation was done prior to the inclusion of Ev and Pr to the continuity equation. From this evaluation, the best algorithm was identified. Secondly, in order to determine the effect of Ev and Pr on the objective function, the GAOM was evaluated by using the best algorithm in the same scenarios through adding the volumes of Ev and Pr to the continuity equation.
Objective function
The capacity of hydropower plant basically is a function to water head and flow rate through the turbines. The water head is the difference between the elevations of storage in the reservoir to the tail water depth. Project design concentrate on both of these variables, and on the capacity of hydropower plant. The production of hydropower generation as energy during any period for any reservoir is dependent on several factors: the plant capacity; the flows through the turbines; the average storage head; the number of hours in the operating period; and a constant to convert the flows, water heads and plant efficiency to electrical energy (Loucks et al. 2005).
The objective function of the GAOM in this study was to maximize the annual hydropower generation, as shown below in Eq.Â (1) (Loucks et al. 2005). This optimal operating policy includes the optimal monthly releases to the hydroelectric station and the monthly levels corresponding to them. In general, these releases should meet the monthly water requirements downstream of the reservoir throughout the year.
E: hydropower over 12Â months (GWh), K: constant (0.003), RP _{ t }: release to the hydroelectric station (MCM), H _{ t }: average head in the time period (m), t: time (month), Dt: number of hours in the time period.
The value of the constant k was obtained from the derivation of the hyropower Eq.Â (1) after assuming that the efficiency of the hydropower station was 80Â %. The efficiency range of modern hydroelectric power stations that have been designed properly is generally between 70Â % and a maximum of 90Â % (Kaltschmitt et al. 2007), so, in this study, the efficiency of the power plant was considered 80Â %, which represents the average.
In Eq.Â (1), the average head during the time period was calculated by subtracting the tail water depth from the average elevation in each month, which depends on the average storage. This average storage was determined from the volumes of storage at the beginning and end of each time period, which were calculated by using the water balance Eq.Â (2) (Loucks et al. 2005). This equation calculates the storage at the end of the time period, which is taken as the storage at the beginning of the next time period, and so on.
Constraints
To access the optimal solution, this operation should be subjected to several constraints. These constraints express the behaviour of the water storage system in a realistic way. The first of these constraints is the continuity Eq.Â (2) for the reservoir.
S _{ t+1}: storage at beginning of time period (tÂ +Â 1), S _{ t }: storage at beginning of time period (t), I _{ t }: inflow during time period (t), R _{ t }: outflow during time period (t), t: time period (month).
Note: The units used in Eq.Â (2) are usually millions of cubic metres (MCM).
Also, the storage should be equal to or below the maximum operational storage and equal to or above the minimum operational storage. That is,
S _{ min }: minimum operational storage, S _{ max }: maximum operational storage.
Release to the hydroelectric station should be between the maximum allowable value, which represents the capacity of these tunnels, and the minimum allowable value, which represents monthly water requirements. These requirements include water for fisheries development, forestry, population, industrial, and thermal energy. Therefore,
PC: capacity of tunnels connected to the hydroelectric station, D _{ t }: monthly water requirements.
Total releases should be smaller than or equal to the maximum allowable value, which represents the hydraulic capacity downstream of the reservoir. Thus,
HC: hydraulic capacity in the river downstream the reservoir.
The storage at the end of the last month should be equal to the target storage or above. So,
S _{ e12}: storage at the end of the last month, S _{ T }: target storage at the end of the last month.
A penalty function is used for these constraints, except for the continuity equation, and they are embedded into the objective function. Consequently, the constrained optimization problem takes the form of an unconstrained optimization problem. This procedure is adopted to handle the problem when using a GA.
The constraints of storage are expressed as a penalty function, as follows:
The constraints of the release from outlets leading to the power house and the total release are expressed as a penalty function, as follows:
These constants were chosen arbitrarily in order to reduce the possibility of selecting the objective function value when one or more of these penalties become effective.
The deviations from maximum and minimum storage, target storage at the end of the last month, maximum and minimum releases from the tunnel of the hydroelectric station, and total releases are penalized as squares of deviations from constraints.
The two algorithms formulated
In this study, two algorithms were formulated and used independently in the GAOM. In these two algorithms, firstly, the storage was calculated using the continuity Eq.Â (2) at the end of each time period depending on the release from the outlets of the powerhouse (RP _{ t }) instead of the total release (R _{ t }) as shown in the flowcharts of these two algorithm in Figs.Â 1 and 2. According to the location of this storage in the reservoir, one track is chosen from three tracks as shown in flowcharts of those two algorithm. These tracks represent the zones of storage in the reservoir. These zones of storage are clarified below:

(a)
Zone one: S _{ min }Â â‰¤Â S _{ t+1}Â â‰¤Â S _{ max }

(b)
Zone two: S _{ t+1}Â <Â S _{ min }

(c)
Zone three: S _{ t+1}Â >Â S _{ max }
After that, the RP _{ t } will be replaced by the R _{ t } in the water balance Eq.Â (2), and the storage will be recalculated. In addition, the average storage for each time period is calculated according to the storage at the beginning and end of each time period. Relying on this average storage, the elevation of storage and water head are determined. This water head is used in the equation of hydropower generation (1). In these two algorithms, the total outflow was separated into three types of releases in each period as shown in their flowcharts. These outflows are released, firstly from the powerhouse outlets, secondly from the bottom outlets, and finally from the spillway, depending on the capacities of these outlets. The working mechanism of each algorithm is explained in the following two sections.
The first algorithm (Falg)
Through this algorithm the releases to the powerhouse (RP _{ t }) that were initialized or obtained through GA operations are unchanged in all three tracks as shown in Fig.Â 1. In this algorithm, it should be noted that the penalty function 8 was neglected. This algorithm follows the traditional simulation of reservoir operation.
The second algorithm (Salg)
Through this algorithm the releases to the powerhouse (RP _{ t }) that were initialized or obtained through GA operations, which represent the population of GA, are changed according to the calculated storage, in the second and third tracks as shown in Fig.Â 2. These measures are done in order to improve the traditional approach of GAOM in the operation of water reservoirs, where,
TS _{ t }: total release from bottom outlet and spillway.
Effect of evaporation and precipitation
The effect of Ev and Pr on the values of the objective function depends on their quantities and the differences between them. These quantities and differences relies on the area of storage and the geographic location of the reservoir on the planet. Based on that, the Ev and Pr may have a positive or negative impact on the value of the objective function, or may not have any effect. Relying on the objective function used in present study, the expected effect of these two parameters is positive, if they lead to increase the annual hydropower generation, whilst their impact will be negative, if the opposite happened. To identify the effect of Ev and Pr on the operation of the reservoir, their volumes as measured by MCM were added to the continuity Eq.Â (2) (first constraint) to become as shown in Eq.Â (13). The volume of seepage was neglected because, unfortunately, no data are available.
Ev _{ t }: evaporation in time period (t), Pr _{ t }: precipitation in time period (t), Sp _{ t }: seepage from reservoir in time period (t) (neglected).
In each time period, the volumes of precipitation Pr _{ t } and evaporation Ev _{ t } were calculated by multiplying their monthly depth rates by the average of the water surface area. This surface area of water was determined according to the average of storage at the beginning and end in each time interval by using the storagearea curve.
Case study (Mosul reservoir)
The Mosul reservoir considered in this study is situated on the Tigris River in Iraq and is about 50Â km north of Mosul city (Fig.Â 3). It is considered Iraqâ€™s largest reservoir. The geographical coordinates in location of the Mosul Dam are 36Â°37â€²49â€³N 42Â°49â€²23â€³E. It began operating in August 1988. The watershed area upstream from the Mosul reservoir covers approximately 50,200Â km^{2}. The Mosul reservoir serves multiple purposes, including flood control, hydropower generation, and irrigation of large parts of the AlJazera region, fisheries, and the development of the tourism sector in the country. The Mosul dam is a rockfill dam with a central clay core. The height of the dam is 113Â m, and its length at the top is 3650Â m, including 50Â m for a spillway. The width of the dam is 10Â m at its top and the elevation of its top is 341Â m. The spillway has five radial gates for controlling the release of water. The dam has four penstocks/tunnels leading to turbines at the hydroelectric station. The maximum capacity of the hydroelectric station is 772Â MW. The bottom outlet is composed of two outlets with segment gates. The tail water depth downstream the reservoir is 265Â m. In addition, the elevations and volumes of storage in the Mosul reservoir are shown in TableÂ 1. The values of elevations are taken above mean sea level through some level sensors. The outlets capacity of generating units 1120Â m^{3}/s, whilst is 1900Â m^{3}/s for the bottom outlet and 10,000Â m^{3}/s for spillway. The observed inflows of Mosul reservoir and the demands downstream the reservoir, that used in this study were shown in Figs.Â 4 and 5 respectively.
Determination of elements in the GA
The form of the elements of the GA was chosen by referring to HinÃ§al et al. (2011), which included verification of a known global optimization problem for water storage system. These elements are representation of the initial population, the selection mechanism, crossover and its probability of occurrence, and the probability of occurrence of mutation. The fitness function that mentioned by Back et al. (1997) was used in the present study. Other elements, such as the population size and number of generations, were identified by operating the GAOM using the continuity Eq.Â (2) as explained later in this section. All these elements of GA are explained in detail below:

1.
Encoding: Real coding was used in the GAOM. According to Michalewicz (1996), and Walters and Smith (1995), the best technique used for the function optimization problem is realnumber encoding. It has been extensively confirmed that realnumber encoding functions more effectively than grey or binary encoding for optimization problems (Gen and Cheng 2000).

2.
Representation function: In order to initialize and represent the initial population in the GAOM, the dynamic coding shown in Eq.Â (14) was employed. This dynamic coding was proposed by Oyama et al. (2000).
$$x_{i,v} = \left( {x_{v}^{max}  x_{v}^{min} } \right)*rn_{i,v} + x_{v}^{min}$$(14)where i: Number of chromosomes (individual), v: Number of genes (variables) (12), x _{ i,v }: Initial population (represents RP _{ t }), \(x_{v}^{max}\): The maximum value of gene (represents PC), \(x_{v}^{min}\): The minimum value of gene (represents D _{ t }), rn _{ i,v }: Random number located within the range, \(0 \le rn_{i*v} \le 1\).

3.
Fitness function: As the genetic representation is welldefined, the process continues to the determination of the fitness functions related to the solutions. For a fitness function, the distance between good and bad solutions is calculated by mapping the solution to a nonnegative interval. According to Back et al. (1997), there is a mapping that correspond to maximizing problems, as shown in Eq.Â (15).
$$fitness \left( {\overrightarrow {{va_{i} }} (n)} \right) = 1/\left( {1 + f_{max} \left( {\overrightarrow {{va_{i} }} (n)} \right)  f\left( {\overrightarrow {{va_{i} }} (n)} \right)} \right)$$(15)in which f _{ max } represents the maximum observed value of the objective function up to generation (n) and f represents the objective value.

4.
Selection function: Roulette wheel selection was used as a selection mechanism. The basic idea behind this process is to make a random selection from a generation and create a base for the next generation. The fitter individuals have a higher chance of survival than the weaker ones. This process follows nature in the sense that the individuals that tend to have a higher probability of survival will move toward forming the mating pool for the following generation. Obviously, these individuals are likely to have a genetic coding that could prove useful for future generations (Sumathi and Paneerselvam 2010). In this selection, the individuals from the population are considered to be like the slots of the roulette wheel. Each slot is as wide as the probability of selecting the related chromosome. The fitness function, which has already been scaled, is used to compute the corresponding selection probabilities, as shown in Eq.Â (16) (Shopova and VaklievaBancheva 2006):
$$Pr\left( {\overrightarrow {{va_{i} }} (n)} \right) = fitness \left( {\overrightarrow {{va_{i} }} (n)} \right)/\mathop \sum \limits_{i = 1}^{T} fitness \left( {\overrightarrow {{va_{i} }} (n)} \right)$$(16)where T represents the population size and Pr is the probability.

5.
Crossover function: BLXÎ± was chosen as a crossover function. According to Shopova and VaklievaBancheva (2006), blend crossover has been found to be the most common recombination approach in real representation. Through this scheme, two parents X ^{1} and X ^{2} are combined to produce two offspring Y ^{1} and Y ^{2}, while a new value is sampled. This occurs at \(\left[ {\hbox{min} \left( {x_{i}^{1} ,x_{i}^{2} } \right)  \alpha p_{i} ,\hbox{max} \left( {x_{i}^{1} ,x_{i}^{2} } \right) + \alpha p_{i} } \right]\), where each position i is defined through Eqs.Â 17 and 18 (Tomasz 2006):
$$y_{i}^{1} \in \left[ {\hbox{min} \left( {x_{i}^{1} ,x_{i}^{2} } \right)  \alpha p_{i} ,\hbox{max} \left( {x_{i}^{1} ,x_{i}^{2} } \right) + \alpha p_{i} } \right]$$(17)$$y_{i}^{2} \in \left[ {\hbox{min} \left( {x_{i}^{1} ,x_{i}^{2} } \right)  \alpha p_{i} ,\hbox{max} \left( {x_{i}^{1} ,x_{i}^{2} } \right) + \alpha p_{i} } \right]$$(18)where \(p_{i} = Abs(x_{i}^{1}  x_{i}^{2}\)), and Î± represents a positive real parameter. In the present work, Î±Â =Â 0.1 was used, and the probability of crossover occurrenceÂ =Â 0.7.

6.
Mutation function: Uniform mutation was adopted as a mutation function. According to Back et al. (1997), this is a simple mutation scheme. In uniform mutation, the positions of the genes that are likely to mutate are determined at the beginning. The chance of mutation is equal for all genes, but only those for which the mutation probability has taken place will undergo mutation. Then, the new gene is produced that replaces the selected ones. They are randomly selected out in uniform distribution from the search space (0, 1). The uniform mutation operator substitutes the value of the selected gene, which has a uniform random value between the userdetermined upper and lower limits for that gene. The only application of this mutation operator is for float and integer genes (Sumathi and Paneerselvam 2010). In this work, the probability of a mutation occurring is equal to 0.02.

7.
The population size and number of generations were identified in a manner similar to the method used by Roeva et al. (2013). For this purpose, the GAOM of Mosul reservoir was operated using the two algorithms independently, based on three assumptions. The first assumption: the initial storage was set to equal the average of the minimum and maximum operational storage; the second assumption: the target ending storage of the last month is equal to or greater than the minimum operational storage; the third assumption: The average year of inflow for the Mosul reservoir (monthly rate for 20Â years) was used.
The population size and number of generations were identified by operating the GAOM 130 times using the Falg and also 130 times using the Salg, as explained below:

Operation of the GAOM using the Falg: In TableÂ 2, from cases No.1 to No.6, the number of generations was set equal to 250, and then the population size was changed from 250 to 1500. From these cases, the population was chosen to be 1000, which represents the best population size. In the same table, from cases No. 7 to No. 13, the population size was set equal to 1000, and after that the number of generations was changed from 500 to 6000. From these cases, the number of generations was set equal to 4000, which represents the best value. For each case of population size and number of generations, the GAOM was run ten times to obtain the values of the objective function.

Operation of the GAOM using the Salg: All of the steps referred to above in relation to the Falg were repeated by using the Salg, as shown in TableÂ 3. From the first six cases, the population size was identified equal to 1000, which represents the best, and from cases No. 7 to No. 13, the number of generations was set equal to 3000, which represents the best value. The GAOM was run ten times in each case of population size and number of generations.
In these tables, the statistical parameters for the values of the objective function were used as functions of the evaluation to identify the best values of population size and number of generations. In addition, these best population size and number of generations which were chosen, represent the optimal choice with respect to the execution time. The work progress of the GAOM using the two algorithms is shown in Fig.Â 6. This figure shows the hydropower generation obtained using the first and second algorithms, as an example.
Application and evaluation of the GAOM
Using the two algorithms without taking into consideration the effect of Ev and Pr
In this study, the objective function of the GAOM was to maximize the annual hydropower generation according to the historical monthly inflows of Mosul reservoir. To evaluate the performance of the GAOM, each of the two algorithms was applied during 20 scenarios in the operation of Mosul reservoir. These scenarios represent the number of years during the chosen period from October 1989 to September 2009, where the water year in Iraq starts on October and ends on September in the following year. That means that the GAOM was run 20 times using each algorithm, giving a total of 40 runs. In each scenario (year), the storage at the beginning of the first month should be inserted in the continuity Eq.Â (2) in order to operate the GAOM, in addition to the constraint of the target storage at the end of the last month should be known. Based on that, the initial storage (S _{ t }) was set to equal the observed storage on the first day of the year, and the calculated storage at the end of the last month (S _{ e12}) should equal to or greater than the observed storage on the first day of the following year, which represents the target storage (S _{ T }). This constraint was applied in all twenty scenarios (operating years) so as to make the operation of the GAOM subject to the same real operational conditions. In addition, the continuity Eq.Â (2) and other constraints described previously were applied. The annual hydropower generated when using each algorithm was compared with the observed annual hydropower generated and with that generated when using the other algorithm. The execution times of these two algorithms were also compared. From these comparisons, the better of these two algorithms was identified.
Using the best algorithm (Salg) while taking into consideration the effect of Ev and Pr
In order to evaluate the performance of the GAOM using the Salg, with taking into consideration the effect of Ev and Pr, the volumes of these parameter were added to the continuity equation as shown in Eq.Â (13). In this study, the monthly Ev and Pr rates of Mosul reservoir, that shown in Fig.Â 7 were used. The GAOM was applied using the Salg, which represents the best, during the same 20 scenarios that mentioned previously. The values of the objective function were compared twice, first with those resulting from use of the Salg while ignoring the Ev and Pr and second with the observed hydropower generation. From these comparisons, the effect of Ev and Pr was identified.
Results and discussion
As stated previously, the optimization model was applied in three phases as explained below:
In the first phase, the GAOM was applied to determine the population size and number of generations for the two algorithms. The population size and number of generations were set as 1000 and 4000 for the Falg, whilst they were set equal to 1000 and 3000 for the Salg. These population size and number of generations which were chosen, represent the optimal choice with respect to the statistical parameters obtained and the execution time.
In the second phase, the GAOM was applied without taking into consideration the volumes of Ev and Pr, using two algorithms independently. Each of these two algorithms was applied during 20 scenarios in the operation of Mosul reservoir. In this phase, the values of the objective function obtained by using the first and second algorithms were compared, and with the observed values as shown in Fig.Â 8. As well, the increments and decrements in the hydropower generation achieved as percentages by using those two algorithms were compared as shown in TableÂ 4. These comparisons indicated that the optimal values of annual hydropower generation using the two algorithms were often better than observed during all 20 scenarios used. These two algorithms achieved an increase in the hydropower generation in 85Â % of the scenarios used, with the Salg being preferable in all the scenarios used, by improvement the performance of the GAOM. The execution times of the GAOM using these two algorithms were compared during all the scenarios used as shown in Fig.Â 9. This comparison indicated that the execution times of the Salg were less than those of the Falg by about 26Â min in each scenario used. This shortcut in the execution time using the Salg happened because of the difference in the numbers of generations which were used.
In the third phase, the GAOM was applied using the same historical data for Mosul reservoir by using the Salg, which represents the best, taking into consideration the volumes of Ev and Pr. The values of the objective function obtained by using the Salg with and without taking into consideration the volumes of Ev and Pr were compared as shown in Fig.Â 8. In addition, the increments and decrements of hydropower generation achieved as percentages by using the Salg with and without taking into consideration the volumes of Ev and Pr were compared as shown in TableÂ 4. These comparisons showed the reduction in the values of the objective function in all the twenty scenarios taking into consideration the volumes of Ev and Pr. This occurred because of the continuation of Ev during all the months of the year, in contrast to the Pr which happens just during 8Â months of the year with respect to the Mosul reservoir. In addition, the depths of Ev are significantly higher than the Pr as shown in Fig.Â 7. All of these reflected negatively on the storage volume and thus on the values of objective function. In addition, those comparisons showed that the Salg with taking into consideration the volumes of Ev and Pr achieved an increase in the annual hydropower generation in 65Â % of the scenarios used compared with the observed. Spill values from the spillway were zeros during all the time periods of twenty scenarios used. In addition, the releases from the bottom outlets were zeros during the periods of scenarios used except the some months which were shown in TableÂ 5.
A new rule curve was determined for each year by using the Salg as shown in Fig.Â 10 for 4Â years, as examples. These new rules curves maintained good levels for storages during the majority of the 20 scenarios used, compared with the observed level. These new operation rules achieved all the requirements downstream the reservoir and managed to increase the annual hydropower production. FigureÂ 11 shows the observed releases compared with the optimal releases for 4Â years, as examples. This figure shows that optimal releases were not reduced to less than the monthly requirements.
Conclusions
First, the performances of the two algorithms formulated in the GAOM, were evaluated without taking into consideration the volumes of Ev and Pr in the continuity equation. The Falg is based on the traditional simulation process of reservoir operation, whilst the Salg has enhanced the work of GAOM. Second, the GAOM was evaluated using the Salg with taking into consideration the effect of Ev and Pr.
The first and second phases of the results and discussion section, showed that the Salg is superior, where it achieved high values for the objective function in a short execution time compared with the Falg. The Salg was able to enhance the performance of GAOM through improve the traditional simulation process of reservoir operation by changing the population values of GA (releases to the powerhouse (RP _{ t })) to increase the maximization of annual hydropower generation. From all of the previous results obtained using various scenarios, arguably that using the Salg in GAOM is the most capable to determine the optimal operating policy for the Mosul reservoir or any similar reservoir by increasing the optimal annual hydropower generation.
The third phase of the results and discussion section, showed that it is necessary inclusion the parameters of Ev and Pr in the continuity equation when using or creating a model simulates the dynamic processes of water storage system, such as the optimization and simulation models.
In addition, the GAOM maintained good levels of storage in the most of the scenarios used compared to the observed levels, which could be useful for recreation, especially in the summer. As well, the GAOM lost small amounts of water through only the bottom outlets during a few periods of operation.
In future, in order to apply this optimization model using future predictions, the model should be operated in conjunction with good stochastically generated data. In addition this GAOM can be developed to represent a single or multireservoir system by using three modes of annual inflows (minimum, average, and maximum) during historical and synthetic inflows in order to determine the optimal policies.
References
Azamathulla H, Wu F, Ghani AA, Narulkar SM, Zakaria NA, Chang CK (2008) Comparison between genetic algorithm and linear programming approach for real time operation. J HydroEnviron Res 2(3):172â€“181
Back T, Fogel DB, Michalewicz Z (eds) (1997) Handbook of evolutionary computation. IOP Publishing, Oxford University Press, Oxford
Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York
HinÃ§al O, AltanSakarya AB, Ger AM (2011) Optimization of multireservoir systems by genetic algorithm. Water Resour Manag 25(5):1465â€“1487
Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithms. Water Resour Manag 20(6):917â€“929
Kaltschmitt M, Streicher W, Wiese A (2007) Renewable energy: technology, economics and environment. Springer, New York
Kuo J, Cheng W, Chen L (2003) Multiobjective water resources systems analysis using genetic algorithms: application to Chouâ€“Shui river basin, Taiwan. Water Sci Technol 48(10):71â€“77
Li N, Mei Y (2007) An improved genetic algorithm for optimal operation of cascaded reservoirs. In: Proceedings of the international conference on computational intelligence and security, 15â€“19 December, pp 110â€“113
Lin S, Wu R, Chen S (2005) Study on optimal operating rule curves including hydropower purpose in parallel multireservoir systems. In: Brebbia CA, Antunes de Carmo JS (eds) Third international conference on river basin management, Bologna, Italy. WIT Press, Billerica, pp 151â€“160
Loucks DP, Van Beek E, Stedinger JR, Dijkman JP, Villars MT (2005) Water resources systems planning and management: an introduction to methods, models and applications. UNISCO, Paris
Michalewicz Z (1996) Genetic algorithmsÂ +Â data structuresÂ =Â evolution programs. Springer, New York
Ngoc TA, Hiramatsu K, Harada M (2014) Optimizing the rule curves of multiuse reservoir operation using a genetic algorithm with a penalty strategy. Paddy Water Environ 12(1):125â€“137
Oyama A, Obayashi S, Nakamura T (2000) Realcoded adaptive range genetic algorithm applied to transonic wing optimization. Lect Notes Comput Sci 1917:712â€“721
Reddy MJ, Kumar DN (2006) Optimal reservoir operation using multiobjective evolutionary algorithm. Water Resour Manag 20(6):861â€“878
Roeva O, Fidanova S, Parzycki M (2013) Influence of the population size on the genetic algorithm performance in case of cultivation process modelling. In: Ganzha M, Maciaszek L, Paprzycki M (eds) 2013 Federated conference on computer science and information systems (FedCSIS). Krakow, Poland, pp 371â€“376
Sharif M, Wardlaw R (2000) Multireservoir systems optimization using genetic algorithms: case study. J Comput Civ Eng 14(4):255â€“263
Shopova EG, VaklievaBancheva NG (2006) BASICâ€”a genetic algorithm for engineering problems solution. Comput Chem Eng 30(8):1293â€“1309
Sumathi S, Paneerselvam S (2010) Computational intelligence paradigms: theory and applications using MATLAB. CRC Press, Taylor and Francis Group, Boca Raton
Tomasz GD (2006) Genetic algorithms reference. Tomaszgwiazda EBook, Lomianki
Walters GA, Smith DK (1995) Evolutionary design algorithm for optimal layout of tree networks. Eng Optim 24(4):261â€“281
Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25â€“33
Wurbs RA (2005) Comparative evaluation of generalized river/reservoir system models. College Station, Texas Water Resources Institute, Technical Report No. 282, Texas
Xu B, Zhong P, Wan X, Zhang W, Chen X (2012) Dynamic feasible region genetic algorithm for optimal operation of a multireservoir system. Energies 5(8):2894â€“2910
Authorsâ€™ contributions
YHAA collected the data from the region of case study, and he coded the program. YHAA, TSL, SAA involved in formulation and revising the algorithms used in the GAOM. They involved in writing and revision process of this manuscript. All authors read and approved the final manuscript.
Acknowledgements
We would like to thank the National Center for Water Resources Management in Iraq to provide the data. We would like to thank the Faculty of Engineering, University Putra Malaysia for the facilities for the completion of this research.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
AlAqeeli, Y.H., Lee, T.S. & Abd Aziz, S. Enhanced genetic algorithm optimization model for a single reservoir operation based on hydropower generation: case study of Mosul reservoir, northern Iraq. SpringerPlus 5, 797 (2016). https://doi.org/10.1186/s4006401623725
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s4006401623725