Advertisement

Water Resources Management

, Volume 33, Issue 2, pp 603–625 | Cite as

Gradient Evolution Optimization Algorithm to Optimize Reservoir Operation Systems

  • Arvin Samadi-koucheksaraee
  • Iman AhmadianfarEmail author
  • Omid Bozorg-Haddad
  • Seyed Amin Asghari-pari
Article
  • 139 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 supply 

Notes

Compliance with Ethical Standards

Conflicts of Interest

There are no potential conflicts of interest.

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. Bazaraa MS, Sherali HD, Shetty CM (2013) Nonlinear programming: theory and algorithms. John Wiley & SonsGoogle Scholar
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. Celeste AB, Billib M (2009) Evaluation of stochastic reservoir operation optimization models. Adv Water Resour 32(9):1429–1443CrossRefGoogle Scholar
  17. 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
  18. Chen, L. (2003). "Real coded genetic algorithm optimization of long term reservoir operation1." Wiley Online LibraryGoogle Scholar
  19. 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
  20. 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
  21. 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
  22. Chow, V. T., and Cortes-Rivera, G. (1974). "Application of DDDP in water resources planning."Google Scholar
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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
  29. Haghighi A, Bakhshipour AE (2014) Deterministic integrated optimization model for sewage collection networks using Tabu search. J Water Resour Plan ManagGoogle Scholar
  30. 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
  31. 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
  32. 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
  33. Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithm. Water Resour Manag 20(6):917–929CrossRefGoogle Scholar
  34. Karamouz, M., and Houck, M. H. (1987). "COMPARISON OF STOCHASTIC AND DETERMINISTIC DYNAMIC PROGRAMMING FOR RESERVOIR OPERATING RULE GENERATION1." Wiley Online LibraryGoogle Scholar
  35. Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20(6):879–898CrossRefGoogle Scholar
  36. Kuo R, Zulvia FE (2015) The gradient evolution algorithm: a new metaheuristic. Inf Sci 316:246–265CrossRefGoogle Scholar
  37. Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130(2):93–111CrossRefGoogle Scholar
  38. 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
  39. 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
  40. 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
  41. 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
  42. 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
  43. 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
  44. Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15(5):1017–1027CrossRefGoogle Scholar
  45. Nagesh Kumar D, Janga Reddy M (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plan Manag 133(3):192–201CrossRefGoogle Scholar
  46. Neelakantan T, Pundarikanthan N (1999) Hedging rule optimisation for water supply reservoirs system. Water Resour Manag 13(6):409–426CrossRefGoogle Scholar
  47. 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
  48. Oliveira R, Loucks DP (1997) Operating rules for multireservoir systems. Water Resour Res 33(4):839–852CrossRefGoogle Scholar
  49. 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
  50. 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
  51. 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
  52. Sharif, M., and Wardlaw, R. (2000). "Multireservoir systems optimization using genetic algorithms: case study." Journal of Computing in Civil Engineering Google Scholar
  53. 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
  54. Stedinger JR, Sule BF, Loucks DP (1984) Stochastic dynamic programming models for reservoir operation optimization. Water Resour Res 20(11):1499–1505CrossRefGoogle Scholar
  55. 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
  56. Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33CrossRefGoogle Scholar
  57. Wolpert, D. (1997). "No free lunch theorem for optimization." IEEE Transactions on Evolutionary Computation(1), 467–482Google Scholar
  58. 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
  59. Wurbs RA (1993) Reservoir-system simulation and optimization models. Water Resource Plan Manag 119(4):455–472CrossRefGoogle Scholar
  60. Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696CrossRefGoogle Scholar
  61. Yeh WWG (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818CrossRefGoogle Scholar
  62. 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
  63. 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
  64. Zhao T, Zhao J, Yang D (2012) Improved dynamic programming for hydropower reservoir operation. J Water Resour Plan Manag 140(3):365–374CrossRefGoogle Scholar

Copyright information

© Springer Nature B.V. 2018

Authors and Affiliations

  1. 1.Department of Civil EngineeringBehbahan Khatam Alanbia University of TechnologyBehbahanIran
  2. 2.Department of Irrigation and Reclamation Engineering, Faculty of Agricultural Engineering and Technology, College of Agriculture and Natural ResourcesUniversity of TehranKarajIran

Personalised recommendations