Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach

Reservoirs are built to provide a powerful tool to control and manage surface water resources in order to cover inconsistency between water resources and demands. Due to finite available water and the increasing demands for water especially in arid and semi-arid regions like Iran, reservoirs must be optimally operated in order to use water in the most efficient way. This study applies the Interior Search Algorithm (ISA) to solve large scale reservoirs system operation optimization problems. The ISA is a meta-heuristic algorithm inspired from a systematic methodology of architecture process and mirror work utilized by Persian designers for decoration. Unlike other meta-heuristic algorithms, the ISA just have one parameter to tune which is a great advantage. In this study the parameter of the ISA tuned automatically using a linear equation. A real-world one-reservoir operation problem (i.e. Karun-4) and two large scale benchmark problems (i.e. four-reservoir and ten-reservoir operation problem) were employed to show the effectiveness of the ISA. The results shows the high ability of the ISA to solve reservoirs system operation problems as it achieved solutions 99.97, 99.99 and 99.95 % of global optimum for Karun-4 reservoir, four-reservoir and ten-reservoir system operation problems, respectively. These results are the best results reported so far in the studied problems. Comparing results of the ISA with those of non-linear programming (NLP), linear programming (LP), genetic algorithm (GA) and other meta-heuristic algorithms indicates fast convergence to global optimum. Considering the results, it can be stated that the ISA is a powerful tool to optimize complex large scale reservoir system operation problems.

[1]  Omid Bozorg Haddad,et al.  Application of the Water Cycle Algorithm to the Optimal Operation of Reservoir Systems , 2015 .

[2]  Aderemi Oluyinka Adewumi,et al.  Comparison Study of Swarm Intelligence Techniques for the Annual Crop Planning Problem , 2014, IEEE Transactions on Evolutionary Computation.

[3]  Jery R. Stedinger,et al.  Water Resources Systems Planning And Management , 2006 .

[4]  A. Gandomi.  Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[5]  Amir Hossein Gandomi,et al.  Engineering optimization using interior search algorithm , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[6]  H. Loáiciga,et al.  Biogeography-Based Optimization Algorithm for Optimal Operation of Reservoir Systems , 2016 .

[7]  Massoud Tabesh,et al.  Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks , 2014 .

[8]  V. T. Chow,et al.  Application of DDDP in water resources planning , 1974 .

[9]  T. Reshma,et al.  Optimization of Calibration Parameters for an Event Based Watershed Model Using Genetic Algorithm , 2015, Water Resources Management.

[10]  Julio Ortega Lopera,et al.  Ant Colony Optimization for Water Distribution Network Design: A Comparative Study , 2011, IWANN.

[11]  W. Ukovich,et al.  Linear programming approach to the control of discrete-time periodic systems with uncertain inputs , 1993 .

[12]  V. Jothiprakash,et al.  Optimal Reservoir Operation for Hydropower Generation using Non-linear Programming Model , 2012 .

[13]  Zoran Kapelan,et al.  Real-Time Multiobjective Optimization of Operation of Water Supply Systems , 2015 .

[14]  Omid Bozorg Haddad,et al.  Weed Optimization Algorithm for Optimal Reservoir Operation , 2016 .

[15]  Kumaraswamy Ponnambalam,et al.  An application of Karmarkar's interior-point linear programming algorithm for multi-reservoir operations optimization , 1989 .

[16]  Miguel A. Mariño,et al.  Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem , 2007 .

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

[18]  D. Nagesh Kumar,et al.  Multiobjective fuzzy optimization for sustainable groundwater management using particle swarm optimization and analytic element method , 2015 .

[19]  William W.-G. Yeh,et al.  Trade-Off Analysis among Multiple Water Uses in a Hydropower System: Case of Sao Francisco River Basin, Brazil , 2015 .

[20]  Francisco Olivera,et al.  Application of Multimodal Optimization for Uncertainty Estimation of Computationally Expensive Hydrologic Models , 2014 .

[21]  Bo Ming,et al.  Optimal Operation of Multi-Reservoir System Based-On Cuckoo Search Algorithm , 2015, Water Resources Management.

[22]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[23]  Dan Rosbjerg,et al.  Using Stochastic Dynamic Programming to Support Water Resources Management in the Ziya River Basin, China , 2015 .

[24]  D. E. Rheinheimer,et al.  Application of Harmony Search Algorithm to Reservoir Operation Optimization , 2015, Water Resources Management.

[25]  A. B. Dariane,et al.  Application of Intelligent Water Drops Algorithm in Reservoir Operation , 2013, Water Resources Management.

[26]  Holger R. Maier,et al.  An adaptive ant colony optimization framework for scheduling environmental flow management alternatives under varied environmental water availability conditions , 2014 .

[27]  Mohammed Sharif,et al.  Development of LINGO-based optimisation model for multi-reservoir systems operation , 2014 .

[28]  William W.-G. Yeh,et al.  Multiobjective optimization for sustainable groundwater management in semiarid regions , 2004 .

[29]  Fakhri Karray,et al.  Reservoir Operation Using a Dynamic Programming Fuzzy Rule–Based Approach , 2005 .

[30]  Slobodan P. Simonovic,et al.  Coupled Self-Adaptive Multiobjective Differential Evolution and Network Flow Algorithm Approach for Optimal Reservoir Operation , 2015 .

[31]  Omid Bozorg Haddad,et al.  Multireservoir optimisation in discrete and continuous domains , 2011 .

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

[33]  Md. Shabbir Hossain,et al.  Intelligent Systems in Optimizing Reservoir Operation Policy: A Review , 2013, Water Resources Management.

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

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

[36]  Alcigeimes B. Celeste,et al.  Evaluation of stochastic reservoir operation optimization models , 2009 .

[37]  Madan K. Jha,et al.  Efficacy of neural network and genetic algorithm techniques in simulating spatio‐temporal fluctuations of groundwater , 2015 .

[38]  Abbas Afshar,et al.  State of the Art Review of Ant Colony Optimization Applications in Water Resource Management , 2015, Water Resources Management.

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

[40]  John W. Nicklow,et al.  Optimizing Structural Best Management Practices Using SWAT and Genetic Algorithm to Improve Water Quality Goals , 2012, Water Resources Management.

[41]  Omid Bozorg-Haddad,et al.  Development and Application of the Bat Algorithm for Optimizing the Operation of Reservoir Systems , 2015 .

[42]  Banafsheh Zahraieand,et al.  Development of reservoir operation policies considering variable agricultural water demands , 2009, Expert Syst. Appl..

[43]  S. Yakowitz,et al.  Constrained differential dynamic programming and its application to multireservoir control , 1979 .

[44]  Ahmed El-Shafie,et al.  Reservoir Optimization in Water Resources: a Review , 2014, Water Resources Management.

[45]  Hosseini Moghari Seyed Mohammad,et al.  OPTIMIZING OPERATION OF RESERVOIR FOR AGRICULTURAL WATER SUPPLY USING FIREFLY ALGORITHM , 2014 .

[46]  P. L. Iglesias-Rey,et al.  Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing , 2015, Water Resources Management.

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

[48]  Motahareh Saadatpour,et al.  Hybrid ACO–ANN-Based Multi-objective Simulation–Optimization Model for Pollutant Load Control at Basin Scale , 2015, Environmental Modeling & Assessment.

[49]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[50]  Seyed-Mohammad Hosseini-Moghari,et al.  Optimum Operation of Reservoir Using Two Evolutionary Algorithms: Imperialist Competitive Algorithm (ICA) and Cuckoo Optimization Algorithm (COA) , 2015, Water Resources Management.

[51]  M. Karamouz,et al.  COMPARISON OF STOCHASTIC AND DETERMINISTIC DYNAMIC PROGRAMMING FOR RESERVOIR OPERATING RULE GENERATION1 , 1987 .