Multi-scale optimization method and system for flood control dispatching of cascade reservoir group

Through the multi-scale lens imaging optimization method, the problem of high computational complexity in flood control scheduling of cascade reservoir groups is solved, efficient solution and optimization scheduling are achieved, and the calculation efficiency and accuracy are significantly improved.

CN119047731AActive Publication Date: 2024-11-29CHANGJIANG SURVEY PLANNING DESIGN & RES CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202411005561.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-25
Publication Date
2024-11-29
Estimated Expiration
2044-07-25

AI Technical Summary

Technical Problem

The flood control optimization and scheduling problem of cascade reservoir groups is large in scale, many optimization variables, and many calculation stages, resulting in a sharp increase in the calculation complexity, which has the problems of "dimensional disaster", early maturity convergence, and low solution efficiency.

Method used

Using multi-scale lens imaging optimization method, select a few calculation stages during the initial calculation condition setting and iteration process to perform lens imaging search, combine Gaussian distribution random numbers and lens imaging scaling factor to gradually approach the global optimal solution, avoid local optimal traps , improve search capability and accuracy.

Benefits of technology

It significantly improves the computing efficiency, avoids the comprehensive combination of discrete states in each stage of the reservoir group, increases the search ability, and achieves efficient solution to the optimization scheduling problems of large-scale reservoir group, providing excellent optimization and accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119047731A_ABST
    Figure CN119047731A_ABST
Patent Text Reader

Abstract

The invention discloses a cascade reservoir group flood control scheduling multi-scale optimization method and system, and the method comprises the steps: taking a conventional dynamic planning method as a framework, and firstly obtaining an initial scheduling state and a neighborhood space of each reservoir meeting a constraint condition; then, in each iteration process, a small number of calculation stages are selected in sequence to execute lens imaging operation, according to the upper and lower limit range of the neighborhood space, the mirror image state of the initial state is calculated to carry out iteration optimization so as to seek an optimized scheduling state, and the multi-scale lens imaging operation is repeated to obtain the multi-scale lens imaging operation. The lens imaging search is executed and completed in different synchronous calculation stages; and finally, the neighborhood space range is shrunk, iteration is repeated until convergence, so that a global optimal solution is approached, and an optimal scheduling result is output. The method is simple and convenient in principle, few in control parameters, easy to implement, small in calculation amount, high in searching capability, excellent in optimizing capability and optimizing precision, and suitable for efficiently solving the optimization scheduling problem of the large-scale reservoir group.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of flood control dispatching of cascade reservoirs, and in particular to a multi-scale optimization method and system for flood control dispatching of cascade reservoirs. Background Art

[0002] The joint flood control dispatch of cascade reservoirs is an operation control method that uses the reserved flood control storage capacity to generate flood control benefits, taking into account the flood control needs of upstream and downstream protection objects on the premise of ensuring their own safety. Its purpose is to fully and effectively utilize the flood control storage capacity to achieve flood volume interception and flood peak reduction, thereby minimizing the flood losses suffered by downstream flood control objects. With the rapid development of social economy, the optimized dispatch of flood control of reservoir groups is becoming increasingly important, which plays a significant role in reducing losses caused by flood disasters and safeguarding the safety of people's lives and property.

[0003] From a mathematical point of view, the optimal dispatching of flood control for cascade reservoirs is a complex high-dimensional optimization problem with multiple stages, multiple variables, and multiple constraints, and its optimal solution is not easy to obtain. The dynamic programming method (DP) is an effective method for solving multi-stage optimal dispatching problems, and has been maturely applied to solving the optimal dispatching problem of flood control for a single reservoir. However, for the optimal dispatching problem of flood control for cascade reservoirs involving multiple reservoirs, especially large-scale cascade reservoirs, the computational complexity increases sharply due to the large scale of reservoirs, many optimization variables, and many calculation stages. There are problems such as "dimensionality curse", premature convergence, and low solution efficiency. It is urgent to develop practical and mature calculation methods to effectively solve the optimal dispatching problem of flood control for cascade reservoirs.

[0004] Therefore, the applicant considered proposing a multi-scale optimization method for flood control scheduling of cascade reservoirs to effectively solve the problem of flood control optimization scheduling of cascade reservoirs. Summary of the invention

[0005] In order to overcome the shortcomings of the above-mentioned technology, the purpose of the present invention is to provide a multi-scale optimization method and system for flood control scheduling of cascade reservoirs, which can solve the problems of "curse of dimensionality" and poor search ability of DP in solving the optimal scheduling problem of reservoir groups, and show excellent optimization ability and optimization accuracy.

[0006] To achieve the above purpose, the technical solution adopted by the present invention is as follows:

[0007] A multi-scale optimization method for flood control dispatching of cascade reservoirs comprises the following steps:

[0008] 1) Determine the initial calculation conditions, including the objective function, constraints and decision variables of the optimal operation of cascade reservoirs for flood control;

[0009] 2) Setting calculation parameters; the calculation parameters include the number of reservoirs N, the number of scheduling stages T, the maximum number of iterations M, the maximum lens imaging calculation scale A, the maximum number of lens imaging calculations K, and the convergence accuracy ε;

[0010] 3) Using conventional methods or manual experience, obtain the initial state of each reservoir at each stage that meets the constraints and neighborhood space Ω=[p i,j ,q i,j ],1≤i≤N,1≤j≤T;

[0011] in represents the initial state of the water level in front of the dam of reservoir i at stage j; p i,j and q i,j They represent the upper and lower limits of the water level of reservoir i at stage j respectively;

[0012] 4) Set the number of iterations m = 1;

[0013] 5) Set the lens imaging calculation scale a=0;

[0014] 6) Set the number of stages j = 1;

[0015] 7) Selecting 1+a synchronous calculation stages from j to j+a to perform lens imaging search;

[0016] 8) Compare the water level difference between two adjacent optimal states at each stage. If the water level difference is less than or equal to the convergence accuracy ε, shrink the neighborhood space and go to step 9). If the water level difference is greater than the convergence accuracy ε, go ​​to step 5);

[0017] 9) Let m=m+1, if m>M, go to step 10), otherwise go to step 5);

[0018] 10) Stop calculation and output the final optimal state.

[0019] Preferably, in step 1), the objective function is:

[0020]

[0021] The constraints include:

[0022] (1) Water balance constraints of each reservoir: V i,j =V i,j-1 +(I i,j-1 -O i,j-1 )×Δt,

[0023] (2) Hydraulic connection constraints of each reservoir: I i,j =O i,j +R i,j,

[0024] (3) Water level constraints of each reservoir:

[0025] (4) Constraints on outflow from each reservoir:

[0026] (5) Constraints on discharge capacity of each reservoir: i,j ≤O i,max (Z i,j ),

[0027] (6) Initial and final water level constraints of each reservoir: Z i,0 =Z i,start ,Z i,T =Z i,end ;

[0028] (7) Non-negative constraints: All variables are non-negative;

[0029] The decision variables are the water level Z in front of the dam at each stage of each reservoir. i,j ;

[0030] Where W is the square sum of the flow process of the flood control object; V i,j is the storage capacity of reservoir i at the end of stage j, m 3 ;I i,j is the inflow of reservoir i in stage j, m 3 / s;O i,j is the outflow of reservoir i in stage j, m 3 / s; Δt is the stage duration, h; and are the minimum outflow and maximum outflow of reservoir i in stage j, respectively, 3 / s; R i,j is the interval flow from reservoir i to the downstream reservoir or downstream flood control section at stage j, m 3 / s; Z i,j is the water level before the dam of reservoir i at stage j, m; and are the lowest and highest water levels in front of the dam of reservoir i at stage j, m; O i,max (Z i,j ) is the water level Z corresponding to reservoir i at stage j i,j Maximum discharge capacity, m 3 / s; Z i,start and Z i,end are the initial reservoir water level during the dispatch period and the controlled water level at the end of the dispatch period of reservoir i, m.

[0031] Preferably, in step 2), the maximum lens imaging calculation scale A has a value range of 1-4.

[0032] Preferably, the calculation steps of step 7) are as follows:

[0033] 7.1) Initialize the lens imaging search times k = 1;

[0034] 7.2) Combined with the calculation principle of lens imaging, for a total of 1+a synchronous calculation stages from j to j+a, the lens state of the k-th lens imaging search of reservoir i in each stage is generated The calculation formula is:

[0035]

[0036] Where g is a Gaussian distributed random number; n is the lens imaging scaling factor, which is used to control the search range of lens imaging;

[0037] 7.3) Comparison of lens states for lens imaging searches and current status If the lens state is better than the current state, the current state is replaced by the lens state value, otherwise no processing is performed; wherein, is the water level status of reservoir i at the mth iteration in each stage;

[0038] 7.4) Let k = k + 1, if k ≤ K, go to step 7.2), otherwise go to step 7.5);

[0039] 7.5) Let j = j + 1, if j ≤ Ta, go to step 7.1), otherwise go to step 7.6);

[0040] 7.6) Let a=a+1. If a≤A, go to step 6), otherwise go to step 8).

[0041] Preferably, the lens imaging zoom factor n ranges from 1000 to 3000.

[0042] Preferably, in step 8), the method for calculating the water level difference between two adjacent optimal states is:

[0043]

[0044] Preferably, in step 8), shrinking the neighborhood space is specifically as follows: q i,j =q i,j *δ, δ is the neighborhood shrinkage factor.

[0045] Preferably, the neighborhood shrinkage factor δ ranges from 0.5 to 0.95.

[0046] A multi-scale optimization system for flood control and dispatching of cascade reservoirs, comprising:

[0047] An initialization module is used to determine the objective function, constraint conditions and decision variables of the optimal dispatching of the cascade reservoir group for flood control, and generate a dispatching state and neighborhood range that meet the constraint conditions based on artificial experience decision-making or conventional dynamic programming methods under the constraint conditions;

[0048] Multi-scale lens imaging optimization module, used to repeatedly perform lens imaging search and iteratively perform scheduling state optimization;

[0049] The output module is used to repeatedly execute the multi-scale lens imaging optimization module until a preset iteration stop condition is met, and the optimal scheduling state is obtained, and is output as the final reservoir group optimization scheduling result.

[0050] Preferably, the multi-scale lens imaging optimization module includes:

[0051] The synchronous calculation stage selection submodule is used to select different calculation stages according to the current calculation scale to perform synchronous calculation of the calculation stages;

[0052] The lens state generation submodule is used to calculate the lens state of the current state according to the calculation principle of lens imaging;

[0053] The state comparison replacement submodule is used to compare the current state with the lens state to determine the optimal state.

[0054] Compared with the prior art, the present invention has the following beneficial effects:

[0055] The present invention is based on the conventional dynamic programming method. First, the initial dispatching state and neighborhood space of each reservoir that meet the constraint conditions are obtained. Then, in each iteration process, a few calculation stages are selected in turn to perform lens imaging operations. According to the upper and lower limits of the neighborhood space, the mirror state of the initial state is calculated to perform iterative optimization to seek the optimized dispatching state. The above multi-scale lens imaging operation is repeated until the lens imaging search has been completed in different synchronous calculation stages. Finally, the neighborhood space range is reduced, and iterations are repeated until convergence, so as to approach the global optimal solution and output the optimal dispatching result.

[0056] The present invention iteratively performs scheduling state optimization through lens imaging operation, avoids the comprehensive combination of all discrete states of the reservoir group in each stage, and significantly improves the calculation efficiency; based on the previous consideration of only one calculation stage, the present invention expands the calculation stage to perform variable-scale calculation, and selects different stages for synchronous optimization to increase the search capability and avoid falling into the local optimum; the method of the present invention has a simple principle, few control parameters, easy implementation, small calculation amount, strong search capability, excellent optimization capability and optimization accuracy, and is suitable for efficiently solving large-scale reservoir group optimization scheduling problems. BRIEF DESCRIPTION OF THE DRAWINGS

[0057] Figure 1 A schematic diagram of a multi-scale optimization method for flood control dispatching of a cascade reservoir group according to the present invention;

[0058] Figure 2 This is the principle diagram of lens imaging;

[0059] Figure 3 This is a diagram showing the flood control dispatch calculation results of Reservoir A in a cascade reservoir group under the 0.5% water inflow condition in 1965 in an embodiment of the present invention;

[0060] Figure 4 This is a diagram showing the flood control dispatch calculation results of Reservoir B in a cascade reservoir group under the 0.5% water inflow condition in 1965 in an embodiment of the present invention;

[0061] Figure 5 This is a diagram showing the flood control dispatch calculation results of Reservoir C in a cascade reservoir group under the 0.5% water inflow condition in 1965 in an embodiment of the present invention. DETAILED DESCRIPTION

[0062] In order to better explain the present invention, the main contents of the present invention are further explained below in conjunction with specific embodiments, but the contents of the present invention are not limited to the following embodiments.

[0063] In order to reduce the flood control burden and flood losses downstream of the reservoir group, and to provide technical support for real-time flood control scheduling decisions, the maximum peak shaving criterion is currently widely used to construct the optimal scheduling objective function. To this end, based on the maximum peak shaving criterion, the flood control optimization scheduling model of the cascade reservoir group can usually be described as follows: given the initial water level, final water level, inflow flood process, and interval flood process of each reservoir during the scheduling period, while satisfying the complex constraints of the water level and flow of each reservoir and the upstream and downstream protection objects, the optimization goal is to minimize the sum of the squares of the flow process of each flood control object. The specific mathematical expression is:

[0064]

[0065] Where: W is the square sum of the flow process of the flood control object; N is the number of reservoirs; i is the reservoir number, i = 1, 2, ..., N; T is the total number of stages in the dispatch period; j is the stage number, j = 1, 2, ..., T; O i,j is the outflow of reservoir i at stage j (m 3 / s); R i,j is the interval flow from reservoir i to the downstream reservoir or downstream flood control section at stage j (m 3 / s).

[0066] The constraints that need to be considered in the optimization calculation of flood control operation of cascade reservoirs mainly include:

[0067] (1) Water balance constraints of each reservoir: V i,j =V i,j-1 +(I i,j-1 -O i,j-1 )×Δt,

[0068] (2) Hydraulic connection constraints of each reservoir: I i,j =O i,j +R i,j ,

[0069] (3) Water level constraints of each reservoir:

[0070] (4) Constraints on outflow from each reservoir:

[0071] (5) Constraints on discharge capacity of each reservoir: i,j ≤O i,max (Z i,j ),

[0072] (6) Initial and final water level constraints of each reservoir: Z i,0 =Z i,start ,Z i,T =Z i,end

[0073] (7) Non-negative constraint: All variables are non-negative values.

[0074] Where V i,j is the storage capacity of reservoir i at the end of stage j (m 3 );I i,j is the inflow of reservoir i at stage j (m 3 / s); i,j is the outflow of reservoir i at stage j (m 3 / s); Δt is the stage duration (h); and are the minimum outflow of reservoir i in stage j (m 3 / s) and maximum outbound flow (m 3 / s); Z i,j is the water level before the dam of reservoir i at stage j (m); and are the lowest and highest water levels in front of the dam of reservoir i at stage j (m); O i,max (Z i,j ) is the water level Z corresponding to reservoir i at stage j i,j Maximum discharge capacity (m 3 / s); Z i,start and Zi,end are the initial reservoir water level (m) and the controlled water level (m) at the end of the dispatching period of reservoir i, respectively.

[0075] Obviously, according to the above objective function and constraints, the optimal dispatching of cascade reservoirs for flood control has the characteristics of multiple constraints, high dimensions, and nonlinearity, and its optimal solution is not easy to obtain. The traditional DP method has certain limitations when dealing with this complex optimization dispatching problem, and with the increase in the number of reservoirs and the calculation stage, serious "dimensionality disaster" problems often occur. It is necessary to study new methods with strong search capabilities, so as to provide new ideas for the formulation of flood control dispatching optimization plans.

[0076] Lens imaging is an optical law in physics. The current solution is regarded as an individual, and the process of the individual obtaining its reverse solution in the solution space can be regarded as the lens imaging process. Studies have shown that some positions of individual reverse solutions may be closer to the optimal solution. Therefore, by obtaining the lens imaging state of the current state and finding the candidate solution to the corresponding problem, it is possible to effectively avoid falling into the local optimum. The method of the present invention considers combining multi-scale lens imaging to optimize the scheduling process, avoiding the dimensionality curse problem of the comprehensive combination of all discrete states of each reservoir at each stage during DP solution, improving the ability to jump out of the local optimum, and having good optimization ability and optimization accuracy.

[0077] The principle of lens imaging is as follows Figure 2 As shown. In a given space, there is an interval range of [lb, ub] on the horizontal axis. In this interval, the height of an individual S is h, and its projection on the horizontal axis is x. At point o = (lb + ub) / 2, there is a convex lens with a focal length of f. Point S is mapped to point S through the lens. * Department, S * The height is h * , S * The projection on the horizontal axis is x * At this time, x * That is, x is mapped to the reverse individual on the horizontal axis through lens imaging.

[0078] The inverse solution x obtained by lens imaging mapping of individual x * , its mathematical formula is:

[0079]

[0080] Let h / h * =n, n is the lens imaging zoom factor, convert the above formula, x * The calculation formula is transformed into the following formula:

[0081] x * =(lb+ub) / 2+(lb+ub) / (2·n)-x / n (2)

[0082] Furthermore, in order to make full use of the optimization information, a Gaussian perturbation operator is used to perturb x in the lens mapping process, then x * The calculation formula is updated to:

[0083] x * =(lb+ub) / 2+(lb+ub) / (2·n)-g·x / n (3)

[0084] In the formula, g is a Gaussian distributed random number. Its purpose is to utilize the probability characteristics of Gaussian distribution, that is, most Gaussian random numbers are perturbed in a small range to improve the ability to jump out of the local optimum; a few Gaussian random numbers are perturbed at positions far away from themselves to maintain the diversity of calculations.

[0085] Finally, the above two-dimensional lens imaging mapping method is generalized and applied to the optimization scheduling problem of cascade reservoirs. The dam-front water level value Z of each reservoir at each stage is used. i,j 、Water level upper limit p i,j , water level lower limit q i,j Replace x, ub and lb respectively to get Z i,j The lens state f i,j The expression is:

[0086] f i,j =(p i,j +q i,j ) / 2+(p i,j +q i,j ) / (2·n)-(g·Z i,j ) / n (4).

[0087] In addition, considering different calculation scales, corresponding synchronous calculation stages can be further selected. Thus, the calculation method of the multi-scale lens imaging state proposed in this invention is obtained.

[0088] Based on the above ideas, Figure 1 As shown, the present invention provides a multi-scale optimization method for flood control scheduling of cascade reservoirs, comprising the following steps:

[0089] 1) Determine the initial calculation conditions, including the objective function, constraints and decision variables of the optimal operation of cascade reservoirs for flood control;

[0090] Among them, the objective function is:

[0091]

[0092] The constraints include:

[0093] (1) Water balance constraints of each reservoir: V i,j =V i,j-1 +(Ii,j-1 -O i,j-1 )×Δt,

[0094] (2) Hydraulic connection constraints of each reservoir: I i,j =O i,j +R i,j ,

[0095] (3) Water level constraints at each reservoir stage:

[0096] (4) Constraints on outflow from each reservoir:

[0097] (5) Constraints on discharge capacity of each reservoir: i,j ≤O i,max (Z i,j ),

[0098] (6) Initial and final water level constraints of each reservoir: Z i,0 =Z i,start ,Z i,T =Z i,end

[0099] (7) Non-negative constraint: All variables are non-negative values.

[0100] The decision variable is the water level Z in front of the dam at each stage of each reservoir. i,j .

[0101] 2) Set the calculation parameters, including the number of reservoirs N, the number of scheduling stages T, the maximum number of iterations M, the maximum lens imaging calculation scale A (generally between 1 and 4, which determines the selection range of the calculation stage of the lens imaging search), the maximum number of lens imaging calculations K; and the convergence accuracy ε.

[0102] 3) Use conventional methods or manual experience to obtain the initial state of each reservoir at each stage that meets all constraints and neighborhood space Ω=[p i,j ,q i,j ],1≤i≤N,1≤j≤T, where represents the initial state of the water level in front of the dam of reservoir i at stage j; p i,j and q i,j They represent the upper and lower limits of the water level of reservoir i at stage j respectively.

[0103] 4) Set the number of iterations m = 1;

[0104] 5) Set the lens imaging calculation scale a=0;

[0105] 6) Set the number of stages j = 1;

[0106] 7) Select j to j+a, a total of 1+a synchronous calculation stages, to perform lens imaging search. When a=0, lens imaging search is performed only for j. The specific calculation steps are as follows:

[0107] 7.1) Initialize the lens imaging search times k = 1;

[0108] 7.2) Combined with the calculation principle of lens imaging, for a total of 1+a synchronous calculation stages from j to j+a, the lens state of the k-th lens imaging search of reservoir i in each stage is generated The specific calculation formula is:

[0109]

[0110] Where g is a Gaussian distributed random number; n is the lens imaging scaling factor, which is used to control the search range of lens imaging and is generally between 1000 and 3000.

[0111] 7.3) Comparison of lens states for lens imaging searches and current status If the lens state is better than the current state, the current state is replaced by the lens state; otherwise, no processing is performed; wherein, is the water level status of reservoir i at the mth iteration in each stage.

[0112] 7.4) Let k = k + 1. If k ≤ K, go to step 7.2); otherwise, go to step 7.5).

[0113] 7.5) Let j=j+1. If j≤Ta, go to step 7.1); otherwise go to step 7.6).

[0114] 7.6) Let a=a+1. If a≤A, go to step 6); otherwise, go to step 8).

[0115] 8) Calculate the water level difference between two adjacent optimal states at each stage, if:

[0116]

[0117] Then shrink the neighborhood space, let q i,j =q i,j *δ, δ is the neighborhood shrinkage factor, which is generally between 0.5 and 0.95. Go to step 9); otherwise, go to step 5).

[0118] When it is judged that the water level difference between two adjacent optimal states is very small, the multi-scale lens imaging search is stopped and the next iteration is started; conversely, when it is judged that there is a large difference in the water level difference between two adjacent optimal states, indicating that there is still room for optimization, the multi-scale lens imaging search is continued in this iteration.

[0119] 9) Let m=m+1. If m>M, go to step 10); otherwise, go to step 5).

[0120] 10) Stop calculation and output the final optimal state.

[0121] A multi-scale optimization system for flood control dispatching of cascade reservoirs to implement the above method includes:

[0122] The initialization module is used to determine the objective function, constraints and decision variables of the optimal operation of cascade reservoirs for flood control, and generate the operation state and neighborhood range that meet the constraints based on artificial experience decision-making or conventional dynamic programming methods under various constraints;

[0123] The multi-scale lens imaging optimization module is used to repeatedly perform lens imaging searches and iteratively perform scheduling state optimization, including three sub-modules: synchronous calculation stage selection, lens state generation, and state comparison and replacement;

[0124] The synchronous calculation stage selection submodule is used to select different calculation stages according to the current calculation scale to perform synchronous calculation of a few calculation stages; wherein the number of calculation stages is determined by the maximum lens imaging calculation scale A;

[0125] The lens state generation submodule is used to calculate the lens state of the current state according to the calculation principle of lens imaging;

[0126] The state comparison and replacement submodule is used to compare the current state with the lens state to continuously optimize and replace the current state;

[0127] The output module is used to repeatedly execute the multi-scale lens imaging optimization module until the preset iteration stop condition is met, the optimal scheduling state is obtained, and it is output as the final reservoir group optimization scheduling result.

[0128] Next, a cascade reservoir group on a certain river is taken as an example to further illustrate the technical solution of the present invention.

[0129] The main stream of a river is about 1571 km long. From upstream to downstream, three large flood control reservoirs A, B and C have been built and put into operation, with a total flood control storage capacity of 4.5 billion m 3 .

[0130] The typical design floods of 0.2%, 0.5% and 1% in 1965 were selected as the water inflow series, and the method of the present invention and DP were used to carry out the optimization calculation of flood control for cascade reservoirs. The specific calculation results are shown in Table 1.

[0131] It can be seen from Table 1 that for the three frequency design floods, compared with the traditional DP method, the method of the present invention has obvious advantages in both calculation results and calculation time, specifically: ① From the calculation results, the optimization result of the method of the present invention is smaller, and the outflow of the last reservoir, namely the C reservoir, is smaller, indicating that the cascade reservoirs have played a better role in intercepting, storing and discharging floods for each flood; ② From the calculation time, the time consumed by the method of the present invention is only 15% of that of DP, which greatly improves the calculation efficiency. It can be seen that the method of the present invention has high calculation accuracy and fast efficiency, and is effective for efficiently solving the flood control optimization scheduling problem of cascade reservoirs.

[0132] Table 1: Comparison of the results of the method of the present invention and DP calculation

[0133]

[0134]

[0135] like Figures 3 to 5 The figure shows the calculation results of flood control dispatching of the cascade reservoirs of the above-mentioned rivers under the water inflow condition of 0.5% in 1965 using the method of the present invention. The dispatching results all meet the constraints of water level, storage capacity, flow rate and the like. The outflow of the last level C reservoir of the cascade reservoir is very stable, indicating that the method of the present invention has significant effects of peak shifting, compensation and regulation, and disaster prevention and mitigation.

[0136] In summary, the method of the present invention is based on the lens imaging theory, considers the selection of synchronous calculation stages of different scales, and proposes an optimization method based on multi-scale lens imaging, which can be effectively coupled with the DP calculation framework. First, the lens imaging operation is used to iteratively perform scheduling state optimization, avoiding the comprehensive combination of all discrete states of the reservoir group in each stage, and significantly improving the calculation efficiency; second, on the basis of only considering one calculation stage in the past, the calculation stage is expanded to perform variable scale calculation, and synchronous optimization is performed by selecting different stages to increase the search capability and avoid falling into the local optimum. The method of the present invention has a simple principle, few control parameters, easy implementation, small amount of calculation, strong search capability, excellent optimization capability and optimization accuracy, and is suitable for efficiently solving the optimization scheduling problem of large-scale reservoir groups.

[0137] It will be easily understood by those skilled in the art that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

[0138] Other parts not described belong to the prior art.

Claims

1. A multi-scale optimization method for flood control dispatching of cascade reservoirs, characterized by: The steps include: 1) Determine the initial calculation conditions, including the objective function, constraints and decision variables of the optimal operation of cascade reservoirs for flood control; 2) Setting calculation parameters; the calculation parameters include the number of reservoirs N, the number of scheduling stages T, the maximum number of iterations M, the maximum lens imaging calculation scale A, the maximum number of lens imaging calculations K, and the convergence accuracy ε; 3) Using conventional methods or manual experience, obtain the initial state of each reservoir at each stage that meets the constraints and neighborhood space Ω=[p i,j ,q i,j ],1≤i≤N,1≤j≤T; in represents the initial state of the water level in front of the dam of reservoir i at stage j; p i,j and q i,j They represent the upper and lower limits of the water level of reservoir i at stage j respectively; 4) Set the number of iterations m = 1; 5) Set the lens imaging calculation scale a=0; 6) Set the number of stages j = 1; 7) Selecting 1+a synchronous calculation stages from j to j+a to perform lens imaging search; 8) Compare the water level difference between two adjacent optimal states at each stage. If the water level difference is less than or equal to the convergence accuracy ε, shrink the neighborhood space and go to step 9). If the water level difference is greater than the convergence accuracy ε, go ​​to step 5); 9) Let m=m+1, if m>M, go to step 10), otherwise go to step 5); 10) Stop calculation and output the final optimal state.

2. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 1 is characterized by: In the step 1), the objective function is: The constraints include: (1) Water balance constraints of each reservoir: (2) Hydraulic connection constraints of each reservoir: (3) Water level constraints of each reservoir: (4) Constraints on outflow from each reservoir: (5) Constraints on discharge capacity of each reservoir: (6) Initial and final water level constraints of each reservoir: Z i,0 =Z i,start ,Z i,T =Z i,end ; (7) Non-negative constraints: All variables are non-negative; The decision variables are the water level Z in front of the dam at each stage of each reservoir. i,j ; Where W is the square sum of the flow process of the flood control object; V i,j is the storage capacity of reservoir i at the end of stage j, m 3 ;I i,j is the inflow of reservoir i in stage j, m 3 / s;O i,j is the outflow of reservoir i in stage j, m 3 / s; Δt is the stage duration, h; and are the minimum outflow and maximum outflow of reservoir i in stage j, respectively, 3 / s; R i,j is the interval flow from reservoir i to the downstream reservoir or downstream flood control section at stage j, m 3 / s; Z i,j is the water level before the dam of reservoir i at stage j, m; and are the lowest and highest water levels in front of the dam of reservoir i at stage j, m; O i,max (Z i,j ) is the water level Z corresponding to reservoir i at stage j i,j Maximum discharge capacity, m 3 / s; Z i,start and Z i,end are the initial reservoir water level during the dispatch period and the controlled water level at the end of the dispatch period of reservoir i, m.

3. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 1 is characterized in that: In the step 2), the maximum lens imaging calculation scale A has a value range of 1 to 4.

4. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 1 is characterized in that: The calculation steps of step 7) are as follows: 7.1) Initialize the lens imaging search times k = 1; 7.2) Combined with the calculation principle of lens imaging, for a total of 1+a synchronous calculation stages from j to j+a, the lens state of the k-th lens imaging search of reservoir i in each stage is generated The calculation formula is: Where g is a Gaussian distributed random number; n is the lens imaging scaling factor, which is used to control the search range of lens imaging; 7.3) Comparison of lens states for lens imaging searches and current status If the lens state is better than the current state, the current state is replaced by the lens state value, otherwise no processing is performed; wherein, is the water level status of reservoir i at the mth iteration in each stage; 7.4) Let k = k + 1, if k ≤ K, go to step 7.2), otherwise go to step 7.5); 7.5) Let j = j + 1, if j ≤ Ta, go to step 7.1), otherwise go to step 7.6); 7.6) Let a=a+1. If a≤A, go to step 6), otherwise go to step 8).

5. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 4 is characterized in that: The lens imaging zoom factor n has a value range of 1000 to 3000.

6. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 1 is characterized by: In step 8), the method for calculating the water level difference between two adjacent optimal states is:

7. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 1 is characterized by: In step 8), shrinking the neighborhood space is specifically as follows: q i,j =q i,j *δ, δ is the neighborhood shrinkage factor.

8. The multi-scale optimization method for flood control dispatching of cascade reservoirs according to claim 7 is characterized by: The neighborhood shrinkage factor δ ranges from 0.5 to 0.

95.

9. A multi-scale optimization system for flood control and dispatching of cascade reservoirs, characterized in that: include: An initialization module is used to determine the objective function, constraint conditions and decision variables of the optimal dispatching of the cascade reservoir group for flood control, and generate a dispatching state and neighborhood range that meet the constraint conditions based on artificial experience decision-making or conventional dynamic programming methods under the constraint conditions; Multi-scale lens imaging optimization module, used to repeatedly perform lens imaging search and iteratively perform scheduling state optimization; The output module is used to repeatedly execute the multi-scale lens imaging optimization module until a preset iteration stop condition is met, and the optimal scheduling state is obtained, and is output as the final reservoir group optimization scheduling result.

10. The multi-scale optimization system for flood control dispatching of cascade reservoirs according to claim 9 is characterized in that: The multi-scale lens imaging optimization module comprises: The synchronous calculation stage selection submodule is used to select different calculation stages according to the current calculation scale to perform synchronous calculation of the calculation stages; The lens state generation submodule is used to calculate the lens state of the current state according to the calculation principle of lens imaging; The state comparison replacement submodule is used to compare the current state with the lens state to determine the optimal state.

Citation Information

Patent Citations

  • Variable-stage gradual optimization based joint optimization scheduling method for cascaded hydropower stations

    CN105354630A

  • Complex step reservoir group water storage period optimized scheduling method

    CN106485366A

  • Reservoir flood control scheduling method based on POA

    CN108710972A

  • Cascade reservoir group flood control optimization scheduling fractional order step-by-step optimization method

    CN112766565A

  • Tailing dam loading test method under influence of lenticular body

    CN117007506A