Intelligent Systems in Optimizing Reservoir Operation Policy: A Review

The paper presents a survey of several optimization techniques, mainly artificial intelligences (AIs) which have been applied to the reservoir operation modelling whether its single or multi-reservoir system. The reservoir system modeling is essential for any nations and the optimal use of it is always asked. The main objective of this review article is to discuss the potentiality of the evolutionary algorithms (EAs) and the ability to integrate with other techniques which can provide the best results. Also the formulation of these types of application has described on the ground of a well known benchmark problem regarding this field. The traditional algorithms got some drawbacks. The study provides a complete understanding to the EA users about next generation optimal search procedure and help to overcome the drawbacks. Though the background of application number of swarm intelligences is less comparatively than the genetic algorithm (GA), it provides a great scope for the researcher for further development. Also comparative results with other popular methods (such as, linear programming, stochastic dynamic programming) are discussed on the basis of past research results. Conclusions and suggestive remarks are made for the help of researchers and the reservoir decision makers as well.

[1]  Robert E. Larson,et al.  State increment dynamic programming , 1968 .

[2]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[3]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[4]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[5]  Haralambos V. Vasiliadis,et al.  Bayesian stochastic optimization of reservoir operation using uncertain forecasts , 1992 .

[6]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[7]  Slobodan P. Simonovic,et al.  An improved algorithm for hydropower optimization , 1990 .

[8]  Efrén Mezura-Montes,et al.  Elitist Artificial Bee Colony for constrained real-parameter optimization , 2010, IEEE Congress on Evolutionary Computation.

[9]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[10]  S. Arora,et al.  Optimal Capacities for a Multireservoir System Using the Linear Decision Rule , 1971 .

[11]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[12]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[13]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[14]  Taesoon Kim,et al.  Multireservoir system optimization in the Han River basin using multi‐objective genetic algorithms , 2006 .

[15]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[16]  William W.-G. Yeh,et al.  A NONLINEAR PROGRAMMING ALGORITHM FOR REAL‐TIME HOURLY RESERVOIR OPERATIONS , 1979 .

[17]  Fi-John Chang,et al.  Intelligent reservoir operation system based on evolving artificial neural networks , 2008 .

[18]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[19]  Miguel A. Mariño,et al.  Ant colony optimization algorithm (ACO): a new heuristic approach for engineering optimization , 2005 .

[20]  M. Afshar.  Large scale reservoir operation by Constrained Particle Swarm Optimization algorithms , 2012 .

[21]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[22]  Darrell G. Fontane,et al.  Spatial Decision Support System for Integrated River Basin Flood Control , 2002 .

[23]  Li Chen,et al.  Applying a real‐coded multi‐population genetic algorithm to multi‐reservoir operation , 2007 .

[24]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[25]  Liu Xuemei,et al.  Notice of RetractionAdaptive immune genetic algorithm for optimization reservoir dispatching , 2010, 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering.

[26]  Richard Bellman,et al.  On a Dynamic Programming Approach to the Caterer Problem---I , 1957 .

[27]  J. Heo,et al.  Multireservoir System Optimization Using Multi-Objective Genetic Algorithms , 2004 .

[28]  John W. Labadie,et al.  Dynamic Optimal Unit Commitment and Loading in Hydropower Systems , 2003 .

[29]  Deepti Rani,et al.  Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation , 2010 .

[30]  Pan Liu,et al.  Deriving Optimal Refill Rules for Multi-Purpose Reservoir Operation , 2011 .

[31]  A. Turgeon.  Optimal short-term hydro scheduling from the principle of progressive optimality , 1981 .

[32]  Abbas Afshar,et al.  An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems , 2009 .

[33]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[34]  Hamed Ketabchi,et al.  Elitist Continuous Ant Colony Optimization Algorithm: Application to Reservoir Operation problems , 2006 .

[35]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[36]  E. Lee,et al.  APPLYING GRADIENT PROJECTION AND CONJUGATE GRADIENT TO THE OPTIMUM OPERATION OF RESERVOIRS1 , 1970 .

[37]  Taesoon Kim,et al.  Single-reservoir operating rules for a year using multiobjective genetic algorithm , 2008 .

[38]  Y. P. Mathur,et al.  Optimal Reservoir Operation Policies Using Genetic Algorithm , 2009 .

[39]  K. Srinivasa Raju,et al.  Optimal Reservoir Operation for Flood Control Using Folded Dynamic Programming , 2010 .

[40]  D. Kumar,et al.  Folded Dynamic Programming for Optimal Operation of Multireservoir System , 2003 .

[41]  William S. Butcher,et al.  Optimization of the Operation of a Multiple‐Purpose Reservoir by Dynamic Programming , 1968 .

[42]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[43]  Y. C. Wang,et al.  Stochastic multiobjective optimization of reservoirs in parallel , 2005 .

[44]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[45]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[46]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[47]  Xiyu Liu,et al.  Multi-Colony Ant Algorithm , 2011 .

[48]  Slobodan P. Simonovic,et al.  Short-Term Operation Model for Coupled Hydropower Reservoirs , 2000 .

[49]  Lin Qiu,et al.  Optimal Reservoir Operation Using PSO with Adaptive Random Inertia Weight , 2010, 2010 International Conference on Artificial Intelligence and Computational Intelligence.

[50]  Ahmed El-Shafie,et al.  An integrated neural network stochastic dynamic programming model for optimizing the operation policy of Aswan High Dam , 2010 .

[51]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[52]  Huang Qiang,et al.  Genetic Algorithms for Optimal Reservoir Dispatching , 2005 .

[53]  Avi Ostfeld.  Ant Colony Optimization - Methods and Applications , 2011 .

[54]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .

[55]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[56]  Darrell G. Fontane,et al.  Use of Multiobjective Particle Swarm Optimization in Water Resources Management , 2008 .

[57]  Q. J. Wang.  The Genetic Algorithm and Its Application to Calibrating Conceptual Rainfall-Runoff Models , 1991 .

[58]  Arup Kumar Sarma,et al.  Genetic Algorithm for Optimal Operating Policy of a Multipurpose Reservoir , 2005 .

[59]  Li-Chiu Chang,et al.  Intelligent control for modeling of real‐time reservoir operation, part II: artificial neural network with operating rule curves , 2005 .

[60]  James E. Giles,et al.  Weekly Multipurpose Planning Model for TVA Reservoir System , 1981 .

[61]  S. Yakowitz.  Dynamic programming applications in water resources , 1982 .

[62]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[63]  R. Moeini,et al.  APPLICATION OF AN ANT COLONY OPTIMIZATION ALGORITHM FOR OPTIMAL OPERATION OF RESERVOIRS: A COMPARATIVE STUDY OF THREE PROPOSED FORMULATIONS , 2009 .

[64]  Kalyanmoy Deb,et al.  Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems , 1995, Complex Syst..

[65]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[66]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[67]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

[68]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[69]  Vijay P. Singh,et al.  Long-Term Stochastic Reservoir Operation Using a Noisy Genetic Algorithm , 2010 .

[70]  Chi-Ming Lee,et al.  Linking genetic algorithms with stochastic dynamic programming to the long‐term operation of a multireservoir system , 2002 .

[71]  Haralambos V. Vasiliadis,et al.  DEMAND – DRIVEN OPERATION OF RESERVOIRS USING UNCERTAINTY – BASED OPTIMAL OPERATING POLICIES , 1994 .

[72]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[73]  Li Chen,et al.  Real-Coded Genetic Algorithm for Rule-Based Flood Control Reservoir Management , 1998 .

[74]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[75]  Jery R. Stedinger,et al.  Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts , 2001 .

[76]  Natalio Krasnogor,et al.  Nature-inspired cooperative strategies for optimization , 2009 .

[77]  J. Stedinger,et al.  Sampling stochastic dynamic programming applied to reservoir operation , 1990 .

[78]  D. M. Fults,et al.  A practical monthly optimum operations model , 1976 .

[79]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[80]  M. Janga Reddy,et al.  Multipurpose Reservoir Operation Using Particle Swarm Optimization , 2007 .

[81]  Daniel P. Loucks,et al.  Computer Models for Reservoir Regulation , 1968 .

[82]  Li-Chiu Chang,et al.  Using a hybrid genetic algorithm–simulated annealing algorithm for fuzzy programming of reservoir operation , 2007 .

[83]  Miguel A. Mariño,et al.  RESERVOIR OPERATION BY ANT COLONY OPTIMIZATION ALGORITHMS , 2006 .

[84]  Li-Chiu Chang,et al.  Intelligent control for modelling of real‐time reservoir operation , 2001 .

[85]  Xia Wei,et al.  An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs , 2008 .

[86]  A.M. Moradi,et al.  Particle Swarm Optimization: Application to Reservoir Operation Problems , 2009, 2009 IEEE International Advance Computing Conference.

[87]  Daniel P. Loucks,et al.  Some Comments on Linear Decision Rules and Chance Constraints , 1970 .

[88]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[89]  C. Revelle,et al.  The Linear Decision Rule in Reservoir Management and Design: 1, Development of the Stochastic Model , 1969 .

[90]  L. F. R. Reis,et al.  Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) Approach , 2006 .

[91]  Li Chen,et al.  Optimizing the reservoir operating rule curves by genetic algorithms , 2005 .

[92]  A. Burcu Altan-Sakarya,et al.  Optimization of Multireservoir Systems by Genetic Algorithm , 2011 .

[93]  Gwo-Fong Lin,et al.  Support vector machine-based models for hourly reservoir inflow forecasting during typhoon-warning periods , 2009 .

[94]  Kalyanmoy Deb,et al.  An introduction to genetic algorithms , 1999 .

[95]  Anongrit Kangrang,et al.  A conditional genetic algorithm model for searching optimal reservoir rule curves. , 2009 .

[96]  V. Jothiprakash,et al.  Single Reservoir Operating Policies Using Genetic Algorithm , 2006 .

[97]  Galip Seckin,et al.  Hydropower Optimization for the Lower Seyhan System in Turkey using Dynamic Programming , 2005 .

[98]  Reza Kerachian,et al.  Multi-objective genetic local search algorithm using Kohonen's neural map , 2009, Comput. Ind. Eng..

[99]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[100]  D. Kumar,et al.  Optimal reservoir operation for irrigation of multiple crops using elitist-mutated particle swarm optimization , 2007 .

[101]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[102]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[103]  Robert Dorfman.  13. Mathematical Models: The Multistructure Approach , 1962 .

[104]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[105]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[106]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[107]  Richard N. Palmer,et al.  Operational Guidance During Droughts: Expert System Approach , 1988 .

[108]  J. Cohon,et al.  Linear decision rule in reservoir design and management: 6. Incorporation of economic efficiency benefits and hydroelectric energy generation , 1980 .

[109]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[110]  Sharon A. Johnson,et al.  Comparison of two approaches for implementing multireservoir operating policies derived using stochastic dynamic programming , 1993 .

[111]  Daniel P. Loucks,et al.  An evaluation of some linear decision rules in chance‐Constrained models for reservoir planning and operation , 1975 .

[112]  P. Purcell.  Design of Water Resources Systems , 2003 .

[113]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[114]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[115]  Reza Kerachian,et al.  Deriving operating policies for multi-objective reservoir systems: Application of Self-Learning Genetic Algorithm , 2010, Appl. Soft Comput..

[116]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[117]  William W.-G. Yeh,et al.  A diversified multiobjective GA for optimizing reservoir rule curves , 2007 .

[118]  Miguel A. Mariño,et al.  Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach , 2011, Water Resources Management.

[119]  H. Md. Azamathulla,et al.  Comparison between genetic algorithm and linear programming approach for real time operation , 2008 .

[120]  W. Trott,et al.  Optimization of Multiple Reservoir System , 1973 .