key: cord-0047514-7xhyrqfw authors: S S, Vinod Chandra; Anand Hareendran, S.; S, Saju Sankar title: Optimal Reservoir Optimization Using Multiobjective Genetic Algorithm date: 2020-06-22 journal: Advances in Swarm Intelligence DOI: 10.1007/978-3-030-53956-6_40 sha: e4043cf0a2e9befeff9b5807315b9e8a167e0e69 doc_id: 47514 cord_uid: 7xhyrqfw Scarcity of fresh water resources has thrown various challenges to hydrologist. Optimum usage of resource is the only way out to handle this situation. Among the various water resources the most controllable one is the dam reservoirs. This paper deals with optimal reservoir optimization using multi objective genetic algorithm (MOGA). Various parameters like reservoir storage capacity, spill loss, evaporation rate, water used for irrigation, water used for electricity production, rate of inflow, outflow all need to be managed in an optimal way so that water levels are managed and resource specifications are met. This is normally managed using a software, but sudden change in scenarios and change in requirements cannot be handled by such softwares. Hence we are incorporating an optimised software layer to handle such situation. Multi objective genetic algorithm was able to optimise the water usage within the usage constrains. The results were assessed based on reliability, vulnerability and resilience indices. In addition, based on a multi-criteria decision-making model, it was evaluated by comparing it with other evolutionary algorithms. The simulated result shows that MOGA derived rules are promising and competitive and can be effectively used for reservoir optimization operations. There are times in the year where a specific place gets heavy rainfall during a quarter and goes dried up in another. Normally the rainwater is harvested in the dam and is used for power generation, agricultural usage and as a source for drinking. When the rainfall is heavy and is too much concentrated, there are chances that the dams get filled and the engineers will be forced to open the shutters of the dam. This can cause serious threat for the physical assets or can lead to life threatening scenarios. Floods and resource disruption will be heavy. On the other hand -during summer season, the out flow should be regulated in such a way that enough water is available for drinking and irrigation purpose till the next rain. To control all such situation, an automated software for controlling the reservoir level, outflow of water are needed. But in many cases such a software alone doesnt fully meet the purpose. We need to have an intelligent optimization agent which runs on top of the software to have a perfect solution. In this work we propose an optimization technique which explores the possibilities of genetic algorithm for optimal reservoir level and flow. Genetic algorithm is a directed search algorithms based on the mechanics of biological evolution developed by John Holland from University of Michigan in 1970's. It is a search technique used in computing to find true or approximate solutions to optimisation and search problems. This technique is categorised as global search heuristics used a particular class of evolutionary techniques inspired by evolutionary biology such as inheritance, mutation, selection, and crossover (also called recombination). Genetic algorithms are implemented as a computer simulation in which a population of abstract representations called chromosomes or the genotype or the genome of candidate solutions (called individuals, creatures, or phenotypes) to an optimisation problem evolves toward better solutions. Traditionally, solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible. The evolution usually starts from a population of randomly generated individuals and happens in generations. In each generation, the fitness of every individual in the population is evaluated, multiple individuals are selected from the current population (based on their fitness), and modified (recombined and possibly mutated) to form a new population. The new population is then used in the next iteration of the algorithm. Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population. If algorithm has terminated due to a maximum number of generations, a satisfactory solution may or may not have been reached. Until Oliveira and Loucks in 1997 explored much into the possibilities of using genetic algorithm (GA) for reservoir optimization, none of the water resource or dam engineers had given a though to it. There have been methods which made use of dynamic programming and linear programming but they all had constrains in the objective function. When the models turned to be stochastic, modelling need to be carried out strong to have a very specific target class. Scientists Karamouz and Houck has compared stochastic dynamic programming (SDP) and dynamic programming with regression for rule generations in reservoir optimization. The works actually concluded by the fact that for small reservoir stochastic model works well and for larger ones with high outflow dynamic process works well. Wardlaw and Sharif in 1999 has explored the various extremes of GA in formulating real time optimization in reservoir, but found that the objective function definition was a tough task while considering the various constrains. Genetic algorithm has used in various type of water optimisation problems. In 1991 Wang has developed a model based on GA for calibrating the amount of water runoff during rainfall. Similarly GA has been used by McKinney and in to optimise the usage of ground water resource. During early 1997 Oliveira and Loucks has evaluated the rules generated by GA for multi reservoir system. The approach could be applied easily for non-linear and complex systems. Adeyemo and Otieno in 2009 has presented a multi objective differential evolutionary technique for farm land irrigation. The objective function basically pointed to minimising irrigation water use and maximising the total plant area coverage. In another study by Sharma and Jana in 2009, a fuzzy programming based genetic algorithm model was developed for decision making in farm land regarding the supply of nutrients through the water. The optimization results showed peak improvement in the proposed scheme. Various other studies also have shown applications of genetic algorithm in water resource management, the major works Genetic algorithm is a directed search algorithms based on the mechanics of biological evolution developed by John Holland from University of Michigan in 1970's. It is a search technique used in computing to find true or approximate solutions to optimisation and search problems. This technique is categorised as global search heuristics used a particular class of evolutionary techniques inspired by evolutionary biology such as inheritance, mutation, selection, and crossover (also called recombination). Genetic algorithms are implemented as a computer simulation in which a population of abstract representations called chromosomes or the genotype or the genome of candidate solutions (called individuals, creatures, or phenotypes) to an optimisation problem evolves toward better solutions. Traditionally, solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible. The evolution usually starts from a population of randomly generated individuals and happens in generations. In each generation, the fitness of every individual in the population is evaluated, multiple individuals are selected from the current population (based on their fitness), and modified (recombined and possibly mutated) to form a new population. The new population is then used in the next iteration of the algorithm. Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population. If algorithm has terminated due to a maximum number of generations, a satisfactory solution may or may not have been reached. A typical genetic algorithm requires two things to be defined -a genetic representation of the solution domain, and a fitness function to evaluate the solution domain. The genetic algorithm is a probabilistic search algorithm that iteratively transforms a set or a population of mathematical objects (typically fixed-length binary character strings), each with an associated fitness value, into a new population of offspring objects using the Darwinian principle of natural selection and using operations that are patterned after naturally occurring genetic operations, such as crossover (sexual recombination) and mutation. In the scenario of water resource optimization, we may need to have a modified GA approach. The non-dominated classification of GA population need to be considered for optimization. This may also be termed as multi objective genetic algorithm. The non-dominant class is also taken for crossover. The offspring thus created gives a very unique class of classifier, which can be used in multi objective optimization. In any optimization problem the primary challenge is to model the system. Here we need a mathematical model of the reservoir for generating the objective function. In this work genetic algorithm is explored to determine the optimal operating policies of the reservoir. Reservoir system can be modelled using the general equation where V t+1 represents the volume of water stored at the end of the given time t, V t shows the volume at the beginning of the period, Sp t is the reservoir spill(overflow), R t shows the amount of water released at time t and Loss t is the water lost in course of evaporation and transpiration from the reservoir surface. Loss can be calculated by taking the product of net evaporation with the average surface area. Loss t = Eva net * Ā Surface area and the reservoir storage also can be mathematically shown as where a, b, c and d are constants calculated by fitting the relationship between reservoirs surface and storage. Electricity produced by the dam can be found out using the equation, where Pow t is the electricity produced, g is the acceleration due to gravity, θ is the efficiency of power plant, PPF t is the power plant factor, Level represents the average water level in reservoir, TWT is sequence of water level and PPC is the power plant installation capacity. Major constrains that need to be addressed are water released during the time t, R t and V t which represents the volume at the time t. The values of R t and V t should be bounded between the reservoir maximum and minimum limits. The total releases from reservoir cannot exceed the canal capacity and also reservoir storage volume in any time should be less than or equal to the maximum live storage capacity of the reservoir. Thus the deficiency minimisation objective function can be given as, If P 1 , P 2 are the penalty functions and K 1 , K 2 are corresponding penalty coefficients, then penalty functions can be derived as Thus the final optimization function is Now we have an optimisation function and the needed constraints. So an optimisation algorithm will do the task of finding the most optimal water distribution plan. But genetic algorithm alone does not helps in doing so in a dynamic situation. Whenever we are having a unpredictable climatic situations prevailing the crossover and mutation parameters specifically identify the fitness function and does the needed optimal strategy to distribute apt quantity of water to each outlet. A very interactive graphical user interface can be developed at the operator end, which gives a hard copy of the results and operational directions for effective management. Figure 1 shows the sample block diagram of the proposed solution. We have a user interface operation module which acts as the GUI to the system. Various indicators of soil condition and weather helps the on-farm irrigation module to schedule the water flow to the farm land. The GA module build on top helps in optimising the working. The final analytics and user results can be obtained from the result session. Global Reservoir and Dam (GRanD) dataset has been used for simulation purpose. It contains 6,862 records of reservoirs and their associated dams with a cumulative storage capacity of 6,197 cubic km. The reservoirs were delineated from high spatial resolution satellite imagery and are available as polygon shape files. Dataset contains details regarding the various constraints like Pow t -electricity produced, θ -efficiency of power plant, PPF t -power plant factor, average water level in reservoir, TWT -sequence of water level and PPC -power plant installation capacity. As the problem is solved using genetic algorithm approach we need to find the decision parameter that need to be measured. Here in reservoir optimisation the amount of water to be released through the release valve. Consider the Fig. 2 , it clearly explains the routes through which water need to travel. When more power need to be generated G2 will be closed and when enough power is being generated more water flows through the bypass. G3 is the gate towards irrigation adn G4 towards the drinking purpose. Depending on the water levels, optimisation need to be carried out for maximum power generation along with water reaching the agricultural fields with minimum error. Drinking water reaching the urban/rural areas should also be monitored. Table 1 , shows the optimised results obtained while simulating with GRanD dataset. Multiobjective genetic algorithm has given the maximum power generation with least shortage in irrigation and urban needs with least error rate. Another statistics is also provided for comparison of various optimisation methods. Table 2 shows the best, worst and average solutions obtained while simulating the problem using multi objective genetic algorithm, particle swam optimisation and genetic algorithm. The results shows that multi objective genetic algorithm was capable of producing 10 feasible solutions for the simplest case of water-supply operation and 8 feasible solutions for the hydropower operation. In longer operation periods, the number of runs with a feasible solution decrease. Particle swam optimisation and Genetic algorithm was able to produce only one feasible solution for both water-supply and hydropower operation for the shortest operation period. For longer operation periods genetic algorithm couldn't even find feasible solutions. Convergence trend of different methods at different assessments is also depicted in Fig. 3 . Multi objective genetic algorithm converged after 215 assessments, while PSO and GA converged after 350 and 410 assessments, respectively, and after that the objective function value stays constant. Also, note that the displayed values show the average responses of different methods, in which the accuracy of MOGA results is higher than that of the other methods. Convergence trend analysis, Optimization accuracies are indicators which points to the fact that optimal reservoir optimization can be best done using multi objective genetic algorithm. Reservoir water optimization using multi-objective genetic algorithm was attempted in this work. Water from the reservoir is being used for various purposes and the demand and supply varies according to situations. Optimising the software module with a better optimisation scheme was the primary objective of this work. Traditional evolutionary algorithms has also been used for comparative studies. Results were compared to confirm the superiority of this new method. Novelty of the present study is its introduction of the multi objective genetic algorithm for optimization of water resources management. This method increased the convergence of objective function as well as increased the accuracy rate of generating feasible solutions. Automatic constrain modelling can be seen as a future scope for this work. Reservoir operation using multi-objective evolutionary algorithmsa review Stochastic models for synthetic streamflow generation Genetic algorithm for optimal operating policy of a multipurpose reservoir Development and application of the bat algorithm for optimising the operation of reservoir systems Waste-load allocation using genetic algorithms Multireservoir optimisation in discrete and continuous domains Modified honey bee optimization for recurrent neuro-fuzzy system model Genetic algorithm solution of groundwater management models An improved artificial fish swarm algorithm for optimal operation of cascade reservoirs A discrete artificial bee colony algorithm for the total flow time minimisation in permutation flow shops Authors would like to thank all members in the Machine Intelligent Research Group, who has helped during the various phases of algorithm development and deployment. Also thank the Maniyar power plant engineers for the help they have extended during the various phases of knowledge transfer. Thanks extended to Columbia University for hosting the datasets for simulation and training.