Optimal configuration method and system of electric energy quality measuring device for improving Levy flight

Through the improved Levi flight binary particle swarm algorithm, the installation location and quantity of the power quality measurement device is optimized, which solves the problem of high configuration cost and difficult to achieve global observability of the power quality measurement device in the power system, and achieves more efficient power System monitoring and reduce installation costs.

CN118982159APending Publication Date: 2024-11-19HAINAN POWER GRID CO LTD ELECTRIC POWER RES INST
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410820101.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-06-24
Publication Date
2024-11-19

AI Technical Summary

Technical Problem

The existing optimization configuration methods for power quality measurement devices are costly and difficult to achieve globally considerable coverage. In addition, traditional particle swarm algorithms are prone to fall into local optimal solutions.

Method used

The improved Levi flight binary particle swarm algorithm is adopted to obtain node system information, build an optimized configuration objective function, and solve the objective function using constraints to optimize the installation location and quantity of the power quality measurement device to ensure that the system is globally considerable.

Benefits of technology

It effectively reduces the number of installations of the power quality measurement device, reduces the layout and configuration costs, and improves the search accuracy of the algorithm, avoids the fall of local optimal solutions, and improves the monitoring coverage effect of the power system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118982159A_ABST
    Figure CN118982159A_ABST
Patent Text Reader

Abstract

The invention discloses an optimal configuration method and system of an electric energy quality measuring device for improving Levy flight. The method comprises the following steps: acquiring information of a node system; constructing an optimal configuration objective function of the electric energy quality measuring device; constraining the target function by using a constraint condition; and solving the objective function by improving the Levy flight binary particle swarm optimization to obtain an optimal power quality measurement device optimal configuration scheme. Aiming at the economical efficiency of the electric energy quality measuring device in an electric power system, an optimal configuration objective function is constructed, constraint conditions are considered, and an optimal configuration scheme of the electric energy quality measuring device is obtained by using an improved Levy flight binary particle swarm optimization algorithm. After configuration optimization, the installation number is obviously reduced, and the installation cost required by layout configuration can be effectively reduced; an improved Levy flight mechanism is introduced into a binary particle swarm algorithm, the defect that a traditional particle swarm algorithm is prone to falling into local optimum is effectively overcome, and the search precision of the algorithm is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of power quality measurement, and in particular to an optimized configuration method and system for improving a power quality measurement device of Levi's flight. Background Art

[0002] With the advancement of large-scale grid connection of new energy low-voltage side, the energy field is undergoing an unprecedented transformation. This transformation has brought many opportunities, such as the use of sustainable energy and reduced dependence on traditional energy. However, it also faces some challenges and problems, one of which is the challenge of harmonic problems. In order to solve the harmonic problem, the distribution system needs a smarter and more flexible management method, which includes real-time monitoring and control technology, that is, including the optimization configuration of power quality measurement devices, so as to identify and respond to harmonic problems in a timely manner.

[0003] By using high-precision data acquisition and analysis tools and more rationally installing power quality measurement devices, the source of harmonic problems can be quickly identified and appropriate measures can be taken to reduce harmonic levels. However, due to the scale of the power system and the high cost of power quality measurement devices, it is difficult for power quality measurement devices to cover the entire network.

[0004] Therefore, an intelligent strategy is needed to install limited devices in suitable locations to achieve the minimum economic cost and obtain more harmonic status information. Through the application of intelligent strategies, the installation location of the device can be optimized to ensure coverage of the most representative areas while minimizing the number of devices. In this way, harmonic problems can be monitored more effectively and corresponding measures can be taken in time to reduce the harmonic level. Summary of the invention

[0005] In view of the above-mentioned problems, the present invention is proposed.

[0006] Therefore, the technical problem solved by the present invention is: the existing power quality measurement device optimization configuration method has high cost, and how to solve the problem of achieving system global observability with minimum installation cost. In order to solve the above technical problems, the present invention provides the following technical solutions: improve the power quality measurement device optimization configuration method of Levi Flight, including:

[0007] Get the node system information;

[0008] Construct objective function for optimizing configuration of power quality measurement devices;

[0009] Use constraints to constrain the objective function;

[0010] By improving the Levy flight binary particle swarm algorithm, the objective function is solved and the optimal configuration scheme of the power quality measurement device is obtained.

[0011] As a preferred solution of the method for optimizing configuration of the power quality measurement device of the present invention, the information of the node system includes obtaining the number, location, line impedance and susceptance of nodes in the system;

[0012] The connection between nodes is determined by line impedance admittance, and the weight of the node is considered during the measurement process to achieve optimization;

[0013] Assume that the initial weight of all nodes in the system is 0;

[0014] If a node is connected to m nodes, the weight of the node is increased by 0.5m;

[0015] If a node is connected to new energy sources such as photovoltaics and wind power, the weight of the node will be increased by 2.

[0016] As a preferred solution of the method for optimizing configuration of power quality measurement devices described in the present invention, the objective function includes constructing an optimal configuration objective function f(x) of the power quality measurement device with the installation quantity as the target:

[0017] minf(x)=x 1 +x 2 +·…·+x j +·…·+x n

[0018] Where n represents the number of nodes in the system; x j Indicates whether the jth node in the system is equipped with a power quality measurement device. If the node needs to be equipped with a measurement device, let x j is 1 if the value is true, otherwise it is 0.

[0019] As a preferred solution of the method for optimizing the configuration of the power quality measurement device described in the present invention, the constraint conditions include: using the theory of graph theory to regard the system as a graph G=(V, E) consisting of N vertices and B edges;

[0020] Among them, V represents the vertex set of the graph, and E represents the edge set;

[0021] The measurement network forms a measurement subgraph G'=(V',E'), and has

[0022] If the relationship between graph G' and graph G satisfies That is, if graph G' contains all the vertices of graph G, then the system topology is said to be observable.

[0023] As a preferred solution of the method for optimizing configuration of the power quality measurement device of the present invention, the constraint conditions also include the constraint conditions for realizing global observability of the power quality measurement device based on the observable topology of the power node system:

[0024]

[0025] Where n represents the number of nodes in the system; b ij Indicates that the elements in the association matrix between each node are constructed according to the network topology of the system. If nodes i and j are the same node or connected nodes, then let b ij is 1, otherwise it is 0; (x 1 ,x 2 ,...,x n ) represents the layout of the power quality measurement device at each node in the system. If the power quality measurement device is arranged at node i, then let x i is 1 if the value is true, otherwise it is 0.

[0026] As a preferred solution of the method for optimizing the configuration of the power quality measurement device described in the present invention, the improved Levy flight binary particle swarm algorithm includes initializing a population size N, an inertia factor ω=1 and an acceleration coefficient c 1 =c 2 =1.5 particle swarm, the position and speed of the particles are randomly given, and the iteration counter t=0;

[0027] The particles represent nodes of the power system, and the positions of the particles represent the installation status of the power quality measurement devices at the power system nodes at each iteration;

[0028] Calculate the fitness value of each particle, expressed as the objective function Store the fitness value of the particle in p best In the population, the fitness value of the individual with the best fitness value is stored in g best Among them, p best represents the optimal fitness value of an individual; g best Represents the optimal fitness value of the population;

[0029] Update the iteration counter t = t + 1 and the individual optimal value of the particle position. If f(t + 1) < f(t), then let Otherwise, in, Represents the optimal fitness value of the individual at the tth iteration; Represents the optimal fitness value of the population at the tth iteration;

[0030] Update the global optimal value according to the individual optimal value. Then otherwise Indicates the optimal fitness value of the individual at the t+1th iteration; Indicates the optimal fitness value of the population at the t+1th iteration;

[0031] Calculate the velocity of each particle

[0032]

[0033] in, Represents the particle velocity at the tth iteration: represents the particle velocity at the t+1th iteration; represents the individual fitness value of the i-th particle in the t-th iteration; represents the population fitness value of the ith particle in the tth iteration; rand() represents a random number between (0,1);

[0034] With the help of the S-shaped threshold function s(v ij )Convert the value of particle swarm velocity to [0,1] to obtain a discrete binary space:

[0035]

[0036] Among them, x i represents the i-th particle in the population; x ij represents the position j of the i-th particle; represents the position j of the i-th particle at the t-th iteration; represents the velocity of the ith particle at the tth iteration; v ij represents the velocity of the i-th particle at position j.

[0037] As a preferred solution of the method for optimizing configuration of the power quality measurement device described in the present invention, wherein: the improved Levy flight binary particle swarm algorithm further includes applying the improved Levy flight to the binary particle swarm algorithm to update the particle position;

[0038]

[0039] Among them, α represents the step size scaling factor, which is usually 0.01; represents point-to-point multiplication; T represents the iteration period; λ = exp[(1-T) / (T+1-t)]; Levy(β) represents the Levy random search path;

[0040] Since the Levy distribution is very complex, the Mantegna algorithm is used to simulate:

[0041]

[0042] Where β = 1.5; Γ(β) represents the standard gamma function; s represents the Levy step length and satisfies:

[0043] s=μv 1 / β ≥0

[0044] Among them, μ and v are normally distributed and satisfy μ~N(0,σ 2 ); v~N(0,1);

[0045] σ=[(Γ(1+β)sin(πβ2)) / (βΓ(1+β2)2 (β-1)2 )] 1β

[0046] Determine whether the iteration is over. If it is not over, return to step 2 to continue optimizing. Otherwise, end the loop and give the optimal solution.

[0047] An optimized configuration method for an improved Levy flight power quality measurement device using the method of the present invention is characterized by:

[0048] Perception unit, obtains information of node system;

[0049] The configuration unit constructs an objective function for optimizing the configuration of the power quality measurement device; and constrains the objective function using constraint conditions;

[0050] The computing unit solves the objective function by improving the Levy flight binary particle swarm algorithm and obtains the optimal configuration scheme of the power quality measurement device.

[0051] A computer device comprises: a memory and a processor; the memory stores a computer program, wherein: the processor implements the steps of any one of the methods of the present invention when executing the computer program.

[0052] A computer-readable storage medium stores a computer program, wherein: when the computer program is executed by a processor, the steps of any one of the methods of the present invention are implemented.

[0053] Beneficial effects of the present invention: The improved Levy flight power quality measurement device optimization configuration method provided by the present invention constructs an optimization configuration objective function for the economy of the power quality measurement device in the power system, takes into account the constraints, and uses the improved Levy flight binary particle swarm algorithm to solve and obtain the power quality measurement device optimization configuration scheme. After the configuration is optimized, the number of installations is significantly reduced, which can effectively reduce the installation cost required for the layout configuration; the improved Levy flight mechanism is introduced into the binary particle swarm algorithm, which effectively overcomes the disadvantage that the traditional particle swarm algorithm is prone to fall into the local optimum, and improves the search accuracy of the algorithm. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.

[0055] Figure 1 An overall flow chart of the method for optimizing the configuration of the power quality measurement device for improving Levi's flight provided by the first embodiment of the present invention;

[0056] Figure 2 The IEEE-30 node system topology diagram in the method for optimizing the configuration of the power quality measurement device of the improved Levy flight provided by the second embodiment of the present invention;

[0057] Figure 3 Iterative diagram of binary particle swarm algorithm under IEEE-30 node system in the method for optimizing configuration of power quality measurement device of improved Levy flight provided by the second embodiment of the present invention;

[0058] Figure 4 Iteration diagram of improved Levy flight binary particle swarm algorithm under IEEE-30 node system in the power quality measurement device optimization configuration method of improved Levy flight provided by the second embodiment of the present invention;

[0059] Figure 5 The IEEE-39 node system topology diagram in the method for optimizing the configuration of the power quality measurement device of the improved Levy flight provided by the second embodiment of the present invention;

[0060] Figure 6 Iterative diagram of binary particle swarm algorithm under IEEE-39 node system in the optimized configuration method of power quality measurement device of improved Levy flight provided by the second embodiment of the present invention;

[0061] Figure 7 Iterative diagram of improved Levy flight binary particle swarm algorithm under IEEE-39 node system in the improved Levy flight power quality measurement device optimization configuration method provided in the second embodiment of the present invention. DETAILED DESCRIPTION

[0062] In order to make the above-mentioned purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are described in detail below in conjunction with the drawings of the specification. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary persons in the art without creative work should fall within the scope of protection of the present invention.

[0063] Example 1

[0064] Reference Figure 1 , as an embodiment of the present invention, provides an optimized configuration method for improving the power quality measurement device of Levi Flight, comprising:

[0065] S1: Get the node system information.

[0066] Furthermore, the information of the node system includes obtaining the number, location, line impedance and susceptance of the nodes in the system. The connection between the nodes is determined by line impedance and admittance, and the weight of the node is considered in the measurement process to achieve optimization.

[0067] Assume that the initial weight of all nodes in the system is 0.

[0068] If a node is connected to m nodes, the weight of the node is increased by 0.5m.

[0069] If a node is connected to new energy sources such as photovoltaics and wind power, the weight of the node will be increased by 2.

[0070] For example, when a node is connected to three other common nodes and also connected to a node connected to wind power, the total weight of the node is 3.5.

[0071] S2: Construct the objective function for optimizing the configuration of the power quality measurement device; and use constraint conditions to constrain the objective function.

[0072] With the overall goal of achieving global observability of the power system under the background of high proportion of new energy access, the objective function f(x) for optimizing the configuration of power quality measurement devices with the number of installations as the target is constructed, as shown in formula (1):

[0073] minf(x)=x 1 +x 2 +·…·+x j +·…·+x n (1)

[0074] In formula (1), n ​​represents the number of nodes in the power system; x j represents whether the jth node in the system is equipped with a power quality measurement device. If the node needs to be equipped with a measurement device, let x j is 1, otherwise it is 0. The smaller the value of the objective function f(x) obtained after algorithm iteration, the fewer power quality measurement devices are required to achieve global observability of the power system.

[0075] Based on graph theory, the system is considered as a graph G = (V, E) consisting of N vertices and B edges, where V is the vertex set of the graph and E is the edge set. The measurement network forms a measurement subgraph G' = (V', E'), and there is As shown in the figure, the relationship between G' and graph G satisfies That is, if graph G' contains all the vertices of graph G, the system topology is considered observable. Based on the observability of the power node system topology, the constraint conditions for achieving the global observability of the power quality measurement device are determined, as shown in formulas (2)-(3):

[0076]

[0077]

[0078] In formulas (2)-(3), n represents the number of nodes in the system; b ij It is to construct the elements of the association matrix between each node according to the network topology of the system. If nodes i and j are the same node or connected nodes, then let b ij is 1, otherwise it is 0; (x 1 ,x 2 ,…,x n ) represents the layout of the power quality measurement device at each node in the system. If the power quality measurement device is arranged at node i, then let x i is 1 if the value is true, otherwise it is 0.

[0079] Formulate layout rules for power quality measurement devices. If the i-th node is equipped with a power quality measurement device, the voltage phasor of the node and the current phasor of the branch connected to it can be directly measured by the power quality measurement device, and the i-th node is directly observable. If the i-th node is equipped with a power quality measurement device, the voltage phasors of all its adjacent nodes can be calculated by Kirchhoff's voltage and current laws, and all nodes adjacent to the i-th node are indirectly observable. If only one branch current of a node is unknown, it can be calculated by Kirchhoff's current law through the currents of other branches.

[0080] S3: By improving the Levy flight binary particle swarm algorithm, the objective function is solved and the optimal configuration scheme of the power quality measurement device is obtained.

[0081] The Levy flight binary particle swarm algorithm is improved to solve the objective function and obtain the optimal configuration scheme of the power quality measurement device.

[0082] Step 1: Design an improved Levy flight binary particle swarm algorithm. First, initialize the population size N, inertia factor ω = 1 and acceleration coefficient c 1 =c 2 =1.5, the position and speed of the particles are randomly given, and the iteration counter t=0.

[0083] Step 2: Calculate the fitness value of each particle, i.e., the objective function of the present invention. Store the fitness value of the particle in p bestIn the population, the fitness value of the individual with the best fitness value is stored in g best Among them, p best represents the optimal fitness value of an individual; g best represents the optimal fitness value of the population; n represents the number of system nodes.

[0084] Step 3: Update the iteration counter t=t+1 and the individual optimal value of the particle position. If f(t+1)<f(t), then let Otherwise, in, Represents the optimal fitness value of the individual at the tth iteration; Represents the optimal fitness value of the population at the tth iteration;

[0085] Step 4: Update the global optimal value based on the individual optimal value. Then otherwise in, Indicates the optimal fitness value of the individual at the t+1th iteration; Indicates the optimal fitness value of the population at the t+1th iteration;

[0086] Step 5: Calculate the velocity of each particle, as shown in formula (4):

[0087]

[0088] in, Represents the particle velocity at the tth iteration: represents the particle velocity at the t+1th iteration; represents the individual fitness value of the i-th particle in the t-th iteration; represents the population fitness value of the ith particle in the tth iteration; rand() represents a random number between (0,1);

[0089] Step 6: Use the S-shaped threshold function s(v ij ) The value of the particle group velocity is converted to [0,1] to obtain a discrete binary space. As shown in equations (5) and (6):

[0090]

[0091] Among them, x i represents the i-th particle in the population; x ij represents the position j of the i-th particle; represents the position j of the i-th particle at the t-th iteration; v ij represents the velocity of the i-th particle at position j.

[0092] Step 7. Compared with the traditional particle swarm algorithm, this patent applies the improved Levy flight to the binary particle swarm algorithm to update the particle position, as shown in equations (7) to (10):

[0093]

[0094] Among them, α represents the step size scaling factor, which is usually 0.01; represents point-to-point multiplication; T represents the iteration period; t represents the number of iterations; λ satisfies λ=exp[(1-T) / (T+1-t)]; Levy(β) represents the Levy random search path. Since the Levy distribution is very complex, the Mantegna algorithm is used for simulation. The algorithm is shown below.

[0095]

[0096] Where β = 1.5; Γ(β) represents the standard gamma function; s represents the Levy step length and satisfies:

[0097] s=μv 1 / β ≥0(10)

[0098] Among them, μ and v are normally distributed and satisfy μ~N(0,σ 2 ); v~N(0,1); where:

[0099] σ=[(Γ(1+β)sin(πβ2)) / (βΓ(1+β2)2 (β-1)2 )] 1β (11)

[0100] Step 8: Determine whether the iteration is over. If it is not over, return to step 2 to continue optimizing. Otherwise, end the loop and give the optimal solution.

[0101] On the other hand, this embodiment also provides an optimized configuration system for a power quality measurement device for improving Levi's flight, which includes:

[0102] Perception unit, obtains information of node system.

[0103] The configuration unit constructs an objective function for optimizing the configuration of the power quality measurement device; and the objective function is constrained by using constraint conditions.

[0104] The computing unit solves the objective function by improving the Levy flight binary particle swarm algorithm and obtains the optimal configuration scheme of the power quality measurement device.

[0105] If the above functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program codes.

[0106] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in conjunction with such instruction execution systems, devices or apparatuses. For the purposes of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in conjunction with such instruction execution systems, devices or apparatuses.

[0107] More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be a paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a computer memory.

[0108] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by 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 for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0109] Example 2

[0110] Reference Figure 2-7 , which is an embodiment of the present invention, provides an optimized configuration method for the power quality measurement device of the improved Levi flight. In order to verify the beneficial effects of the present invention, scientific demonstration is carried out through economic benefit calculation and simulation experiments.

[0111] The improved Levy flight binary particle swarm algorithm program was written using MATLAB R2018b as the development tool, with the particle population number N set to 200, the inertia factor ω to 1, and the acceleration coefficient c 1 and c 2 is 1.5 and the maximum number of iterations is 200.

[0112] Table 1 shows the connection structure parameters of the IEEE-30 node system. The topology diagram of the connection structure of the IEEE-30 node system is shown in Figure 2 The optimized configuration model of the improved Levy flight binary particle swarm algorithm in the present invention is used to optimize the configuration of the power quality measurement device of the IEEE-30 node system, and the corresponding configuration scheme is obtained. The analysis results are shown in Table 2.

[0113] Table 1 Connection structure parameters of IEEE-30 node system

[0114]

[0115]

[0116]

[0117] Table 2 Configuration scheme of power quality measurement device for IEEE-30 node system

[0118]

[0119] pass Figure 3 , Figure 4The comparison shows that the improved Levy flight binary particle swarm algorithm with the introduction of the Levy flight mechanism has a significant improvement over the traditional binary particle swarm algorithm in the problem of falling into the local optimal solution. The data given in Table 1 show that the traditional binary particle swarm algorithm requires the installation of 12 power quality measurement devices, while the configuration scheme obtained by applying the improved Levy flight binary particle swarm algorithm only requires 10 devices, which can effectively reduce the installation cost.

[0120] Table 3 shows the connection structure parameters of the IEEE-39 node system. The topology diagram of the connection structure of the IEEE-39 node system is shown in Figure 5 The optimized configuration model of the improved Levy flight binary particle swarm algorithm in the present invention is used to optimize the configuration of the power quality measurement device of the IEEE-39 node system, and the corresponding configuration scheme is obtained. The analysis results are shown in Table 4.

[0121] Table 3 Connection structure parameters of IEEE-39 node system

[0122]

[0123]

[0124]

[0125] Table 4 Configuration scheme of power quality measurement device of IEEE-39 node system

[0126]

[0127] Depend on Figure 6 and Figure 7 The comparison shows that when the binary particle swarm algorithm is used to solve the problem, the iteration process falls into the local optimum, while the improved Levy flight binary particle swarm algorithm improves the search accuracy and effectively improves this problem. The solution results given in Table 2 show that the traditional binary particle swarm algorithm requires 21 devices to solve the problem, while the improved Levy flight binary particle swarm algorithm only requires 16 devices, which effectively saves the installation cost.

[0128] The performance of the improved Levy flight binary particle swarm algorithm has been improved to a certain extent compared with the traditional binary particle swarm algorithm. Under the condition that the initial conditions are basically the same, the improved Levy flight binary particle swarm algorithm combines the Levy flight idea, overcomes the shortcomings of the traditional binary particle swarm that is easy to fall into the local optimal solution, and enhances its global optimization ability, and thus is superior to the traditional binary particle swarm in terms of accuracy and evolution speed. The principle of the improved Levy flight binary particle swarm algorithm is easy to understand and easy to implement, which can provide a new solution to the measurement device configuration problem in the future.

[0129] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.

Claims

1. Improve the optimization configuration method of the power quality measurement device of Levi Flight, characterized in that: include: Get the node system information; Construct objective function for optimizing configuration of power quality measurement devices; Use constraints to constrain the objective function; By improving the Levy flight binary particle swarm algorithm, the objective function is solved and the optimal configuration scheme of the power quality measurement device is obtained.

2. The method for optimizing the configuration of the power quality measurement device for improving Levy flight according to claim 1, characterized in that: The information of the node system includes obtaining the number, location, line impedance and susceptance of nodes in the system; The connection between nodes is determined by line impedance admittance, and the weight of the node is considered during the measurement process to achieve optimization; Assume that the initial weight of all nodes in the system is 0; If a node is connected to m nodes, the weight of the node is increased by 0.5m; If a node is connected to new energy sources such as photovoltaics and wind power, the weight of the node will be increased by 2.

3. The method for optimizing the configuration of the power quality measurement device for improving Levy flight according to claim 2, characterized in that: The objective function includes constructing an optimal configuration objective function f(x) of the power quality measurement device with the installation quantity as the target: min f(x)=x1+x2+·…·+x j +·…·+x n Where n represents the number of nodes in the system; x j Indicates whether the jth node in the system is equipped with a power quality measurement device. If the node needs to be equipped with a measurement device, let x j is 1 if the value is true, otherwise it is 0.

4. The method for optimizing the configuration of the power quality measurement device for improving Levy flight according to claim 3, characterized in that: The constraints include: using graph theory to treat the system as a graph G = (V, E) consisting of N vertices and B edges; Among them, V represents the vertex set of the graph, and E represents the edge set; The measurement network forms a measurement subgraph G'=(V',E'), and has If the relationship between graph G' and graph G satisfies That is, if graph G' contains all the vertices of graph G, then the system topology is said to be observable.

5. The method for optimizing the configuration of the power quality measurement device for improving Levy flight according to claim 4, characterized in that: The constraint conditions also include, based on the observable topology of the power node system, determining the constraint conditions for realizing the global observability of the power quality measurement device: Where n represents the number of nodes in the system; b ij Indicates that the elements in the association matrix between each node are constructed according to the network topology of the system. If nodes i and j are the same node or connected nodes, then let b ij is 1, otherwise it is 0; (x1,x2,...,x n ) represents the layout of the power quality measurement device at each node in the system. If the power quality measurement device is arranged at node i, then let x i is 1 if the value is true, otherwise it is 0.

6. The method for optimizing the configuration of the power quality measurement device for improving Levy flight according to claim 5, characterized in that: The improved Levy flight binary particle swarm algorithm includes initializing a particle swarm with a population size N, an inertia factor ω=1, and an acceleration coefficient c1=c2=1.5, the position and speed of the particles are randomly given, and an iteration counter t=0; The particles represent nodes of the power system, and the positions of the particles represent the installation status of the power quality measurement devices at the power system nodes at each iteration; Calculate the fitness value of each particle, expressed as the objective function Store the fitness value of the particle in p best In the population, the fitness value of the individual with the best fitness value is stored in g best Among them, p best represents the optimal fitness value of an individual; g best Represents the optimal fitness value of the population; Update the iteration counter t = t + 1 and the individual optimal value of the particle position. If f(t + 1) < f(t), then let Otherwise, in, Represents the optimal fitness value of the individual at the tth iteration; Represents the optimal fitness value of the population at the tth iteration; Update the global optimal value according to the individual optimal value. Then otherwise Indicates the optimal fitness value of the individual at the t+1th iteration; Indicates the optimal fitness value of the population at the t+1th iteration; Calculate the velocity of each particle in, Represents the particle velocity at the tth iteration: represents the particle velocity at the t+1th iteration; represents the individual fitness value of the i-th particle in the t-th iteration; represents the population fitness value of the ith particle in the tth iteration; rand() represents a random number between (0,1); With the help of the S-shaped threshold function s(v ij )Convert the value of particle swarm velocity to [0,1] to obtain a discrete binary space: Among them, x i represents the i-th particle in the population; x ij represents the position j of the i-th particle; represents the position j of the i-th particle at the t-th iteration; represents the velocity of the ith particle at the tth iteration; v ij represents the velocity of the i-th particle at position j.

7. The method for optimizing the configuration of the power quality measurement device for improving Levy flight according to claim 6, characterized in that: The improved Levy flight binary particle swarm algorithm further includes applying the improved Levy flight to the binary particle swarm algorithm to update particle positions; Among them, α represents the step size scaling factor, which is usually 0.01; represents point-to-point multiplication; T represents the iteration period; λ = exp[(1-T) / (T+1-t)]; Levy(β) represents the Levy random search path; Since the Levy distribution is very complex, the Mantegna algorithm is used to simulate: Where β = 1.5; Γ(β) represents the standard gamma function; s represents the Levy step length and satisfies: s=μ / |v 1 / β |≥0 Among them, μ and v are normally distributed and satisfy μ~N(0,σ 2 ); v~N(0,1); σ=[(Γ(1+β)sin(πβ / 2)) / (βΓ(1+β / 2)2 (β-1) / 2 )] 1 / β Determine whether the iteration is over. If it is not over, return to step 2 to continue optimizing. Otherwise, end the loop and give the optimal solution.

8. A method for optimizing the configuration of a power quality measurement device of improved Levy flight using the method as claimed in any one of claims 1 to 7, characterized in that: Perception unit, obtains information of node system; The configuration unit constructs an objective function for optimizing the configuration of the power quality measurement device; and constrains the objective function using constraint conditions; The computing unit solves the objective function by improving the Levy flight binary particle swarm algorithm and obtains the optimal configuration scheme of the power quality measurement device.

9. A computer device comprising: Memory and processor; The memory stores a computer program, characterized in that: when the processor executes the computer program, the steps of the method for optimizing the configuration of the power quality measurement device are implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method for optimizing the configuration of a power quality measurement device are implemented.