CN116720093A - Method for dividing multiple constant value regions of protection device based on topological similarity analysis - Google Patents
Method for dividing multiple constant value regions of protection device based on topological similarity analysis Download PDFInfo
- Publication number
- CN116720093A CN116720093A CN202310484064.2A CN202310484064A CN116720093A CN 116720093 A CN116720093 A CN 116720093A CN 202310484064 A CN202310484064 A CN 202310484064A CN 116720093 A CN116720093 A CN 116720093A
- Authority
- CN
- China
- Prior art keywords
- topology
- topological
- singular
- center point
- singular value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02H—EMERGENCY PROTECTIVE CIRCUIT ARRANGEMENTS
- H02H7/00—Emergency protective circuit arrangements specially adapted for specific types of electric machines or apparatus or for sectionalised protection of cable or line systems, and effecting automatic switching in the event of an undesired change from normal working conditions
- H02H7/26—Sectionalised protection of cable or line systems, e.g. for disconnecting a section on which a short-circuit, earth fault, or arc discharge has occured
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Public Health (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Biology (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
技术领域Technical field
本申请涉及电力系统继电保护技术领域,尤其涉及一种基于拓扑相似性分析的保护装置多定值区的划分方法。The present application relates to the technical field of power system relay protection, and in particular to a method of dividing multiple fixed value areas of a protection device based on topological similarity analysis.
背景技术Background technique
现有电力系统继电保护的保护装置普遍采用“离线整定,在线不变”的整定模式,在进行离线整定计算时需考虑系统不同的拓扑结构,以确保定值在不同的拓扑下仍能正常工作。然而,随着系统规模的扩大,所需考虑的拓扑方式大大增加,若仍同时考虑所有可能出现的拓扑,则保护定值的性能会大大降低。Existing power system relay protection protection devices generally adopt the setting mode of "offline setting, online unchanged". When performing offline setting calculations, different topologies of the system need to be considered to ensure that the setting values can still work normally under different topologies. Work. However, as the system scale expands, the number of topologies that need to be considered increases greatly. If all possible topologies are still considered at the same time, the performance of the protection settings will be greatly reduced.
在线整定是一种解决上述问题的方式,在线整定模式只需针对当前拓扑方式进行整定,无需考虑系统可能出现的所有拓扑,在降低整定计算的复杂性的同时,也提出了高时效性的要求。然而实际情况中电力系统时时刻刻都有可能发生变化,在线整定系统从获取数据、拓扑分析到在线整定计算均需消耗一定时间,且该时间随着系统规模的扩大而延长,难以满足在线整定高时效性的要求。因此一种介于在线整定和离线整定之间的折中整定方案——多定值区整定,以提高保护装置整定保护性能是非常必要的。Online tuning is a way to solve the above problems. The online tuning mode only needs to be tuned for the current topology without considering all possible topologies of the system. While reducing the complexity of the tuning calculation, it also puts forward high timeliness requirements. . However, in actual situations, the power system may change at any time. The online tuning system requires a certain amount of time from data acquisition, topology analysis to online tuning calculation, and this time increases with the expansion of the system scale, making it difficult to meet the needs of online tuning. High timeliness requirements. Therefore, a compromise setting scheme between online setting and offline setting - multi-setting area setting is very necessary to improve the setting and protection performance of the protection device.
鉴于此,需要一种介于在线整定和离线整定之间的折中整定方案——一种基于拓扑相似性分析的保护装置多定值区的划分方法,以提高保护装置整定保护性能。In view of this, a compromise setting scheme between online setting and offline setting is needed - a method of dividing multiple setting areas of protection devices based on topological similarity analysis to improve the setting and protection performance of protection devices.
发明内容Contents of the invention
针对现有技术中,离线整定计算时需考虑系统所有可能出现的拓扑结构导致整定计算复杂,而在线整定模式时效性要求过高的缺点问题,本发明提供了一种基于拓扑相似性分析的保护装置多定值区的划分方法,能够在线整定和离线整定的优缺点之间折中整定,不需要考虑所有可能出现的拓扑,同时降低对时效性的要求。具体技术方案如下:In view of the shortcomings in the existing technology that all possible topological structures of the system need to be considered during offline tuning calculations, resulting in complicated tuning calculations, and the timeliness requirements of the online tuning mode are too high, the present invention provides a protection based on topological similarity analysis. The method of dividing multiple setting areas of the device can compromise the advantages and disadvantages of online tuning and offline tuning without considering all possible topologies, and at the same time reduce the timeliness requirements. The specific technical solutions are as follows:
一种基于拓扑相似性分析的保护装置多定值区的划分方法,包括以下步骤:A method for dividing multiple setting areas of protection devices based on topological similarity analysis, including the following steps:
步骤S1、获取电力系统拓扑样本,构建邻接矩阵表示;Step S1: Obtain the power system topology sample and construct an adjacency matrix representation;
步骤S2、通过奇异值分解邻接矩阵,得到蕴含拓扑信息的奇异值;Step S2: Obtain singular values containing topological information through singular value decomposition of the adjacency matrix;
步骤S3、基于蕴含拓扑信息的奇异值建立拓扑相似度指标;Step S3: Establish a topological similarity index based on singular values containing topological information;
步骤S4、根据拓扑相似度指标,采用K-Medoids聚类算法将所有拓扑分成多个拓扑群并得到对应的拓扑中心点;Step S4: According to the topology similarity index, use the K-Medoids clustering algorithm to divide all topologies into multiple topology groups and obtain the corresponding topology center points;
步骤S5、以全网保护动作时间最小和失去选择性概率最低为目标,建立双目标整定优化模型;步骤S6、采用多目标粒子群优化算法对每个拓扑群内的拓扑整定定值优化求解。Step S5: Establish a dual-objective tuning optimization model with the goal of minimizing the entire network protection action time and minimizing the probability of losing selectivity; Step S6: Use the multi-objective particle swarm optimization algorithm to optimize the topology tuning values in each topology group.
优选地,步骤S1具体包括以下步骤:Preferably, step S1 specifically includes the following steps:
S11、获取电力系统在实际运行条件下的若干拓扑方式样本,得到实际运行拓扑样本;S11. Obtain several topology samples of the power system under actual operating conditions and obtain actual operating topology samples;
S11、在仿真环境下,预想可能出现的拓扑方式,得到仿真预想拓扑样本;S11. In the simulation environment, anticipate possible topology methods and obtain simulation topology samples;
S13、将所述实际运行拓扑样本和所述仿真预想拓扑样本作为拓扑样本集;S13. Use the actual running topology sample and the simulated expected topology sample as a topology sample set;
S14、将步骤S13所述拓扑样本集的每一个拓扑样本抽象成一个由节点和支路构成的拓扑结构图,将拓扑结构图用邻接矩阵表示。S14. Abstract each topology sample of the topology sample set described in step S13 into a topology structure graph consisting of nodes and branches, and represent the topology structure graph with an adjacency matrix.
优选地,步骤S14将拓扑结构图用邻接矩阵表示的方法具体如下所示:Preferably, the method of expressing the topological structure graph with an adjacency matrix in step S14 is as follows:
对于一个新的拓扑结构,设电力系统的拓扑结构图为G(V,E),其中V(v1,v2,…,vn)表示节点集,E(e1,e2,…,en)表示线路集,则拓扑结构图G(V,E)的邻接矩阵A中的元素就被定义为For a new topology, let the topology diagram of the power system be G(V,E), where V(v 1 ,v 2 ,…,v n ) represents the node set, E(e 1 , e 2 ,…, e n ) represents the line set, then the elements in the adjacency matrix A of the topological structure graph G(V,E) are defined as
式中,aij为邻接矩阵A第i行第j列的元素,i=1,2,3,…,n;j=1,2,3,…,n,n为全网节点数,(vi,vj)表示连接节点vi与节点vj的边。In the formula, a ij is the element in the i-th row and j-th column of the adjacency matrix A, i=1,2,3,…,n; j=1,2,3,…,n, n is the number of nodes in the entire network, ( v i , v j ) represents the edge connecting node v i and node v j .
优选地,步骤S2奇异值分解邻接矩阵具体如下所示:Preferably, the singular value decomposition adjacency matrix in step S2 is as follows:
设邻接矩阵A∈Rm,n,基于奇异值分解理论,则邻接矩阵A可以分解为三个矩阵的乘积:Assuming the adjacency matrix A∈R m,n , based on the singular value decomposition theory, the adjacency matrix A can be decomposed into the product of three matrices:
A=USVT(2)A=USV T (2)
式中,W=diag(λ1,…λr),λ1,λ2,…λr是邻接矩阵A的奇异值且按照降序排列,r是邻接矩阵A的秩,U为左奇异矩阵,由AAT的特征向量组成,VT为右奇异矩阵,由ATA的特征向量组成;In the formula, W = diag (λ 1 ,...λ r ), λ 1 , λ 2 ,...λ r are the singular values of the adjacency matrix A and are arranged in descending order, r is the rank of the adjacency matrix A, and U is the left singular matrix, It consists of the eigenvectors of AA T , V T is the right singular matrix, and it consists of the eigenvectors of A T A;
对于所得奇异值,剔除较小的奇异值,仅保留较大的m个奇异值,保留的原则为从大到小保留奇异值,直到保留的奇异值的平方和占据总奇异值平方和的95%以上。For the obtained singular values, the smaller singular values are eliminated and only the larger m singular values are retained. The principle of retention is to retain the singular values from large to small until the sum of squares of the retained singular values occupies 95% of the total sum of squares of singular values. %above.
优选地,步骤S3拓扑相似度指标的建立方法具体为:Preferably, the method for establishing the topological similarity index in step S3 is specifically:
对于两不同拓扑,通过计算奇异值序列的均方根进行相似性判定,设两奇异值序列分别为和/>各保留保留较大的m个奇异值,则两奇异值序列的均方根为For two different topologies, the similarity is determined by calculating the root mean square of the singular value sequence. Let the two singular value sequences be respectively and/> Each reservation retains the larger m singular values, then the root mean square of the two singular value sequences is
式中,η为两奇异值序列的均方根,η越小代表两个拓扑越相似,为奇异值序列ρ中第i个奇异值,/>为奇异值序列ω中第i个奇异值,θi为与第i个奇异值对应第i个权重系数。In the formula, eta is the root mean square of the two singular value sequences. The smaller the eta is, the more similar the two topologies are. is the i-th singular value in the singular value sequence ρ,/> is the i-th singular value in the singular value sequence ω, and θ i is the i-th weight coefficient corresponding to the i-th singular value.
优选地,步骤S4所述K-Medoids聚类算法,算法流程步骤包括:Preferably, the algorithm flow steps of the K-Medoids clustering algorithm described in step S4 include:
S41、指定拓扑群个数k,随机选取k个奇异值序列作为中心点;S41. Specify the number of topological groups k, and randomly select k singular value sequences as center points;
S42、计算剩余奇异值序列与各中心点之间的拓扑相似度指标,然后将每一个拓扑样本分配给相似度指标最小的拓扑群中;S42. Calculate the topological similarity index between the remaining singular value sequence and each center point, and then assign each topology sample to the topology group with the smallest similarity index;
S43、将剩余所有拓扑样本分为k个拓扑群后,计算每一个拓扑群内的代价函数,公式如式(5)所示:S43. After dividing all remaining topological samples into k topological groups, calculate the cost function in each topological group. The formula is as shown in Equation (5):
其中, in,
式中,tp为本次分群后的代价,Cj为第j个中心点yj所代表的拓扑群,为Cj中拓扑样本点x与Cj的样本中心点yj间的相似性指标;In the formula, t p is the cost after this grouping, C j is the topological group represented by the jth center point y j , is the similarity index between the topological sample point x in C j and the sample center point y j of C j ;
S44、在每一个已划分好的拓扑群中,任取一个拓扑样本点作为新中心点与原中心点交换,并计算交换代价,如式(6)所示,若交换代价小于0,则新中心点交换掉原中心点,否则保持原中心点;S44. In each divided topological group, select any topological sample point as the new center point and exchange it with the original center point, and calculate the exchange cost, as shown in Equation (6), if the exchange cost is less than 0, then the new center point The center point exchanges the original center point, otherwise the original center point is maintained;
式中,为拓扑样本点x与第j个中心点yj的交换代价,tq为新中心点计算所得代价,tp为原中心点计算所得代价;In the formula, is the exchange cost between the topological sample point x and the j-th center point y j , t q is the cost calculated by the new center point, and t p is the cost calculated by the original center point;
S45、重新按照步骤S42-S44进行拓扑样本分群,直至中心点不再变化或者达到预先设定的迭代次数,实现将所有拓扑样本分成多个拓扑群并得到对应的拓扑中心点。S45. Follow steps S42-S44 again to perform grouping of topology samples until the center point no longer changes or reaches a preset number of iterations, thereby dividing all topology samples into multiple topology groups and obtaining corresponding topology center points.
优选地,步骤S5所述双目标整定优化模型的建立方法具体为:Preferably, the method for establishing the dual-objective tuning optimization model in step S5 is specifically:
以全网保护动作时间最小和失去选择性概率最低构成双目标函数,如下所示:A dual-objective function is formed by minimizing the entire network protection action time and minimizing the probability of losing selectivity, as shown below:
(1)目标函数一(1) Objective function one
式中,minOF1为以全网保护动作时间最小构成的目标函数,n为系统中保护装置数目,l为拓扑群序号,Cl为第l个拓扑群,j为拓扑群Cl中的第j个拓扑方式,k为定值区数目且与拓扑群个数k相等,为第i个保护装置的第j个拓扑方式对应的保护装置动作时间;In the formula, minOF 1 is the objective function composed of the minimum protection action time of the entire network, n is the number of protection devices in the system, l is the topology group number, C l is the lth topology group, j is the topology group C l j topological modes, k is the number of fixed value areas and is equal to the number k of topological groups, is the protection device action time corresponding to the j-th topology mode of the i-th protection device;
(2)目标函数二(2) Objective function two
式中,minOF2为失去选择性概率最低构成的目标函数,pj(l)为第l个拓扑群内第j个拓扑方式下保护装置失去选择性的概率。In the formula, minOF 2 is the objective function with the lowest probability of losing selectivity, and p j (l) is the probability of the protection device losing selectivity under the jth topology mode in the lth topology group.
优选地,步骤S6具体包括以下步骤:Preferably, step S6 specifically includes the following steps:
S61、初始化粒子的位置和速度,计算minOF1和minOF2的初始值,初始设置个体粒子最优位置xbest和群体最佳位置gbest;S61. Initialize the position and speed of the particles, calculate the initial values of minOF 1 and minOF 2 , and initially set the optimal position x best of individual particles and the best position g best of the group;
S62、初始筛选非劣解flj,找到粒子中的Pareto最优解并将其存入到非劣解集合flj中;S63、更新每个粒子的位置和速度;S62. Initial screening of non-inferior solutions flj, find the Pareto optimal solution among particles and store it in the non-inferior solution set flj; S63. Update the position and speed of each particle;
S64、更新minOF1和minOF2的值,更新个体粒子最优位置xbest;S64. Update the values of minOF 1 and minOF 2 , and update the optimal position x best of individual particles;
S65、找到粒子中的Pareto最优解并将其存入到非劣解集合flj中,更新筛选非劣解flj;S66、采用轮盘赌的方法从flj中选出gbest;S65. Find the Pareto optimal solution in the particle and store it in the non-inferior solution set flj, and update and filter the non-inferior solution flj; S66. Use the roulette method to select g best from flj;
S67、重复步骤S63--S66直至达到最大迭代次数imax,退出算法并输出Pareto最优解和Pareto前沿。S67. Repeat steps S63--S66 until the maximum number of iterations i max is reached, exit the algorithm and output the Pareto optimal solution and Pareto frontier.
与现有技术相比,本申请至少存在以下有益效果:Compared with the prior art, this application has at least the following beneficial effects:
本申请通过获取实际运行条件下的拓扑方式样本为基础进行整定,是在线整定模式的特点,具有避免“离线整定,在线不变”整定模式的需要考虑所有可能出现的拓扑方式的缺点;又在仿真环境下,预想可能出现的拓扑方式,进行适当样本补充,增加样本多样性,使定值适应系统变化的能力得到了提高,进而降低在线整定模式对时效性要求,改善了在线整定模式时效性要求高的缺点;以全网保护动作时间最小和失去选择性概率最低为双目标,建立双目标整定优化模型,采用多目标粒子群优化算法对每个拓扑群内的拓扑整定定值优化求解,得到多个适应多个拓扑群的定值区,从而适应不同拓扑。其中本申请将拓扑矩阵奇异值与拓扑相似性的关系融入到聚类模型中,得到的拓扑群内部在整定方面更为相近,从而更好满足不同运行方式的要求。This application performs tuning based on obtaining topology samples under actual operating conditions, which is a characteristic of the online tuning mode. It has the disadvantage of avoiding the "offline tuning, online unchanged" tuning mode that needs to consider all possible topology methods; and in In the simulation environment, possible topological methods are anticipated, appropriate sample supplements are performed, and sample diversity is increased, which improves the ability of the fixed value to adapt to system changes, thereby reducing the timeliness requirements of the online tuning mode and improving the timeliness of the online tuning mode. The shortcoming of high requirements; with the dual goals of minimizing the entire network protection action time and the lowest probability of losing selectivity, a dual-objective tuning optimization model is established, and a multi-objective particle swarm optimization algorithm is used to optimize the topology tuning settings within each topology group. Obtain multiple fixed value areas that adapt to multiple topological groups, thereby adapting to different topologies. Among them, this application integrates the relationship between the singular value of the topological matrix and the topological similarity into the clustering model, and the resulting topological group is closer in tuning, thereby better meeting the requirements of different operating modes.
附图说明Description of the drawings
为了更清楚地说明本发明具体实施方式,下面将对具体实施方式描述中所需要使用的附图作简单地介绍。In order to explain the specific embodiments of the present invention more clearly, the drawings needed to describe the specific embodiments will be briefly introduced below.
图1为本申请实施例示出的一种基于拓扑相似性分析的保护装置多定值区的划分方法的流程示意图;Figure 1 is a schematic flow chart of a method for dividing multiple fixed value areas of a protection device based on topological similarity analysis according to an embodiment of the present application;
图2为本申请实施例示出的电网拓扑结构示意图;Figure 2 is a schematic diagram of the power grid topology shown in an embodiment of the present application;
图3为本申请实施例示出的多目标粒子群优化算法的流程图Figure 3 is a flow chart of the multi-objective particle swarm optimization algorithm shown in the embodiment of the present application.
图4为本申请实施例示出的可视化预处理后的目标潮流数据样本示意图;Figure 4 is a schematic diagram of target power flow data samples after visual preprocessing shown in the embodiment of the present application;
具体实施方式Detailed ways
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the scope of protection of this application.
请参照图1,图1为本申请实施例提供的一种基于拓扑相似性分析的保护装置多定值区的划分方法的流程示意图。本申请实施例的一种基于拓扑相似性分析的保护装置多定值区的划分方法可应用于计算机设备,该计算机设备包括但不限于智能手机、笔记本电脑、平板电脑、桌上型计算机、物理服务器和云服务器等设备。如图1所示,本实施例的基于拓扑相似性分析的保护装置多定值区的划分方法包括步骤S1至步骤S6,详述如下:Please refer to FIG. 1 , which is a schematic flow chart of a method for dividing multiple fixed value areas of a protection device based on topological similarity analysis provided by an embodiment of the present application. A method of dividing multiple fixed value areas of a protection device based on topological similarity analysis in the embodiment of the present application can be applied to computer equipment, including but not limited to smart phones, notebook computers, tablet computers, desktop computers, physical Equipment such as servers and cloud servers. As shown in Figure 1, the method for dividing multiple fixed value areas of a protection device based on topological similarity analysis in this embodiment includes steps S1 to S6, which are detailed as follows:
步骤S1,获取电力系统拓扑样本,构建邻接矩阵表示。Step S1: Obtain the power system topology sample and construct an adjacency matrix representation.
在一些实施例中,所述步骤S1,包括:In some embodiments, step S1 includes:
S11、获取电力系统在实际运行条件下的若干拓扑方式样本,得到实际运行拓扑样本;S11. Obtain several topology samples of the power system under actual operating conditions and obtain actual operating topology samples;
S11、在仿真环境下,预想可能出现的拓扑方式,得到仿真预想拓扑样本;S11. In the simulation environment, anticipate possible topology methods and obtain simulation topology samples;
S13、将所述实际运行拓扑样本和所述仿真预想拓扑样本作为拓扑样本集;S14、将步骤S13所述拓扑样本集的每一个拓扑样本抽象成一个由节点和支路构成的拓扑结构图,将拓扑结构图用邻接矩阵表示。S13. Use the actual running topology sample and the simulated expected topology sample as a topology sample set; S14. Abstract each topology sample in the topology sample set described in step S13 into a topology structure diagram composed of nodes and branches. Represent the topological structure graph as an adjacency matrix.
在本实施例中,以图2为例,将拓扑结构图用邻接矩阵来表示,具体如下所示:In this embodiment, taking Figure 2 as an example, the topological structure diagram is represented by an adjacency matrix, specifically as follows:
首先,对于一个新的拓扑结构,设电力系统的拓扑结构图为G(V,E),其中V(v1,v2,…,vn)表示节点集,E(e1,e2,…,en)表示线路集,则拓扑结构图G(V,E)的邻接矩阵A中的元素就被定义为First, for a new topology, let the topology diagram of the power system be G(V,E), where V(v 1 , v 2 ,..., v n ) represents the node set, and E(e 1 , e 2 , ...,e n ) represents the line set, then the elements in the adjacency matrix A of the topological structure graph G(V,E) are defined as
其中aij为邻接矩阵A第i行第j列的元素(i=1,2,3,…,n;j=1,2,3,…,n),n为全网节点数,(vi,vj)表示连接节点vi与节点vj的边,E为线路集。where a ij is the element in the i-th row and j-th column of the adjacency matrix A (i=1,2,3,…,n; j=1,2,3,…,n), n is the number of nodes in the entire network, (v i , v j ) represents the edge connecting node v i and node v j , and E is the line set.
则图2所示的9节点系统,其邻接矩阵表示为Then the adjacency matrix of the 9-node system shown in Figure 2 is expressed as
步骤S2,通过奇异值分解邻接矩阵,得到蕴含拓扑信息的奇异值。Step S2: Obtain singular values containing topological information through singular value decomposition of the adjacency matrix.
在本实施例中,仍以图2为例,通过奇异值分解上述邻接矩阵可以得到蕴含拓扑信息的若干奇异值,奇异值的计算如下所示:In this embodiment, still taking Figure 2 as an example, several singular values containing topological information can be obtained by singular value decomposition of the above adjacency matrix. The calculation of the singular values is as follows:
设邻接矩阵A∈Rm,n,基于奇异值分解理论,则A可以分解为三个矩阵的乘积:Assuming the adjacency matrix A∈R m,n , based on the singular value decomposition theory, A can be decomposed into the product of three matrices:
A=USVT (2)A=USV T (2)
式中:W=diag(λ1,…λr),λ1,λ2,…λr是邻接矩阵A的奇异值且按照降序排列,r是邻接矩阵A的秩。U为左奇异矩阵,由AAT的特征向量组成,VT为右奇异矩阵,由ATA的特征向量组成。In the formula: W = diag (λ 1 ,...λ r ), λ 1 , λ 2 ,...λ r are the singular values of the adjacency matrix A and are arranged in descending order, and r is the rank of the adjacency matrix A. U is the left singular matrix, consisting of the eigenvectors of AA T , and V T is the right singular matrix, consisting of the eigenvectors of A T A.
则如图2所示的9节点系统,其邻接矩阵奇异值分解得到的奇异值为2.2361、2.2361、1.4142、1.4142、1.4142、1.4142、8.8827×10-17、4.3312×10-17、9.2997×10-18。Then for the 9-node system shown in Figure 2, the singular values obtained by the singular value decomposition of the adjacency matrix are 2.2361, 2.2361, 1.4142, 1.4142, 1.4142, 1.4142, 8.8827×10 -17 , 4.3312×10 -17 , 9.2997×10 - 18 .
根据奇异值分解理论,奇异值λi越大代表其蕴含的特征信息越重要,因此在实际应用中,仅保留前m个奇异值,剔除较小的奇异值不但不会增大误差,还可以较少计算量。为了保证前m个奇异值能够完整的表示邻接矩阵的所有信息,m保留的原则为从大到小顺序保留奇异值,直到保留的奇异值的平方和占据总奇异值平方和的95%以上。According to the singular value decomposition theory, the larger the singular value λ i , the more important the characteristic information it contains. Therefore, in practical applications, only the first m singular values are retained. Eliminating smaller singular values will not only increase the error, but also Less computational effort. In order to ensure that the first m singular values can completely represent all the information of the adjacency matrix, the principle of m retention is to retain singular values in order from large to small until the sum of squares of the retained singular values accounts for more than 95% of the total sum of squares of singular values.
步骤S3,基于蕴含拓扑信息的奇异值建立拓扑相似度指标。Step S3: Establish a topological similarity index based on singular values containing topological information.
在一些实施例中,所述步骤S3,包括:对于两不同拓扑,通过计算奇异值序列的均方根来进行相似性判定。In some embodiments, step S3 includes: for two different topologies, determining the similarity by calculating the root mean square of the singular value sequence.
在本实施例中,通过计算奇异值序列的均方根进行相似性判定,具体如下所示:对于两不同拓扑,通过计算奇异值序列的均方根进行相似性判定。设两奇异值序列分别为和/>各保留保留较大的m个奇异值,则两奇异值序列的均方根为In this embodiment, the similarity determination is performed by calculating the root mean square of the singular value sequence. The details are as follows: for two different topologies, the similarity determination is performed by calculating the root mean square of the singular value sequence. Let the two singular value sequences be and/> Each reservation retains the larger m singular values, then the root mean square of the two singular value sequences is
式中,η为两奇异值序列的均方根,η越小代表两个拓扑越相似,为奇异值序列ρ中第i个奇异值,/>为奇异值序列ω中第i个奇异值,θi为与奇异值对应第i个权重系数。根据奇异值分解理论,奇异值越大代表其蕴含的特征信息越重要,更能反映拓扑的特征,因此对应的权重系数θi也越大。In the formula, eta is the root mean square of the two singular value sequences. The smaller the eta is, the more similar the two topologies are. is the i-th singular value in the singular value sequence ρ,/> is the i-th singular value in the singular value sequence ω, and θ i is the i-th weight coefficient corresponding to the singular value. According to the singular value decomposition theory, the larger the singular value is, the more important the feature information it contains is, and it can better reflect the topological characteristics, so the corresponding weight coefficient θ i is also larger.
步骤S4,根据拓扑相似度指标,采用K-Medoids聚类算法将所有拓扑分成多个拓扑群并得到对应的拓扑中心点;Step S4, according to the topological similarity index, use the K-Medoids clustering algorithm to divide all topologies into multiple topological groups and obtain the corresponding topological center points;
所述K-Medoids聚类算法,算法流程包括:The K-Medoids clustering algorithm, the algorithm process includes:
S41、指定拓扑群个数k,随机选取k个奇异值序列作为中心点;S41. Specify the number of topological groups k, and randomly select k singular value sequences as center points;
S42、计算剩余奇异值序列与各中心点之间的拓扑相似度指标,然后将每一个拓扑样本点分配给相似度指标最小的拓扑群中;S42. Calculate the topological similarity index between the remaining singular value sequence and each center point, and then assign each topological sample point to the topological group with the smallest similarity index;
S43、将剩余所有拓扑样本点分为k个拓扑群后,计算每个拓扑群内的代价函数,公式(5)为:S43. After dividing all remaining topological sample points into k topological groups, calculate the cost function within each topological group. Formula (5) is:
其中, in,
式中,tp为本次分群后的代价,Cj为第j个中心点yj所代表的拓扑群,为Cj中拓扑样本点x与Cj的样本中心点yj间的相似性指标;In the formula, t p is the cost after this grouping, C j is the topological group represented by the jth center point y j , is the similarity index between the topological sample point x in C j and the sample center point y j of C j ;
S44、在每一个已划分好的拓扑群中,任取一个拓扑样本点作为新中心点与原中心点交换,并计算交换代价,如式(6)所示,若交换代价小于0,则新中心点交换掉原中心点,否则保持原中心点;S44. In each divided topological group, select any topological sample point as the new center point and exchange it with the original center point, and calculate the exchange cost, as shown in Equation (6), if the exchange cost is less than 0, then the new center point The center point exchanges the original center point, otherwise the original center point is maintained;
式中,为拓扑样本点x与第j个中心点yj的交换代价,tq为新中心点计算所得代价,tp为原中心点计算所得代价;In the formula, is the exchange cost between the topological sample point x and the j-th center point y j , t q is the cost calculated by the new center point, and t p is the cost calculated by the original center point;
S45、重新按照步骤S42-S44进行拓扑样本分群,直至中心点不再变化或者达到预先设定的迭代次数,实现将所有拓扑样本分成多个拓扑群并得到对应的拓扑中心点。S45. Follow steps S42-S44 again to perform grouping of topology samples until the center point no longer changes or reaches a preset number of iterations, thereby dividing all topology samples into multiple topology groups and obtaining corresponding topology center points.
步骤S5,以全网保护动作时间最小和失去选择性概率最低为目标,建立双目标整定优化模型。Step S5: Establish a dual-objective tuning optimization model with the goal of minimizing the entire network protection action time and minimizing the probability of losing selectivity.
在一些实施例中,所述步骤S5,包括:以全网保护动作时间最小和失去选择性概率最低为双目标,构成双目标函数,以满足灵敏性为约束条件。In some embodiments, step S5 includes: taking the minimum protection action time of the entire network and the minimum probability of losing selectivity as dual objectives, forming a dual-objective function to satisfy sensitivity as a constraint.
在本实施例中,以全网保护动作时间最小和失去选择性概率最低构成双目标函数,如下所示:In this embodiment, a dual-objective function is formed by minimizing the entire network protection action time and minimizing the probability of losing selectivity, as shown below:
(1)目标函数一(1) Objective function one
其中,minOF1为以全网保护动作时间最小构成的目标函数,n为系统中保护装置数目,l为拓扑群序号,Cl为第l个拓扑群,j为拓扑群Cl中的第j个拓扑方式,k为定值区数目且与拓扑群个数k相等,为第l个拓扑群内第i个保护装置的第j个拓扑方式下对应的保护装置的动作时间。Among them, minOF 1 is the objective function composed of the minimum protection action time of the entire network, n is the number of protection devices in the system, l is the topology group number, C l is the lth topology group, j is the jth in topology group C l A topological method, k is the number of fixed value areas and is equal to the number k of topological groups, is the action time of the protection device corresponding to the j-th topology mode of the i-th protection device in the l-th topology group.
(2)目标函数二(2) Objective function two
其中,minOF1为以失去选择性概率最低构成的目标函数,Pj(l)为第l个拓扑群内第j个拓扑方式下保护装置失去选择性的概率。Among them, minOF 1 is the objective function composed of the lowest probability of losing selectivity, and P j (l) is the probability of the protection device losing selectivity under the jth topology mode in the lth topology group.
步骤S6,采用多目标粒子群优化算法对每个拓扑群内的拓扑整定定值优化求解。Step S6: Use the multi-objective particle swarm optimization algorithm to optimize the topology setting values in each topology group.
如图3所示,是多目标粒子群优化算法的流程图,在一些实施例中,采用多目标粒子群优化算法分别对每个拓扑群内所有拓扑整定优化求解,得到满足拓扑群内所有拓扑的一套定值。As shown in Figure 3, it is a flow chart of the multi-objective particle swarm optimization algorithm. In some embodiments, the multi-objective particle swarm optimization algorithm is used to separately solve all topology tuning optimization solutions in each topology group to obtain a solution that satisfies all topologies in the topology group. a set of fixed values.
所述步骤S6,包括:The step S6 includes:
S61、初始化粒子的位置和速度,计算minOF1和minOF2的初始值,初始设置个体粒子最优位置xbest和群体最佳位置gbest;S61. Initialize the position and speed of the particles, calculate the initial values of minOF 1 and minOF 2 , and initially set the optimal position x best of individual particles and the best position g best of the group;
S62、初始筛选非劣解flj,找到粒子中的Pareto最优解并将其存入到非劣解集合flj中;S63、更新每个粒子的位置和速度;S62. Initial screening of non-inferior solutions flj, find the Pareto optimal solution among particles and store it in the non-inferior solution set flj; S63. Update the position and speed of each particle;
S64、更新minOF1和minOF2的值,更新个体粒子最优位置xbest;S64. Update the values of minOF 1 and minOF 2 , and update the optimal position x best of individual particles;
S65、找到粒子中的Pareto最优解并将其存入到非劣解集合flj中,更新筛选非劣解flj;S66、采用轮盘赌的方法从flj中选出gbest;S65. Find the Pareto optimal solution in the particle and store it into the non-inferior solution set flj, and update and screen the non-inferior solution flj; S66. Use the roulette method to select g best from flj;
S67、重复步骤S63--S66直至达到最大迭代次数imax,退出算法并输出Pareto最优解和Pareto前沿。S67. Repeat steps S63--S66 until the maximum number of iterations i max is reached, exit the algorithm and output the Pareto optimal solution and Pareto frontier.
作为示例而非限定,以IEEE 39节点的电力系统为例,该电力系统的拓扑结构图如图4所示。离线仿真采用N-3的原则生成样本,即考虑3条线路停运后产生的运行方式(实际应用时考虑电网过去一段时间出现的运行方式和预想可能出现的运行方式),设置生成100个样本数据,如表1所示。As an example but not a limitation, take the IEEE 39-node power system as an example. The topology diagram of the power system is shown in Figure 4 . The offline simulation uses the N-3 principle to generate samples, that is, considering the operating modes after the outage of 3 lines (in practical applications, the operating modes that have occurred in the past period of time and the expected possible operating modes of the power grid are considered), and 100 samples are set to be generated. Data, as shown in Table 1.
表1运行方式编号Table 1 Operating mode number
再将100种拓扑方式分为C1、C2···C7拓扑群后,每个拓扑群内含有如表2所示的若干拓扑,然后运用MOPSO算法对每个拓扑群进行优化求解,每个拓扑群得到一套保护定值及相应的动作时间,其总和即为下表中所示全网保护动作时间,每个拓扑方式下保护失去选择性的个数占保护总数的比例即为失去选择性的概率,下表中所示失去选择性概率为一个拓扑群若干拓扑方式中失去选择性概率的最大值。(注:具体的数据计算过程由现在成熟的MOPSO算法程序计算得出。)After dividing the 100 topology methods into C 1 , C 2 ···C 7 topology groups, each topology group contains several topologies as shown in Table 2, and then use the MOPSO algorithm to optimize and solve each topology group. Each topology group obtains a set of protection settings and corresponding action time. The sum is the protection action time of the entire network as shown in the table below. The proportion of the number of protections that have lost selectivity in each topology mode to the total number of protections is: The probability of losing selectivity. The probability of losing selectivity shown in the table below is the maximum value of the probability of losing selectivity among several topological methods of a topological group. (Note: The specific data calculation process is calculated by the now mature MOPSO algorithm program.)
表2运行方式分群聚类结果Table 2 Operation mode clustering results
经过上述所提出的方法处理后,与传统的离线整定对比结果如表3所示。可以看出,经过多定值区处理后的保护定值性能有所提高,能够更好地适应运行方式。After processing by the above proposed method, the comparison results with traditional offline tuning are shown in Table 3. It can be seen that the protection setting performance after multi-setting area processing has been improved and can better adapt to the operating mode.
表3与传统的离线整定对比结果Table 3 Comparison results with traditional offline tuning
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围,其均应涵盖在本发明的权利要求和说明书的范围当中。Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention, but not to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: The technical solutions described in the foregoing embodiments can still be modified, or some or all of the technical features can be equivalently replaced; and these modifications or substitutions do not deviate from the essence of the corresponding technical solutions from the technical solutions of the embodiments of the present invention. scope, they should be covered by the claims and the scope of the description of the present invention.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310484064.2A CN116720093A (en) | 2023-04-28 | 2023-04-28 | Method for dividing multiple constant value regions of protection device based on topological similarity analysis |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310484064.2A CN116720093A (en) | 2023-04-28 | 2023-04-28 | Method for dividing multiple constant value regions of protection device based on topological similarity analysis |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116720093A true CN116720093A (en) | 2023-09-08 |
Family
ID=87866789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310484064.2A Pending CN116720093A (en) | 2023-04-28 | 2023-04-28 | Method for dividing multiple constant value regions of protection device based on topological similarity analysis |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116720093A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118862757A (en) * | 2024-09-27 | 2024-10-29 | 深圳博瑞晶芯科技有限公司 | Circuit topology associated data construction method, integrated circuit design method and system |
-
2023
- 2023-04-28 CN CN202310484064.2A patent/CN116720093A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118862757A (en) * | 2024-09-27 | 2024-10-29 | 深圳博瑞晶芯科技有限公司 | Circuit topology associated data construction method, integrated circuit design method and system |
CN118862757B (en) * | 2024-09-27 | 2025-01-14 | 深圳博瑞晶芯科技有限公司 | Method for constructing circuit topology association data, method and system for designing integrated circuit |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | A decomposition-based archiving approach for multi-objective evolutionary optimization | |
CN113052334B (en) | Federal learning realization method, system, terminal equipment and readable storage medium | |
Kang et al. | A weight-incorporated similarity-based clustering ensemble method based on swarm intelligence | |
Hardiansyah et al. | Solving economic load dispatch problem using particle swarm optimization technique | |
CN110533484A (en) | A kind of product Method for Sales Forecast method based on PCA and improved BP | |
CN112631890A (en) | Method for predicting cloud server resource performance based on LSTM-ACO model | |
CN107103359A (en) | The online Reliability Prediction Method of big service system based on convolutional neural networks | |
CN111353534B (en) | A Graph Data Category Prediction Method Based on Adaptive Fractional Gradients | |
CN115829097A (en) | Air conditioner ultra-short term load prediction method based on VMD and KELM | |
CN105608295B (en) | The multi-objective genetic algorithm of coking furnace pressure and RBF neural Optimization Modeling method | |
Mao et al. | A MapReduce-based K-means clustering algorithm | |
CN119668882B (en) | A server cluster load balancing method based on edge computing | |
CN115545294A (en) | ISSA-HKELM-based short-term load prediction method | |
CN113822419A (en) | Self-supervision graph representation learning operation method based on structural information | |
CN118154232A (en) | Tourism supply chain management system based on data mining technology | |
CN116720093A (en) | Method for dividing multiple constant value regions of protection device based on topological similarity analysis | |
CN114662658B (en) | A hotspot prediction method for on-chip optical networks based on LSTM neural network | |
CN119671365A (en) | A project performance control method, device, equipment, product and storage medium | |
CN118607381A (en) | A highly efficient optimization method, medium and device for planar direct-coupled filter based on end-to-end proxy model | |
CN110717116A (en) | Method, system, device and storage medium for predicting link of relational network | |
CN113112092A (en) | Short-term probability density load prediction method, device, equipment and storage medium | |
CN112132433A (en) | Multi-target brainstorm community detection method based on novelty search | |
CN117117827A (en) | Novel power distribution network state estimation method based on convolutional neural network | |
CN110309873A (en) | Integrated Transient Stability Evaluation Method and System Based on Bayesian Classification of Power Flow Vector | |
CN110059806B (en) | Multi-stage weighted network community structure detection method based on power law function |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |