[发明专利]一种适应于安全稳定控制装置的策略表搜索算法

摘要

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

主权项

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