Gradient Evolution Optimization Algorithm to Optimize Reservoir Operation Systems
- 48 Downloads
Abstract
Population growth, environmental destruction, and climate change have all led to water scarcity on the available water resources. In this regard, reservoir systems have an important role to manage water resources. Thus, it is essential to optimize the management of water resources. Optimizing reservoir systems involves complications such as nonlinear functions, large number of sizing variables and numerous constraints. To solve complicated optimization problems, meta-heuristic optimization algorithms are reliable and powerful methods. Hence, the present paper applies gradient evolution (GE) algorithm to optimize reservoir operation systems. This algorithm is extracted from a gradient-based optimizer. In fact, the main novelty of this study is the application of GE algorithm to optimize single- and multi-reservoir systems. Accordingly, the GE is employed to optimize a four-reservoir system, the Khersan-1 reservoir and the Dez reservoir in Iran. The results confirm the high capacity of the GE to optimize the single and multi-reservoir systems as it can obtain solutions 99.99, 96 and 94% of global optimum for the four-reservoir, Khersan-1 reservoir and Dez reservoir operation problems respectively. The results of the GE are compared with those solutions calculated with linear programming (LP), non-linear programming (NLP) and genetic algorithm (GA), which corroborate the superior ability of GE to reach global optimum solution of reservoir operation systems.
Keywords
Optimization Reservoir operation Gradient evolution Hydropower generation Irrigation supplyNotes
Compliance with Ethical Standards
Conflicts of Interest
There are no potential conflicts of interest.
References
- Afshar MH (2009) Elitist mutated particle swarm optimisation algorithms: application to reservoir operation problems. Pro Inst Civil Eng Water Manag 162(6):409–417CrossRefGoogle Scholar
- Afshar M (2013) Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system. Int Electr Power Energy Syst 51:71–81Google Scholar
- Afshar M, Moeini R (2008) Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water Resour Manag 22(12):1835–1857CrossRefGoogle Scholar
- Afshar A, Bozorg-Haddad O, Mariño MA, Adams B (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J Franklin Institute 344(5):452–462CrossRefGoogle Scholar
- Afshar A, Massoumi F, Afshar A, Mariño MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 29(11):3891–3904CrossRefGoogle Scholar
- Ahmadianfar I, Adib A, Salarijazi M (2015) Optimizing multireservoir operation: hybrid of bat algorithm and differential evolution. J Water Resour Plan Manag 142(2):05015010CrossRefGoogle Scholar
- Ashofteh PS, Bozorg-Haddad O, Mariño MA (2013) Scenario assessment of streamflow simulation and its transition probability in future periods under climate change. Water Resour Manag 27(1):255–274CrossRefGoogle Scholar
- Ashofteh P-S, Bozorg-Haddad O, Marino MA (2014) Risk analysis of water demand for agricultural crops under climate change. J Hydrol Eng 20(4):04014060CrossRefGoogle Scholar
- Barros MT, Tsai FT, Yang S-l, Lopes JE, Yeh WW (2003) Optimization of large-scale hydropower system operations. J Water Resour Plan Manag 129(3):178–188CrossRefGoogle Scholar
- Bazaraa MS, Sherali HD, Shetty CM (2013) Nonlinear programming: theory and algorithms. John Wiley & SonsGoogle Scholar
- Bozorg-Haddad O, Afshar A, Mariño MA (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20(5):661–680CrossRefGoogle Scholar
- Bozorg-Haddad O, Afshar A, Mariño MA (2008) Design-operation of multi-hydropower reservoirs: HBMO approach. Water Resour Manag 22(12):1709–1722CrossRefGoogle Scholar
- Bozorg-Haddad O, Afshar A, Mariño MA (2011) Multireservoir optimisation in discrete and continuous domains. Pro Inst Civil Eng Water Manag 164(2):57–72CrossRefGoogle Scholar
- Bozorg-Haddad O, Karimirad I, Seifollahi-Aghmiuni S, Loáiciga HA (2014) Development and application of the bat algorithm for optimizing the operation of reservoir systems. J Water Resour Plan Manag 141(8):04014097CrossRefGoogle Scholar
- Bozorg-Haddad O, Janbaz M, Loáiciga HA (2016) Application of the gravity search algorithm to multi-reservoir operation optimization. Adv Water Resour 98:173–185CrossRefGoogle Scholar
- Celeste AB, Billib M (2009) Evaluation of stochastic reservoir operation optimization models. Adv Water Resour 32(9):1429–1443CrossRefGoogle Scholar
- Cervellera C, Chen VC, Wen A (2006) Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization. Eur J Oper Res 171(3):1139–1151CrossRefGoogle Scholar
- Chen, L. (2003). "Real coded genetic algorithm optimization of long term reservoir operation1." Wiley Online LibraryGoogle Scholar
- Cheng C-T, Wang W-C, Xu D-M, Chau K (2008) Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour Manag 22(7):895–909CrossRefGoogle Scholar
- Cho H, Olivera F (2012) Application of multimodal optimization for uncertainty estimation of computationally expensive hydrologic models. J Water Resour Plan Manag 140(3):313–321CrossRefGoogle Scholar
- Chou FNF, Wu C-W (2015) Stage-wise optimizing operating rules for flood control in a multi-purpose reservoir. J Hydrol 521:245–260CrossRefGoogle Scholar
- Chow, V. T., and Cortes-Rivera, G. (1974). "Application of DDDP in water resources planning."Google Scholar
- Du, T., Fei, P., and Shen, Y. (2007) "A modified niche genetic algorithm based on evolution gradient and its simulation analysis." Proc., Natural Computation, 2007. ICNC 2007. Third International Conference on, IEEE, 35–39Google Scholar
- Fallah-Mehdipour E, Bozorg-Haddad O, Mariño M (2012) Real-time operation of reservoir system by genetic programming. Water Resour Manag 26(14):4091–4103CrossRefGoogle Scholar
- Filion Y, Jung B (2010) Least-cost design of water distribution networks including fire damages. J Water Resour Plan Manag 136(6):658–668CrossRefGoogle Scholar
- Galelli S, Soncini-Sessa R (2010) Combining metamodelling and stochastic dynamic programming for the design of reservoir release policies. Environ Model Softw 25(2):209–222CrossRefGoogle Scholar
- Garousi-Nejad, I., Bozorg-Haddad, O., Loáiciga, H. A., and Mariño, M. A. (2016a). "Application of the Firefly Algorithm to Optimal Operation of Reservoirs with the Purpose of Irrigation Supply and Hydropower Production." Journal of Irrigation and Drainage Engineering, 04016041Google Scholar
- Garousi-Nejad, I., Bozorg-Haddad, O., and Loáiciga, H. A. (2016b). "Modified Firefly Algorithm for Solving Multireservoir Operation in Continuous and Discrete Domains." Journal of Water Resources Planning and Management, 04016029Google Scholar
- Haghighi A, Bakhshipour AE (2014) Deterministic integrated optimization model for sewage collection networks using Tabu search. J Water Resour Plan ManagGoogle Scholar
- Heidari M, Chow VT, Kokotović PV, Meredith DD (1971) Discrete differential dynamic programing approach to water resources systems optimization. Water Resour Res 7(2):273–282CrossRefGoogle Scholar
- Ibtissem, C., and Nouredine, L. (2013) "A hybrid method based on conjugate gradient trained neural network and differential evolution for non linear systems identification." Proc., Electrical Engineering and Software Applications (ICEESA), 2013 International Conference on, IEEE, 1–5Google Scholar
- Jalali M, Afshar A, Marino M (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manag 21(9):1429–1447CrossRefGoogle Scholar
- Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithm. Water Resour Manag 20(6):917–929CrossRefGoogle Scholar
- Karamouz, M., and Houck, M. H. (1987). "COMPARISON OF STOCHASTIC AND DETERMINISTIC DYNAMIC PROGRAMMING FOR RESERVOIR OPERATING RULE GENERATION1." Wiley Online LibraryGoogle Scholar
- Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20(6):879–898CrossRefGoogle Scholar
- Kuo R, Zulvia FE (2015) The gradient evolution algorithm: a new metaheuristic. Inf Sci 316:246–265CrossRefGoogle Scholar
- Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130(2):93–111CrossRefGoogle Scholar
- Li Y, Zhou J, Zhang Y, Qin H, Liu L (2010) Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation. J Water Resour Plan Manag 136(2):217–226CrossRefGoogle Scholar
- Louati MH, Benabdallah S, Lebdi F, Milutin D (2011) Application of a genetic algorithm for the optimization of a complex reservoir system in Tunisia. Water Resour Manag 25(10):2387–2404CrossRefGoogle Scholar
- Mala-Jetmarova H, Barton A, Bagirov A (2015) Impact of water-quality conditions in source reservoirs on the optimal operation of a regional multiquality water-distribution system. J Water Resour Plan Manag 141(10):04015013CrossRefGoogle Scholar
- Meraji, S. H., Afshar, M., and Afshar, A. (2005) "Reservoir operation by particle swarm optimization algorithm." Proc., Proceedings of the 7th International Conference of Civil Engineering (Icce7th), Tehran, Iran, 8–10Google Scholar
- Momtahen S, Dariane A (2007) Direct search approaches using genetic algorithms for optimization of water reservoir operating policies. J Water Resour Plan Manag 133(3):202–209CrossRefGoogle Scholar
- Mousavi S, Ponnambalam K, Karray F (2005) Reservoir operation using a dynamic programming fuzzy rule–based approach. Water Resour Manag 19(5):655–672CrossRefGoogle Scholar
- Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15(5):1017–1027CrossRefGoogle Scholar
- Nagesh Kumar D, Janga Reddy M (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plan Manag 133(3):192–201CrossRefGoogle Scholar
- Neelakantan T, Pundarikanthan N (1999) Hedging rule optimisation for water supply reservoirs system. Water Resour Manag 13(6):409–426CrossRefGoogle Scholar
- Noory H, Liaghat AM, Parsinejad M, Bozorg-Haddad O (2012) Optimizing irrigation water allocation and multicrop planning using discrete PSO algorithm. J Irrig Drain Eng 138(5):437–444CrossRefGoogle Scholar
- Oliveira R, Loucks DP (1997) Operating rules for multireservoir systems. Water Resour Res 33(4):839–852CrossRefGoogle Scholar
- Revelle C, Joeres E, Kirby W (1969) The linear decision rule in reservoir management and design: 1, development of the stochastic model. Water Resour Res 5(4):767–777CrossRefGoogle Scholar
- Schardong A, Simonovic SP (2015) Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation. J Water Resour Plan Manag 141(10):04015015CrossRefGoogle Scholar
- Shahidi, N., Esmaeilzadeh, H., Abdollahi, M., Ebrahimi, E., and Lucas, C. (2004) "Self-adaptive memetic algorithm: an adaptive conjugate gradient approach." Proc., Cybernetics and Intelligent Systems, 2004 IEEE Conference on, IEEE, 6–11Google Scholar
- Sharif, M., and Wardlaw, R. (2000). "Multireservoir systems optimization using genetic algorithms: case study." Journal of Computing in Civil Engineering Google Scholar
- Soltanjalili M-J, Bozorg-Haddad O, Mariño MA (2013) Operating water distribution networks during water shortage conditions using hedging and intermittent water supply concepts. J Water Resour Plan Manag 139(6):644–659CrossRefGoogle Scholar
- Stedinger JR, Sule BF, Loucks DP (1984) Stochastic dynamic programming models for reservoir operation optimization. Water Resour Res 20(11):1499–1505CrossRefGoogle Scholar
- Taghian M, Rosbjerg D, Haghighi A, Madsen H (2013) Optimization of conventional rule curves coupled with hedging rules for reservoir operation. J Water Resour Plan Manag 140(5):693–698CrossRefGoogle Scholar
- Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33CrossRefGoogle Scholar
- Wolpert, D. (1997). "No free lunch theorem for optimization." IEEE Transactions on Evolutionary Computation(1), 467–482Google Scholar
- Wu, B., and Yu, X. (1998) "Enhanced evolutionary programming for function optimization." Proc., Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on, IEEE, 695–698Google Scholar
- Wurbs RA (1993) Reservoir-system simulation and optimization models. Water Resource Plan Manag 119(4):455–472CrossRefGoogle Scholar
- Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696CrossRefGoogle Scholar
- Yeh WWG (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818CrossRefGoogle Scholar
- Zargar M, Samani HMV, Haghighi A (2016) Optimization of gated spillways operation for flood risk management in multi-reservoir systems. Nat Hazards 82(1):299–320CrossRefGoogle Scholar
- Zhang R, Zhou J, Ouyang S, Wang X, Zhang H (2013) Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization. Int J Electr Power Energy Syst 48:58–68CrossRefGoogle Scholar
- Zhao T, Zhao J, Yang D (2012) Improved dynamic programming for hydropower reservoir operation. J Water Resour Plan Manag 140(3):365–374CrossRefGoogle Scholar