Skip to main content
Top
Published in: Water Resources Management 3/2020

05-02-2020

The Short-Term Economical Operation Problem for Hydropower Station Using Chaotic Normal Cloud Model Based Discrete Shuffled Frog Leaping Algorithm

Authors: Zhe Yang, Kan Yang, Lyuwen Su, Hu Hu

Published in: Water Resources Management | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The short-term economical operation (STEO) in hydropower station is nonlinear mixed integer problem, satisfying complex hydrologic constraints simultaneously. In this paper, we decomposed STEO into unit commitment (UC) and economical load dispatch (ELD) sub-problems. In terms of premature convergence and inefficient search performance of conventional shuffled frog leaping algorithm (SFLA), we proposed chaotic normal cloud model based discrete SFLA (CNCM-DSFLA). The CNCM-DSFLA incorporates novel population initialization based on renewed chaotic logistic mapping, three frog sub-populations including leader frog, follower frog and mutation frog, heuristic frog activation mechanism and frog mutation based on normal cloud model. The CNCM-DSFLA is applied to solve UC sub-problem and ELD sub-problem is handled based on optimal economic load distribution table. Moreover, reserve capacity supplement and repair, and minimum startup and shutdown repair strategies are introduced to deal with multiple hydrologic and electrical constraints. Finally, CNCM-DSFLA is verified by a case in Three Gorges hydropower station. Simulation results demonstrate that CNCM-DSFLA gets higher-quality solutions with less total water consumption and shorter computation time in comparison with other methods. Thus, validity and superiority of CNCM-DSFLA are verified and it can provide novel effective way for solving STEO problem in complex hydropower station system.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abido M (2003) A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch. Electr Power Energy Syst 25(2):97–105CrossRef Abido M (2003) A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch. Electr Power Energy Syst 25(2):97–105CrossRef
go back to reference Azizipour M, Ghalenoei V, Afshar MH, Solis SS (2016) Optimal operation of hydropower reservoir systems using weed optimization algorithm. Water Resour Manag 30(11):3995–4009CrossRef Azizipour M, Ghalenoei V, Afshar MH, Solis SS (2016) Optimal operation of hydropower reservoir systems using weed optimization algorithm. Water Resour Manag 30(11):3995–4009CrossRef
go back to reference Cai JJ, Ma XQ, Li LX, Peng HP (2007) Chaotic particle swarm optimization for economic dispatch considering the generator constraints. Energy Convers Manag 48(2):645–653CrossRef Cai JJ, Ma XQ, Li LX, Peng HP (2007) Chaotic particle swarm optimization for economic dispatch considering the generator constraints. Energy Convers Manag 48(2):645–653CrossRef
go back to reference Cao J (2014) Research on the unit commitment problems in coal-fired power plants based on shuffled frog leaping algorithm. Ningxia University Cao J (2014) Research on the unit commitment problems in coal-fired power plants based on shuffled frog leaping algorithm. Ningxia University
go back to reference Chen HL, Guo RP (2011) Unit commitment based on improved discrete particle swarm optimization. Power System Technology 35(12):94–99 Chen HL, Guo RP (2011) Unit commitment based on improved discrete particle swarm optimization. Power System Technology 35(12):94–99
go back to reference Chen L, Yang K, Li H (2015) Overall temporal and spatial economic operation model and it's algorithm for large-scale hydropower station. J Huazhong Univ Sci Tech (Natural Science Edition) 43(9):117–122 Chen L, Yang K, Li H (2015) Overall temporal and spatial economic operation model and it's algorithm for large-scale hydropower station. J Huazhong Univ Sci Tech (Natural Science Edition) 43(9):117–122
go back to reference Cheng CT, Liao SL, Tang ZT, Zhao MY (2009) Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Convers Manag 50(12):3007–3014CrossRef Cheng CT, Liao SL, Tang ZT, Zhao MY (2009) Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Convers Manag 50(12):3007–3014CrossRef
go back to reference Cohen AI, Yoshimura M (1987) A branch-and-bound algorithm for unit commitment. IEEE Trans Power Appl Syst 102(2):441–451 Cohen AI, Yoshimura M (1987) A branch-and-bound algorithm for unit commitment. IEEE Trans Power Appl Syst 102(2):441–451
go back to reference Ding H, Wang D (2013) The evaluation method of water eutrophication based on cloud model. Acta Sci Circumst 33(1):251–257 Ding H, Wang D (2013) The evaluation method of water eutrophication based on cloud model. Acta Sci Circumst 33(1):251–257
go back to reference Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm, a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154CrossRef Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm, a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154CrossRef
go back to reference Fang BW, Wang B, Liu DC, Luo JH, Ma HR, Chen SY (2016) A two-stage firefly algorithm based on search + adjustment for solving unit commitment problem. Power System Protection and Control 44(23):17–23 Fang BW, Wang B, Liu DC, Luo JH, Ma HR, Chen SY (2016) A two-stage firefly algorithm based on search + adjustment for solving unit commitment problem. Power System Protection and Control 44(23):17–23
go back to reference Granelli GP, Montagna M (2000) Security-constrained economic dispatch using dual quadratic programming. Electr Power Syst Res 56(1):71–80CrossRef Granelli GP, Montagna M (2000) Security-constrained economic dispatch using dual quadratic programming. Electr Power Syst Res 56(1):71–80CrossRef
go back to reference Hu F, Zhang DH, Yang XC (2012) Optimal load distribution and commitment of automatic generation control units in hydropower station based on ant colony algorithm. Water Resources and Power 30(12):123–126 Hu F, Zhang DH, Yang XC (2012) Optimal load distribution and commitment of automatic generation control units in hydropower station based on ant colony algorithm. Water Resources and Power 30(12):123–126
go back to reference Hu H, Yang K, Liu L, Su LW, Yang Z (2019a) Short-term hydropower generation scheduling using an improved cloud adaptive quantum-inspired binary social spider optimization algorithm. Water Resour Manag 33(7):2357–2379CrossRef Hu H, Yang K, Liu L, Su LW, Yang Z (2019a) Short-term hydropower generation scheduling using an improved cloud adaptive quantum-inspired binary social spider optimization algorithm. Water Resour Manag 33(7):2357–2379CrossRef
go back to reference Hu H, Yang K, Su LW, Yang Z (2019b) A novel adaptive multi-objective particle swarm optimization based on decomposition and dominance for long-term generation scheduling of cascade hydropower system. Water Resour Manag 33(11):4007–4026CrossRef Hu H, Yang K, Su LW, Yang Z (2019b) A novel adaptive multi-objective particle swarm optimization based on decomposition and dominance for long-term generation scheduling of cascade hydropower system. Water Resour Manag 33(11):4007–4026CrossRef
go back to reference Jabr RA, Coonick AH, Cory BJ (2000) Homogeneous linear programming algorithm for the security constrained economic dispatch problem. IEEE Transactions on Power System 15(3):930–936CrossRef Jabr RA, Coonick AH, Cory BJ (2000) Homogeneous linear programming algorithm for the security constrained economic dispatch problem. IEEE Transactions on Power System 15(3):930–936CrossRef
go back to reference Kumar R, Sharma D, Sadu A (2011) A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch. Electrical Power and Energy System 33(1):115–123CrossRef Kumar R, Sharma D, Sadu A (2011) A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch. Electrical Power and Energy System 33(1):115–123CrossRef
go back to reference Li H, Yin WM (2014) An improved SFLA algorithm for economic operation of hydroelectric plant. Water Conservancy Science and Technology and Economy 20(2):127–130 Li H, Yin WM (2014) An improved SFLA algorithm for economic operation of hydroelectric plant. Water Conservancy Science and Technology and Economy 20(2):127–130
go back to reference Li DY, Meng HJ, Shi XM (1995) Membership clouds and membership cloud generators. J Comput Res Dev 32(6):15–20 Li DY, Meng HJ, Shi XM (1995) Membership clouds and membership cloud generators. J Comput Res Dev 32(6):15–20
go back to reference Lu P, Zhou JZ, Wang C, Qiao Q, Mo L (2015) Short-term hydro generation scheduling of Xiluodu and Xiangjiaba cascade hydropower stations using improved binary-real coded bee colony optimization algorithm. Energy Convers Manag 91:19–31CrossRef Lu P, Zhou JZ, Wang C, Qiao Q, Mo L (2015) Short-term hydro generation scheduling of Xiluodu and Xiangjiaba cascade hydropower stations using improved binary-real coded bee colony optimization algorithm. Energy Convers Manag 91:19–31CrossRef
go back to reference Ma Y, Tian WJ, Fan YY (2013) Quantum adaptive immune clone algorithm based on cloud model. Chinese J Comput Phys 30(4):627–632 (in Chinese) Ma Y, Tian WJ, Fan YY (2013) Quantum adaptive immune clone algorithm based on cloud model. Chinese J Comput Phys 30(4):627–632 (in Chinese)
go back to reference Shen DM (2016) Research on unit commitment problems in power system based on improved gravitational search algorithm. Donghua university Shen DM (2016) Research on unit commitment problems in power system based on improved gravitational search algorithm. Donghua university
go back to reference Siu T, Nash G, Shawwash Z (2001) A practical hydro dynamic unit commitment and loading model. IEEE Trans Power Syst 16(2):301–306CrossRef Siu T, Nash G, Shawwash Z (2001) A practical hydro dynamic unit commitment and loading model. IEEE Trans Power Syst 16(2):301–306CrossRef
go back to reference Sum IT (2014) Lagrangian relaxation combined with differential evolution algorithm for unit commitment problem. IEEE Emerging Technology and Factory Automation (ETFA) Sum IT (2014) Lagrangian relaxation combined with differential evolution algorithm for unit commitment problem. IEEE Emerging Technology and Factory Automation (ETFA)
go back to reference Sun P, Jiang ZQ, Wang TT, Zhang YK (2016) Research and application of parallel normal cloud mutation shuffled frog leaping algorithm in cascade reservoirs optimal operation. Water Resour Manag 30:1019–1035CrossRef Sun P, Jiang ZQ, Wang TT, Zhang YK (2016) Research and application of parallel normal cloud mutation shuffled frog leaping algorithm in cascade reservoirs optimal operation. Water Resour Manag 30:1019–1035CrossRef
go back to reference Teng ZJ, Zhang XY (2015) The layout optimization of WSN based on inertia weight shuffled frog leaping algorithm. Journal of Northeast Dianli University 35(6):66–69 (in Chinese) Teng ZJ, Zhang XY (2015) The layout optimization of WSN based on inertia weight shuffled frog leaping algorithm. Journal of Northeast Dianli University 35(6):66–69 (in Chinese)
go back to reference Wang MW, Yang L (2010) Unit commitment based on improved immune algorithm. Power System Technology 34(8):112–117 (in Chinese) Wang MW, Yang L (2010) Unit commitment based on improved immune algorithm. Power System Technology 34(8):112–117 (in Chinese)
go back to reference Wei H, Qin H (2014) Policy iteration-approximate dynamic programming for large scale unit commitment problems. Proceedings of the CSEE 34(25):4420–4429 Wei H, Qin H (2014) Policy iteration-approximate dynamic programming for large scale unit commitment problems. Proceedings of the CSEE 34(25):4420–4429
go back to reference Wu F (2015) Economic dispatch for wind-thermal hybrid power systems based on particle swarm optimization. North China Electric Power University Wu F (2015) Economic dispatch for wind-thermal hybrid power systems based on particle swarm optimization. North China Electric Power University
go back to reference Yang Z, Yang K, Hu H, Su LW (2019a) The cascade reservoirs multi-objective ecological operation optimization considering different ecological flow demand. Water Resour Manag 33(1):207–228CrossRef Yang Z, Yang K, Hu H, Su LW (2019a) The cascade reservoirs multi-objective ecological operation optimization considering different ecological flow demand. Water Resour Manag 33(1):207–228CrossRef
go back to reference Yang Z, Yang K, Su LW, Hu H (2019b) The multi-objective operation for cascade reservoirs using MMOSFLA with emphasis on power generation and ecological benefit. J Hydroinf 21(2):257–278CrossRef Yang Z, Yang K, Su LW, Hu H (2019b) The multi-objective operation for cascade reservoirs using MMOSFLA with emphasis on power generation and ecological benefit. J Hydroinf 21(2):257–278CrossRef
go back to reference Yi J, Labadie JW, Stitt S (2003) Dynamic optimal unit commitment and loading in hydropower systems. J Water Resour Plan Manag 129(5):388–398CrossRef Yi J, Labadie JW, Stitt S (2003) Dynamic optimal unit commitment and loading in hydropower systems. J Water Resour Plan Manag 129(5):388–398CrossRef
go back to reference Zhang Q, Li PC (2015) Adaptive grouping chaotic cloud model shuffled frog leaping algorithm for continuous space optimization problems. Control and Decision 30(5):923–928 Zhang Q, Li PC (2015) Adaptive grouping chaotic cloud model shuffled frog leaping algorithm for continuous space optimization problems. Control and Decision 30(5):923–928
go back to reference Zheng J, Yang K, Lu XY (2013) Limited adaptive genetic algorithm for inner-plant economical operation of hydropower station. Hydrol Res 44(4):583–599CrossRef Zheng J, Yang K, Lu XY (2013) Limited adaptive genetic algorithm for inner-plant economical operation of hydropower station. Hydrol Res 44(4):583–599CrossRef
go back to reference Zou CR, Zhang XD, Zhao L (2012) Review of shuffled frog leaping algorithm. Electronic Engineer 38(5):1–5 Zou CR, Zhang XD, Zhao L (2012) Review of shuffled frog leaping algorithm. Electronic Engineer 38(5):1–5
go back to reference Zou Q, Wang XM, Li AQ, He XC, Luo B (2016) Optimal operation of flood control for cascade reservoirs based on parallel chaotic quantum particle swarm optimization. J Hydraul Eng 47(8):967–976 Zou Q, Wang XM, Li AQ, He XC, Luo B (2016) Optimal operation of flood control for cascade reservoirs based on parallel chaotic quantum particle swarm optimization. J Hydraul Eng 47(8):967–976
Metadata
Title
The Short-Term Economical Operation Problem for Hydropower Station Using Chaotic Normal Cloud Model Based Discrete Shuffled Frog Leaping Algorithm
Authors
Zhe Yang
Kan Yang
Lyuwen Su
Hu Hu
Publication date
05-02-2020
Publisher
Springer Netherlands
Published in
Water Resources Management / Issue 3/2020
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-019-02435-0

Other articles of this Issue 3/2020

Water Resources Management 3/2020 Go to the issue