WO2014005405A1 - 一种适应于安全稳定控制装置的策略表搜索算法 - Google Patents

一种适应于安全稳定控制装置的策略表搜索算法 Download PDF

Info

Publication number
WO2014005405A1
WO2014005405A1 PCT/CN2012/086687 CN2012086687W WO2014005405A1 WO 2014005405 A1 WO2014005405 A1 WO 2014005405A1 CN 2012086687 W CN2012086687 W CN 2012086687W WO 2014005405 A1 WO2014005405 A1 WO 2014005405A1
Authority
WO
WIPO (PCT)
Prior art keywords
policy
layer
stability control
tree
node
Prior art date
Application number
PCT/CN2012/086687
Other languages
English (en)
French (fr)
Inventor
宣筱青
周剑
许高阳
梁汉泉
叶振风
李建
李雪明
刘柏私
罗剑波
李春燕
Original Assignee
国网电力科学研究院
南京南瑞集团公司
四川省电力公司
国家电网公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 国网电力科学研究院, 南京南瑞集团公司, 四川省电力公司, 国家电网公司 filed Critical 国网电力科学研究院
Priority to BR112015000033-9A priority Critical patent/BR112015000033B1/pt
Publication of WO2014005405A1 publication Critical patent/WO2014005405A1/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/604Tools and structures for managing or administering access control systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables

Definitions

  • the present invention belongs to the field of power systems and their automation technologies, and more particularly to a strategy table search algorithm adapted to a security and stability control device.
  • the safety and stability control device is an important device for ensuring the safe and stable operation of the second and third lines of the power system.
  • the control strategy table is used to realize the function of the safety and stability control device.
  • the control mode is the most commonly used control mode. figure 1.
  • the total strategy table consists of several sub-strategy tables, each of which has a sub-strategy table (Ti) for each mode of operation (Yi), and the sub-strategy table is divided by the faulty component (L) of the grid and the fault type (K) of the component.
  • the safety and stability control device After detecting the failure of the power grid, the safety and stability control device determines the control measures to be taken by searching the strategy table. Therefore, the efficiency of the search algorithm directly determines the control speed of the safety and stability control device.
  • the traditional strategy table search algorithm searches for each policy element cycle, and its algorithm can be expressed as:
  • the object of the present invention is to provide a fast and effective strategy table search algorithm suitable for a security and stability control device for the shortcomings of the above strategy table search algorithm, thereby improving the control speed of the security and stability control device.
  • the policy table of the security and stability control device is divided into five basic policy elements: operation mode, fault component, fault type, power flow mode and control measure.
  • the tree structure is used to store and describe the five basic policy elements of the policy table.
  • the tree structure consists of the root node layer and five basic policy element layers.
  • the five basic policy element layers are represented by the root node layer as the operation mode layer, the fault component layer, the fault type layer, the power flow mode layer, and the control measures. Layer, each layer corresponds to a policy element.
  • the leaf nodes in the tree structure are incremented from zero to the initial weight in order from left to right, and then the bottom will be
  • the leaf node weight with the largest weight in the leaf node set with the common parent node is assigned to the parent node, and the weighted tree is obtained.
  • a hash function Construct a hash function according to the weighted tree, first construct a quaternion variable function, wherein the quaternion variables are the leaf node weights corresponding to the operation mode, the fault component, the fault type, and the power flow mode, respectively, and the quaternion group
  • the value field of the variable function is the leaf node weight corresponding to the control measure, and then each path in the weighted tree is represented as a function map of the quad variable function and a mapping table is generated, and finally constructed according to the mapping table.
  • Hash function Construct a hash function according to the weighted tree, first construct a quaternion variable function, wherein the quaternion variables are the leaf node weights corresponding to the operation mode, the fault component, the fault type, and the power flow mode, respectively, and the quaternion group
  • the value field of the variable function is the leaf node weight corresponding to the control measure, and then each path in the weighted tree is represented as
  • step 3 Search the control strategy using the hash function constructed in step 3. For the given operation mode, faulty component, fault type, and power flow mode value, the corresponding control measures are obtained from the hash function.
  • the invention has the beneficial effects that: the invention adopts a search algorithm for constructing a hash function, and the time complexity is 0 (1), which can greatly improve the search efficiency, improve the search speed of the strategy table, improve the response speed of the device, and improve the control effect. .
  • the device storage space can fully meet the space complexity requirements of the algorithm, so that the invention has good practicability.
  • Figure 1 is a schematic diagram of the general format of the control policy table.
  • FIG. 2 is a schematic view of a tree structure of the present invention.
  • FIG. 3 is a schematic diagram of a weighted tree structure of the present invention.
  • Figure 4 is a specific flow chart of the present invention.
  • Figure 4 shows a specific flow chart of the present invention, in which the strategy of the safety and stability control device is firstly outlined. It is divided into five basic strategy elements: operation mode, fault component, fault type, power flow mode and control measures.
  • the tree structure is used to store and describe the five basic strategy elements of the policy table.
  • the tree structure consists of the root node layer and five basic elements.
  • the policy element layer is composed of five basic policy element layers, which are respectively represented by the root node layer as the operation mode layer, the fault component layer, the fault type layer, the power flow mode layer, and the control measure layer, and each layer corresponds to one policy element.
  • the five-layer structure of the policy table tree structure can be expressed as L n ( ne [1, 5] ), as shown in FIG. 2 .
  • a policy table of a stable control system is shown in Table 1, where m is the operation mode, e is the fault component, f is the fault type, p is the power flow mode, and c is the control measure:
  • the quaternion variable function f is constructed first, wherein the quaternion quantities are the leaf nodes corresponding to the operation mode x, the fault component, the fault type 2, and the power flow mode k respectively.
  • the value of each variable is zero, it means that the corresponding policy element in this control strategy does not exist.
  • mapping table of hash functions f(x, y, z, k) as shown in Table 2 can be constructed:
  • control strategy (L lX , L 2 y, L 3 z, L 4 k, L 5 c) is searched according to the constructed hash function f(x, y, z, k).
  • the value of x, y, z, k is given in the hash function f(x, y, z, k)
  • the corresponding control measure L 5 c is immediately obtained with a time complexity of 0 (1).

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种适应于安全稳定控制装置的策略表搜索算法,属于电力系统及其自动化技术领域。本发明包括以下步骤:将稳定控制策略表策略划分为运行方式、故障元件、故障类型、潮流方式和控制措施五个基本策略元素;采用树结构描述和存储稳定控制策略表的五个基本策略元;依次赋予稳定控制策略表生成树的叶结点权值,然后计算除叶结点以外其他结点的权值;构造稳定控制策略表生成树的哈希表;利用哈希算法搜索稳定控制策略。本发明采用构造哈希函数的搜索算法,时间复杂度为O(1),能够大大提高搜索的效率,提高策略表搜索速度,能够提高装置的响应速度,提高控制效果。

Description

一种适应于安全稳定控制装置的策略表搜索算法 技术领域
本发明属于电力系统及其自动化技术领域, 更准确地说是涉及一种适应于安 全稳定控制装置的策略表搜索算法。
背景技术
安全稳定控制装置是保证电力系统安全稳定运行的第二和第三道防线的重 要设备, 采用控制策略表方式实现安全稳书定控制装置的功能是最常用的控制模 式, 控制策略表的格式参见图 1。 总策略表由若干张分策略表组成, 对应每一种 运行方式 (Yi)有一张分策略表 (Ti), 分策略表按电网的故障元件(L)及该元件的 故障类型 (K) 划分为若干项, 每一项再按该故障元件对应的潮流方式 (Σ Ρ) 分为若干档,在各档内填上经分析计算应采取的措施措施(Z) , 即 Z=F (Y、 L、 K、 ∑ Ρ) ο
安全稳定控制装置检测到电网发生故障后, 通过搜索策略表来确定需要采取 的控制措施,因此,搜索算法的效率直接决定了安全稳定控制装置的控制速度。
传统的策略表搜索算法对每一个策略元循环搜索,其算法可表述成:
for(m = ml,m2,m3...)
for(e = el,e2,e3...)
for(f=fl,f2,fi...)
for(p=pl,p2,p3...) if(m,e,f,p完全匹配) }
由此可见, 传统的策略表搜索算法, 其时间复杂度为 0(n5), 故而严重影响 了安全稳定控制装置的控制速度。
发表于《继电器》 2003年第 12期上的文献 "一种新的电力系统稳定控制策 略表表述及存储方式"公开了一种采用树结构存储控制策略表的适应于安全稳 定控制装置的策略表搜索算法。该算法将策略表分解成为接线方式、潮流方式、 故障信息、 保护动作信息及控制策略等五种基本策略元素, 采用逻辑表达式表 示策略元素之间的关系,这种方法所生成的控制策略表存储容量小、通用性强、 易于修改。 但是该方法在搜索策略表时采用右序遍历策略表生成树, 其时间复 杂度为 0(n), 当策略表的数据量相当大, 每次査询匹配一条策略需要重新搜索 生成树, 尤其当控制策略靠近右序遍历树末端时, 浪费大量时间。
发明内容
本发明的目的是针对上述策略表搜索算法的缺陷, 提供一种快速有效的适 应于安全稳定控制装置的策略表搜索算法, 从而提高安全稳定控制装置的控制 速度。
为了实现上述目的, 本发明是采取以下的技术方案来实现的, 包括下列步 骤:
1 ) 将安全稳定控制装置的策略表划分为运行方式、 故障元件、 故障类型、 潮流方式和控制措施五个基本策略元, 采用树结构方式来存储和描述策略表的 五个基本策略元, 该树结构由根节点层及五个基本策略元层组成, 其中五个基 本策略元层由根节点层依次往下分别表示为运行方式层、 故障元件层、 故障类 型层、 潮流方式层、 控制措施层, 每层对应一个策略元。 2) 计算在步骤 1构造的树结构中的结点权值, 先将树结构中各层叶结点按 从左至右的次序从零开始依次递增赋予初始权值, 再由底向顶将具有共同父结 点的叶结点集合中的权值最大的叶结点权值赋值给该父结点, 得到带权值树。
3 ) 根据带权值树构造哈希函数, 先构造四元组变量函数, 其中四元组变量 分别是运行方式、 故障元件、 故障类型、 潮流方式分别对应的叶结点权值, 四 元组变量函数的值域是控制措施对应的叶结点权值, 然后分别将带权值树中的 每一条路径表示为该四元组变量函数的一个函数映射并生成映射表, 最后根据 映射表构造哈希函数。
4) 利用步骤 3中构造的哈希函数搜索控制策略, 对于给定的运行方式、 故 障元件、 故障类型、 潮流方式值, 从哈希函数中得到相应的控制措施。
本发明的有益效果是: 本发明采用构造哈希函数的搜索算法, 时间复杂度为 0(1), 能够大大提高搜索的效率, 提高策略表搜索速度, 能够提高装置的响应速 度,提高控制效果。现在设备存储空间完全可以满足本算法空间复杂度的要求, 从而使得本发明具有很好的实用性。
附图说明
图 1为控制策略表的常规格式示意图。
图 2为本发明的树结构示意图。
图 3为本发明的带权值树结构示意图。
图 4为本发明的具体流程图。
具体实施方式
下面参照附图并结合实例对本发明作进一步详细描述。
图 4给出了本发明的具体流程图, 其中首先将安全稳定控制装置的策略表划 分为运行方式、 故障元件、 故障类型、 潮流方式和控制措施五个基本策略元, 采用树结构方式来存储和描述策略表的五个基本策略元, 该树结构由根节点层 及五个基本策略元层组成, 其中五个基本策略元层由根节点层依次往下分别表 示为运行方式层、 故障元件层、 故障类型层、 潮流方式层、 控制措施层, 每层 对应一个策略元。则该策略表树结构五层结构可以分别表示为 Ln( n e [1,5] ), 如 图 2所示。
接着, 计算构造的树结构中的结点权值, 先将树结构中各层叶结点按从左至 右的次序从零开始依次递增赋予初始权值, 再由底向顶将具有共同父结点的叶 结点集合中的权值最大的叶结点权值赋值给该父结点, 得到带权值树。 则该带 权值树的每个结点可表示成 Lnm (η θ [1,5], m=l,2,3,...m表示结点的权值)。
例如, 一个稳定控制系统的策略表, 具体如表 1所示, 其中 m为运行方式、 e为故障元件、 f为故障类型、 p为潮流方式、 c为控制措施:
Figure imgf000006_0001
表 1
则该策略表的带权值树如图 3所示。
然后, 根据带权值树构造哈希函数, 先构造四元组变量函数 f, 其中四元组 量分别是运行方式 x、 故障元件 、 故障类型2、 潮流方式 k分别对应的叶结 点权值, 四元组变量函数 f的值域是控制措施 C对应的叶结点权值, 然后分别将 带权值树中的每一条路径表示为该四元组变量函数的一个函数映射并生成映射 表,最后根据映射表构造哈希函数 f(x,y,z,k) = {LlX,L2y,L3z,L4k,L5c},其中 x、 y、 z、 k表示权值变量, c表示值域。 当各变量值为零时, 表示这条控制策略中的相 应策略元不存在。
如, 根据图 3所示的带权值树, 可以构造出如表 2所示的哈希函数 f(x,y,z,k) 的映射表:
Figure imgf000007_0001
表 2
最后, 根据构造的哈希函数 f(x,y,z,k) 搜索控制策略 (LlX, L2y, L3z, L4k, L5c)。 当哈希函数 f(x,y,z,k)中给定 x,y,z,k的值, 立即得出相应的控制措施 L5c, 其时间 复杂度为 0(1)。
例如, 当给出 (6,6,6,6)时, 根据表 2所示的哈希函数 f(x,y,z,k), 就可以立刻 得到对应的控制措施 L56, 从而得到相对应的表 1中的控制措施 c6。
虽然本发明已以较佳实施例公开如上, 但实施例并不是用来限定本发明的。 在不脱离本发明之精神和范围内, 所做的任何等效变化或润饰, 同样属于本发 明之保护范围。 因此本发明的保护范围应当以本申请的权利要求所界定的内容 为标准。

Claims

权 利 要 求 书
1. 一种适应于安全稳定控制装置的策略表搜索算法, 其特征在于, 包括如下步骤:
1 ) 将安全稳定控制装置的策略表划分为运行方式、 故障元件、 故障类型、 潮流方式和控制 措施五个基本策略元, 采用树结构方式来存储和描述策略表的五个基本策略元, 该树结构由 根节点层及五个基本策略元层组成, 其中五个基本策略元层由根节点层依次往下分别表示为 运行方式层、 故障元件层、 故障类型层、 潮流方式层、 控制措施层, 每层对应一个策略元;
2) 计算在步骤 1 构造的树结构中的结点权值, 先将树结构中各层叶结点按从左至右的次序 从零开始依次递增赋予初始权值, 再由底向顶将具有共同父结点的叶结点集合中的权值最大 的叶结点权值赋值给该父结点, 得到带权值树;
3 ) 根据带权值树构造哈希函数, 先构造四元组变量函数, 其中四元组变量分别是运行方 式、 故障元件、 故障类型、 潮流方式分别对应的叶结点权值, 四元组变量函数的值域是控制 措施对应的叶结点权值, 然后分别将带权值树中的每一条路径表示为该四元组变量函数的一 个函数映射并生成映射表, 最后根据映射表构造哈希函数;
4) 利用步骤 3 中构造的哈希函数搜索控制策略, 对于给定的运行方式、 故障元件、 故障类 型、 潮流方式值, 从哈希函数中得到相应的控制措施。
1
PCT/CN2012/086687 2012-07-05 2012-12-14 一种适应于安全稳定控制装置的策略表搜索算法 WO2014005405A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
BR112015000033-9A BR112015000033B1 (pt) 2012-07-05 2012-12-14 Método de busca de tabela de estratégia adaptado a um dispositivo de controle de segurança e estabilidade.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210230978.8A CN102831158B (zh) 2012-07-05 2012-07-05 一种适应于安全稳定控制装置的策略表搜索方法
CN201210230978.8 2012-07-05

Publications (1)

Publication Number Publication Date
WO2014005405A1 true WO2014005405A1 (zh) 2014-01-09

Family

ID=47334295

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/086687 WO2014005405A1 (zh) 2012-07-05 2012-12-14 一种适应于安全稳定控制装置的策略表搜索算法

Country Status (3)

Country Link
CN (1) CN102831158B (zh)
BR (1) BR112015000033B1 (zh)
WO (1) WO2014005405A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113991678A (zh) * 2021-11-01 2022-01-28 中国南方电网有限责任公司 一种电力系统的稳控分析方法、装置、介质和设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102831158B (zh) * 2012-07-05 2015-12-09 国电南瑞科技股份有限公司 一种适应于安全稳定控制装置的策略表搜索方法
CN106250356B (zh) * 2016-08-09 2019-09-10 南京国电南自电网自动化有限公司 基于Hash表的继电保护装置抽象对象的快速解析方法
CN106356850B (zh) * 2016-11-04 2019-05-14 广东电网有限责任公司电力调度控制中心 安全稳定控制装置故障离线控制策略模型的生成方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101299535A (zh) * 2007-11-08 2008-11-05 国网南京自动化研究院 大电网连锁故障及异地多点故障的自动识别控制方法
CN101299534A (zh) * 2007-11-08 2008-11-05 江苏省电力公司 电力系统暂态稳定和热稳定协调紧急控制方法
CN101576929A (zh) * 2009-06-16 2009-11-11 程治永 一种快速词条提示的实现方法
CN102831158A (zh) * 2012-07-05 2012-12-19 国网电力科学研究院 一种适应于安全稳定控制装置的策略表搜索算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1878164A (zh) * 2005-06-08 2006-12-13 华为技术有限公司 E.164号码域名存储和查询方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101299535A (zh) * 2007-11-08 2008-11-05 国网南京自动化研究院 大电网连锁故障及异地多点故障的自动识别控制方法
CN101299534A (zh) * 2007-11-08 2008-11-05 江苏省电力公司 电力系统暂态稳定和热稳定协调紧急控制方法
CN101576929A (zh) * 2009-06-16 2009-11-11 程治永 一种快速词条提示的实现方法
CN102831158A (zh) * 2012-07-05 2012-12-19 国网电力科学研究院 一种适应于安全稳定控制装置的策略表搜索算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ZHANG, YAN ET AL.: "A new method of expression and storage on decision table for the stability control of power systems", RELAY, vol. 31, no. 12, 15 December 2003 (2003-12-15), pages 55 - 57, 63 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113991678A (zh) * 2021-11-01 2022-01-28 中国南方电网有限责任公司 一种电力系统的稳控分析方法、装置、介质和设备
CN113991678B (zh) * 2021-11-01 2023-09-26 中国南方电网有限责任公司 一种电力系统的稳控分析方法、装置、介质和设备

Also Published As

Publication number Publication date
BR112015000033B1 (pt) 2021-11-16
BR112015000033A2 (pt) 2017-08-01
CN102831158B (zh) 2015-12-09
CN102831158A (zh) 2012-12-19

Similar Documents

Publication Publication Date Title
Cui et al. DDoS detection and defense mechanism based on cognitive-inspired computing in SDN
CN105227645A (zh) 一种云数据迁移方法
WO2014005405A1 (zh) 一种适应于安全稳定控制装置的策略表搜索算法
CN103810244A (zh) 一种基于数据分布的分布式数据存储系统的扩容方法
CN103455531B (zh) 一种支持高维数据实时有偏查询的并行索引方法
CN103646051B (zh) 一种基于列存储的大数据并行处理系统及方法
CN104077423A (zh) 一种基于一致性散列的结构化数据存储、查询和迁移方法
WO2011011916A1 (zh) 正则表达式匹配方法和系统及查找装置
WO2015062182A1 (zh) 大规模分布异构数据的虚拟化方法
Liao et al. An improved parallel K-means clustering algorithm with MapReduce
JP2016531355A5 (zh)
CN105243081B (zh) 一种基于形式概念的文件系统目录结构组织方法
CN106126334A (zh) 概率性重复数据删除感知的工作负载迁移
CN103544300B (zh) 一种云环境下可扩展存储索引结构的实现方法
CN104102699B (zh) 一种聚簇图集合中的子图检索方法
CN104636814A (zh) 一种随机森林模型的优化方法及系统
CN103345536B (zh) 一种语义关联索引方法
Xiao et al. Write-optimized and consistent skiplists for non-volatile memory
CN104809210A (zh) 一种基于分布式计算框架下海量数据加权top-k查询方法
CN103092767B (zh) 一种对云计算内部物理机信息内存池的管理方法
Zhang et al. A novel scalable architecture of cloud storage system for small files based on p2p
CN105354243B (zh) 基于归并聚类的并行化频繁概率子图搜索方法
CN109408505A (zh) 一种布隆过滤器的生成方法
CN104112025A (zh) 处理节点计算能力感知的虚拟资产数据划分方法
CN103336829A (zh) 基于模拟退火算法的查询优化方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12880304

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112015000033

Country of ref document: BR

122 Ep: pct application non-entry in european phase

Ref document number: 12880304

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 112015000033

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20150102