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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Yoo, J.H.: Maximization of hydropower generation through the application of a linear programming model. J. Hydrol. 376(1), 182–187 (2009)
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)
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)
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)
Allen, R.B., Bridgeman, S.G.: Dynamic programming in hydropower scheduling. J. Water Resour. Plan. Manag. 112(3), 339–353 (1986)
Labadie, J.W.: Optimal operation of multireservoir systems: state-of-the-art review. J. Water Resour. Plan. Manag. 130(2), 93–111 (2004)
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)
Zhao, T., Zhao, J., Yang, D.: Improved dynamic programming for hydropower reservoir operation. J. Water Resour. Plan. Manag. 140(3), 365–374 (2012)
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)
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)
Oliveira, R., Loucks, D.P.: Operating rules for multireservoir systems. Water Resour. Res. 33(4), 839–852 (1997)
Wardlaw, R., Sharif, M.: Evaluation of genetic algorithms for optimal reservoir system operation. J. Water Resour. Plan. Manag. 125(1), 25–33 (1999)
Li, C.: Real coded genetic algorithm optimization of long term reservoir operation1. J. Am. Water Resour. Assoc. 39(5), 1157–1165 (2003)
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)
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)
Kumar, D.N., Reddy, M.J.: Ant colony optimization for multi-purpose reservoir operation. Water Resour. Manag. 20(6), 879–898 (2006)
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)
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)
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)
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)
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
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)
Teegavarapu, R.S., Simonovic, S.P.: Optimal operation of reservoir systems using simulated annealing. Water Resour. Manag. 16(5), 401–428 (2002)
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)
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)
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)
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)
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)
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)
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)
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)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)