Short-Term Hydropower Generation Scheduling Using an Improved Cloud Adaptive Quantum-Inspired Binary Social Spider Optimization Algorithm

  • Hu Hu
  • Kan YangEmail author
  • Lang Liu
  • Lyuwen Su
  • Zhe Yang


Short-term hydropower generation scheduling (STHGS), a highly complicated nonlinear optimization problem with various equality and inequality constraints, plays an important role in the utilization of hydropower and water resources. To overcome the complexity and nonlinearity of STHGS problem effectively, an improved cloud adaptive quantum-inspired binary social spider optimization (ICAQBSSO) algorithm is proposed in this paper. Quantum bit (q-bit) and quantum rotation gate are used to improve its code mode and search mode and enable it to optimize discrete problems. The improved cooperative operators of ICAQBSSO overcome the problem of unreasonable parameters and elements in its original cooperative operators. With the heuristic strategies for repairing minimum uptime/downtime constraint and spinning reserve capacity constraint, the ICAQBSSO algorithm is coupled with an optimal stable load distribution table (OSLDT) to optimize the sub-problems of STHGS, unit commitment (UC) and economic load dispatch (ELD). In the case study of the STHGSs for Three Gorges hydropower station, corresponding to 75 m, 88 m and 107 m water heads, the results of the proposed algorithm and other intelligent algorithms show the feasibility and effectiveness of the proposed algorithm for obtaining near-optimal solutions in less time.


Short-term hydropower generation scheduling Social spider optimization Quantum computing Cloud model Optimal stable load distribution table 



The achievements are funded by the National Science Support Plan Project of China (2009BAC56B03) and the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD).

Compliance with Ethical Standards

Conflict of Interest



  1. Allawi MF, Jaafar O, Ehteram M, Hamzah FM, El-Shafie A (2018) Synchronizing artificial intelligence models for operating the dam and reservoir system. Water Resour Manag:1–17Google Scholar
  2. Catalão JPS, Mariano SJPS, Mendes VMF, Ferreira LAFM (2006) Parameterisation effect on the behaviour of a head-dependent hydro chain using a nonlinear model. Electr Power Syst Res 76(6–7):404–412CrossRefGoogle Scholar
  3. Chang SC, Chen CH, Fong IK, Luh PB (1990) Hydroelectric generation scheduling with an effective differential dynamic programming algorithm. IEEE Trans Power Syst 5(3):737–743CrossRefGoogle Scholar
  4. Chen S, Shao D, Li X, Lei C (2016) Simulation-optimization modeling of conjunctive operation of reservoirs and ponds for irrigation of multiple crops using an improved artificial bee colony algorithm. Water Resour Manag 30(9):1–19CrossRefGoogle Scholar
  5. Cheng C, Shen J, Wu X (2011) Short-term scheduling for large-scale cascaded hydropower systems with multivibration zones of high head. J Water Resour Plan Manag 138(3):257–267CrossRefGoogle Scholar
  6. Cuevas E, Cienfuegos M, Zaldvar D, Prez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social spider. Expert Syst Appl 40(16):6374–6384CrossRefGoogle Scholar
  7. Fakhar MS, Kashif SAR, Saqib MA, Hassan TU (2015) Non cascaded short-term hydro-thermal scheduling using fully-informed particle swarm optimization. Int J Electr Power Energy Syst 73:983–990CrossRefGoogle Scholar
  8. Finardi EC, Scuzziato MR (2013) Hydro unit commitment and loading problem for day-ahead operation planning problem. Int J Electr Power Energy Syst 44(1):7–16CrossRefGoogle Scholar
  9. Finardi EC, Scuzziato MR (2014) A comparative analysis of different dual problems in the lagrangian relaxation context for solving the hydro unit commitment problem. Electr Power Syst Res 107(2):221–229CrossRefGoogle Scholar
  10. Ge XL, Zhang LZ, Shu J, Xu NF (2014) Short-term hydropower optimal scheduling considering the optimization of water time delay. Electr Power Syst Res 110(5):188–197CrossRefGoogle Scholar
  11. Glotić A, Glotić A, Kitak P, Pihler J, Tičar I (2014) Parallel self-adaptive differential evolution algorithm for solving short-term hydro scheduling problem. IEEE Trans Power Syst 29(5):2347–2358CrossRefGoogle Scholar
  12. Han KH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6(6):580–593CrossRefGoogle Scholar
  13. Lau TW, Chung CY, Wong KP, Chung TS, Ho SL (2009) Quantum-inspired evolutionary algorithm approach for unit commitment. IEEE Trans Power Syst 24(3):1503–1512CrossRefGoogle Scholar
  14. Li D, Cheung D, Shi X, Ng V (1998) Uncertainty reasoning based on cloud models in controllers. Comput Math Appl 35(3):99–123CrossRefGoogle Scholar
  15. Mandal KK, Chakraborty N (2011) Optimal scheduling of cascaded hydrothermal systems using a new improved particle swarm optimization technique. Smart Grid Renew Energy 2(3):282–292CrossRefGoogle Scholar
  16. Ohishi, T., Santos, E., Arce, A., Kadowaki, M., Cicogna, M., & Soares, S. (2005). Comparison of two heuristic approaches to hydro unit commitment. Power Tech, 2005 IEEE Russia (pp.1–7). IEEEGoogle Scholar
  17. Peng L, Zhou J, Wang C, Qiao Q, Li M (2015) Short-term hydro generation scheduling of xiluodu and xiangjiaba cascade hydropower stations using improved binary-real coded bee colony optimization algorithm. Energy Conv Manag 91(91):19–31Google Scholar
  18. Piekutowski M, Litwinowicz T, Frowd RJ (1994) Optimal short-term scheduling for a large-scale cascaded hydro system. IEEE Trans Power Syst 9(2):805–811CrossRefGoogle Scholar
  19. Saha TN, Khaparde SA (1978) An application of a direct method to the optimal scheduling of hydrothermal system. IEEE Trans Power Apparatus Syst PAS-97(3):977–983CrossRefGoogle Scholar
  20. Shi, L., Hao, J., Zhou, J., & Xu, G. (2004). Short-term generation scheduling with reliability constraint using ant colony optimization algorithm. Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on (Vol.6, pp.5102–5106 Vol.6). IEEEGoogle Scholar
  21. Shukla UP, Nanda SJ (2018) A binary social spider optimization algorithm for unsupervised band selection in compressed hyperspectral images. Expert Syst Appl 97:336–356CrossRefGoogle Scholar
  22. Sun SC, Qi H, Ren YT, Yu XY, Ruan LM (2017) Improved social spider optimization algorithms for solving inverse radiation and coupled radiation–conduction heat transfer problems. Int Commun Heat Mass Trans 87:132–146CrossRefGoogle Scholar
  23. Tawhid MA, Ali AF (2016) A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function. Soft Comput 21(21):1–16Google Scholar
  24. Wang J (2009) Short-term generation scheduling model of Fujian hydro system. Energy Conv Manag 50(4):1085–1094CrossRefGoogle Scholar
  25. Wang Y, Zhou J, Mo L, Zhang R, Zhang Y (2012) Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm. Energy 44(1):657–671CrossRefGoogle Scholar
  26. Wood AJ, Wollenberg B (1996) Power generation operation and control - 2nd edition. IEEE Power Energy Mag 12(4):90–93Google Scholar
  27. Xie M, Zhou J, Li C, Lu P (2015) Daily generation scheduling of cascade hydro plants considering peak shaving constraints. J Water Resour Plan Manag 142(4):04015072CrossRefGoogle Scholar
  28. Yang K, Zheng J, Yang M, Zhou R, Liu G (2013) Adaptive genetic algorithm for daily optimal operation of cascade reservoirs and its improvement strategy. Water Resour Manag 27(12):4209–4235CrossRefGoogle Scholar
  29. Yuan XH, Nie H, Yuan Y, Su AJ, Wang LA (2009) Hydrothermal systems generation scheduling using cultural algorithm. J Hydroinf 11(1):65–78CrossRefGoogle Scholar
  30. Zhang J, Lin S, Qiu W (2015) A modified chaotic differential evolution algorithm for short-term optimal hydrothermal scheduling. Int J Electr Power Energy Syst 65:159–168CrossRefGoogle Scholar
  31. Zhao T, Zhao J, Yang D (2012) Improved dynamic programming for hydropower reservoir operation. J Water Resou Plan Manag 140(3):365–374CrossRefGoogle Scholar
  32. Zheng J, Yang K, Lu X (2013) Limited adaptive genetic algorithm for inner-plant economical operation of hydropower station. Hydrol Res 44(4):583–599CrossRefGoogle Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  • Hu Hu
    • 1
  • Kan Yang
    • 1
    Email author
  • Lang Liu
    • 2
  • Lyuwen Su
    • 1
  • Zhe Yang
    • 1
  1. 1.College of Hydrology and Water ResourcesHohai UniversityNanjingChina
  2. 2.Bureau of Water Resources of JurongZhenjiangChina

Personalised recommendations