Black-start power supply distribution multi-objective optimization method, device, equipment and medium

By analyzing the influencing factors during the black start process, utilizing membership functions and Monte Carlo sampling computer group recovery failure rates, and combining a greedy algorithm to optimize the recovery rate of critical loads, multi-objective optimization of black start power supply deployment was achieved. This solved the problems of slow recovery speed and insufficient reliability in large-scale power outages, and improved overall resilience and efficiency.

CN119030024APending Publication Date: 2024-11-26WUHAN UNIV
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411181605.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-26
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

Existing technologies are slow to restore power, lack reliability, have long recovery times, and result in significant losses when dealing with large-scale power outages.

Method used

By acquiring the internal and external factors that cause unit recovery failure during black start, and using membership functions and Monte Carlo sampling to calculate the unit recovery failure rate, combined with a greedy algorithm to optimize the recovery degree of critical loads, multi-objective optimization of black start power supply deployment is performed.

Benefits of technology

It improves the success rate and efficiency of black boot, shortens recovery time, and reduces accident losses.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119030024A_ABST
    Figure CN119030024A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of power systems, in particular to a black-start power supply distribution multi-objective optimization method and device, equipment and a medium, and the method comprises the steps: obtaining influence factors which cause unit recovery failure in a black-start process; calculating a unit recovery failure rate caused by internal factors in the influence factors based on a membership function, calculating a unit recovery failure rate caused by external factors in the influence factors based on Monte Carlo sampling, and performing unit recovery risk assessment in combination with the unit recovery failure rates caused by the internal and external factors; on the basis of balancing unit output, the important load recovery degree of a black-start stage is determined based on a greedy algorithm strategy, and multi-objective optimization of black-start power distribution is performed according to a unit recovery risk assessment result, the important load recovery degree, black-start recovery time and a plurality of constraint factors. Therefore, the problems of low recovery speed, insufficient reliability, long recovery time, large accident loss and the like when a large-area power failure accident is handled in the prior art are solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of power systems and automation technologies, and in particular to a method, device, equipment and medium for multi-objective optimization of black start power supply layout. Background Art

[0002] With the continuous expansion and complexity of the power system, the interconnection between major subsystems is becoming increasingly close, and the interdependence between local power grids has been significantly enhanced. At the same time, the deep integration of AC and DC power grids, the coexistence of multiple voltage levels, and the wide access to new energy sources constitute the distinctive characteristics of the development of contemporary power systems, but also make the system structure more complex and significantly increase operational uncertainty. In this context, minor faults in local power grids can easily trigger a domino effect, resulting in large-scale power outages. The rapid and reliable recovery of the power system after a major power outage is crucial. The installation and deployment plan of the black start power supply will directly affect the power system recovery process and become a key factor restricting the power grid recovery effect.

[0003] Based on actual needs, the concept of "bottom line power grid" came into being. By building a minimized power grid system that can still operate stably under extreme conditions, it ensures the basic guarantee of critical loads and people's livelihood electricity consumption, and becomes a key measure to enhance the emergency response capability of the power grid.

[0004] However, in actual black start recovery, the requirement for recovery reliability is often the highest. Any interference encountered by the unit to be started during the recovery process may lead to startup failure, which in turn causes secondary damage to the power grid and aggravates the power outage losses. Summary of the invention

[0005] The present application provides a black start power distribution multi-objective optimization method, device, equipment and medium to solve the problems of slow recovery speed, insufficient reliability, long recovery time and large accident losses in the prior art when dealing with large-scale power outage accidents.

[0006] The first aspect of the present application provides a multi-objective optimization method for black start power supply layout, including the following steps: obtaining influencing factors that lead to unit recovery failure during the black start process; calculating the unit recovery failure rate caused by internal factors in the influencing factors based on a membership function, calculating the unit recovery failure rate caused by external factors in the influencing factors based on Monte Carlo sampling, and performing unit recovery risk assessment based on the unit recovery failure rates caused by internal factors and external factors respectively; on the basis of balancing the unit output, determining the important load recovery degree in the black start phase based on a greedy algorithm strategy, and performing multi-objective optimization of black start power supply layout according to the unit recovery risk assessment result, the important load recovery degree, the black start recovery time and multiple constraints in the black start phase.

[0007] Optionally, the calculation formula for calculating the unit recovery failure rate caused by internal factors in the influencing factors based on the membership function is:

[0008]

[0009] in, To restore the path L i The line weight, The critical line weight for charging the unloaded line causing the black start unit to fail to recover, is the maximum line weight value of all restoration paths; To restore the path L i The transformer weights, is the maximum value of the transformer weights of all recovery paths; G is the unit to be started k Through the path L i The weight of the auxiliary machine started, is the critical auxiliary machine weight for the auxiliary machine equipment to be able to start safely, is the maximum auxiliary machine weight value among all units, p1(G k ) is the unit G to be restored k Via route L i The probability of recovery failure, For the path L i The probability of unit recovery failure caused by internal factor - charging of unloaded line, For the path L i The probability of unit recovery failure caused by internal factor 2, no-load transformer excitation inrush current, For the path L i The probability of unit recovery failure caused by the start-up of auxiliary units of three non-black start units due to internal reasons, For the path L i The probability of unit recovery failure caused by a certain internal factor.

[0010] Optionally, the unit recovery failure rate caused by external factors in the influencing factors is calculated based on Monte Carlo sampling, including: obtaining the maximum number of sampling times and the permanent failure rate of each branch; determining the branch state according to the permanent failure rate of each branch and the random vector, and determining the connectivity state between the non-black start unit and the black start power supply according to the branch state and the Dijkstra algorithm; counting the number of unit recovery failures according to the connectivity state, and calculating the unit recovery failure rate according to the number of unit recovery failures.

[0011] Optionally, the important load recovery degree in the black start phase is determined based on a greedy algorithm strategy, including: constructing a load importance sequence based on load levels and load power of a guaranteed grid; restoring loads in sequence according to the load importance sequence; and calculating the important load recovery degree based on the restored loads.

[0012] Optionally, multi-objective optimization of black start power supply distribution is performed based on unit recovery risk assessment results, important load recovery degree, black start recovery time and multiple constraints in the black start stage, including: constructing an objective function of a black start power supply multi-objective optimization mathematical model based on unit recovery risk assessment results, important load recovery degree and black start recovery time; solving the objective function based on multiple constraints in the black start stage, and determining a multi-objective optimization result of the black start power supply distribution based on the solution result.

[0013] Optionally, the objective function includes:

[0014]

[0015] Among them, f1 is the unit recovery risk, f2 is the important load recovery degree, f3 is the black start recovery time, a represents the black start unit set, b represents the non-black start unit set, t m i,BSU represents the recovery time of the i-th black start unit, t m j,NBSU represents the recovery time of the jth black start unit, D1 represents the restored primary load power, D2 represents the restored secondary load power, P D Represents the restored load power, P LD It represents the total power of grid load, and n represents the number of grid nodes.

[0016] Optionally, the multiple constraint factors include black start unit location constraints and capacity constraints, non-black start unit starting power constraints and time constraints, recovery path charging time constraints, generator power constraints, node power balance constraints and voltage constraints and branch power constraints.

[0017] The second aspect of the present application provides a multi-objective optimization device for black start power supply layout, including: an acquisition module, used to obtain influencing factors that cause unit recovery failure during the black start process; an evaluation module, used to calculate the unit recovery failure rate caused by internal factors in the influencing factors based on a membership function, calculate the unit recovery failure rate caused by external factors in the influencing factors based on Monte Carlo sampling, and perform unit recovery risk assessment based on the unit recovery failure rates caused by internal factors and external factors respectively; an optimization module, used to determine the important load recovery degree in the black start stage based on a greedy algorithm strategy on the basis of balancing the unit output, and perform multi-objective optimization of black start power supply layout according to the unit recovery risk assessment result, the important load recovery degree, the black start recovery time and multiple constraints in the black start stage.

[0018] The third aspect of the present application provides an electronic device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement a multi-objective optimization method for black start power distribution as described in the above embodiment.

[0019] The fourth aspect of the present application provides a computer-readable storage medium having a computer program stored thereon, which is executed by a processor to implement the multi-objective optimization method for black start power supply layout as described in the above embodiment.

[0020] Therefore, this application has at least the following beneficial effects:

[0021] The embodiment of the present application can accurately identify potential risk points by acquiring and analyzing various influencing factors that cause unit recovery failure during the black start process, including internal factors and external factors. The unit recovery failure rate caused by internal and external factors is calculated using methods such as membership function and Monte Carlo sampling, respectively, to achieve quantitative risk assessment; on the basis of balancing the unit output, the recovery degree of important loads in the black start phase is determined based on the greedy algorithm strategy, which helps to prioritize the recovery of the loads that are most critical to the system recovery process, thereby accelerating the overall recovery process. At the same time, the multi-objective optimization of black start power distribution is carried out in combination with the unit recovery risk assessment results, important load recovery degree, recovery time and multiple constraints, which not only focuses on the current recovery process, but also improves the overall resilience, significantly improving the success rate and efficiency of black start. As a result, the technical problems of slow recovery speed, insufficient reliability, long recovery time and large accident losses in the prior art when dealing with large-scale power outages are solved.

[0022] Additional aspects and advantages of the present application will be given in part in the description below, and in part will become apparent from the description below, or will be learned through the practice of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] The above and / or additional aspects and advantages of the present application will become apparent and easily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which:

[0024] Figure 1 A flowchart of a multi-objective optimization method for black start power point placement provided according to an embodiment of the present application;

[0025] Figure 2 A flow chart for calculating the unit recovery failure rate according to an embodiment of the present application;

[0026] Figure 3 A flow chart of load recovery optimization target calculation provided according to an embodiment of the present application;

[0027] Figure 4A flowchart of a multi-objective optimization method for black start power point placement provided according to an embodiment of the present application;

[0028] Figure 5 A schematic diagram of non-dominated sorting provided according to an embodiment of the present application;

[0029] Figure 6 A schematic diagram of a congestion operator provided according to an embodiment of the present application;

[0030] Figure 7 A schematic diagram of an elite retention strategy provided according to an embodiment of the present application;

[0031] Figure 8 A framework diagram of a multi-objective optimization method for black start power point placement provided according to an embodiment of the present application;

[0032] Fig. 9 A bottom-line grid topology diagram of an IEEE-118 node provided according to an embodiment of the present application;

[0033] Fig.10 A comparison chart of five Pareto optimal solution sets provided according to an embodiment of the present application;

[0034] Fig.11 This is an example diagram of a multi-objective optimization device for black start power point placement according to an embodiment of the present application;

[0035] Fig.12 Schematic diagram of the structure of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0036] The embodiments of the present application are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present application, and should not be construed as limiting the present application.

[0037] The following describes the multi-objective optimization method, device, equipment and medium of the black start power distribution of the embodiment of the present application with reference to the accompanying drawings. In view of the problem of unit startup failure mentioned in the above background technology, the present application provides a multi-objective optimization method for black start power distribution, in which various influencing factors that cause unit recovery failure during the black start process, including internal factors and external factors, are obtained and analyzed, and potential risk points can be accurately identified. The unit recovery failure rate caused by internal and external factors is calculated by using methods such as membership function and Monte Carlo sampling, and the quantitative assessment of risk is realized; on the basis of balancing the unit output, the important load recovery degree in the black start stage is determined based on the greedy algorithm strategy, which helps to prioritize the recovery of the load that is most critical to the system recovery process, thereby accelerating the overall recovery process. At the same time, the multi-objective optimization of black start power distribution is carried out in combination with the unit recovery risk assessment results, the important load recovery degree, the recovery time and multiple constraints, which not only focuses on the current recovery process, but also improves the overall resilience, and significantly improves the success rate and efficiency of black start. As a result, the problems of slow recovery speed, insufficient reliability, long recovery time and large accident losses in the prior art when dealing with large-scale power outages are solved.

[0038] Specifically, Figure 1 A flowchart of a multi-objective optimization method for black start power point placement provided in an embodiment of the present application.

[0039] like Figure 1 As shown, the black start power supply layout multi-objective optimization method includes the following steps:

[0040] In step S101, the influencing factors of the failure of unit recovery caused by the black start process are obtained.

[0041] Among them, black start can be the process of gradually restoring the entire power system by starting the units with self-starting capabilities in the system after a large-scale power outage in the power system. The influencing factors may include internal factors and external factors. Among them, internal factors may include unit equipment status, failure rate, etc., and external factors may include weather conditions, stability of external power supply, etc.

[0042] It can be understood that the embodiment of the present application can accurately identify potential risk points by acquiring and analyzing various influencing factors that lead to unit recovery failure during the black start process, thereby facilitating the subsequent quantification of unit recovery risks.

[0043] In step S102, the unit recovery failure rate caused by internal factors among the influencing factors is calculated based on the membership function, the unit recovery failure rate caused by external factors among the influencing factors is calculated based on Monte Carlo sampling, and the unit recovery risk assessment is performed by combining the unit recovery failure rates caused by internal factors and external factors respectively.

[0044] Among them, the membership function can be used to quantify the influence of internal factors on unit recovery failure, and Monte Carlo sampling can be used to simulate the uncertainty of external factors and estimate the unit recovery failure rate caused by external factors through a large number of random experiments.

[0045] It can be understood that the embodiment of the present application combines the membership function with the Monte Carlo sampling method to accurately quantify the internal and external influencing factors of the unit recovery failure during the black start process, and then comprehensively evaluates the unit recovery risk, which not only improves the accuracy and comprehensiveness of the risk assessment, but also optimizes resource allocation and enhances the recovery ability and resilience of the power system in the face of emergencies.

[0046] Specifically, considering the internal and external factors that lead to the unit recovery failure, the occurrence of any event will lead to the unit recovery failure. Therefore, the unit recovery failure rate is defined as Figure 2 As shown:

[0047]

[0048] Among them, p(G k ) indicates unit G k The probability of recovery failure, p1(G k ) represents the unit G to be restored due to internal factors k Via route L i The probability of recovery failure, p2(G k ) represents the non-black start unit G caused by external factors k The probability of recovery failure.

[0049] Based on the relative probability of non-black start unit recovery failure, the impact is quantified by combining the power loss caused by unit recovery failure, and the unit recovery risk during the black start process is evaluated:

[0050]

[0051] Among them, r(G k ) represents unit G k The risk of recovery, For unit G k The maximum output active power, For unit G i The maximum output active power, n represents the number of non-black start units.

[0052] The recovery risk of non-black start units in the guaranteed grid is summed to represent the unit recovery risk optimization target of the guaranteed grid:

[0053]

[0054] Among them, f1 represents the guaranteed grid unit recovery risk.

[0055] In the embodiment of the present application, the calculation formula for calculating the unit recovery failure rate caused by internal factors in the influencing factors based on the membership function is:

[0056]

[0057] in, To restore the path L i The line weight, The critical line weight for charging the unloaded line causing the black start unit to fail to recover, is the maximum line weight value of all restoration paths; To restore the path L i The transformer weights, is the maximum value of the transformer weights of all recovery paths; G is the unit to be started k Through the path L i The weight of the auxiliary machine started, is the critical auxiliary machine weight for the auxiliary machine equipment to be able to start safely, is the maximum auxiliary machine weight value among all units, p1(G k ) is the unit G to be restored k Via route L i The probability of recovery failure, For the path L i The probability of unit recovery failure caused by internal factor - charging of unloaded line, For the path L i The probability of unit recovery failure caused by internal factor 2, no-load transformer excitation inrush current, For the path L i The probability of unit recovery failure caused by the start-up of auxiliary units of three non-black start units due to internal reasons, For the path L i The probability of unit recovery failure caused by a certain internal factor.

[0058] In an embodiment of the present application, the unit recovery failure rate caused by external factors in the influencing factors is calculated based on Monte Carlo sampling, including: obtaining the maximum number of sampling times and the permanent failure rate of each branch; determining the branch state according to the permanent failure rate of each branch and the random vector, and determining the connectivity state between the non-black start unit and the black start power supply according to the branch state and the Dijkstra algorithm; counting the number of unit recovery failures according to the connectivity state, and calculating the unit recovery failure rate according to the number of unit recovery failures.

[0059] Among them, the maximum number of sampling times can be used to simulate the impact of the uncertainty of external factors on the unit recovery process, and the probability of unit recovery failure is estimated through multiple samplings. The permanent failure rate refers to the probability of a permanent failure in a branch of the power grid within a specific time period. The branch status refers to the current working status of a branch in the power grid, including normal, faulty or maintenance status. The number of unit recovery failures refers to the total number of times the unit failed to successfully recover to the normal operating state due to various reasons during multiple simulations or experiments.

[0060] It can be understood that the embodiment of the present application comprehensively analyzes the permanent failure rate of branches, random vectors, and utilizes the Dijkstra algorithm to accurately evaluate and optimize the connectivity between non-black start units and black start power supplies in the power system, and then statistically and computerizes the failure rate of unit recovery to improve the efficiency and stability of power system recovery and reduce economic losses.

[0061] Specifically, the unit recovery failure rate caused by external factors among the influencing factors is calculated based on Monte Carlo sampling. The specific steps are as follows:

[0062] S1.1. Randomly generate a vector with a dimension equal to the number of network branches. The internal elements of the vector are all random real numbers in the range of [0, 1]. Each dimensional element of the vector corresponds to a branch.

[0063] S1.2. Compare the element value of each dimension of the vector with the permanent failure rate of the corresponding branch. If the element value is less than the failure rate, it means that the branch has a permanent failure due to external factors and is shut down. Disconnect the branch.

[0064] S1.3. Based on the existing network topology under natural disaster attack, the Dijkstra algorithm is called to determine the connectivity status between each non-black start unit and the black start power supply; if there is no connectivity, it means that the non-black start unit cannot currently obtain the starting power from the black start power supply through any path, and the unit recovery fails;

[0065] S1.4. Repeat S1.1 to S1.3 until the maximum number of sampling times is met, and record the number of recovery failures of each non-black start unit;

[0066] S1.5. Calculate the probability of recovery failure p2(G k ), as follows:

[0067]

[0068] Among them, m(G k ) represents non-black start unit G k The number of failed recovery attempts, where M represents the maximum number of Monte Carlo samplings.

[0069] In step S103, on the basis of balancing the unit output, the important load recovery degree in the black start phase is determined based on the greedy algorithm strategy, and multi-objective optimization of the black start power supply layout is performed according to the unit recovery risk assessment results, important load recovery degree, black start recovery time and multiple constraints in the black start phase.

[0070] The greedy algorithm may be used to determine which loads are most important during the black start phase, and the important load recovery degree may be the recovery degree of the load that is most critical to the system recovery process during the black start phase.

[0071] It can be understood that the embodiment of the present application optimizes the recovery degree of important loads in the black start phase through a greedy algorithm, ensuring that under limited resources, the loads that are critical to system stability and operation are restored first, thereby improving the economy and social benefits of the recovery process; comprehensively considering multiple factors such as unit recovery risk and recovery time, the black start power supply layout is optimized with multiple objectives, ensuring that the best balance point is found between multiple objectives, thereby improving the overall recovery effect.

[0072] In an embodiment of the present application, the recovery degree of important loads in the black start phase is determined based on a greedy algorithm strategy, including: constructing a load importance sequence based on load levels and load power of a guaranteed grid; restoring loads in sequence according to the load importance sequence; and calculating the recovery degree of important loads based on the restored loads.

[0073] Among them, load level refers to the classification based on the importance and urgency of the load in the system, and the bottom-line grid refers to the network structure that can maintain basic power supply capacity in the event of serious failures or extreme circumstances in the power system.

[0074] It can be understood that the embodiment of the present application constructs a load importance sequence based on the load level and the load power of the bottom-line grid, which can clearly identify which loads have a higher priority during the system recovery process; performing load recovery according to the load importance sequence and calculating the important load recovery degree can ensure that resources are allocated more reasonably and efficiently, thereby enhancing system resilience.

[0075] Specifically, Figure 3 As shown in the figure, the recovery degree of important loads in the black start phase is determined based on the greedy algorithm strategy. The specific steps are as follows:

[0076] S2.1. Based on the recovery path of the units to be started, the load nodes involved in the recovery path in the grid are sorted from small to large according to the load level. For loads of the same level, priority is given to restoring the important loads covered by the bottom grid, and the small power loads are ranked first to increase the number of restored loads, thereby forming a load importance sequence;

[0077] S2.2, input the node at the front of the load importance sequence, and remove the input node from the sequence;

[0078] S2.3. Compare the sum of the powers of all restored loads with the minimum stable output of the started units. If it is less than the minimum stable output of the units, repeat S2.2.

[0079] S2.4. Output load recovery result.

[0080] It should be noted that the important load recovery degree is calculated based on the recovery load, as follows:

[0081]

[0082] Among them, f2 represents the restoration degree of the important load of the guaranteed power grid, D1 represents the restored primary load power, D2 represents the restored secondary load power, P D Represents the restored load power, P LD Indicates the total power of the grid load.

[0083] In an embodiment of the present application, multi-objective optimization of black start power supply distribution is performed based on unit recovery risk assessment results, important load recovery degree, black start recovery time and multiple constraints in the black start stage, including: constructing an objective function of a black start power supply multi-objective optimization mathematical model based on unit recovery risk assessment results, important load recovery degree, and black start recovery time; solving the objective function based on multiple constraints in the black start stage, and determining a multi-objective optimization result of the black start power supply distribution based on the solution result.

[0084] It can be understood that the embodiment of the present application constructs a multi-objective optimization mathematical model for black start power supply, comprehensively considers the unit recovery risk, important load recovery degree and recovery time, and solves the optimal black start power supply layout plan, which can maximize the restoration of the power supply capacity of the power system and ensure the stable operation of the power system.

[0085] Specifically, the multi-objective layout of black start power supply is solved, such as Figure 4 As shown, the specific steps are as follows:

[0086] S3.1, based on the first generation NSGA algorithm, introduce fast non-dominated sorting, crowding operator and elite retention strategy;

[0087] Among them, fast non-dominated sorting, such as Figure 5 As shown:

[0088] The basic idea of ​​fast non-dominated sorting is to define the number of individuals that dominate individual i as n. i , the set of individuals dominated by individual i is S i , non-dominated sorting is carried out around these two definitions. In the first non-dominated sorting, n i= 0 are classified into the first non-dominated layer F1, which means that they are not dominated by any individual. If the individual j in F1 corresponds to S j n of individual p in the set p -1=0, it is placed in the second dominant layer F2, and the process is repeated until all individuals are stratified.

[0089] Crowding operator, such as Figure 6 As shown:

[0090]

[0091] Among them, i is an individual, C i为 Crowding operator, f j is the jth objective function of multi-objective optimization, is the objective function f j Maximum value, Let x be the objective function f j Minimum value.

[0092] The crowding degree Ci of individual i is defined as the distance between two individuals i-1 and i+1 adjacent to i in the objective function space. First, the individual crowding degree is initially set to zero; individuals in the same dominant layer are sorted from small to large according to the jth objective function; a large number is assigned to the crowding degree of individuals at the boundaries of the sorting to give them a certain selection advantage; the crowding degree of the remaining individuals in the sequence is calculated according to the above formula.

[0093] Elite retention strategies, such as Figure 7 As shown:

[0094] The core of the elite retention strategy is to retain excellent individuals into the next generation population. First, the parent P t and offspring Q t The populations are merged to obtain a temporary population R of size 2N t ; Then, according to the results of the temporary population non-dominated layer sorting, the individuals are included in the new parent population P in order from low to high t+1 If the individuals in the kth dominant layer are placed, P t+1 If the size is larger than N, the individuals are included in P according to the order of crowding degree of individuals in the kth dominant layer from large to small. t+1 until its population size reaches N.

[0095] S3.2. Select real number encoding, where the number of decision variables is consistent with the chromosome length.

[0096] S3.3, adopting a binary competition selection strategy to select excellent chromosome genes and eliminate inferior individuals for selection operations;

[0097] Among them, the binary bidding competition selection strategy is as follows:

[0098] Randomly select two individuals from the parent population to compete, and the individual with better non-dominated sorting and crowding degree wins and is placed in the new population. Repeat the above process until the size of the new population reaches N. After the selection operation, a new population with better genes is obtained, from which the parent individual for the next crossover is selected.

[0099] S3.4. Randomly select two parent individuals, use the simulated binary crossover operator to perform a crossover operation, and exchange part of the chromosome gene information according to the crossover probability, as follows:

[0100]

[0101] Among them, c i,k refers to the k-th gene of offspring i, p i,k Represents the k-th dimension gene of the selected parent chromosome, u k is a random real number between [0,1], η c represents the cross-distribution index, β k is the cross-distribution index η c Determined randomly according to the above formula.

[0102] S3.5, adopt polynomial mutation strategy and consider the impact of mutation;

[0103] Among them, the polynomial mutation strategy is specifically:

[0104]

[0105] Among them, c k represents the k-th dimension gene of the offspring chromosome; p k Represents the k-th gene of the parent generation; Represents the upper limit of the k-th gene of the parent chromosome; Represents the lower limit of the k-th gene of the parent chromosome; the calculation method of δ is as follows:

[0106]

[0107] Among them, r k is a random real number between [0,1]; η m Represents the index of variation.

[0108] In the embodiment of the present application, the objective function includes:

[0109]

[0110] Among them, f1 is the unit recovery risk, f2 is the important load recovery degree, f3 is the black start recovery time, a represents the black start unit set, b represents the non-black start unit set, t mi,BSU represents the recovery time of the i-th black start unit, t m j,NBSU represents the recovery time of the jth black start unit, D1 represents the restored primary load power, D2 represents the restored secondary load power, P D Represents the restored load power, P LD It represents the total power of grid load, and n represents the number of grid nodes.

[0111] In an embodiment of the present application, multiple constraint factors include black start unit location constraints and capacity constraints, non-black start unit starting power constraints and time constraints, recovery path charging time constraints, generator power constraints, node power balance constraints and voltage constraints and branch power constraints.

[0112] Specifically, the black start unit position constraint is defined as:

[0113]

[0114] Among them, s black,i represents the location of the i-th black start unit, N bus Represents a collection of nodes in a power grid.

[0115] The black start unit capacity constraint is defined as:

[0116] 0 <C black,i ≤C max

[0117] Among them, C black,i represents the installed capacity of the i-th black start unit, C max Represents the upper limit of black start unit capacity.

[0118] The unit start time constraint is defined as:

[0119]

[0120] Among them, t s is the starting time of the non-black start unit, The maximum hot start time limit for non-black start units refers to the maximum power outage time during which the unit can be hot started. It is the minimum cold start time limit for non-black start units.

[0121] The unit starting power constraint is defined as:

[0122]

[0123] Where p represents the number of black start units in the system, represents the active power output of the i-th black start unit at time t, q represents the number of non-black start units that have been restored in the system, P represents the active power output of the jth non-black start unit at time t. st Indicates the starting power required by the next unit to be started.

[0124] The path charging time constraint is defined as:

[0125] t i,st ≥t j,st +t ij

[0126] Among them, t i,st represents the starting time of the unit i to be started, t j,st represents the startup time of the restored unit j, t ij It indicates the charging time of the recovery path from the restored system to the unit i to be started.

[0127] The generator power constraint is defined as:

[0128]

[0129] Among them, P Gi represents the active power generated by the i-th generator, represents the minimum active power allowed to be output by the i-th generator, represents the maximum active power allowed to be output by the i-th generator; Q Gi is the reactive power generated by the i-th generator set, is the minimum reactive power allowed to be output by the i-th generator set, is the maximum reactive power allowed to be output by the i-th generator set.

[0130] The node power balance constraint is defined as:

[0131]

[0132] Among them, P i is the active power flowing into node i, Q i is the reactive power injected into node i, V i is the voltage amplitude of node i, G ij is the branch conductance between nodes i and j, B ij is the branch susceptance between nodes i and j, δ ij is the voltage phase angle difference between nodes i and j.

[0133] The node voltage constraint is defined as:

[0134]

[0135] Among them, U i is the voltage value of the i-th node, represents the voltage lower limit of the ith node, U i max Represents the voltage upper limit of the i-th node.

[0136] The branch power constraint is defined as:

[0137]

[0138] Among them, P Li is the power flowing through the i-th line, The upper limit of the power transmitted on the ith line.

[0139] According to the multi-objective optimization method for black start power distribution proposed in the embodiment of the present application, by obtaining and analyzing various influencing factors that cause unit recovery failure during the black start process, including internal factors and external factors, potential risk points can be accurately identified. The unit recovery failure rate caused by internal and external factors is calculated using methods such as membership function and Monte Carlo sampling, thereby realizing a quantitative assessment of risk; on the basis of balancing the unit output, the recovery degree of important loads in the black start phase is determined based on the greedy algorithm strategy, which helps to prioritize the recovery of the loads that are most critical to the system recovery process, thereby accelerating the overall recovery process. At the same time, the multi-objective optimization of black start power distribution is carried out in combination with the unit recovery risk assessment results, the recovery degree of important loads, the recovery time, and multiple constraints, which not only focuses on the current recovery process, but also improves the overall resilience, significantly improving the success rate and efficiency of black start. As a result, the problems of slow recovery speed, insufficient reliability, long recovery time, and large accident losses in the prior art when dealing with large-scale power outages are solved.

[0140] The following will be combined Figure 8 The multi-objective optimization method for black start power supply layout is specifically described as follows:

[0141] S1. Classify the factors affecting the unit recovery failure caused by the black start process into internal factors and external factors, and calculate the unit recovery failure rate caused by internal factors based on the membership function;

[0142] Among them, the calculation formula for the unit recovery failure rate caused by internal factors in the influencing factors based on the membership function is:

[0143]

[0144] in, To restore the path L i The line weight, The critical line weight for charging the unloaded line causing the black start unit to fail to recover, is the maximum line weight value of all restoration paths; To restore the path L i The transformer weights, is the maximum value of the transformer weights of all recovery paths; G is the unit to be started k Through the path L i The weight of the auxiliary machine started, is the critical auxiliary machine weight for the auxiliary machine equipment to be able to start safely, is the maximum auxiliary machine weight value among all units, p1(G k ) is the unit G to be restored k Via route L i The probability of recovery failure, For the path L i The probability of unit recovery failure caused by internal factor - charging of unloaded line, For the path L i The probability of unit recovery failure caused by internal factor 2, no-load transformer excitation inrush current, For the path L i The probability of unit recovery failure caused by the start-up of auxiliary units of three non-black start units due to internal reasons, For the path L i The probability of unit recovery failure caused by a certain internal factor.

[0145] Taking into account the overvoltage and self-excitation caused by charging of the no-load line on the recovery path, the excitation inrush current of the no-load transformer, and the influence of starting the auxiliary equipment of the unit through the path, any of these events will lead to the failure of unit recovery. Therefore, the unit G caused by internal factors in the recovery process k The probability of recovery failure is as follows:

[0146]

[0147] Among them, p1(G k ) is the unit G to be restored k Via route L i The probability of recovery failure.

[0148] S2. Based on Monte Carlo sampling, the unit recovery failure rate caused by external factors is calculated, and combined with the calculation of the unit recovery failure rate caused by internal factors, a unit recovery risk assessment method is proposed;

[0149] The embodiment of the present application uses the IEEE-118 node system example to carry out simulation verification. The research on the multi-objective layout optimization of black start power supply is based on the guaranteed power grid; the guaranteed grid topology diagram of the IEEE-118 node system, such as Fig. 9As shown in the figure, the bottom grid is the red part in the figure. The bottom grid covers 46 generator nodes, 58 load nodes and 103 branches.

[0150] Among them, the classification of power load levels is shown in Table 1 below:

[0151] Table 1 Load level classification

[0152]

[0153]

[0154] Three additional FCB units are required as black start power sources. The additional FCB units can be installed at any node where the generator is located, and the upper limit of the unit installation capacity range is 1000MW. In the calculation of the unit recovery risk optimization target, the probability of permanent failure of each line due to extreme natural disasters is set to 0.15, and the number of Monte Carlo sampling iterations is set to 1000.

[0155] S3. Based on the greedy algorithm strategy, on the basis of balancing the output of the units, priority is given to restoring important loads during the black start phase as much as possible, and the restoration degree of important loads is proposed as the load recovery optimization target;

[0156] S4. Comprehensively consider the unit recovery risk, important load recovery degree and black start recovery time, and construct the objective function of the black start power supply multi-objective optimization mathematical model;

[0157] S5. Construct black start unit location constraints, black start unit capacity constraints, non-black start unit start time constraints and start power constraints, recovery path charging time constraints, generator power constraints, node power balance constraints, node voltage constraints, and branch power constraints respectively.

[0158] S6. Combined with the black start unit location constraints and installation capacity constraints; non-black start unit start time constraints and start power constraints; recovery path charging time constraints; generator power constraints, node power balance constraints, node voltage constraints, branch power constraints, considering the unit recovery risk of the black start power supply, the recovery degree of important loads and the black start recovery time, the NSGA-II optimization algorithm is used to solve and optimize the multi-objective layout of the black start power supply.

[0159] Specifically, the present embodiment sets the population size of the NSGA-II algorithm to 100, the crossover probability to 0.8, and the mutation probability to 0.2. The Pareto frontier graph obtained by solving is as follows: Fig.10As shown in the figure, the distribution of the Pareto optimal solution set in the objective function space, where the three coordinate axes represent the three objective functions of unit recovery risk, important load recovery degree and recovery time, and the five dots in the figure represent five Pareto optimal solution set black start power supply installation schemes, as shown in Table 2 below.

[0160] Table 2 Pareto optimal solution set black start power supply installation plan

[0161]

[0162]

[0163] In summary, the unit recovery risk of Scheme 1 is only 0.07, which is the smallest among the five schemes. It is conducive to the reliable startup of non-black start units and provides a power basis for the full recovery of the system, but its black start recovery time is the longest, and it takes a total of 122.8 minutes to recover; Scheme 3 has the shortest black start recovery time, which only takes 108.47 minutes, and can effectively improve the rapidity of power system recovery, but the unit recovery risk value is as high as 0.19, and the important load recovery degree is not dominant; Scheme 5 has an important load recovery degree of 0.26, which is the largest among the five schemes, but its corresponding unit recovery risk is equal to 0.24, which is the highest among the five schemes. At the same time, it takes 114.59 minutes to recover, which is not ideal in terms of black start recovery speed; Scheme 2 has non-optimal unit recovery risk, important load recovery degree and recovery time, but taking into account the optimization effects of the three objectives, its deployment plan has achieved a good balance among the three.

[0164] In actual black start power supply planning, you can choose a suitable layout plan based on the requirements of the specific region for black start power supply installation. If you focus on the reliability of unit recovery and hope to reduce the risk of unit recovery, you can choose plan 1; if there are many primary and secondary loads in the planning area and you focus on the recovery rate of important loads, you can choose plan 5; if you have high requirements for system recovery time, you can choose plan 3. If you consider all three goals at the same time and hope to achieve a certain balance, you can choose the layout method of plan 2.

[0165] The second black start power supply layout scheme is compared with the single-objective layout optimization scheme, and the unit recovery risk, important load recovery degree and black start recovery time of the two are analyzed and compared, as shown in Table 3 below.

[0166] Table 3 Comparison of black start power supply layout methods

[0167]

[0168] Compared with the single-objective layout results, the black start power layout scheme that comprehensively considers the three objective functions increased the recovery time by 3.70%, reduced the unit recovery risk by 11%, and increased the important load recovery by 26.67%. Although the multi-objective optimization scheme takes a slightly longer time to restore the system, the increase is within ten minutes, which has little impact on the overall system recovery. However, it has significantly improved the reduction of unit recovery risk and the increase of important load recovery. From the perspective of black start comprehensive performance, it is superior and can provide more diverse and reasonable layout schemes.

[0169] Next, a multi-objective optimization device for black start power distribution proposed in accordance with an embodiment of the present application will be described with reference to the accompanying drawings.

[0170] Fig.11 It is a block diagram of a multi-objective optimization device for black start power distribution according to an embodiment of the present application.

[0171] like Fig.11 As shown, the black start power distribution multi-objective optimization device 10 includes: an acquisition module 100, an evaluation module 200 and an optimization module 300.

[0172] Among them, the acquisition module 100 is used to obtain the influencing factors that cause the unit recovery failure during the black start process; the evaluation module 200 is used to calculate the unit recovery failure rate caused by internal factors in the influencing factors based on the membership function, and calculate the unit recovery failure rate caused by external factors in the influencing factors based on Monte Carlo sampling, and perform unit recovery risk assessment based on the unit recovery failure rates caused by internal factors and external factors respectively; the optimization module 300 is used to determine the important load recovery degree in the black start stage based on the greedy algorithm strategy on the basis of balancing the unit output, and perform multi-objective optimization of the black start power supply layout according to the unit recovery risk assessment results, important load recovery degree, black start recovery time and multiple constraints in the black start stage.

[0173] It should be noted that the aforementioned explanation of the embodiment of the black-start power supply location multi-objective optimization method is also applicable to the black-start power supply location multi-objective optimization device of this embodiment, and will not be repeated here.

[0174] According to the multi-objective optimization device for black start power distribution proposed in the embodiment of the present application, by acquiring and analyzing various influencing factors that cause unit recovery failure during the black start process, including internal factors and external factors, potential risk points can be accurately identified. The unit recovery failure rate caused by internal and external factors is calculated using methods such as membership function and Monte Carlo sampling, thereby realizing quantitative risk assessment; on the basis of balancing the unit output, the important load recovery degree in the black start phase is determined based on the greedy algorithm strategy, which helps to prioritize the recovery of the load that is most critical to the system recovery process, thereby accelerating the overall recovery process. At the same time, the multi-objective optimization of black start power distribution is carried out in combination with the unit recovery risk assessment results, important load recovery degree, recovery time and multiple constraints, which not only focuses on the current recovery process, but also improves the overall resilience, significantly improving the success rate and efficiency of black start. As a result, the problems of slow recovery speed, insufficient reliability, long recovery time and large accident losses in the prior art when dealing with large-scale power outages are solved.

[0175] Fig.12 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. The electronic device may include:

[0176] A memory 1201 , a processor 1202 , and a computer program stored in the memory 1201 and executable on the processor 1202 .

[0177] When the processor 1202 executes the program, the multi-objective optimization method for black start power supply layout provided in the above embodiment is implemented.

[0178] Furthermore, the electronic device further comprises:

[0179] The communication interface 1203 is used for communication between the memory 1201 and the processor 1202 .

[0180] The memory 1201 is used to store computer programs that can be executed on the processor 1202 .

[0181] The memory 1201 may include a high-speed RAM (Random Access Memory) memory, and may also include a non-volatile memory, such as at least one disk memory.

[0182] If the memory 1201, the processor 1202 and the communication interface 1203 are implemented independently, the communication interface 1203, the memory 1201 and the processor 1202 can be connected to each other through a bus and communicate with each other. The bus can be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.12 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0183] Optionally, in a specific implementation, if the memory 1201, the processor 1202 and the communication interface 1203 are integrated on a chip, the memory 1201, the processor 1202 and the communication interface 1203 can communicate with each other through an internal interface.

[0184] The processor 1202 may be a CPU (Central Processing Unit), or an ASIC (Application Specific Integrated Circuit), or one or more integrated circuits configured to implement the embodiments of the present application.

[0185] An embodiment of the present application also provides a computer-readable storage medium having a computer program stored thereon, the program being executed by a processor to implement the multi-objective optimization method for black start power supply layout as in the above embodiment.

[0186] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representations of the above terms are not necessarily directed to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or N embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.

[0187] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, a feature defined as "first" or "second" may explicitly or implicitly include at least one of the features. In the description of this application, "N" means at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0188] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, fragment or portion of code comprising one or N executable instructions for implementing the steps of a custom logical function or process, and the scope of the preferred embodiments of the present application includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present application belong.

[0189] It should be understood that the various parts of the present application can be implemented in hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, the steps or methods can be implemented in software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array, a field programmable gate array, etc.

[0190] A person of ordinary skill in the art may understand that all or part of the steps carried by the method for implementing the above-mentioned embodiment may be completed by instructing related hardware through a program, and the above-mentioned program may be stored in a computer-readable storage medium, which, when executed, includes one of the steps of the method embodiment or a combination thereof.

[0191] Although the embodiments of the present application have been shown and described above, it can be understood that the above embodiments are exemplary and cannot be understood as limitations on the present application. Ordinary technicians in this field can change, modify, replace and modify the above embodiments within the scope of the present application.

Claims

1. A multi-objective optimization method for black start power supply layout, characterized in that: The following steps are involved: Obtain the influencing factors of unit recovery failure during the black start process; The unit recovery failure rate caused by the internal factors among the influencing factors is calculated based on the membership function, the unit recovery failure rate caused by the external factors among the influencing factors is calculated based on Monte Carlo sampling, and the unit recovery risk assessment is performed by combining the unit recovery failure rates caused by the internal factors and the external factors respectively; On the basis of balancing the output of the units, the recovery degree of important loads in the black start phase is determined based on the greedy algorithm strategy, and multi-objective optimization of black start power supply distribution is performed according to the unit recovery risk assessment results, the important load recovery degree, the black start recovery time and multiple constraints in the black start phase.

2. The black start power supply layout multi-objective optimization method according to claim 1, characterized in that: The calculation formula for the unit recovery failure rate caused by internal factors in the influencing factors calculated based on the membership function is: in, To restore the path L i The line weight, The critical line weight for charging the unloaded line causing the black start unit to fail to recover, is the maximum line weight value of all restoration paths; To restore the path L i The transformer weights, is the maximum value of the transformer weights of all recovery paths; G is the unit to be started k Through the path L i The weight of the auxiliary machine started, is the critical auxiliary machine weight for the auxiliary machine equipment to be able to start safely, is the maximum auxiliary machine weight value among all units, p1(G k ) is the unit G to be restored k Via route L i The probability of recovery failure, For the path L i The probability of unit recovery failure caused by internal factor - charging of unloaded line, For the path L i The probability of unit recovery failure caused by internal factor 2, no-load transformer excitation inrush current, For the path L i The probability of unit recovery failure caused by the start-up of auxiliary units of three non-black start units due to internal reasons, For the path L i The probability of unit recovery failure caused by a certain internal factor.

3. The black start power supply layout multi-objective optimization method according to claim 1, characterized in that: The Monte Carlo sampling-based calculation of the unit recovery failure rate caused by external factors in the influencing factors includes: Get the maximum sampling times and the permanent failure rate of each branch; Determine the branch state according to the permanent failure rate and random vector of each branch, and determine the connectivity state between the non-black start unit and the black start power supply according to the branch state and Dijkstra algorithm; The number of unit recovery failures is counted according to the connectivity status, and the unit recovery failure rate is calculated according to the number of unit recovery failures.

4. The black start power supply layout multi-objective optimization method according to claim 1, characterized in that: The method of determining the important load recovery degree in the black start phase based on the greedy algorithm strategy includes: Construct a load importance sequence based on load levels and load power of the bottom grid; Restoring the loads in sequence according to the load importance sequence; The important load recovery degree is calculated according to the recovery load.

5. The black start power supply layout multi-objective optimization method according to claim 1, characterized in that: The multi-objective optimization of black start power distribution points according to the unit recovery risk assessment result, the important load recovery degree, the black start recovery time and multiple constraints in the black start stage includes: Constructing an objective function of a multi-objective optimization mathematical model of a black start power supply according to the unit recovery risk assessment result, the important load recovery degree, and the black start recovery time; The objective function is solved based on the multiple constraint factors in the black start stage, and the multi-objective optimization result of the black start power supply layout is determined according to the solution result.

6. The multi-objective optimization method for black start power supply layout according to claim 5, characterized in that: The objective function includes: Among them, f1 is the unit recovery risk, f2 is the important load recovery degree, f3 is the black start recovery time, a represents the black start unit set, b represents the non-black start unit set, t m i,BSU represents the recovery time of the i-th black start unit, t m j,NBSU represents the recovery time of the jth black start unit, D1 represents the restored primary load power, D2 represents the restored secondary load power, P D Indicates the restored load power, P LD It represents the total power of grid load, and n represents the number of grid nodes.

7. The multi-objective optimization method for black start power supply layout according to claim 5, characterized in that: The multiple constraint factors include black start unit location constraints and capacity constraints, non-black start unit starting power constraints and time constraints, recovery path charging time constraints, generator power constraints, node power balance constraints and voltage constraints and branch power constraints.

8. A multi-objective optimization device for black start power supply layout, characterized in that: include: An acquisition module, used to acquire the influencing factors causing the unit recovery failure during the black start process; An evaluation module, used to calculate the unit recovery failure rate caused by internal factors among the influencing factors based on a membership function, calculate the unit recovery failure rate caused by external factors among the influencing factors based on Monte Carlo sampling, and perform unit recovery risk evaluation based on the unit recovery failure rates caused by the internal factors and the external factors respectively; The optimization module is used to determine the important load recovery degree in the black start phase based on the greedy algorithm strategy on the basis of balancing the unit output, and perform multi-objective optimization of the black start power supply distribution according to the unit recovery risk assessment results, the important load recovery degree, the black start recovery time and multiple constraints in the black start phase.

9. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the multi-objective optimization method for black start power distribution as described in any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program or instruction stored thereon, characterized in that: When the computer program or instruction is executed, the multi-objective optimization method for black start power distribution according to any one of claims 1 to 7 is implemented.

Citation Information

Cited By

  • Power system recovery method and system of black-start power supply, medium and electronic equipment

    CN119496134A