CN111047467B - Heuristic generation method and system of expected fault set of power grid forest fire disasters - Google Patents
Heuristic generation method and system of expected fault set of power grid forest fire disasters Download PDFInfo
- Publication number
- CN111047467B CN111047467B CN201911260341.1A CN201911260341A CN111047467B CN 111047467 B CN111047467 B CN 111047467B CN 201911260341 A CN201911260341 A CN 201911260341A CN 111047467 B CN111047467 B CN 111047467B
- Authority
- CN
- China
- Prior art keywords
- fault
- power grid
- stability margin
- expected
- steps
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000005070 sampling Methods 0.000 claims abstract description 8
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000005012 migration Effects 0.000 claims description 3
- 238000013508 migration Methods 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 3
- 230000001052 transient effect Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012502 risk assessment Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009413 insulation Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a method and a system for generating an expected failure set of a heuristic power grid mountain fire disaster, wherein the method comprises the following steps: inverting and calculating an affected important line set according to the power grid mountain fire density prediction result; individually encoding all affected important lines; the codes of all affected important lines together form a fault combination X; repeating T times by adopting a random sampling mode aiming at all affected important lines to generate T fault combinations to form a fault combination group; calculating a grid stability margin P for each fault combination in a fault combination group i The method comprises the steps of carrying out a first treatment on the surface of the Calculating a current minimum stability margin P for each fault combination i best And a minimum stability margin G in T fault combinations best The method comprises the steps of carrying out a first treatment on the surface of the And calculating and generating the next batch of T fault combinations, incorporating the fault combinations lower than the power grid stability margin threshold into an expected fault set, and repeating Y times to obtain a final heuristic power grid mountain fire disaster expected fault set. The method can quickly obtain the power grid mass-sending expected fault set under the mountain fire disaster.
Description
Technical Field
The invention relates to the technical field of power grid protection, in particular to a method and a system for generating an expected failure set of a heuristic power grid mountain fire disaster.
Background
In recent years, with the change of fire custom for industry and agriculture, the Chinese forest fire disasters have a steep rise trend, and the number of forest fire hotspots exceeds 8 ten thousand in one year according to satellite monitoring hotspot data display. When the mountain fire occurs, the generated smoke particles and high-temperature ionization act to cause the air insulation of the power transmission line to be reduced, so that the mountain fire tripping accident of the power transmission line occurs. Because the mountain fire points are wide in multiple surfaces, a plurality of lines can trip and power failure at the same time in severe cases, and an important threat is formed to the safe operation of the power grid.
Currently, the power grid fault risk analysis is mainly focused on the aspects of power grid cascading failure characteristics and risk analysis, and the research on the power grid mass-sending fault condition is less. The power grid mass-sending faults have dimension disaster problems when a fault set is generated by adopting an enumeration method because the calculated amount grows exponentially along with the increase of the fault dimension.
Therefore, the method and the system for generating the expected fault set of the power grid mountain fire disaster can be used for heuristically searching and generating the expected fault set of the power grid mountain fire disaster, effectively reducing the scale of the fault set, overcoming the dimension problem and providing a theoretical basis for efficiently developing the risk analysis of the power grid mountain fire disaster.
Disclosure of Invention
The invention provides a heuristic generation method and system of an expected fault set of a power grid forest fire disaster, which are used for solving the technical problem that the fault set is difficult to comprehensively generate when the power grid mass-sending faults are researched in the prior art.
In order to solve the technical problems, the technical scheme provided by the invention is as follows:
a heuristic generation method of an expected failure set of a power grid forest fire disaster comprises the following steps:
s1: inverting and calculating an affected important line set according to the power grid mountain fire density prediction result;
s2: individually encoding all affected important lines; the codes of all affected important lines together form a fault combination X, x= [ X ] 1 ,x 2 ,…,x n ]The method comprises the steps of carrying out a first treatment on the surface of the Wherein x is j The code of the j-th line is that n is the number of affected important lines obtained by inversion;
s3: repeating S2 for T times by adopting a random sampling mode aiming at all affected important lines to generate T fault combinations to form a fault combination group;
s4: calculating a grid stability margin P for each fault combination in a fault combination group i ,i=1,2,…,T;
S5: calculating a current minimum stability margin P for each fault combination i best And a minimum stability margin G in T fault combinations best ;
S6: the following formula is adopted to calculate and generate the next batch of T fault combinations:
x i =x i +v i
in the formula, v i Migration speed for the ith fault combination; rand () is [0,1]Random numbers of (a); c 1 And c 2 Is a heuristic parameter;
s7: setting a power grid stability margin threshold U, wherein fault combinations lower than the power grid stability margin threshold are included in an expected fault set, and fault combinations higher than the power grid stability margin threshold are ignored;
s8: setting and repeatedly calculating the batch number Y, and repeating the steps S4 to S7 for Y times to obtain a final heuristic power grid mountain fire disaster expected failure set.
Preferably, a random sampling manner is adopted for all affected important lines, and the method comprises the following steps:
the random numbers between the affected important line assignments [0,1] are sampled, and the line with the value range of [0,0.5] of the random numbers is not included in the fault combination, and the line with the value range of (0.5, 1) of the random numbers is included in the fault combination.
Preferably, the grid stability margin P for each fault combination i I=1, 2, …, T; the method adopts the following calculation mode to calculate:
wherein T is the number of fault combinations in the expected fault set;a static grid stability margin for the ith group of faults;transient grid stability margin for the ith group of faults; />And (3) a dynamic power grid stability margin for the ith group of faults.
Preferably, c 1 And c 2 The value of (2).
The invention also provides a computer system comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of any of the methods described above when executing the computer program.
The invention also provides a computer storage medium having stored thereon a computer program which when executed by a processor performs the steps of any of the methods described above.
The invention has the following beneficial effects:
the heuristic generation method and system of the power grid forest fire disaster forecast fault set can heuristically and rapidly obtain the power grid mass-sending forecast fault set under the forest fire disaster, and the fault set considers important power grid fault combinations for influencing importance, so that the line omission probability of the important forest fire disaster is effectively reduced; the principle is clear, the operation is convenient, the method has an important guiding function on the high-efficiency analysis of the power grid risk under the large-scale mountain fire disaster, and the practical value is high.
In addition to the objects, features and advantages described above, the present invention has other objects, features and advantages. The invention will be described in further detail with reference to the accompanying drawings.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention. In the drawings:
fig. 1 is a flow chart of a method for generating an expected failure set of a grid forest fire disaster according to a heuristic method in a preferred embodiment 1 of the present invention;
fig. 2 is a schematic diagram of a mountain fire density prediction result according to the preferred embodiment 2 of the present invention.
Detailed Description
Embodiments of the invention are described in detail below with reference to the attached drawings, but the invention can be implemented in a number of different ways, which are defined and covered by the claims.
Example 1:
referring to fig. 1, the method for generating the expected failure set of the power grid forest fire disaster according to the embodiment includes the following steps:
s1: and inverting and calculating an affected important line set according to the power grid mountain fire density prediction result.
S2: individually encoding all affected important lines; the codes of all affected important lines together form a fault combination X, x= [ X ] 1 ,x 2 ,…,x n ]The method comprises the steps of carrying out a first treatment on the surface of the Wherein x is j For the coding of the j-th line, n is the number of affected important lines obtained by inversion.
S3: repeating S2 for T times by adopting a random sampling mode aiming at all affected important lines to generate T fault combinations to form a fault combination group; the following steps are preferably adopted for all affected important lines by adopting a random sampling mode:
the random numbers between the affected important line assignments [0,1] are sampled, and the line with the value range of [0,0.5] of the random numbers is not included in the fault combination, and the line with the value range of (0.5, 1) of the random numbers is included in the fault combination.
S4: calculating a grid stability margin P for each fault combination in a fault combination group i I=1, 2, …, T; preferably calculated as follows:
wherein T is the number of fault combinations in the expected fault set;a static grid stability margin for the ith group of faults;transient grid stability margin for the ith group of faults; />And (3) a dynamic power grid stability margin for the ith group of faults.
S5: calculating a current minimum stability margin for each fault combinationMinimum stability margin G in T fault combinations best ;
S6: the following formula is adopted to calculate and generate the next batch of T fault combinations:
x i =x i +v i
in the formula, v i Migration speed for the ith fault combination; rand () is [0,1]Random numbers of (a); c 1 And c 2 Is a heuristic parameter, c 1 And c 2 Is usually given a value of 2.
S7: and setting a power grid stability margin threshold U, wherein fault combinations lower than the power grid stability margin threshold are included in an expected fault set, and fault combinations higher than the power grid stability margin threshold are considered to have small influence on the power grid and can be ignored.
S8: setting and repeatedly calculating the batch number Y, and repeating the steps S4 to S7 for Y times to obtain a final heuristic power grid mountain fire disaster expected failure set.
Through the steps, the power grid mass-sending expected fault set under the mountain fire disaster can be obtained heuristically and rapidly, the fault set mainly considers the important power grid fault combination, and the line omission probability of the important mountain fire disaster is effectively reduced; the principle is clear, the operation is convenient, the method has an important guiding function on the high-efficiency analysis of the power grid risk under the large-scale mountain fire disaster, and the practical value is high.
Example 2:
the method for generating the expected fault set of the heuristic power grid mountain fire disaster of the embodiment comprises the following steps:
s1: and obtaining a mountain fire density prediction result according to a mountain fire density prediction module proposed by a disaster prevention and reduction national key laboratory of the power grid power transmission and transformation equipment (see figure 2). Inversion calculates the affected set of important lines as: {500kV line 1, 500kV line 5, 500kV line 8, 220kV line 9};
s2 to S7 of example 1 were performed; grid stability margin threshold u=0.7 in S7;
s8: setting repeated calculation batch number Y, and repeating the steps S4 to S7 for Y times to obtain a final heuristic power grid mountain fire disaster expected failure set, wherein the final heuristic power grid mountain fire disaster expected failure set is as follows: { [500kV line 1, 500kV line 5], [500kV line 5, 500kV line 8], [500kV line 1, 500kV line 5, 500kV line 8] }. The 220kV line 9 was found to have less impact on the grid and was negligible in generating the expected fault set.
Example 3:
the present embodiment provides a computer system comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of any of the embodiments described above when executing the computer program.
The present embodiment provides a computer storage medium having a computer program stored thereon, which when executed by a processor performs the steps of any of the embodiments described above.
In summary, according to the invention, by combining random sampling with power grid stability margin calculation and screening, a power grid mass-sending expected fault set under mountain fire disasters can be obtained heuristically and rapidly, the fault set is mainly considered to influence important power grid fault combinations, the scale of the fault set is effectively reduced, the dimension problem is overcome, and the line omission probability of the important mountain fire disasters is effectively reduced; the principle is clear, the operation is convenient, the method has an important guiding function on the high-efficiency analysis of the power grid risk under the large-scale mountain fire disaster, and the practical value is high.
The above description is only of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (6)
1. A method for generating an expected failure set of a heuristic power grid mountain fire disaster is characterized by comprising the following steps:
s1: inverting and calculating an affected important line set according to the power grid mountain fire density prediction result;
s2: individually encoding all affected important lines; the codes of all affected important lines together form a fault combination X, x= [ X ] 1 ,x 2 ,…,x n ]The method comprises the steps of carrying out a first treatment on the surface of the Wherein x is j The code of the j-th line is that n is the number of affected important lines obtained by inversion;
s3: repeating S2 for T times by adopting a random sampling mode aiming at all affected important lines to generate T fault combinations to form a fault combination group;
s4: calculating a grid stability margin P for each fault combination in a fault combination group i ,i=1,2,…,T;
S5: calculating a current minimum stability margin P for each fault combination i best And minimum stability in T fault combinationsMargin G best ;
S6: the following formula is adopted to calculate and generate the next batch of T fault combinations:
v i =v i +c 1 ×rand()×(P i best -x i )+c 2 ×rand()×(G best -x i )
x i =x i +v i
in the formula, v i Migration speed for the ith fault combination; rand () is [0,1]Random numbers of (a); c 1 And c 2 Is a heuristic parameter;
s7: setting a power grid stability margin threshold U, wherein fault combinations lower than the power grid stability margin threshold are included in an expected fault set, and fault combinations higher than the power grid stability margin threshold are ignored;
s8: setting and repeatedly calculating the batch number Y, and repeating the steps S4 to S7 for Y times to obtain a final heuristic power grid mountain fire disaster expected failure set.
2. The method for generating the expected failure set of the heuristic power grid mountain fire disaster according to claim 1, wherein the method adopts a random sampling mode for all affected important lines, and comprises the following steps:
the random numbers between the affected important line assignments [0,1] are sampled, and the line with the value range of [0,0.5] of the random numbers is not included in the fault combination, and the line with the value range of (0.5, 1) of the random numbers is included in the fault combination.
3. The method for generating a set of expected faults of a grid forest fire disaster according to claim 1, wherein the grid stability margin P of each fault combination i I=1, 2, …, T; the method adopts the following calculation mode to calculate:
4. The method for generating a set of expected faults in a power grid forest fire disaster as claimed in claim 1, wherein c 1 And c 2 The value of (2).
5. A computer system comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method of any of the preceding claims 1 to 3 when the computer program is executed.
6. A computer storage medium having stored thereon a computer program, characterized in that the program, when executed by a processor, realizes the steps in the method of any of the preceding claims 1 to 3.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911260341.1A CN111047467B (en) | 2019-12-10 | 2019-12-10 | Heuristic generation method and system of expected fault set of power grid forest fire disasters |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911260341.1A CN111047467B (en) | 2019-12-10 | 2019-12-10 | Heuristic generation method and system of expected fault set of power grid forest fire disasters |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111047467A CN111047467A (en) | 2020-04-21 |
CN111047467B true CN111047467B (en) | 2023-06-30 |
Family
ID=70235490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911260341.1A Active CN111047467B (en) | 2019-12-10 | 2019-12-10 | Heuristic generation method and system of expected fault set of power grid forest fire disasters |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111047467B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425686A (en) * | 2008-12-11 | 2009-05-06 | 国网电力科学研究院 | Electrical power system on-line safety and stability evaluation forecast failure collection adaptive selection method |
CN109118105A (en) * | 2018-08-28 | 2019-01-01 | 国网湖南省电力有限公司 | The risk analysis method and system of power grid mass-sending failure under mountain fire disaster |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976827B (en) * | 2010-12-01 | 2013-04-10 | 江西省电力公司 | Method for identifying candidate prevention and control measure of self-adaptive external-environmental electric power system |
-
2019
- 2019-12-10 CN CN201911260341.1A patent/CN111047467B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425686A (en) * | 2008-12-11 | 2009-05-06 | 国网电力科学研究院 | Electrical power system on-line safety and stability evaluation forecast failure collection adaptive selection method |
CN109118105A (en) * | 2018-08-28 | 2019-01-01 | 国网湖南省电力有限公司 | The risk analysis method and system of power grid mass-sending failure under mountain fire disaster |
Non-Patent Citations (3)
Title |
---|
邵振国 等.一种基于发电量优化分配的暂态稳定预防控制算法.《电力系统保护与控制》.2011,20-25页. * |
鲍海波 等.考虑新能源发电不确定性的静态电压稳定故障筛选与排序方法.《电力自动化设备》.2019,57-63页. * |
鲍颜红 等.基于支持向量机的在线暂态稳定故障筛选.《电力系统自动化》.2019,52-58页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111047467A (en) | 2020-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Masumoto et al. | Oceanic dispersion simulations of 137Cs released from the Fukushima Daiichi nuclear power plant | |
CN106128518A (en) | A kind of method obtaining the few group cross-section of high-precision fast neutron reaction pile component | |
CN107526872B (en) | Method for calculating thermal stress and deformation of 500kV ultrahigh-voltage cable | |
Rose et al. | Quantifying the hurricane catastrophe risk to offshore wind power | |
CN105117849B (en) | Grid nodes importance appraisal procedure based on electrical LeaderRank algorithms | |
CN111047467B (en) | Heuristic generation method and system of expected fault set of power grid forest fire disasters | |
CN111028101B (en) | Method and system for generating expected fault set of ice coating disaster of group intelligent power grid | |
CN111900720B (en) | Transmission network fragile line identification method based on double-layer webpage sorting algorithm | |
CN104182640B (en) | The out-of-limit Risk Monitoring method of urban distribution network current protection in the power station of charge and discharge containing electric vehicle | |
CN106951618B (en) | Multiple mountain fire faulty transmission line degree of risk layering rapid analysis method and system | |
CN117291418A (en) | Line lightning hazard risk assessment method and device based on distributed monitoring data | |
Tollefson | US electrical grid on the edge of failure | |
CN111371089B (en) | Power grid dynamic equivalence quantitative evaluation method and system | |
CN107451676B (en) | A kind of load forecasting method based on power grid | |
CN107508279B (en) | Stability simulation method for power network | |
CN113761749A (en) | Nuclear reactor probability safety margin analysis method, system, terminal and storage medium | |
CN107527127A (en) | The computational methods of RAW importances in a kind of probabilistic safety assessment | |
CN113554266A (en) | Power grid damage risk early warning method and system caused by strong wind under typhoon condition | |
Rabinlowitz | Effect of the fast nuclear electromagnetic pulse on the electric power grid nationwide: A different view | |
CN112418555A (en) | Rapid generation method and system for high-risk fault set of intensive power transmission channel | |
Wei et al. | Resilience Assessment Using Simulation System of Distribution Network under Extreme Weather | |
Fang et al. | Repairable k-out-n system work model analysis from time response | |
Ihtisham et al. | Modeling Extreme Values with Alpha Power Inverse Pareto Distribution | |
CN103336875A (en) | Engineering structure designing method considering uncertainty of human error | |
Kantz | Rare and Extreme Events |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |