Cascade reservoir flood resource optimization utilization method and system

By introducing the mechanism of reproduction and optimization of flood resources in the optimization and utilization of cascade reservoirs, the problem of difficult to obtain the optimal solution in the optimization and utilization of flood resources in the optimization and utilization of cascade reservoirs is solved, and efficient comprehensive benefits are maximized and calculation accuracy is improved.

CN119090174AActive Publication Date: 2024-12-06CHANGJIANG SURVEY PLANNING DESIGN & RES CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202411019944.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-29
Publication Date
2024-12-06
Estimated Expiration
2044-07-29

AI Technical Summary

Technical Problem

The prior art lacks effective calculation methods in the optimization and utilization of flood resources in cascade reservoirs, which makes it difficult to obtain the optimal solution, and discrete differential dynamic programming methods have problems such as poor search capabilities and premature maturity convergence.

Method used

Introduce a mechanism for reproduction and divergence optimization, and enhance global search capabilities and local search accuracy through the characteristics of divergence or shrinking iterations. Combining the parameter settings of positive index, negative index and square root number, flexibly change the search step size, and optimize the tracking in the trajectory library. Trajectory.

Benefits of technology

The comprehensive benefits of flood resource utilization in cascade reservoirs are maximized, the calculation accuracy is improved, and the calculation rate is improved, avoiding dimensional disasters and premature convergence problems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119090174A_ABST
    Figure CN119090174A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of water resource utilization, and discloses a cascade reservoir flood resource optimal utilization method, which comprises the following steps of: constructing an objective function and constraint conditions of cascade reservoir flood resource optimal utilization; setting calculation parameters; taking the flood control water level of the cascade reservoir as an initial trajectory to obtain an initial trajectory of each stage of each reservoir meeting each constraint condition, and forming a trajectory library; conventional DDDP algorithm iteration is executed, and the current optimal trajectory of each iteration is stored and updated in the trajectory library; and continuing iteration, tracing the tracks of the previous generation and the tracks of the previous two generations, executing receiving and scattering optimization updating operation, optimizing the tracks for multiple times until the calculation is finished, and outputting a final track. The invention further discloses a cascade reservoir flood resource optimal utilization system. According to the cascade reservoir flood resource optimization utilization method and system, the characteristic that a receiving and scattering optimization mechanism is diverged or contracted along with the number of iterations is introduced, and the method and system have strong global search ability and stable local search precision.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of water resource utilization, and in particular to a method and system for optimizing the utilization of flood resources in cascade reservoirs. Background Art

[0002] After years of water conservancy project construction, improved hydrological and meteorological forecasting, and accumulated experience in flood control and drought relief, human beings have continuously enhanced their ability to control floods, and their understanding of floods has gradually changed from passive defense to proper utilization while defending. Flood resource utilization has become a very potential way of water resource utilization, and the demand for refined utilization of flood resources in cascade reservoirs during the flood season has become increasingly strong. To this end, under the premise of ensuring the flood control safety of the reservoir itself and the upstream and downstream, starting from the concept of flood resource utilization, the optimization of flood resources in cascade reservoirs during the flood season has important practical significance for improving the power generation efficiency of the reservoir group, reducing water abandonment and output obstruction during the flood season, and improving the efficiency of water resource utilization during the flood season.

[0003] However, regarding the optimal utilization of flood resources in cascade reservoirs, most dispatching regulations or dispatching plans are based on long-series water inflow characteristics. On the premise of ensuring flood control safety, they clearly propose the operating water level control range for the utilization of flood resources in cascade reservoirs and even the overall floating space of cascade reservoirs. However, there is still a lack of powerful calculation methods for how to implement the optimal utilization of flood resources within this control range and application space and improve the comprehensive benefits of flood resource utilization in cascade reservoirs during the flood season.

[0004] From a mathematical point of view, the optimal utilization of flood resources in cascade reservoirs is essentially a complex optimization problem of water level control in multiple reservoirs and multiple stages, involving multiple complex constraints. When the scale of the reservoir group and the calculation stage increase, the calculation scale increases exponentially, and its optimal solution is difficult to obtain. Discrete differential dynamic programming method (DDDP) is an improved method of dynamic programming method (DP). Since DDDP only selects some discrete points for optimization, it avoids the problem of dimensionality curse caused by DP's comprehensive and systematic optimization in the feasible domain; however, DDDP also needs to comprehensively combine the different discrete states of all reservoirs at each stage. Studies have found that it also has defects such as poor search ability and premature convergence. Therefore, when using DDDP to solve the problem of optimal utilization of flood resources in cascade reservoirs, it is necessary to effectively improve the calculation mechanism of comprehensive combination of its discrete states to effectively improve the global development and local exploration capabilities. Summary of the invention

[0005] The purpose of the present invention is to address the deficiencies of the above-mentioned technologies and provide a method and system for optimizing the utilization of flood resources in cascade reservoirs, which introduces a divergent optimization mechanism that diverges or shrinks with the number of iterations, and has a strong global search capability and stable local search accuracy.

[0006] To achieve the above-mentioned purpose, the method for optimizing the utilization of flood resources of cascade reservoirs designed by the present invention comprises the following steps:

[0007] 1) Collect basic data on the utilization of flood resources of cascade reservoirs, and construct the objective function and constraint conditions for the optimal utilization of flood resources of cascade reservoirs in accordance with the cascade reservoir dispatching regulations;

[0008] 2) Set calculation parameters;

[0009] 3) Taking the flood limit water level of the cascade reservoirs as the initial trajectory, the initial trajectory of each reservoir at each stage that meets all constraints is obtained to form a trajectory library;

[0010] 4) Execute the conventional DDDP algorithm iteration to form a search corridor within the feasible range of the current trajectory library, use the conventional dynamic programming method to find the current optimal trajectory in the search corridor, and store the current optimal trajectory of each iteration into and update the trajectory library;

[0011] 5) Continue to iterate, trace back the trajectories of the previous generation and the previous two generations based on the current trajectory, perform the convergence and optimization update operation, search for the optimal trajectory multiple times until the calculation is completed, output the final trajectory, and obtain the optimal effect of flood resource utilization of cascade reservoirs.

[0012] Preferably, in step 2), the calculation parameters include the number of reservoirs N, the total number of scheduling stages T, the maximum number of iterations M, and the maximum number of convergence and divergence optimization calculations K.

[0013] Preferably, in step 3), the flood limit water level of the cascade reservoirs is used as the initial trajectory to obtain the initial trajectory of each reservoir at each stage that satisfies each constraint condition. Forming a trajectory library in represents the initial trajectory of reservoir i at stage j, that is, the water level value of reservoir i at stage j, Ω 0 =Z 0 .

[0014] Preferably, in step 4), the conventional DDDP algorithm is iterated Y times, 2≤Y≤M, a search corridor is formed within the feasible range of the current trajectory library, and the conventional dynamic programming method is used in the search corridor to find the current optimal trajectory. The current optimal trajectory of each iteration is stored in and updated in the trajectory library

[0015] Preferably, the step 5) includes the following steps:

[0016] 51) Set the number of iterations m = Y + 1;

[0017] 52) Set the number of stages j = 1;

[0018] 53) Set the current trajectory of each reservoir at the current stage

[0019] 54) Perform the calculation operation of gathering and scattering:

[0020] 54.1) Initialize the number of divergence and optimal calculations k = 1;

[0021] 54.2) From the track library In the previous generation, read the track Ω m-1 and the previous two-generation trajectory Ω m-2 ;

[0022] 54.3) Based on the current trajectory Based on the previous generation trajectory of each reservoir at the current stage and the previous two-generation trajectory of each reservoir at the current stage Perform the convergence and divergence optimization calculation operation to calculate the current trajectory of each reservoir at the current stage The new trajectory of convergence and optimization The calculation formula is as follows:

[0023]

[0024] In the formula, λ is a random number with the value of 0 or 1, which is used to achieve and The subtraction and addition of the two information, S is the convergence and scattering optimization calculation factor, and its calculation formula is as follows:

[0025]

[0026] In the formula, p is a random number between -2.8 and 2.8, and r is a random number between 0 and 1;

[0027] 54.4) Compare the new trajectory of convergence and optimization and current trajectory if Better than Then Otherwise, no processing will be done;

[0028] 54.5) Let k = k + 1, if k ≤ K, go to step 54.3), otherwise, go to step 55);

[0029] 55) Let j = j + 1, if j > T, go to step 56), otherwise go to step 53) and continue to perform the iterative operation;

[0030] 56) Let m=m+1, if m>M, go to step 57); otherwise go to step 52) and continue to perform the iterative operation;

[0031] 57) Stop the calculation and output the final optimal trajectory library to obtain the optimal effect of flood resource utilization of cascade reservoirs.

[0032] A system for optimizing the utilization of flood resources in cascade reservoirs, used in the method for optimizing the utilization of flood resources in cascade reservoirs, comprising:

[0033] Initialization module: used to construct the objective function and constraint conditions for optimizing the utilization of flood resources of cascade reservoirs, and take the flood limit water level of cascade reservoirs as the initial trajectory to obtain the initial trajectory of each reservoir at each stage that meets all the constraint conditions;

[0034] Discrete differential dynamic programming calculation module: used to execute the conventional DDDP algorithm iteration, form a search corridor within the feasible range of the current trajectory library, and use the conventional dynamic programming method to find the current optimal trajectory in the search corridor;

[0035] The trajectory library module is used to store and read the trajectories in the iterative process and update them in combination with the optimal trajectory of each iteration;

[0036] The convergence and divergence optimization calculation module is used to perform the convergence and divergence optimization calculation, read the trajectory from the trajectory library module, and combine the trajectory and the convergence and divergence optimization calculation factor to perform a combined transformation on the current trajectory to obtain an optimized trajectory to replace the current trajectory, and store the optimized trajectory generated by the current iteration in the trajectory library module;

[0037] The output module is used to repeatedly execute the trajectory library module and the convergence and divergence optimization calculation module until the preset iteration stop condition is met, and finally output the optimal trajectory to obtain the optimal effect of flood resource utilization of cascade reservoirs.

[0038] Preferably, it also includes a flood resource utilization benefit analysis module, which calculates the flood resource utilization target value based on the optimal trajectory and gives the benefit compared with not implementing the optimized utilization of flood resources.

[0039] Compared with the prior art, the present invention has the following advantages:

[0040] 1. The optimal calculation operation of collection and dispersion is introduced into the DDDP method to efficiently solve the problem of optimal utilization of flood resources in cascade reservoirs, making full use of the dual characteristics of "collection" (i.e. contraction) and "dispersion" (i.e. diffusion) of the optimal calculation operation of collection and dispersion;

[0041] 2. In the optimization process of each stage, the optimization is directly performed according to the convergence and divergence optimization calculation factor. The search step length can be flexibly changed through the three parameter settings of positive index, negative index and square root number, which has strong global search ability and stable local search accuracy;

[0042] 3. The principle is clear, the control parameters are few, and the calculation is simple, which maximizes the comprehensive benefits of the utilization of flood resources in cascade reservoirs. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] Figure 1 It is a flow chart of the method for optimizing the utilization of flood resources of cascade reservoirs of the present invention;

[0044] Figure 2 is the water level process of reservoir A during the optimal utilization of flood resources of cascade reservoirs in a relatively dry year in the embodiment;

[0045] Figure 3 is the water level process of reservoir B during the optimal utilization of flood resources of cascade reservoirs in a relatively dry year in the embodiment;

[0046] Figure 4 is the water level process of reservoir C during the optimal utilization of flood resources of cascade reservoirs in a relatively dry year in the embodiment;

[0047] Figure 5 It is the water level process of reservoir D during the optimal utilization of flood resources of cascade reservoirs in a relatively dry year in the embodiment. DETAILED DESCRIPTION

[0048] The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0049] like Figure 1 As shown, a method for optimizing the utilization of flood resources in cascade reservoirs comprises the following steps:

[0050] 1) Collect basic data on the utilization of flood resources of cascade reservoirs, and construct the objective function and constraint conditions for the optimal utilization of flood resources of cascade reservoirs in accordance with the cascade reservoir scheduling regulations. In this embodiment, combined with the cascade reservoir scheduling regulations or scheduling plans, under the premise of the known operating water level control range of the cascade reservoir flood resource utilization and the overall floating space of the cascade reservoirs, in order to coordinate the flood resource utilization process of each reservoir, so as to improve the power generation efficiency of the cascade reservoirs, reduce the water abandonment and output obstruction during the flood season, and improve the water resource utilization efficiency during the flood season, the mathematical model for the optimal utilization of flood resources of cascade reservoirs can be described as follows: the inflow runoff process and the interval runoff process during the flood season scheduling period of each reservoir are known, combined with the operating water level control range of the flood resource utilization of each reservoir and the overall floating space of the cascade reservoirs, on the basis of meeting the complex constraints of water level, flow and other requirements of the comprehensive utilization of each reservoir such as flood control, navigation and ecology, the maximum power generation in the process of flood resource utilization of cascade reservoirs is achieved. For this reason, the objective function of the mathematical model for the optimal utilization of flood resources of cascade reservoirs is as follows:

[0051]

[0052] Where: F is the total power generation during the flood resource utilization process of the cascade reservoirs, N is the number of reservoirs, i is the reservoir serial number, and i = 1, 2, ..., N, T is the total number of stages in the scheduling period of flood resource utilization, j is the stage serial number, and j = 1, 2, ..., T; Ai is the output coefficient of reservoir i, Q i,j is the power generation flow of reservoir i in stage j (m 3 / s), H i,j is the average power generation head of reservoir i in stage j after deducting the head loss (m), Δj is the stage duration (h); the constraints that need to be met for the utilization of flood resources in cascade reservoirs mainly include:

[0053] Water balance constraints:

[0054]

[0055] 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);

[0056] Hydraulic connection constraints:

[0057]

[0058] In the formula, R i,j is the interval flow of reservoir i in stage j (m 3 / s); U i is the number of upstream reservoirs of reservoir i, O u,j is the outflow of upstream reservoir i at stage j (m 3 / s);

[0059] Water level constraints:

[0060]

[0061] In the formula, Z i,j is the water level before the dam of reservoir i at stage j (m), and are the minimum and maximum water level control values ​​for flood resource utilization of reservoir i in stage j (m), respectively;

[0062] Outbound traffic constraints:

[0063]

[0064] In the formula, and are the minimum outflow of reservoir i in stage j (m 3 / s) and maximum outbound flow (m 3 / s);

[0065] Reservoir output constraints:

[0066]

[0067] Where P i,j is the output of reservoir i at stage j (kW), and are the minimum output (kW) and maximum output (kW) of reservoir i at stage j, respectively;

[0068] Overall floating space constraints of cascade reservoirs:

[0069]

[0070] Where V i,j is the storage capacity of reservoir i at the end of stage j (m 3 ), SP j is the maximum value of the overall floating space of the cascade reservoirs in stage j (m 3 );

[0071] System output constraints:

[0072]

[0073] In the formula, NP j The minimum total output of the reservoir group in stage j (kW);

[0074] Non-negative constraints: All variables are non-negative values;

[0075] 2) Set calculation parameters;

[0076] 3) Taking the flood limit water level of the cascade reservoirs as the initial trajectory, the initial trajectory of each reservoir at each stage that meets all constraints is obtained to form a trajectory library;

[0077] 4) Execute the conventional DDDP algorithm iteration to form a search corridor within the feasible range of the current trajectory library, use the conventional dynamic programming method to find the current optimal trajectory in the search corridor, and store the current optimal trajectory of each iteration into and update the trajectory library;

[0078] 5) Continue to iterate, trace back the trajectories of the previous generation and the previous two generations based on the current trajectory, perform the convergence and optimization update operation, search for the optimal trajectory multiple times until the calculation is completed, output the final trajectory, and obtain the optimal effect of flood resource utilization of cascade reservoirs.

[0079] Specifically, in step 2), the calculation parameters include the number of reservoirs N, the total number of scheduling stages T, the maximum number of iterations M, and the maximum number of convergence and divergence optimization calculations K.

[0080] In step 3), the flood limit water level of the cascade reservoirs is used as the initial trajectory to obtain the initial trajectory of each reservoir at each stage that meets all constraints. Forming a trajectory library in represents the initial trajectory of reservoir i at stage j, that is, the water level value of reservoir i at stage j, Ω 0 =Z 0 .

[0081] In step 4), the conventional DDDP algorithm is executed for Y iterations, 2≤Y≤M, and a search corridor is formed within the feasible range of the current trajectory library. The conventional dynamic programming method is used in the search corridor to find the current optimal trajectory. The current optimal trajectory of each iteration is stored in and updated in the trajectory library

[0082] Step 5) includes the following steps:

[0083] 51) Set the number of iterations m = Y + 1;

[0084] 52) Set the number of stages j = 1;

[0085] 53) Set the current trajectory of each reservoir at the current stage

[0086] 54) Perform the calculation operation of gathering and scattering:

[0087] 54.1) Initialize the number of divergence and optimal calculations k = 1;

[0088] 54.2) From the track library In the previous generation, read the track Ω m-1 and the previous two-generation trajectory Ω m-2 ;

[0089] 54.3) Based on the current trajectory Based on the previous generation trajectory of each reservoir at the current stage and the previous two-generation trajectory of each reservoir at the current stage Perform the convergence and divergence optimization calculation operation to calculate the current trajectory of each reservoir at the current stage The new trajectory of convergence and optimization The calculation formula is as follows:

[0090]

[0091] In the formula, λ is a random number with the value of 0 or 1, which is used to achieve and The subtraction and addition of the two information, S is the convergence and scattering optimization calculation factor, and its calculation formula is as follows:

[0092]

[0093] In the formula, p is a random number between -2.8 and 2.8, and r is a random number between 0 and 1. With the continuous increase of the number of iterations m and the random effects of p and r, the fluctuation range of S gradually increases. Specifically:

[0094] When r≤0.7 and p≥0, S is a positive index, which promotes individual diffusion and movement, prevents and improves the diversity of optimization, and promotes escaping from the local optimum;

[0095] When r≤0.7 and p<0, S is a negative exponent, which controls the individual fine shrinkage to improve the search accuracy;

[0096] When r>0.7, S is the square root number, which gradually decreases from 1 to 0 with iteration to provide a continuously and steadily decreasing step size to ensure stable convergence ability;

[0097] Combined with the above parameter setting scheme, in the convergence and optimization calculation operation, by realizing the organic coordination of the positive exponent, the negative exponent and the square root number, a search step length that changes flexibly with the number of iterations m is provided, which can ensure that the method has both a strong global search capability and a stable local search accuracy, and converges to the global optimal value with high accuracy;

[0098] 54.4) Compare the new trajectory of convergence and optimization and current trajectory if Better than Then Otherwise, no processing will be done;

[0099] 54.5) Let k = k + 1, if k ≤ K, go to step 54.3), otherwise, go to step 55);

[0100] 55) Let j = j + 1, if j > T, go to step 56), otherwise go to step 53) and continue to perform the iterative operation;

[0101] 56) Let m=m+1, if m>M, go to step 57); otherwise go to step 52) and continue to perform the iterative operation;

[0102] 57) Stop the calculation and output the final optimal trajectory library to obtain the optimal effect of flood resource utilization of cascade reservoirs.

[0103] A cascade reservoir flood resource optimization utilization system, used for a cascade reservoir flood resource optimization utilization method, comprising:

[0104] Initialization module: used to construct the objective function and constraint conditions for optimizing the utilization of flood resources of cascade reservoirs, and take the flood limit water level of cascade reservoirs as the initial trajectory to obtain the initial trajectory of each reservoir at each stage that meets all the constraint conditions;

[0105] Discrete differential dynamic programming calculation module: used to execute the conventional DDDP algorithm iteration, form a search corridor within the feasible range of the current trajectory library, and use the conventional dynamic programming method to find the current optimal trajectory in the search corridor;

[0106] The trajectory library module is used to store and read the trajectories in the iterative process and update them in combination with the optimal trajectory of each iteration;

[0107] The convergence and divergence optimization calculation module is used to perform the convergence and divergence optimization calculation, read the trajectory from the trajectory library module, and combine the trajectory and the convergence and divergence optimization calculation factor to perform a combined transformation on the current trajectory to obtain an optimized trajectory to replace the current trajectory, and store the optimized trajectory generated by the current iteration into the trajectory library module;

[0108] The output module is used to repeatedly execute the trajectory library module and the convergence and divergence optimization calculation module until the preset iteration stop condition is met, and finally output the optimal trajectory to obtain the optimal effect of flood resource utilization of cascade reservoirs.

[0109] In addition, a flood resource utilization benefit analysis module may be included to calculate the flood resource utilization target value based on the optimal trajectory and provide the benefit compared with not implementing the optimized utilization of flood resources.

[0110] This paper takes the optimization scheduling of flood resources utilization in the flood season of cascade reservoirs on a river in the Yangtze River as an example to conduct research. There are four cascade reservoirs, A, B, C and D. Practice has shown that if the flood limit water level control of the cascade reservoirs is used for a long time during the flood season, the power station output is likely to be blocked during the flood season, and the water volume cannot be fully utilized, affecting the comprehensive benefits. It can be seen that under the premise of ensuring flood control safety, it is necessary to carry out the optimization utilization of flood resources in the cascade reservoirs on this river during the flood season.

[0111] In a flood season, according to the relevant joint dispatching plan, the four reservoirs implement flood resource utilization during this period. The upper limits of the operating water level during the flood season are generally 2.5m, 2.5m, 2m and 2.5m respectively. The water inflow frequencies of 15%, 30%, 50%, 70% and 90% are selected as the wet year, the slightly wet year, the normal year, the slightly dry year and the dry year, respectively. There are 5 different typical water inflows. The method of the present invention and DDDP are used to carry out the optimization calculation of flood resource utilization of cascade reservoirs, and the benefits of implementing the optimal utilization of flood resources are compared with not implementing the flood resource utilization. Table 1 lists the comparison of the calculation results of the method of the present invention and DDDP in different normal years:

[0112] Table 1 Comparison of the calculation results of the method of the present invention and DDDP

[0113]

[0114]

[0115] As shown in Table 1, compared with DDDP, the advantages of the method of the present invention are mainly reflected in:

[0116] 1. The method of the present invention is consistent with DDDP. As the iterative calculation progresses, it is constantly approaching the global optimal solution. Moreover, the power generation obtained by the method of the present invention is greater than DDDP, indicating that the calculation accuracy is greatly improved, and the benefits of flood resource utilization of cascade reservoirs are further exerted.

[0117] 2. The calculation time of the method of the present invention is only about 20% of the calculation time of DDDP, and as the reservoir scale and calculation stage further increase, the calculation rate of the method of the present invention will be more prominent.

[0118] It should also be noted that compared with not implementing flood resource utilization, when optimizing the utilization of cascade reservoir flood resources, the power generation of cascade reservoirs can be increased to varying degrees for different water flow conditions in different years, thus giving full play to the comprehensive benefits of cascade reservoir flood resource utilization.

[0119] in addition, Figure 2 to Figure 5 The water level changes of each reservoir under the condition of low water years in the method for optimizing the utilization of flood resources of cascade reservoirs of the present invention are listed, and the dispatching results all meet the constraints of various water levels, storage capacity, flow, etc. It can be seen that from the perspective of optimizing the utilization of flood resources of cascade reservoirs in the basin, combined with the water inflow conditions, the power generation head and flow of each reservoir are optimized, the hydraulic compensation between cascade reservoirs is brought into play, and the utilization efficiency of flood resources of cascade reservoirs is comprehensively improved.

[0120] The method and system for optimizing the utilization of flood resources of cascade reservoirs of the present invention introduce a collection and dispersion optimization calculation operation into the DDDP method, efficiently solve the problem of optimizing the utilization of flood resources of cascade reservoirs, and make full use of the dual characteristics of "collection" (i.e. contraction) and "dispersion" (i.e. diffusion) of the collection and dispersion optimization calculation operation; in the optimization process of each stage, optimization is directly performed according to the collection and dispersion optimization calculation factor, and the search step size is flexibly changed through the three parameter settings of positive index, negative index and square root number, so as to have strong global search ability and stable local search accuracy; the principle is clear, the control parameters are few, the calculation is simple, and the comprehensive benefit of the utilization of flood resources of cascade reservoirs is maximized.

[0121] 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.

Claims

1. A method for optimizing the utilization of flood resources in cascade reservoirs, characterized by: The steps include: 1) Collect basic data on the utilization of flood resources of cascade reservoirs, and construct the objective function and constraint conditions for the optimal utilization of flood resources of cascade reservoirs in accordance with the cascade reservoir dispatching regulations; 2) Set calculation parameters; 3) Taking the flood limit water level of the cascade reservoirs as the initial trajectory, the initial trajectory of each reservoir at each stage that meets all constraints is obtained to form a trajectory library; 4) Execute the conventional DDDP algorithm iteration to form a search corridor within the feasible range of the current trajectory library, use the conventional dynamic programming method to find the current optimal trajectory in the search corridor, and store the current optimal trajectory of each iteration into and update the trajectory library; 5) Continue to iterate, trace back the trajectories of the previous generation and the previous two generations based on the current trajectory, perform the convergence and optimization update operation, search for the optimal trajectory multiple times until the calculation is completed, output the final trajectory, and obtain the optimal effect of flood resource utilization of cascade reservoirs.

2. The method for optimizing the utilization of flood resources in cascade reservoirs according to claim 1, characterized in that: In the step 2), the calculation parameters include the number of reservoirs N, the total number of scheduling stages T, the maximum number of iterations M, and the maximum number of convergence and divergence optimization calculations K.

3. The method for optimizing the utilization of flood resources in cascade reservoirs as claimed in claim 2, characterized in that: In step 3), the flood limit water level of the cascade reservoirs is used as the initial trajectory to obtain the initial trajectory of each reservoir at each stage that satisfies each constraint condition. Forming a trajectory library in represents the initial trajectory of reservoir i at stage j, that is, the water level value of reservoir i at stage j, Ω0=Z 0 .

4. The method for optimizing the utilization of flood resources in cascade reservoirs as claimed in claim 3, characterized in that: In step 4), the conventional DDDP algorithm is iterated Y times, 2≤Y≤M, and a search corridor is formed within the feasible range of the current trajectory library. The conventional dynamic programming method is used in the search corridor to find the current optimal trajectory. The current optimal trajectory of each iteration is stored in and updated in the trajectory library 5. The method for optimizing the utilization of flood resources in cascade reservoirs as claimed in claim 4, characterized in that: The step 5) includes the following steps: 51) Set the number of iterations m = Y + 1; 52) Set the number of stages j = 1; 53) Set the current trajectory of each reservoir at the current stage 54) Perform the calculation operation of gathering and scattering: 54.1) Initialize the number of divergence and optimal calculations k = 1; 54.2) From the track library In the previous generation, read the track Ω m-1 and the previous two-generation trajectory Ω m-2 ; 54.3) Based on the current trajectory Based on the previous generation trajectory of each reservoir at the current stage and the previous two-generation trajectory of each reservoir at the current stage Perform the convergence and divergence optimization calculation operation to calculate the current trajectory of each reservoir at the current stage The new trajectory of convergence and optimization The calculation formula is as follows: In the formula, λ is a random number with the value of 0 or 1, which is used to achieve and The subtraction and addition of the two information, S is the convergence and scattering optimization calculation factor, and its calculation formula is as follows: In the formula, p is a random number between -2.8 and 2.8, and r is a random number between 0 and 1; 54.4) Compare the new trajectory of convergence and optimization and current trajectory if Better than Then Otherwise, no processing will be done; 54.5) Let k = k + 1, if k ≤ K, go to step 54.3), otherwise, go to step 55); 55) Let j = j + 1, if j > T, go to step 56), otherwise go to step 53) and continue to perform the iterative operation; 56) Let m=m+1, if m>M, go to step 57); Otherwise, go to step 52) and continue to perform the iterative operation; 57) Stop the calculation and output the final optimal trajectory library to obtain the optimal effect of flood resource utilization of cascade reservoirs.

6. A system for optimizing the utilization of flood resources in cascade reservoirs, characterized in that: The method for optimizing the utilization of flood resources in cascade reservoirs as claimed in any one of claims 1 to 5 comprises: Initialization module: used to construct the objective function and constraint conditions for optimizing the utilization of flood resources of cascade reservoirs, and take the flood limit water level of cascade reservoirs as the initial trajectory to obtain the initial trajectory of each reservoir at each stage that meets all the constraint conditions; Discrete differential dynamic programming calculation module: used to execute the conventional DDDP algorithm iteration, form a search corridor within the feasible range of the current trajectory library, and use the conventional dynamic programming method to find the current optimal trajectory in the search corridor; The trajectory library module is used to store and read the trajectories in the iterative process and update them in combination with the optimal trajectory of each iteration; The convergence and divergence optimization calculation module is used to perform the convergence and divergence optimization calculation, read the trajectory from the trajectory library module, and combine the trajectory and the convergence and divergence optimization calculation factor to perform a combined transformation on the current trajectory to obtain an optimized trajectory to replace the current trajectory, and store the optimized trajectory generated by the current iteration in the trajectory library module; The output module is used to repeatedly execute the trajectory library module and the convergence and divergence optimization calculation module until the preset iteration stop condition is met, and finally output the optimal trajectory to obtain the optimal effect of flood resource utilization of cascade reservoirs.

7. The system for optimizing the utilization of flood resources of cascade reservoirs as claimed in claim 6, characterized in that: It also includes a flood resource utilization benefit analysis module, which calculates the flood resource utilization target value based on the optimal trajectory and gives the benefits compared to not implementing the optimized utilization of flood resources.

Citation Information

Patent Citations

  • Random fractal search algorithm-based protein structure prediction method

    CN107122623A

  • Multi-target cloud workflow scheduling method based on improved non-dominated genetic algorithm

    CN109992355A

  • Optimal scheduling method for a cascade reservoir group under the influence of water diversion project

    CN112633578A

  • Cascade reservoir group ecological scheduling optimization method considering historical trajectory knowledge

    CN112766562A

  • Reservoir group equal discharge flood control scheduling crisscross learning optimization system and optimization method

    CN117852793A