Skip to main content

Advertisement

SpringerLink
Log in

Dynamic programming integrated particle swarm optimization algorithm for reservoir operation

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

The present study suggests an integrated approach for determining the optimal release policy for the Mula reservoir situated at the Godavari basin, India. The proposed integrated algorithm named DP-PSO is a hybridization of Dynamic Programming (DP) and Particle Swarm Optimization (PSO). The reservoir operation problem is demonstrated in the form of a nonlinear optimization model subject to various constraints. Two case studies are considered. In the first case the efficiency of the proposed algorithm is tested on a small data set of 1 year and in the second case, data set taken is for 10 years. The results obtained are compared in terms of objective function value as well CPU time for performance evaluation of the integrated methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Afshar MH (2012) Large scale reservoir operation by constrained particle swarm optimization algorithms. J Hydro-Environ Res 6(1):75–87

    MathSciNet  Google Scholar 

  • Afshar A, Shojaei N, Sagharjooghifarahani M (2013) Multi-objective calibration of reservoir water quality modeling using multi-objective particle swarm optimization (MOPSO). J Water Resour Manage 27(7):1931–1947

    Google Scholar 

  • Ahmadianfar I, Adib A, Taghian M (2016) Optimization of fuzzified hedging rules for multipurpose and multi-reservoir systems. J Hydrol Eng 21(4):05016003

    Google Scholar 

  • Baltar AM, Fontane DG (2008) Use of multi-objective particle swarm optimization in water resources management. J Water Resour Plan Manag 134(3):P257–265

    Google Scholar 

  • Bellman R, Dreyfus S (1962) Applied dynamic programming. Princeton Univ. Press, Princeton

    MATH  Google Scholar 

  • Chen L, Chang FJ (2007) Applying a real-coded multi-population genetic algorithm to multi-reservoir operation. Hydrol Process 21(5):688–698

    MathSciNet  Google Scholar 

  • Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73

    Google Scholar 

  • Chow VT, Maidment DR, Tauxe GW (1975) Computer time and memory requirements for DP and DDDP in water resource systems analysis. Water Resour Res 11(5):621–628

    Google Scholar 

  • Esat V, Hall MJ (1994) Water resources system optimization using genetic algorithms. In: Proceedings of 1st Int. Conf. on hydroinformatics, Balkema Rotterdam, 225–231

  • Fallah-Mehdipour E, Bozorg Haddad O, Marino MA (2011) MOPSO algorithm and its application in multipurpose multi-reservoir operations. J Hydroinf 13(4):794–811

    Google Scholar 

  • Fults DM, Hancock LF (1972) Optimum operations model for Shasta-Trinity system. J Hydraul Div ASCE 98(HY9):1497–1514

    Google Scholar 

  • van den Bergh F (2002) An Analysis of Particle Swarm Optimizers, PhD thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa.

  • Fults DM, LoganLF GRV (1976) A practical monthly optimum operations model. J Water Resour Plan Manag Div ASCE 102(1):63–76

    Google Scholar 

  • Ganji A, Karamouz M, Khalili D (2007) Development of stochastic conflict resolution models for reservoir operation. II. The value of players’ information availability and cooperative behavior. Adv Water Resour 30:528–542

    Google Scholar 

  • Giles JE, Wunderlich WO (1981) Weekly multipurpose planning model for TVA reservoir system. J Water Resour Plan Manag Div ASCE 107(2):495–511

    Google Scholar 

  • Hall WA, Harboe RC, Yeh WW-G, Askew AJ (1969) Optimum firm power output from a two reservoir system by incremental dynamic programming. Contribution 130, Water Research Centre, University of California, LA.

  • Heidari M, Chow VT, Kokotovi PV, Meredith DD (1971) Discrete differential dynamic programming approach to water resources systems optimization. Water Resour Res 7(2):273–282

    Google Scholar 

  • Hınçal O, Altan-Sakarya AB, Ger AM (2011) Optimization of multi-reservoir systems by genetic algorithm. Water Resour Manage 25:1465–1487

    Google Scholar 

  • Trelea IC (2003) The particle swarm optimization algorithm: Convergence analysis and parameter selection. Inform Proces Lett 85(6):317–325

    MathSciNet  MATH  Google Scholar 

  • Jothiprakash V, Shanthi G (2006) Single Reservoir Operating Policies Using Genetic algorithm. Water Resour Manag 20(6):917–929

    Google Scholar 

  • Karamouz M, Mojahedi A, Ahmadi A (2007) Economic assessment of operational policies of inter-basin water transfer. Water Resour Res 3(2):86–101

    Google Scholar 

  • Kerachian R, Karamouz M (2006) Optimal reservoir operation considering the water quality issues: a stochastic conflict resolution approach. Water Resour Res 42:W12401

    Google Scholar 

  • Kerachian R, Karamouz M (2007) A stochastic conflict resolution model for water quality management in reservoir-river system. Adv Water Resour 30(4):866–882

    Google Scholar 

  • Kumar DN, Baliarsingh F (2003) Folded dynamic programming for optimal operation of multi-reservoir system. Water Resour Manag 17:337–353

    Google Scholar 

  • Labadie JW (1999) Generalized dynamic programming package: CSUDP version 3.3. Documentation and User Guid, Department of Civil Engineering, Colorado State University, Ft. Collins

    Google Scholar 

  • Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130(2):93–111

    Google Scholar 

  • Larson RE (1968a) A dynamic programming successive approximations technique. In: Joint automatic control conference, Univ. of Michigan.

  • Larson RE (1968) State increment dynamic programming. Elsevier, New York

    MATH  Google Scholar 

  • Li FF, Wei JH, Fu XD, Wan XY (2012) An effective approach to long-term optimal operation of large-scale reservoir systems: case study of the three gorges system. Water Resour Manag 26(14):4073–4090

    Google Scholar 

  • Monem MJ, Nouri MA (2010) Application of PSO method for optimal water delivery in irrigation networks. Iran J Irrig Drainage 4(1):73–82

    Google Scholar 

  • Montalvo I, Izquierdo J, Pérez R, Tung MM (2008) Particle swarm optimization applied to the design of water supply systems. Comput Math Appl 56(3):769–776

    MathSciNet  MATH  Google Scholar 

  • Kumar DN, Janga Reddy M (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plan Manag 133(3):192–201

    Google Scholar 

  • Kumar DN, SrinivasaRaju K, Ashok B (2006) Optimal reservoir operation for irrigation of multiple crops using genetic algorithms. J Irrig Drain Eng 132(2):123–129

    Google Scholar 

  • Nandalal KDW, Bogardi JJ (2007) Dynamic programming based operation of reservoirs: applicability and limits. Cambridge University Press, Cambridge

    Google Scholar 

  • Oliveira R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852

    Google Scholar 

  • Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the IEEE congress on evolutionary computation, San Diego, USA, pp 84–88.

  • Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24(6):1107–1138

    Google Scholar 

  • Rani D, Srivastava DK (2016) Optimal operation of Mula reservoir with combined use of dynamic programming and genetic algorithm. Sustain Water Resour Manag 2(1):1–12

    Google Scholar 

  • Rani D, Srivastava DK, Gulati TR (2016) A set of linked optimization models for an inter-basin water transfer. Hydrol Sci J 61(2):371–392

    Google Scholar 

  • SaberChenari K, Abghari H, Tabari H (2016) Application of PSO algorithm in short-term optimization of reservoir operation. Environ Monit Assess 188(12):667.

  • Shim K-C, Fontane DG, Labadie JW (2002) Spatial decision support system for integrated river basin flood control. J Water Resour Plan Manag ASCE 128(3):190–201

    Google Scholar 

  • Srivastava DK, Awchi TA (2009) Storage-yield evaluation and operation of mula reservoir, India. J Water Resour Plan Manag ASCE 135(6):414–425

    Google Scholar 

  • Trott WJ, Yeh WW (1973) Optimization of multiple reservoir system. J Hydraul Div 99(10):1865–1884

    Google Scholar 

  • Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33

    Google Scholar 

  • Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696

    Google Scholar 

  • Yurtal R, Seckin G, Ardiclioglu G (2005) Hydropower optimization for the lower Seyhan system in Turkey using dynamic programming. Water international 30(4):522–529

    Google Scholar 

  • Yi J, Labadie JW, Stitt S (2003) Dynamic optimal unit commitment and loading in hydropower systems. J Water Resour Plan Manag 129(5):388–398

    Google Scholar 

  • Malekmohammadi B, Zahraie B, Kerachian R (2010) A real-time operation optimization model for flood management in river-reservoir systems. Nat Hazards 53(3):459–482

    Google Scholar 

  • Wu J et al (2006) A comparative study of Monte Carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty. Adv Water Resour 29(6):899–911

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ASE, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Bilal & Millie Pant

  2. National Institute of Hydrology Roorkee, Roorkee, 247667, India

    Deepti Rani & S. K. Jain

Authors
  1. Bilal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deepti Rani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Millie Pant
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. K. Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bilal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bilal, Rani, D., Pant, M. et al. Dynamic programming integrated particle swarm optimization algorithm for reservoir operation. Int J Syst Assur Eng Manag 11, 515–529 (2020). https://doi.org/10.1007/s13198-020-00974-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-020-00974-z

Keywords

Search

Navigation