Skip to main content
SpringerLink
Log in

Exploring the Efficiency of Harmony Search Algorithm for Hydropower Operation of Multi-reservoir Systems: A Hybrid Cellular Automat-Harmony Search Approach

  • Conference paper
  • First Online:
Harmony Search Algorithm (ICHSA 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 514))

Included in the following conference series:

Abstract

Multi-reservoir systems are one the important infrastructures due to their role in the energy supply for human beings. Construction of these systems are very costly making their operation a delicate task due to their significant economic impacts. Optimal operation of hydropower reservoir systems is a complex task due to the non-convexity and nonlinearity of the problem involved. Conventional methods often fail to tackle the complexity of the problem while modern heuristic algorithms lack efficiency when solving this problem. This is further amplified when population based heuristic methods are to be used for large scale multi-reservoir real-time operation problems, where efficiency of the solution method is vital. This paper explores the hybridization of a newly proposed method namely Cellular Automata with the well-known Harmony Search algorithm for efficient solution of multi-reservoir hydropower operation problems. The HS method is embedded into a CA framework in which the CA is used to breakdown the large scale reservoir system operation into a series of small scale sub-problem with a size equal to the number of reservoirs in the system. HS method is then used to solve each sub-problem and the results are passed to the CA method. The proposed method is used to solve a nonlinear version of the well-known four reservoir problem and the results are presented and compared with the existing results.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ellis, J.H., ReVelle, C.S.: A separable linear algorithm for hydropower optimization. JAWRA – J. Am. Water Resour. Assoc. 24, 435–447 (1988). doi:10.1111/j.1752-1688.1988.tb03003.x

    Article  Google Scholar 

  2. Yoo, J.H.: Maximization of hydropower generation through the application of a linear programming model. J. Hydrol. 376(1), 182–187 (2009)

    Article  Google Scholar 

  3. Zambelli, M.S., Luna, I., Soares, S.: Long-term hydropower scheduling based on deterministic nonlinear optimization and annual inflow forecasting models. In: 2009 IEEE Bucharest PowerTech, pp. 1–8. IEEE (2009)

    Google Scholar 

  4. Arunkumar, R., Jothiprakash, V.: Optimal reservoir operation for hydropower generation using non-linear programming model. J. Inst. Eng. (India): Ser. A 93(2), 111–120 (2012)

    Google Scholar 

  5. Shen, J., Cheng, C., Cheng, X., Wu, X.: A hybrid nonlinear optimization method for operation of large-scale cascaded hydropower plants. Scientia Sinica (Technologica) 3, 010 (2014)

    Google Scholar 

  6. Allen, R.B., Bridgeman, S.G.: Dynamic programming in hydropower scheduling. J. Water Resour. Plan. Manag. 112(3), 339–353 (1986)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Zhao, T., Zhao, J., Yang, D.: Improved dynamic programming for hydropower reservoir operation. J. Water Resour. Plan. Manag. 140(3), 365–374 (2012)

    Article  Google Scholar 

  10. Li, Y., Zuo, J.: Optimal scheduling of cascade hydropower system using grouping differential evolution algorithm. In: 2012 International Computer Science and Electronics Engineering (ICCSEE) (2012)

    Google Scholar 

  11. Zhang, Z., Zhang, S., Wang, Y., Jiang, Y., Wang, H.: Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization. Comput. Ind. Eng. 65(2), 310–321 (2013)

    Article  Google Scholar 

  12. Oliveira, R., Loucks, D.P.: Operating rules for multireservoir systems. Water Resour. Res. 33(4), 839–852 (1997)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Li, C.: Real coded genetic algorithm optimization of long term reservoir operation1. J. Am. Water Resour. Assoc. 39(5), 1157–1165 (2003)

    Article  Google Scholar 

  15. Cinar, D., Kayakutlu, G., Daim, T.: Development of future energy scenarios with intelligent algorithms: case of hydro in Turkey. Energy 35(4), 1724–1729 (2010)

    Article  Google Scholar 

  16. Tayebiyan, A., Ali, T.A.M., Ghazali, A.H., Malek, M.A.: Optimization of exclusive release policies for hydropower reservoir operation by using genetic algorithm. Water Resour. Manag. 30, 1–14 (2016)

    Article  Google Scholar 

  17. Kumar, D.N., Reddy, M.J.: Ant colony optimization for multi-purpose reservoir operation. Water Resour. Manag. 20(6), 879–898 (2006)

    Article  Google Scholar 

  18. Jalali, M.R., Afshar, A., Marino, M.A.: Reservoir operation by ant colony optimization algorithms. Iran. J. Sci. Technol. Trans. B: Eng. 30(B1), 107–117 (2007)

    MATH  Google Scholar 

  19. Moeini, R., Afshar, M.H.: Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. J. Hydroinform. 15(1), 155–173 (2013)

    Article  Google Scholar 

  20. Cheng, C.T., Liao, S.L., Tang, Z.T., Zhao, M.Y.: Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Convers. Manag. 50(12), 3007–3014 (2009)

    Article  Google Scholar 

  21. Afshar, M.H.: A cellular automata approach for the hydro-power operation of multi-reservoir systems. In: Proceedings of Institution of Civil Engineers Water Management, vol. 166, no. 9, pp. 465–478 (2013)

    Google Scholar 

  22. Kiruthiga, D., Amudha, T.: Optimal reservoir release for hydropower generation maximization using particle swarm optimization. In: Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A.K. (eds.) Innovations in Bio-Inspired Computing and Applications. AISC, vol. 424, pp. 577–585. Springer, Heidelberg (2016). doi:10.1007/978-3-319-28031-8_51

    Chapter  Google Scholar 

  23. Zhang, X., Yu, X., Qin, H.: Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization. J. Hydro-Environ. Res. 10, 50–63 (2016)

    Article  Google Scholar 

  24. Teegavarapu, R.S., Simonovic, S.P.: Optimal operation of reservoir systems using simulated annealing. Water Resour. Manag. 16(5), 401–428 (2002)

    Article  Google Scholar 

  25. Tospornsampan, J., Kita, I., Ishii, M., Kitamura, Y.: Optimization of a multiple reservoir system using a simulated annealing – a case study in the Mae Klong system Thailand. Paddy Water Environ. 3(3), 137–147 (2005)

    Article  Google Scholar 

  26. Kangrang, A., Compliew, S., Hormwichian, R.: Optimal reservoir rule curves using simulated annealing. In: Proceedings of ICE-Water Management, vol. 164, no. 1, pp. 27–34 (2010)

    Google Scholar 

  27. Afshar, A., Haddad, O.B., Mariño, M.A., Adams, B.J.: Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J. Franklin Inst. 344(5), 452–462 (2007)

    Article  MATH  Google Scholar 

  28. Niknam, T., Taheri, S.I., Aghaei, J., Tabatabaei, S., Nayeripour, M.: A modified honey bee mating optimization algorithm for multiobjective placement of renewable energy resources. Appl. Energy 88(12), 4817–4830 (2011)

    Article  Google Scholar 

  29. Lu, Y., Zhou, J., Qin, H., Wang, Y., Zhang, Y.: An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem. Energy Convers. Manag. 51(7), 1481–1490 (2010)

    Article  Google Scholar 

  30. Asgari, H.R., Bozorg Haddad, O., Pazoki, M., LoÃąiciga, H.A.: Weed optimization algorithm for optimal reservoir operation. J. Irrig. Drain. Eng. 142, 04015055 (2015)

    Article  Google Scholar 

  31. Azizipour, M., Ghalenoei, V., Afshar, M.H., Solis, S.S.: Optimal operation of hydropower reservoir systems using weed optimization algorithm. Water Resour. Manag. 30(11), 3995–4009 (2016)

    Article  Google Scholar 

  32. Afshar, M.H., Shahidi, M.: Optimal solution of large-scale reservoir-operation problems: Cellular-automata versus heuristic-search methods. Eng. Optim. 41(3), 275–293 (2009)

    Article  Google Scholar 

  33. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  34. Cheng, C.T., Wang, W.C., Xu, D.M., Chau, K.W.: Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour. Manag. 22(7), 895–909 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Civil Engineering and Enviro-Hydroinformatic COE, Iran University of Science and Technology, Tehran, Iran

    M. H. Afshar, M. Azizipour & B. Oghbaeea

  2. School of Civil, Environmental and Architectural Engineering, Korea University, Seoul, South Korea

    Joong Hoon Kim

Authors
  1. M. H. Afshar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Azizipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Oghbaeea
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Joong Hoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joong Hoon Kim .

Editor information

Editors and Affiliations

  1. TECNALIA, University of the Basque Country ‎(UPV/EHU), Basque Center for Applied Mathematics (BCAM‎), Bilbao, Spain

    Javier Del Ser

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Afshar, M.H., Azizipour, M., Oghbaeea, B., Kim, J.H. (2017). Exploring the Efficiency of Harmony Search Algorithm for Hydropower Operation of Multi-reservoir Systems: A Hybrid Cellular Automat-Harmony Search Approach. In: Del Ser, J. (eds) Harmony Search Algorithm. ICHSA 2017. Advances in Intelligent Systems and Computing, vol 514. Springer, Singapore. https://doi.org/10.1007/978-981-10-3728-3_25

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3728-3_25

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3727-6

  • Online ISBN: 978-981-10-3728-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation