Article

journal of water and soil conservation

Authors:
To read the full-text of this research, you can request a copy directly from the author.

Abstract

Background and objectives: The multi-objective water resource reservoir systems are generally composed of conflict purposes. In this study, keeping the minimum water level at above elevations increases hydropower generation through the water effective head. However, this operating policy results in decreasing the potential of storage variation and active storage capacity, which may be caused some deficits for meeting downstream demands. Accordingly, one of the major aims in this research is to maximize the hydropower generation in complicated multiple and multi-objective reservoir systems in which the desired reliability is kept to meet downstream demands. To reach this aim, the optimal minimum water level is calculated. In this area of research, it can be pointed to the hybrid optimization model; classical mathematical models and evolutionary algorithms (1), hybrid evolutionary algorithms (4) and the multi-objective optimization model (14). Materials and Methods: In this research, a simulation-optimization model is developed for the Karun basin included the 6 dams system of the current condition. In this hybrid model, maximizing of the total produced energy is defined as objective function constrained to water balance and reliability. This model is capable to investigate the water resource system in details with allocating priority to different demands. In this way, the hydropower generation is maximized using the genetic algorithm and via evolutionary process, in which desired reliability for meeting demands is kept using penalty in the objective function. Results: The results indicate that the system reliability for meeting demands is kept in the level of 75% in which the annual average of hydropower energy produced by the system is 18193 GWH. The most portions is related to Karun 1 reservoir with 3483GWH and the less one is related to Karun 4 with 2007 GWH per year. Additionally, agriculture networks of Dez river and Gargar network on Gargar river, that is one of the Karun branches, are the boundary area of the optimization for satisfying minimum acceptable reliability. In other words, these networks have been identified as critical networks for meeting demands. Conclusion: In the common states, evolutionary algorithms are unable to consider the constraint and should be found a remedy to impose constraints. However, this research showed that using penalty in objective function accordance with the violation values of target reliability makes desired performance in the complicated system. Moreover, applying of the simulation-optimization model helps significantly to input more details of the water resource systems in the simulation model. This is more efficient than applying the single optimization model made simplifying of the problems. Key words: Hydropower, Genetic algorithm, Multi-objective, Optimization Reservoirs.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the author.

ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
To extract optimal reservoir operation policies, it is important to consider different objectives simultaneously. In this study, by applying a meta-heuristic, multi-objective optimization approach, real-time optimal operation rules of Karoon4 dam are extracted as two-objectives by considering performance criteria of the reservoir as objective functions. The rules are extracted by relating water release to storage volume and inflow with simple linear equations for two states of real-time operation, which are called dependent on forecast state and independent of forecast state. In the dependent on forecast state, inflow volume is considered during the current period and in the independent of forecast state, inflow volume is considered during the period before the operation. In fact, by associating water release in each period to inflow during a past period, inflow forecasting is employed. Multi-objective optimization results of conflicting objectives of reliability and vulnerability in hydropower generation of Karoon4 are exhibited as a Pareto curve by employing the non-dominated sorting genetic algorithm II (NSGA-II). Each point on the Pareto curve represents an optimal operation policy. Actually, based on the priority and desired criterion of the reservoir operator, for the value of any criterion, the optimal value of another criterion and its optimal operation policy can be extracted by using a Pareto curve. Maximum reliabilities of Pareto curves in first and second states of real-time operation are 60.83 and 60.00 %, respectively, with corresponding minimum vulnerabilities of 8.52 and 9.08 %. Although the dependence of reservoir release in each period to inflow during the previous period (i.e., independent of forecast state) improves the values of objective functions compared with the dependent on forecast state, the difference is insignificant. Since the independent of forecast state of real-time operation does not depend on inflow forecasting, the small difference is negligible and so this state seems more efficient. Also, a comparison of results of long-term operation with real-time operation shows that computed real-time operation rules are flexible and accurate.
Article
Full-text available
Severe water shortage is unacceptable for water-supply reservoir operation. For avoiding single periods of catastrophic water shortage, this paper proposes a multi-reservoir operating policy for water supply by combining parametric rule with hedging rule. In this method, the roles of parametric rule and hedging rule can be played at the same time, which are reducing the number of decision variables and adopting an active reduction of water supply during droughts in advance. In order to maintain the diversity of the non-dominated solutions for multi-objective optimization problem and make them get closer to the optimal trade-off surfaces, the multi-population mechanism is incorporated into the non-dominated sorting particle swarm optimization (NSPSO) algorithm in this study to develop an improved NSPSO algorithm (I-NSPSO). The performance of the I-NSPSO on two benchmark test functions shows that it has a good ability in finding the Pareto optimal set. The water-supply multi-reservoir system located at Taize River basin in China is employed as a case study to verify the effect of the proposed operating policy and the efficiency of the I-NSPSO. The operation results indicate that the proposed operating policy is suitable to handle the multi-reservoir operation problem, especially for the periods of droughts. And the I-NSPSO also shows a good performance in multi-objective optimization of the proposed operating policy.
Article
Full-text available
Multireservoir operating policies are usually defined by rules that specify either individual reservoir desired (target) storage volumes or desired (target) releases based on the time of year and the existing total storage volume in all reservoirs. This paper focuses on the use of genetic search algorithms to derive these multireservoir operating policies. The genetic algorithms use real-valued vectors containing information needed to define both system release and individual reservoir storage volume targets as functions of total storage in each of multiple within-year periods. Elitism, arithmetic crossover, mutation, and “en bloc” replacement are used in the algorithms to generate successive sets of possible operating policies. Each policy is then evaluated using simulation to compute a performance index for a given flow series. The better performing policies are then used as a basis for generating new sets of possible policies. The process of improved policy generation and evaluation is repeated until no further improvement in performance is obtained. The proposed algorithm is applied to example reservoir systems used for water supply and hydropower.
Article
Full-text available
We consider the optimal scheduling of hydropower plants in a hydrothermal interconnected system. This problem, of outmost importance for large-scale power systems with a high proportion of hydraulic generation, requires a detailed description of the so-called hydro unit production function. In our model, we relate the amount of generated hydropower to nonlinear tailrace levels; we also take into account hydraulic losses, turbine-generator efficiencies, as well as multiple 0-1 states associated with forbidden operation zones. Forbidden zones are crucial to avoid nasty phenomena such as mechanical vibrations in the turbine, cavitation, and low efficiency levels. The minimization of operating costs subject to such detailed constraints results in a large-scale mixed-integer nonlinear programming problem. By means of Lagrangian Relaxation, the original problem is split into a sequence of smaller and easy-to-solve subproblems, coordinated by a dual master program. In order to deal better with the combinatorial aspect introduced by the forbidden zones, we derive three different decomposition strategies, applicable to various configurations of hydro plants (with few or many units, which can be identical or different). We use a Sequential Quadratic Programming algorithm to solve nonlinear subproblems. We assess our approach on a real-life hydroelectric configuration extracted from the south sub region of the Brazilian hydrothermal power system. Mathematical subject classification: 90C90, 46N10, 47N10.
Article
Full-text available
The main reason for applying evolutionary algorithms in multi-objective optimization problems is to obtain near-optimal nondominated solutions/Pareto fronts, from which decision-makers can choose a suitable solution. The efficiency of multi-objective optimization algorithms depends on the quality and quantity of Pareto fronts produced by them. To compare different Pareto fronts resulting from different algorithms, criteria are considered and applied in multi-objective problems. Each criterion denotes a characteristic of the Pareto front. Thus, ranking approaches are commonly used to evaluate different algorithms based on different criteria. This paper presents three multi-objective optimization methods based on the multi-objective particle swarm optimization (MOPSO) algorithm. To evaluate these methods, bi-objective mathematical benchmark problems are considered. Results show that all proposed methods are successful in finding near-optimal Pareto fronts. A ranking method is used to compare the capability of the proposed methods and the best method for further study is suggested. Moreover, the nominated method is applied as an optimization tool in real multi-objective optimization problems in multireservoir system operations. A new technique in multi-objective optimization, called warm-up, based on the PSO algorithm is then applied to improve the quality of the Pareto front by single-objective search. Results show that the proposed technique is successful in finding an optimal Pareto front.
Article
Full-text available
A genetic algorithm (GA) model is developed and used for optimizing the allocation of water resources within a complex multiple reservoir system located in Tunisia. The GA model considers two objectives: the water allocation to demand centers and the salinity level of the water supply to end users. These two objectives are combined into a single objective function using a weighting factor approach. Five different cases (representing five different weighting factor combinations) were analyzed by the GA model to produce the “optimum” allocation of water resources for each case. The generated solutions exhibited low variability. The results are then compared using a range of system performance indicators to measure reliability, resilience, and vulnerability. The evaluation of the system performance is an essential step to help system managers identify the preferred allocation strategy and it provides a comprehensive insight into system behavior. KeywordsGenetic algorithms–Resource allocation–Multiple objective optimization
Article
Full-text available
Ant Colony Optimization (ACO) algorithms are basically developed for discrete optimization and hence their application to continuous optimization problems require the transformation of a continuous search space to a discrete one by discretization of the continuous decision variables. Thus, the allowable continuous range of decision variables is usually discretized into a discrete set of allowable values and a search is then conducted over the resulting discrete search space for the optimum solution. Due to the discretization of the search space on the decision variable, the performance of the ACO algorithms in continuous problems is poor. In this paper a special version of multi-colony algorithm is proposed which helps to generate a non-homogeneous and more or less random mesh in entire search space to minimize the possibility of loosing global optimum domain. The proposed multi-colony algorithm presents a new scheme which is quite different from those used in multi criteria and multi objective problems and parallelization schemes. The proposed algorithm can efficiently handle the combination of discrete and continuous decision variables. To investigate the performance of the proposed algorithm, the well-known multimodal, continuous, nonseparable, nonlinear, and illegal (CNNI) Fletcher–Powell function and complex 10-reservoir problem operation optimization have been considered. It is concluded that the proposed algorithm provides promising and comparable solutions with known global optimum results.
Article
Full-text available
Ant colony optimization was initially proposed for discrete search spaces while in continuous domains, discretization of the search space has been widely practiced. Attempts for direct extension of ant algorithms to continuous decision spaces are rapidly growing. This paper briefly reviews the central idea and mathematical representation of a recently proposed algorithm for continuous domains followed by further improvements in order to make the algorithm adaptive and more efficient in locating near optimal solutions. Performance of the proposed improved algorithm has been tested on few well-known benchmark problems as well as a real-world water resource optimization problem. The comparison of the results obtained by the present method with those of other ant-based algorithms emphasizes the robustness of the proposed algorithm in searching the continuous space more efficiently as locating the closest, among other ant methods, to the global optimal solution.
Article
The objective of this paper is to present an optimal model to address the water resources utilization of the Tao River basin in China. The Tao River water diversion project has been proposed to alleviate the problem of water shortages in Gansu Province in China. A multi reservoir system is under consideration with multiple objectives including water diversion, ecological water demand, irrigation, hydropower generation, industrial requirements, and domestic uses in the Tao River basin. A multi-objective model for the minimization of water shortages and the maximization of hydro-power production is proposed to manage the utilization of Tao River water resources. An adjustable PSO-GA (particle swarm optimization – genetic algorithm) hybrid algorithm is proposed that combines the strengths of PSO and GA to balance natural selection and good knowledge sharing to enable a robust and efficient search of the solution space. Two driving parameters are used in the adjustable hybrid model to optimize the performance of the PSO-GA hybrid algorithm by assigning a preference to either PSO or GA. The results show that the proposed hybrid algorithm can simultaneously obtain a promising solution and speed up the convergence.
Article
Reservoir operation rules are intended to help an operator so that water releases and storage capacities are in the best interests of the system objectives. In multi-reservoir systems, a large number of feasible operation policies may exist. System engineering and optimization techniques can assist in identifying the most desirable of those feasible operation policies. This paper presents and tests a set of operation rules for a multi-reservoir system, employing a multi-swarm version of particle swarm optimization (MSPSO) in connection with the well-known HEC-ResPRM simulation model in a parameterization–simulation–optimization (parameterization SO) approach. To improve the performance of the standard particle swarm optimization algorithm, this paper incorporates a new strategic mechanism called multi-swarm into the algorithm. Parameters of the rule are estimated by employing a parameterization–simulation–optimization approach, in which a full-scale simulation model evaluates the objective function value for each trial set of parameter values proposed with an efficient version of the particle swarm optimization algorithm. The usefulness of the MSPSO in developing reservoir operation policies is examined by using the existing three-reservoir system of Mica, Libby, and Grand Coulee as part of the Columbia River Basin development. Results of the rule-based reservoir operation are compared with those of HEC-ResPRM. It is shown that the real-time operation of the three reservoir system with the proposed approach may significantly outperform the common implicit stochastic optimization approach.
Article
A multi-objective linear program is developed to study the operation of a metropolitan water supply system during drought. The Indianapolis Water Company is used as a case study. Twelve pressure districts, three reservoirs, and eight supply sources are included in the model. Four noncommensurate and conflicting objectives are identified and built into the linear program. The model is used to analyze operations during the drought of record and to develop trade-off curves among the objectives. Experience with the model suggests that this methodology can provide information that can aid operational decision making.
Article
Seattle, Washington, suffered its most extreme drought on record during the summer and fall of 1987. Severe and continuing water use restrictions were required to limit the drought’s impact on municipal water supplies, fish populations, and navigation. This paper describes a decision support system used to aid in drought decisions. Its components include an expert system, a linear programming model, database management tools, and computer graphics. The expert system incorporates operator experience and intuition using a rule base developed through interviews with management personnel from the Seattle Water Department. The expert system also integrates the other programming techniques into a single system. A linear programming model determines system yield and optimal operating policies for past hydrologic regimes. Database management and graphics software store and allow the display of over two thousand operating policies to decision-makers. The system provides user-friendly support to help decision-makers explore a wide range of management alternatives.
Article
A direct search method using genetic algorithms (DSGA), which seeks to directly find optimal parameters for prescribed operating policies, is utilized for optimization of multireservoir operational problems and several modifications are presented. The problems presented consist of 3, 7, and 16 reservoirs, respectively, from the Greater Karoon system in Iran. For the three-reservoir problem, the DSGA method is used to obtain optimal linear operating policies and has proven to be very effective in both objective function values and computational time in comparison to the more traditional optimization models based on dynamic programming. However, the model must be modified to optimize larger problems successfully. The first set of proposed modifications is primarily for enhancing the efficiency of the genetic algorithm (GA) used in the model and reducing its sensitivity to GA parameters such as the probability of mutations and size of generations. The more robust modified DSGA is then applied to the seven-reservoir problem to obtain optimal linear policies as well as two forms of piecewise linear ones, which achieves better objective values. The other modifications applied to the model are a Fourier series approximation which defines the seasonal variation of policy parameters and a stepwise GA, which employs varying lengths of simulations for fitness evaluations in different generations. These modifications reduce the time of computations significantly. As a final point, the fine-tuned modified DSGA model optimizes the 16-reservoir problem in less than 20h, which is a significant time period. Computational time is estimated to increase geometrically (second order) with the number of reservoirs.
Article
As a common approach to reservoir operating policies, water levels at the end of each time interval should be kept at or above the rule curve. In this study, the policy is captured using rationing of the target yield to reduce the intensity of severe water shortages. For this purpose, a hybrid model is developed to optimize simultaneously both the conventional rule curve and the hedging rule. In the compound model, a simple genetic algorithm (GA) is coupled with a simulation program including an inner linear programming (LP) algorithm. In this way, operational policies are imposed by priority concepts to achieve the optimal water allocation and the target storage levels for reservoirs. As case study, a multi-purpose, multi-reservoir system in southern Iran is selected. The results show that the model has good performance in extracting the optimum policy for reservoir operation under both normal and drought conditions.
Article
Two dynamic programming models — one deterministic and one stochastic — that may be used to generate reservoir operating rules are compared. The deterministic model (DPR) consists of an algorithm that cycles through three components: a dynamic program, a regression analysis, and a simulation. In this model, the correlation between the general operating rules, defined by the regression analysis and evaluated in the simulation, and the optimal deterministic operation defined by the dynamic program is increased through an iterative process. The stochastic dynamic program (SDP) describes streamflows with a discrete lag-one Markov process. To test the usefulness of both models in generating reservoir operating rules, real-time reservoir operation simulation models are constructed for three hydrologically different sites. The rules generated by DPR and SDP are then applied in the operation simulation model and their performance is evaluated. For the test cases, the DPR generated rules are more effective in the operation of medium to very large reservoirs and the SDP generated rules are more effective for the operation of small reservoirs.
Article
A genetic algorithm (GA) and a backward moving stochastic dynamic programming (SDP) model has been developed for derivation of operational policies for a multi-reservoir system in Kodaiyar River Basin, Tamil Nadu, India. The model was developed with the objective of minimizing the annual sum of squared deviation of desired target releases. The total number of population, crossover probability and number of generations of the GA model was optimized using sensitivity analysis, and penalty function method was used to handle the constraints. The policies developed using the SDP model was evaluated using a simulation model with longer length of inflow data generated using monthly time stepped Thomas–Fiering model. The performance of the developed policies were evaluated using the performance criteria namely, the monthly frequency of irrigation deficit (MFID), Monthly average irrigation deficit (MAID), Percentage monthly irrigation deficit (PMID), Annual frequency of irrigation deficit (AFID), Annual average irrigation deficit (AAID), and Percentage annual irrigation deficit (PAID). Based on the performance, it was concluded that the robostic, probabilistic, random search GA resulted in better optimal operating policies for a multi-reservoir system than the SDP models. KeywordsGenetic algorithm–Stochastic dynamic programming–Kodaiyar river basin–Multi-reservoir–Operational policies
Article
Application of optimization techniques for determining the optimal operating policy of reservoirs is a major issue in water resources planning and management. As an optimization Genetic Algorithm, ruled by evolution techniques, have become popular in diversified fields of science. The main aim of this study is to explore the efficiency and effectiveness of genetic algorithm in optimization of multi-reservoirs. A computer code has been constructed for this purpose and verified by means of a reference problem with a known global optimum. Three reservoirs in the Colorado River Storage Project were optimized for maximization of energy production. Besides, a real-time approach utilizing a blend of online and a posteriori data was proposed. The results obtained were compared to the real operational data and genetic algorithm was found to be effective and can be utilized as an alternative technique to other traditional optimization techniques. KeywordsGenetic algorithm–Optimization–Reservoirs–Real-time
Article
Many models have been suggested to deal with the multi-reservoir operation planning stochastic optimization problem involving decisions on water releases from various reservoirs in different time periods of the year. A new approach using genetic algorithm (GA) and linear programming (LP) is proposed here to determine operational decisions for reservoirs of a hydro system throughout a planning period, with the possibility of considering a variety of equally likely hydrologic sequences representing inflows. This approach permits the evaluation of a reduced number of parameters by GA and operational variables by LP. The proposed algorithm is a stochastic approximation to the hydro system operation problem, with advantages such as simple implementation and the possibility of extracting useful parameters for future operational decisions. Implementation of the method is demonstrated through a small hypothetical hydrothermal system used in literature as an example for stochastic dual dynamic programming (SDDP) method of Pereira and Pinto (Pereira, M. V. F. and Pinto, L. M. V. G.: 1985, Water Res. Res. 21(6), 779–792). The proposed GA-LP approach performed equally well as compared to the SDDP method.
Article
Water resources planning and management at basin scale is such a large and complex problem that makes it essential to use effective modeling tools in order to obtain an optimum plan for river basins development. In this paper, a methodology is presented for optimized design and operation of the upstream Sirvan basin in Iran. The model proposed integrates MODSIM generalized river basin network flow model, with the capability of simulating various characteristics and features of water resources in a river basin, and Particle Swarm Optimization (PSO) algorithm. In the developed PSO-MODSIM model, the size of planned dams and water transfer systems, as design variables, and the relative priorities for meeting reservoir target storages, as operational variables, are varied and evolved using PSO algorithm. MODSIM is called to simulate the system performance and to evaluate the fitness of each set of those design and operational variables with respect to the model’s objective function. The PSO objective function is to maximize the total net benefit consisting of benefits due to supplying water to different types of water uses and construction costs of dams and water transfer and/or pumping systems. Varying the design and operational variables in MODSIM 8 is done using the MODSIM’s custom coding feature in VB.NET routine. The PSO-MODSIM model is used to size the planed water storage and transfer components of a river basin system and to allocate water resources optimally over time and space among competing demands, considering coordinated operation of the system components. The model results has been analyzed for different scenarios of water transfer from Sirvan to neighboring basins.
Article
The paper develops an efficient macro-evolutionary multiobjective genetic algorithm (MMGA) for optimizing the rule curves of a multi-purpose reservoir system in Taiwan. Macro-evolution is a new kind of high-level species evolution that can avoid premature convergence that may arise during the selection process of conventional GAs. MMGA enriches the capabilities of GA to handle multiobjective problems by diversifying the solution set. Simulation results using a benchmark test problem indicate that the proposed MMGA yields better-spread solutions and converges closer to the true Pareto frontier than the nondominated sorting genetic algorithm-II (NSGA-II). When applied to a real case study, MMGA is able to generate uniformly spread solutions for a two-objective problem involving water supply and hydropower generation. Results of this work indicate that the proposed MMGA is highly competitive and provides a viable alternative to solve multiobjective optimization problems for water resources planning and management.
Dynamic programming in hydropower scheduling. Water Resource Planning and Management
  • R B Allen
  • S G Bridgeman
Allen, R.B., and Bridgeman, S.G. 1986. Dynamic programming in hydropower scheduling. Water Resource Planning and Management. 112: 3. 339-353.
Reliability programming in reservoir management: 1.single multiple reservoir. Water Resource Research
  • S P Siminovic
  • M A Marino
Siminovic, S.P., and Marino, M.A. 1980. Reliability programming in reservoir management: 1.single multiple reservoir. Water Resource Research. 16: 5. 844-848.