scholarly journals The Improved Binary-Real Coded Shuffled Frog Leaping Algorithm for Solving Short-Term Hydropower Generation Scheduling Problem in Large Hydropower Station

2018 ◽  
Vol 2018 ◽  
pp. 1-29
Author(s):  
Zhe Yang ◽  
Kan Yang ◽  
Lyuwen Su ◽  
Hu Hu

The short-term hydro generation scheduling (STHGS) decomposed into unit commitment (UC) and economic load dispatch (ELD) subproblems is complicated problem with integer optimization, which has characteristics of high dimension, nonlinear and complex hydraulic and electrical constraints. In this study, the improved binary-real coded shuffled frog leaping algorithm (IBR-SFLA) is proposed to effectively solve UC and ELD subproblems, respectively. For IB-SFLA, the new grouping strategy is applied to overcome the grouping shortage of SFLA, and modified search strategies for each type of frog subpopulation based on normal cloud model (NCM) and chaotic theory are introduced to enhance search performance. The initialization strategy with chaos theory and adaptive frog activation mechanism are presented to strengthen performance of IR-SFLA on ELD subproblem. Furthermore, to solve ELD subproblem, the optimal economic operation table is formed using IR-SFLA and invoked from database. Moreover, reserve capacity supplement and repair, and minimum on and off time repairing strategies are applied to handle complex constraints in STHGS. Finally, the coupled external and internal model corresponding to UC and ELD subproblems is established and applied to solve STHGS problem in Three Gorges hydropower station. Simulation results obtained from IBR-SFLA are better than other compared algorithms with less water consumption. In conclusion, to solve STHGS optimization problem, the proposed IBR-SFLA presents outstanding performance on solution precision and convergence speed compared to traditional SFLA effectively and outperforms the rivals to get higher precision solution with improving the utilization rate of waterpower resources.

2020 ◽  
Vol 199 ◽  
pp. 00008
Author(s):  
Xiao Chen ◽  
Jianzhong Zhou ◽  
Benjun Jia ◽  
Yuqi Yang ◽  
Li Li

Accurate and rapid output calculation of hydropower station (HS) is an important research item in reservoir dispatching neighborhood. There have existed many methods to calculate output in generation scheduling models with different time scale. But for the large HS with multiple units, it is still difficult to calculate output quickly and accurately in short-term generation dispatching. Therefore, in this paper, an improved method of water consumption rate (IWCR) considering aftereffects is proposed. The Three Gorges Hydropower Station (TGHS) in China is selected as the case study, and the prediction water consumption rate (WCR) results are obtained with IWCR and classical water consumption rate method (CWCR). The results show that 1) The mean absolute deviation (MAD) on the left and right bank of TGHS is significantly superior to the MAD calculated by CWCR, and reduce 0.578 m3/(s.wkw) and 0.569 m3/(s.wkw) respectively. 2) In low relative deviation interval, there are more prediction WCR periods with IWCR. Therefore, the IWCR method can lead to the plan scheme more consistent with actual operation process, and the security of TGHS and Gezhouba is stronger.


2016 ◽  
Vol 2016 ◽  
pp. 1-8 ◽  
Author(s):  
Haorui Liu ◽  
Fengyan Yi ◽  
Heli Yang

The shuffled frog leaping algorithm (SFLA) easily falls into local optimum when it solves multioptimum function optimization problem, which impacts the accuracy and convergence speed. Therefore this paper presents grouped SFLA for solving continuous optimization problems combined with the excellent characteristics of cloud model transformation between qualitative and quantitative research. The algorithm divides the definition domain into several groups and gives each group a set of frogs. Frogs of each region search in their memeplex, and in the search process the algorithm uses the “elite strategy” to update the location information of existing elite frogs through cloud model algorithm. This method narrows the searching space and it can effectively improve the situation of a local optimum; thus convergence speed and accuracy can be significantly improved. The results of computer simulation confirm this conclusion.


2021 ◽  
Author(s):  
Kun Yang ◽  
Kan Yang

Abstract An improved binary-coded whale optimization algorithm (IBWOA) is proposed to solve the complex nonlinear problem of short-term hydropower generation scheduling (STHGS). The spatial optimal load distribution is combined with the temporal unit commitment combination model, and the binary array is used to represent the start/stop state of the unit. Sigmoid Function (SF) is used to solve the correspondence between binary array and real number. The whale algorithm's search mechanism is optimized, and the inertia weight and perturbation variation strategy are introduced to improve the algorithm's optimization ability. The unit commitment (UC) subproblem was solved by repairing the minimum uptime/downtime constraint and the spinning reserve capacity constraint, and the economic load scheduling (ELD) subproblem was solved by an optimal stable load distribution table (OSLDT). The Mutation mechanism and the Locally balanced dynamic search mechanism compensate for the non-convex problems caused by start-stop constraints and stable optimal table methods. The proposal is applied to solve the STHGS of the Three Gorges hydropower station. The results show that the method has good convergence, stability, fast calculation speed, and high optimization accuracy.


Sign in / Sign up

Export Citation Format

Share Document