Power system phasor measurement unit configuration method, device, equipment and medium
Through the improved extreme value optimization algorithm (τ-EO) combined with probability selection function and single-point variation operator, the local optimal problem of EO algorithm in the optimized configuration of the phasor measurement unit of the power system is solved, and the accuracy of the optimal solution is improved , ensuring the optimal configuration of the power system.
Patent Information
- Application Number
- CN202411210790.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-30
- Publication Date
- 2024-12-03
AI Technical Summary
The existing extreme value optimization algorithm (EO) is prone to fall into the local optimal solution in the optimization configuration problem of the phasor measurement unit of the power system, resulting in a large deviation from the obtained optimal solution and the actual optimal solution.
Using an improved extreme value optimization algorithm (τ-EO), by obtaining the bus topology diagram of the power system, constructing an optimized configuration mathematical model, using chromosome binary string encoding, combining probability selection functions and single-point variation operators, iterating Solve to avoid local optimality and improve the accuracy of the optimal solution.
It effectively avoids the algorithm from falling into local optimality, improves the optimal solution accuracy of the configuration of the phasor measurement unit of the power system, and ensures that the optimal solution is an optimal configuration solution for the power system.
Smart Images

Figure CN119066874A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of power systems, and in particular to a method, device, equipment and medium for configuring a phasor measurement unit in a power system. Background Art
[0002] The phasor measurement unit (PMU) was introduced in the early 1990s to measure the real-time voltage and current phasor values in the power system. Relying on the synchronization signal with an accuracy of 1us sent by the global positioning system (GPS), the PMUs configured on different buses can sample the voltage phasor values and the current phasor values of the branches at the same time. At present, many scholars have studied how to make full use of the phasor values sampled in real time by PMU for better power system analysis and control, such as power system state estimation, error diagnosis and transient signal analysis, and have achieved certain results.
[0003] In the power system state estimation, the control center estimates the voltage phasor values of the remaining nodes based on the voltage vector values of some buses collected in real time, so that the state of the entire power system can be observed. If a PMU is configured for each bus in the system, all state variables of the system can be directly observed without any further calculation. However, due to factors such as price and technology, it is neither economical nor necessary to configure a PMU on each bus. Therefore, it is of great significance to study how to ensure the complete observability of the system with the least number of PMUs.
[0004] If a binary integer variable is used to represent whether a PMU is configured on the bus, 1 means that the bus is configured with a PMU, and 0 means that the bus is not configured with a PMU, then the PMU optimization configuration problem can be regarded as a constrained 0-1 integer programming problem. The exhaustive method can obtain the exact solution to this problem. However, for large-scale power systems in the real world, the time overhead of this method is huge, so it is not feasible. In recent years, many scholars have conducted extensive and in-depth research on this problem and proposed many effective methods. These methods can be roughly divided into two categories: one is the mathematical programming method, such as the binary integer programming algorithm, which is used to solve the PMU optimization configuration problem of the system without fault and PMU N-1 fault considering zero injection bus and branch power flow. The other is a meta-heuristic-based method. Compared with the mathematical programming method, this type of method can often jump out of the local optimal solution and find the global optimal solution. For example, simulated annealing algorithm, genetic algorithm, immune genetic algorithm, taboo search algorithm, differential evolution algorithm and particle swarm algorithm. However, these algorithms often have many adjustable parameters, and different combinations of parameter setting values have a direct impact on the quality of the solution.
[0005] Inspired by the far-from-equilibrium dynamics of the self-organized critical phenomenon in statistical physics, Boettcher and Percus proposed an efficient and universal heuristic method, extreme optimization (EO), which does not converge to an equilibrium state, but will have intermittent equilibrium. The resulting volatility will bring the algorithm continuous search capabilities and the ability to jump out of local optimality. Compared with traditional metaheuristic-based methods, EO only updates a single chromosome, has no adjustable parameters at run time, and has only one mutation operator, which is easy to operate.
[0006] When applying the existing EO algorithm to the PMU optimization configuration problem, since it only selects the component with the worst fitness value to update in each iteration, the algorithm can easily fall into a local optimum, resulting in a large deviation between the obtained optimal solution and the actual optimal solution, and ultimately resulting in the obtained optimal solution not being the optimal phasor measurement unit configuration scheme for the power system. Summary of the invention
[0007] The present invention provides a method, device, equipment and medium for configuring a phasor measurement unit in a power system, which solves the problem that when the existing EO algorithm is applied to the PMU optimization configuration problem, the algorithm easily falls into a local optimum because it only selects the component with the worst fitness value to update in each iteration, resulting in a large deviation between the optimal solution obtained and the actual optimal solution.
[0008] In a first aspect, the present invention provides a method for configuring a phasor measurement unit in a power system, comprising the following steps:
[0009] Obtain the bus topology diagram of the power system, and construct an optimal configuration mathematical model with the minimum number of phasor measurement units of the bus in the bus topology diagram as the objective function and the observability of the power system as the constraint condition;
[0010] The optimal configuration mathematical model is solved to obtain the optimal phasor measurement unit configuration scheme of the power system, including:
[0011] Encode the configuration schemes of all buses in the power system to obtain a chromosome, wherein the chromosome includes a plurality of components, and the configuration of the phasor measurement unit on each bus is a component of the chromosome;
[0012] Generate an initial solution and set the initial solution as the current solution and the current optimal solution;
[0013] Obtain the local fitness value of each component in the current solution and sort multiple local fitness values, and obtain the component to be mutated according to the probability selection function;
[0014] Mutate the mutated component to obtain a new solution;
[0015] Compare the global fitness values of the current optimal solution and the new solution. If the global fitness value of the new solution is smaller than the global fitness value of the current optimal solution, then make the new solution the current optimal solution.
[0016] Let the new solution be the current solution and perform the above sorting, mutation and comparison iterations;
[0017] When the iteration is completed, the current optimal solution is output and the optimal phasor measurement unit configuration scheme of the power system is obtained.
[0018] Preferably, the objective function is as follows:
[0019]
[0020] Where N is the number of buses, x i is the configuration of the phasor measurement unit on bus i, x i =1 means that a PMU is configured on bus i, x i =0 means that there is no PMU configured on bus i;
[0021] The constraint conditions include a case where the zero injection bus is not considered and a case where the zero injection bus is considered, wherein, when the zero injection bus is not considered, the constraint conditions are as follows:
[0022]
[0023] In the formula, f i is the observability of bus i without considering the zero injection bus, a ij Is busbar i connected to busbar j?
[0024] Considering the zero injection bus, the constraints are as follows:
[0025]
[0026] In the formula, f new,i is the observability of bus i under the condition of zero injection, k is the bus number that is not i in the set S, f k is the observability of bus k, and S is the set of zero-injected bus and its adjacent buses.
[0027] Preferably, the local fitness value is obtained by the following formula:
[0028] Fitness local,i =OBJ(X i )-OBJ(X best )+Pen(X i ).
[0029] In the formula, Fitness local,i For xi The local fitness value, X i Based on x i The mutated chromosome, OBJ(X i ) is chromosome X i The objective function value, X best To iterate the chromosome with the best global fitness value so far, OBJ(X best ) is chromosome X best The objective function value, Pen(X i ) is chromosome X i The penalty value of
[0030] The global fitness value is obtained by the following formula:
[0031] Fitness global (X) = OBJ(X) + Pen(X).
[0032] in,
[0033]
[0034]
[0035] In the formula, Fitness global is the global fitness value of chromosome X, OBJ(X) represents the objective function value of chromosome X, Pen(X) is the penalty value of chromosome X, and p(x i ) is x i The penalty value is , and c is the positive penalty coefficient.
[0036] Preferably, the probability selection function is P(k)∝k -τ , where P is the probability and k -τ is a monotonically decreasing function, τ is a probability selection parameter, and the component to be mutated is the kth difference component.
[0037] Preferably, a single-point mutation operator is used to mutate the component to be mutated, as shown below:
[0038] x′ k =1-x k .
[0039] In the formula, x k is the component to be mutated, x′ k It is the mutated component.
[0040] In a second aspect, the present invention further provides a power system phasor measurement unit configuration device, comprising:
[0041] A construction module is used to obtain a bus topology diagram of the power system, and to construct an optimal configuration mathematical model with the minimum number of phasor measurement units of the bus in the bus topology diagram as the objective function and the observability of the power system as the constraint condition;
[0042] A solution module is used to solve the optimal configuration mathematical model to obtain the optimal phasor measurement unit configuration scheme of the power system;
[0043] The solution module includes:
[0044] An encoding module is used to encode the configuration schemes of all buses in the power system to obtain a chromosome, wherein the chromosome includes a plurality of components, and the configuration of the phasor measurement unit on each bus is a component of the chromosome;
[0045] A generation module is used to generate an initial solution, and the initial solution is set as the current solution and the current optimal solution;
[0046] A selection module is used to obtain the local fitness value of each component in the current solution and sort multiple local fitness values, and obtain the component to be mutated according to the probability selection function;
[0047] The mutation module is used to mutate the mutated components to obtain new solutions;
[0048] A comparison module is used to compare the global fitness value of the current optimal solution with that of the new solution. If the global fitness value of the new solution is smaller than that of the current optimal solution, the new solution is set as the current optimal solution.
[0049] Iteration module, used to make the new solution the current solution to perform the above-mentioned sorting, mutation and comparison iterations;
[0050] The output module is used to output the current optimal solution after the iteration is completed, so as to obtain the optimal phasor measurement unit configuration scheme of the power system.
[0051] In a third aspect, the present invention further provides a computer device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned method for configuring a phasor measurement unit of a power system when executing the program.
[0052] In a fourth aspect, the present invention further provides a computer-readable storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned power system phasor measurement unit configuration method is implemented.
[0053] Compared with the prior art, the present invention has the following beneficial effects:
[0054] The present invention first obtains the bus topology diagram of the power system, and then takes the minimum number of phasor measurement units of the bus in the bus topology diagram as the objective function and the observable power system as the constraint condition, constructs an optimal configuration mathematical model, converts the PMU optimal configuration problem into a constrained 0-1 integer programming problem, solves the optimal configuration mathematical model, and obtains the current optimal solution. In the solution process, the configuration schemes of all buses in the power system are first encoded to obtain chromosomes. The present invention provides a chromosome binary string encoding format based on the characteristics of the problem. Then, the local fitness value of each component in the current solution is obtained and multiple local fitness values are sorted, and the components to be mutated are obtained according to the probability selection function, and the components to be mutated are mutated to obtain a new solution, and finally the new solution is iterated to obtain the current optimal solution. The present invention defines a probability selection function for selecting components to avoid the algorithm from falling into a local optimum, improve the accuracy of the optimal solution obtained, and ensure that the optimal solution is the optimal phasor measurement unit configuration scheme of the power system. BRIEF DESCRIPTION OF THE DRAWINGS
[0055] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0056] Figure 1 It is the IEEE14 bus topology diagram;
[0057] Figure 2 is a schematic diagram of the chromosome structure of the present invention;
[0058] Figure 3 It is a schematic diagram of the variation operation of the present invention;
[0059] Figure 4 It is a convergence diagram of the τ-EO algorithm of an embodiment of the present invention on an IEEE14 bus test case;
[0060] Figure 5 It is a convergence diagram of the τ-EO algorithm of an embodiment of the present invention on an IEEE30 bus test case;
[0061] Figure 6 It is a convergence diagram of the τ-EO algorithm of an embodiment of the present invention on an IEEE39 bus test case;
[0062] Figure 7 It is a convergence diagram of the τ-EO algorithm of an embodiment of the present invention on an IEEE57 bus test case;
[0063] Figure 8It is a convergence diagram of the τ-EO algorithm of an embodiment of the present invention on an IEEE118 bus test case;
[0064] Fig. 9 The present invention is a flow chart of a method for configuring a phasor measurement unit in a power system. DETAILED DESCRIPTION
[0065] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0066] The bus voltage phasor value is usually used as the state quantity of the power system. If the observed value of the power system at a certain moment can be uniquely determined on this basis, the system is said to be observable. To examine whether the power system is observable, we can analyze it from the perspective of topological observability:
[0067] From the perspective of graph theory, the power system can be regarded as a graph G = (V, E) consisting of N vertices and b edges, where V represents the vertex set of the graph and E represents the edge set of the graph, which correspond to the busbar and branch sets of the system respectively. The measurement network constitutes a measurement subgraph G′ = (V′, E′), and has If the vertex set V′ of the measured subgraph G′ satisfies the vertex set V of the graph G That is, if the subgraph G′ contains all the vertices of the graph G, then the system is topologically observable.
[0068] The voltage phasor of a bus that has been configured with a PMU and the current phasor of each branch connected to the bus can be measured. Figure 1 In the present invention, if a PMU is configured on bus 11, the voltage phasor of the bus and the current phasors of the two branches connected to the bus can be directly measured.
[0069] If a PMU is installed at one end of a branch, the bus voltage phasor at the other end of the branch can be virtually measured according to Ohm's law. Figure 1 In the example, if a PMU is configured on bus 11, the voltage phasors on bus 6 and bus 10 can be virtually measured.
[0070] For a zero-injection bus, if the voltage phasor values of all buses connected to it except one can be directly or indirectly measured, the voltage phasor value of the bus can be obtained by Kirchhoff's law. Figure 1In the figure, bus 7 is a zero-injection bus, and bus 4, bus 8, and bus 9 are adjacent buses. If the voltage phasor values of any three of the four buses are known, the remaining one can be deduced by Kirchhoff's law.
[0071] According to the above rules, the topological observability analysis of the power system can be performed. If a bus voltage phasor can be measured directly or indirectly, the bus is called observable. If all buses in the power system are observable, the power system is observable. The present invention will study the PMU optimization configuration from the perspective of topological observability to ensure the observability of the power system. The present invention provides a method for configuring a phasor measurement unit in a power system, referring to Fig. 9 , including the following steps:
[0072] Step 1: Obtain the bus topology diagram of the power system, and construct an optimal configuration mathematical model with the minimum number of phasor measurement units configured on the bus in the bus topology diagram as the objective function and the observability of the power system as the constraint condition.
[0073] The PMU optimization configuration problem refers to how to locate the minimum number of buses on which to configure PMUs to make the system observable. From the definition, we can see that the goal of the PMU optimization configuration problem is to minimize the number of PMU configurations, using an N-dimensional vector X = (x1, x2, ..., x N ) is used to represent the PMU configuration on N buses in the power system, x i =1 means that a PMU is configured on bus i, x i =0 means that there is no PMU configured on bus i. Then the objective function of the PMU optimization configuration problem can be expressed as follows:
[0074]
[0075] While minimizing the number of PMUs, the entire system must be ensured to be observable. Without considering the zero injection bus, the system observability constraint can be expressed as follows:
[0076]
[0077] Among them, a ij Indicates whether busbar i is connected to busbar j. If so, then a ij =1, otherwise a ij =0. i Indicates the observability of busbar i. If f i ≥1, it means that busbar i can be measured directly or indirectly.
[0078] After the zero-injection bus is introduced, it can be seen from formula (2) that the observability constraints of it and its adjacent buses can be appropriately relaxed. If bus j is a zero-injection bus, let the set of bus j and its adjacent buses be S, then the observability constraints of the buses in S can be modified according to formula (2) as follows:
[0079]
[0080] Combining formula (1)-formula (3), the PMU optimization configuration problem is a constrained 0-1 integer programming problem.
[0081] Step 2: Solve the optimization configuration mathematical model to obtain the optimal solution.
[0082] For a minimization problem with n decision variables (corresponding to the n components of the chromosome), the basic EO operation steps are as follows:
[0083] Step 1: Randomly generate an initial solution S, and let the initial solution S be the current solution and the current optimal solution S best =S.
[0084] Step 2: For the current solution S, calculate each component x in S i The local fitness value λ i , i∈{1,2,...,n}.
[0085] Step 3: After sorting the local fitness values of all components, find the component with the worst fitness value x j .
[0086] Step 4: Based on x j Perform mutation operation to obtain a new solution S′.
[0087] Step 5: Set the new solution S′ as the current solution.
[0088] Step 6: If the objective function value C(S′) of S′ is less than the current optimal solution S best The objective function value C(S best ), set S best =S′.
[0089] Step 7: Repeat Step 2-Step 6 until the preset number of iterations is reached or a certain stop condition is met;
[0090] Step 8: Return the current optimal solution S best and its objective function value C(S best ).
[0091] The basic EO algorithm is prone to fall into the local optimum because it only selects the component with the worst fitness value for update in each iteration. In order to improve the ability of the algorithm to jump out of the local extreme point, the present invention introduces a probability selection parameter τ in the basic EO to obtain the τ-EO algorithm, which first sorts the fitness values of the components to obtain a permutation Π of all components, namely λ Π(1) ≤λ Π(2) ≤...≤λ Π(n) , if x j is the worst component, then j = Π(1). Then select the function P(k)∝k according to the probability -τ Select the kth difference component x k (k=Π(k)), where 1≤k≤n. k -τ It is a monotonically decreasing function and is one of the existing probability selection functions. Because it decreases monotonically, the probability of being selected is the largest when k=1, and the probability of being selected decreases when k=2, k=3, and k=4. This can prevent the algorithm from falling into the local optimum to a certain extent.
[0092] From formula (1) to formula (3), we can see that the PMU optimization configuration problem can be classified as a constrained integer programming problem. N-dimensional binary integer vector X = (x1, x2, ..., x N ) represents the configuration scheme of the bus PMU in the system, x i is the decision variable of the problem, which specifically indicates whether a PMU is configured on bus i. If a PMU is configured on bus i, then x i =1, otherwise x i = 0. Based on this, the chromosome of EO in the PMU optimization configuration problem can be encoded as a binary string, denoted as X, and each component is denoted as x i ,like Figure 2 shown.
[0093] Note that the PMU optimization configuration problem contains observability constraints (2) and (3), and the penalty function for chromosome X violating the constraints is defined as follows:
[0094]
[0095] in,
[0096]
[0097] Where c is a positive penalty coefficient. If Pen(X) = 0, it means that solution X is a feasible configuration. If Pen(X) > 0, it means that solution X is an infeasible configuration. From formula (4), we can see that the penalty value of solution X is the sum of the penalty values of each bus violating the observable constraint. For a specific solution X * =(x1 * ,x2 *,...,x N * ), if the system is observable under this configuration, then f i ≥1 or f new,i ≥1, i=1,2,...,N, and then the penalty value p(x i * )=0,i=1,2,...,N, according to formula (4), solve X * The penalty value Pen(X * )=0, indicating that the configuration is a feasible configuration. On the contrary, if the system is unobservable under this configuration, the penalty value p(x i * ) is a positive number c, according to formula (4), solve X * The penalty value Pen(X * )>0, it means that the configuration is an infeasible configuration.
[0098] Based on formula (4), the global fitness value of chromosome X is defined as:
[0099] Fitness global (X)=OBJ(X)+Pen(X) (5)
[0100] Among them, OBJ(X) represents the objective function value of chromosome X, that is, the number of configured PMUs. Pen(X) is the penalty value of chromosome X. From the definition, if chromosome X is a feasible solution, the global fitness value of X is its objective function value.
[0101] Define component x i The local fitness value of is:
[0102] Fitness local,i =OBJ(X i )-OBJ(X best )+Pen(X i ) (6)
[0103] Among them, X i Based on the component x i The mutated chromosome, OBJ(X i ) is chromosome X i The objective function value of X best To iterate the chromosome with the best global fitness value so far, OBJ(X best ) is chromosome X best The objective function value of Pen(X i ) is chromosome X i The penalty value is i is a feasible solution, then Pen(X i) is 0, if X i is an infeasible solution, then Pen(X i ) is greater than 0. Note that chromosome X i The sum of the objective function value and the penalty value is X i The global fitness value of , so formula (6) can be written as:
[0104] Fitness local,i =Fitness global (X)-OBJ(X best ) (7)
[0105] It can be seen from formula (7) that the global fitness value of the chromosome obtained by performing mutation operation based on the component with smaller local fitness value will also be smaller, which shows the consistency of the definition of local fitness value and global fitness value.
[0106] The execution process of the τ-EO algorithm in the PMU optimization configuration problem is as follows:
[0107] Step 9: Randomly generate an initial solution X = (x1, x2, ..., x N ), let the initial solution X be the current solution and the current optimal solution X best =X, iteration number = 0.
[0108] Step 10: For the current solution X, calculate each component x in X i The local fitness value Fitness local,i =OBJ(X i )-OBJ(X best )+Pen(X i ), i=1,2,...,N.
[0109] Step 11: Sort the local fitness values of all components to get λ Π(1) ≤λ Π(2) ≤...≤λ Π(N) , Π is a permutation of the component numbers, and then the probability selection function P(k)∝k -τ Find the kth difference component x j , j = ∏(k).
[0110] Step 12: Based on x j Perform mutation operation to obtain a new solution X′.
[0111] Step 13: Set the new solution X′ as the current solution.
[0112] Step 14: If the global fitness value of X′ is global (X′) is less than the current optimal solution X bestThe global fitness value Fitness global (X best ), set X best =X′.
[0113] Step 15: Repeat Step 10-Step 14 until the preset number of iterations is reached or a certain stop condition is met.
[0114] Step 16: Return the current optimal solution X best And its global fitness value Fitness global (X best ).
[0115] In the PMU optimization configuration problem, for two adjacent busbars, only one of them needs to be configured with PMU to make both busbars observable, which means that there is a coupling relationship between the PMU configurations on each busbar. If multiple point mutation operations are performed on chromosome X, it is very easy to produce infeasible solutions. In view of this situation, a single point mutation operator is proposed here to search the solution space.
[0116] Assume that the component x k Selected for mutation operation, its value can be modified according to the following formula:
[0117] x′ k =1-x k (8)
[0118] The other component values in chromosome X remain unchanged. Figure 3 In, x k The component is selected for mutation operation, before mutation x k =1, that is, PMU is configured on bus i. After the variation, according to formula (8), x k = 0, that is, the PMU is removed from bus k, and a new PMU configuration is obtained. Simulation experiments show that the τ-EO algorithm based on the single-point mutation operator can effectively traverse the solution space and find the solution with the least number of PMU configurations compared to some other commonly used optimization methods.
[0119] Based on the same concept, the present invention also provides a power system phasor measurement unit configuration device, including a construction module and a solution module.
[0120] The construction module is used to obtain the bus topology diagram of the power system, and to construct an optimal configuration mathematical model with the minimum number of phasor measurement units of the bus in the bus topology diagram as the objective function and the observability of the power system as the constraint condition.
[0121] The solution module is used to solve the optimal configuration mathematical model to obtain the optimal phasor measurement unit configuration scheme of the power system.
[0122] The solution module includes an encoding module, a generation module, a selection module, a mutation module, a comparison module, an iteration module and an output module.
[0123] An encoding module is used to encode the configuration schemes of all buses in the power system to obtain a chromosome, wherein the chromosome includes a plurality of components, and the configuration of the phasor measurement unit on each bus is a component of the chromosome;
[0124] The generation module is used to generate an initial solution, and the initial solution is set as the current solution and the current optimal solution.
[0125] The selection module is used to obtain the local fitness value of each component in the current solution and sort multiple local fitness values, and obtain the component to be mutated according to the probability selection function.
[0126] The mutation module is used to mutate the mutated components to obtain new solutions.
[0127] The comparison module is used to compare the global fitness value of the current optimal solution with that of the new solution. If the global fitness value of the new solution is smaller than that of the current optimal solution, the new solution is set as the current optimal solution.
[0128] The iteration module is used to make the new solution the current solution and perform the above-mentioned sorting, mutation and comparison iterations.
[0129] The output module is used to output the current optimal solution after the iteration is completed, and obtain the optimal phasor measurement unit configuration scheme of the power system.
[0130] The present invention also provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned power system phasor measurement unit configuration method when executing the program.
[0131] The present invention also provides a computer-readable storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned power system phasor measurement unit configuration method is implemented.
[0132] Example
[0133] In order to verify the effectiveness of the τ-EO algorithm in the PMU optimization configuration problem, this embodiment compares it with common methods such as genetic algorithm (GA), immune genetic algorithm (IGA), modified binary particle swarm algorithm (Modified BPSO), dual search, integer programming, tree search and taboo search on IEEE14, IEEE30, IEEE39, IEEE57 and IEEE118 bus benchmark test examples. The zero injection bus number of each test case is given in Table 1. For each benchmark test example, the τ-EO algorithm will be run independently 10 times. In all simulation experiments, the algorithm parameter τ is set to 1.5. The algorithm is implemented using matlab2008b, and the simulation experiment is run on a notebook with an Intel dual-core 2.1Ghz CPU and 3GB of memory.
[0134] Table 1 Location of zero injection bus in IEEE bus test system
[0135]
[0136] Figure 4-Figure 8 The figure shows the convergence characteristics of the τ-EO algorithm on five different IEEE bus test cases. It can be seen from the figure that the τ-EO algorithm has good convergence performance on all test cases. After about 100 iterations, the algorithm can find a configuration solution with a smaller number of PMUs required.
[0137] Table 2 compares the results of the τ-EO algorithm with GA, IGA, Modified BPSO, Dual Search, IntegerProgramming, Tree Search, and Tabu Search on different IEEE bus test cases. As can be seen from the table, τ-EO, IGA, and Modified BPSO can obtain the current optimal solution on different IEEE test cases, but compared with IGA and Modified BPSO, τ-EO has only one adjustable parameter.
[0138] Table 2 Comparison of the number of PMU configurations of different methods on IEEE test cases
[0139]
[0140] Table 3 lists the PMU bus distribution of the optimal solution obtained by the τ-EO algorithm on different IEEE test cases.
[0141] Table 3 PMU distribution bus number of the optimal solution on different IEEE test cases
[0142]
[0143] From the simulation results on IEEE14, IEEE30, IEEE39, IEEE57 and IEEE118 bus test cases, it can be seen that the τ-EO algorithm has a faster convergence speed and can obtain the current optimal solution on different test cases. At the same time, the implementation of the τ-EO algorithm is simple and efficient, and only requires one adjustable parameter.
[0144] The PMU optimization configuration problem has important research value in the power system. This paper applies the τ-EO algorithm to the PMU optimization configuration problem for the first time, and gives the chromosome binary string encoding format in combination with the characteristics of the problem, defines the global fitness value of the chromosome and the local fitness value of its components, and proposes a single-point mutation operator, which can be used to effectively search the problem solution space. The simulation results on the IEEE14, IEEE30, IEEE39, IEEE57 and IEEE118 bus test cases show the effectiveness of the τ-EO algorithm, and compared with several commonly used optimization algorithms, the τ-EO algorithm can find the optimal solution of the simulation example. At the same time, the τ-EO algorithm also has the advantages of simple implementation and few adjustable parameters. Considering that single PMU failure and single line failure are two common failure modes in the PMU optimization configuration problem, in future research work, we will try to use the τ-EO algorithm to solve the PMU optimization configuration problem integrating these two failure modes.
[0145] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.
[0146] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.
Claims
1. A method for configuring a phasor measurement unit in a power system, characterized in that: The following steps are involved: Obtain the bus topology diagram of the power system, and construct an optimal configuration mathematical model with the minimum number of phasor measurement units of the bus in the bus topology diagram as the objective function and the observability of the power system as the constraint condition; The optimal configuration mathematical model is solved to obtain the optimal phasor measurement unit configuration scheme of the power system, including: Encode the configuration schemes of all buses in the power system to obtain a chromosome, wherein the chromosome includes a plurality of components, and the configuration of the phasor measurement unit on each bus is a component of the chromosome; Generate an initial solution and set the initial solution as the current solution and the current optimal solution; Obtain the local fitness value of each component in the current solution and sort multiple local fitness values, and obtain the component to be mutated according to the probability selection function; Mutate the mutated component to obtain a new solution; Compare the global fitness values of the current optimal solution and the new solution. If the global fitness value of the new solution is smaller than the global fitness value of the current optimal solution, then make the new solution the current optimal solution. Let the new solution be the current solution and perform the above sorting, mutation and comparison iterations; When the iteration is completed, the current optimal solution is output and the optimal phasor measurement unit configuration scheme of the power system is obtained.
2. A method for configuring a phasor measurement unit in a power system according to claim 1, characterized in that: The objective function is as follows: Where N is the number of buses, x i is the configuration of the phasor measurement unit on bus i, x i =1 means that a PMU is configured on bus i, x i =0 means that there is no PMU configured on bus i; The constraint conditions include a case where the zero injection bus is not considered and a case where the zero injection bus is considered, wherein, when the zero injection bus is not considered, the constraint conditions are as follows: In the formula, f i is the observability of bus i without considering the zero injection bus, a ij Is busbar i connected to busbar j? Considering the zero injection bus, the constraints are as follows: In the formula, f new,i is the observability of bus i under the condition of zero injection, k is the bus number that is not i in the set S, f k is the observability of bus k, and S is the set of zero-injected bus and its adjacent buses.
3. A method for configuring a phasor measurement unit in a power system according to claim 2, characterized in that: The local fitness value is obtained by the following formula: Fitness local,i =OBJ(X i )-OBJ(X best )+Pen(X i ); In the formula, Fitness local,i For x i The local fitness value, X i Based on x i The mutated chromosome, OBJ(X i ) is chromosome X i The objective function value, X best To iterate the chromosome with the best global fitness value so far, OBJ(X best ) is chromosome X best The objective function value of Pen(X i ) is chromosome X i The penalty value of The global fitness value is obtained by the following formula: Fitness global (X)=OBJ(X)+Pen(X); in, In the formula, Fitnessglobal is the global fitness value of chromosome X, OBJ(X) represents the objective function value of chromosome X, Pen(X) is the penalty value of chromosome X, and p(x i ) is x i The penalty value is , and c is the positive penalty coefficient.
4. A method for configuring a phasor measurement unit in a power system according to claim 1, characterized in that: The probability selection function is P(k)∝k -τ , where P is the probability, k -τ is a monotonically decreasing function, τ is a probability selection parameter, and the component to be mutated is the kth difference component.
5. A method for configuring a phasor measurement unit in a power system according to claim 1, characterized in that: The single-point mutation operator is used to mutate the mutation component, as shown below: x′ k =1-x k ; In the formula, x k is the component to be mutated, x′ k It is the mutated component.
6. A power system phasor measurement unit configuration device, characterized in that: include: A construction module is used to obtain a bus topology diagram of the power system, and to construct an optimal configuration mathematical model with the minimum number of phasor measurement units of the bus in the bus topology diagram as the objective function and the observability of the power system as the constraint condition; A solution module is used to solve the optimal configuration mathematical model to obtain the optimal phasor measurement unit configuration scheme of the power system; The solution module includes: An encoding module is used to encode the configuration schemes of all buses in the power system to obtain a chromosome, wherein the chromosome includes a plurality of components, and the configuration of the phasor measurement unit on each bus is a component of the chromosome; A generation module is used to generate an initial solution, and the initial solution is set as the current solution and the current optimal solution; A selection module is used to obtain the local fitness value of each component in the current solution and sort multiple local fitness values, and obtain the component to be mutated according to the probability selection function; The mutation module is used to mutate the mutated components to obtain new solutions; A comparison module is used to compare the global fitness value of the current optimal solution with that of the new solution. If the global fitness value of the new solution is smaller than that of the current optimal solution, the new solution is set as the current optimal solution. Iteration module, used to make the new solution the current solution to perform the above-mentioned sorting, mutation and comparison iterations; The output module is used to output the current optimal solution after the iteration is completed, so as to obtain the optimal phasor measurement unit configuration scheme of the power system.
7. A computer device, characterized in that: It comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for configuring a phasor measurement unit of a power system as described in any one of claims 1 to 5 is implemented.
8. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the method for configuring a phasor measurement unit of a power system according to any one of claims 1 to 5 is implemented.
