[发明专利]一种电力仿真二次控制系统的代数环识别方法及装置

权利要求书

1.一种电力仿真二次控制系统的代数环识别方法，其特征在于，包括：

监测电力仿真二次控制系统的信号控制拓扑；

构建所述信号控制拓扑的判定矩阵；

若所述判定矩阵的秩与所述判定矩阵的维度相同，确定所述信号控制拓扑中存在代数环；

所述构建所述信号控制拓扑的判定矩阵的过程，包括：

构建所述信号控制拓扑的有向图；

基于所述信号控制拓扑的有向图，生成所述信号控制拓扑的判定矩阵；

所述构建所述信号控制拓扑的有向图的过程，包括：

将所述信号控制拓扑中的各信号运算模块作为多个节点，以构建所述信号控制拓扑的节点图；

将所述信号控制拓扑中的每一起始传递信号模块作为所述信号控制拓扑的节点图中的起始节点，将所述信号控制拓扑中的与该起始传递信号模块对应的每一结束传递信号模块，作为所述信号控制拓扑的节点图中的传递节点，确定从所述起始节点指向所述传递节点的有向边，并作为所述起始节点的有向边，每一所述起始传递信号模块为各信号运算模块中每一传达信号的信号运算模块，每一所述结束传递信号模块为各信号运算模块中每一接收信号的信号运算模块；

在所述信号控制拓扑的节点图中添加各起始节点的有向边，得到所述信号控制拓扑的有向图。

2.根据权利要求1所述的方法，其特征在于，基于所述信号控制拓扑的有向图，生成所述信号控制拓扑的判定矩阵，包括：

按照预设的节点顺序，对所述有向图中的各个节点进行排序，得到各个节点的排序序号；

以所述信号控制拓扑的有向图中各个节点的数量作为构建矩阵的维度，构建所述信号控制拓扑的0矩阵；

将每个起始节点的排序序号作为所述0矩阵的目标行位置，将该起始节点指向的每一传递节点的排序序号作为所述0矩阵的每一目标列位置，根据所述目标行位置和每一所述目标列位置，确定该起始节点的每一目标矩阵位置；

在所述0矩阵中，将每一起始节点的每一目标矩阵位置对应的值置为1，得到所述信号控制拓扑的判定矩阵。

3.根据权利要求1所述的方法，其特征在于，在构建所述信号控制拓扑的判定矩阵之后，还包括：

在所述判定矩阵中选取若干目标行，以及选取与所选取每一目标行的行位置相同的列位置对应的每一目标列；

按照各目标行的顺序与各目标列的顺序，构建新的判定矩阵；

若所述判定矩阵的秩与所述判定矩阵的维度相同，确定各目标行对应的各节点所对应的各信号运算模块组成的信号控制拓扑中，存在代数环。

4.一种电力仿真二次控制系统的代数环识别装置，其特征在于，包括：

信号控制拓扑监测单元，用于监测电力仿真二次控制系统的信号控制拓扑；

判定矩阵构建单元，用于构建所述信号控制拓扑的判定矩阵；

代数环确定单元，用于若所述判定矩阵的秩与所述判定矩阵的维度相同，确定所述信号控制拓扑中存在代数环；

所述判定矩阵构建单元，包括：

有向图构建单元，用于构建所述信号控制拓扑的有向图；

判定矩阵生成单元，用于基于所述信号控制拓扑的有向图，生成所述信号控制拓扑的判定矩阵；

所述有向图构建单元，包括：

节点图构建单元，用于将所述信号控制拓扑中的各信号运算模块作为多个节点，以构建所述信号控制拓扑的节点图；

有向边确定单元，用于将所述信号控制拓扑中的每一起始传递信号模块作为所述信号控制拓扑的节点图中的起始节点，将所述信号控制拓扑中的与该起始传递信号模块对应的每一结束传递信号模块，作为所述信号控制拓扑的节点图中的传递节点，确定从所述起始节点指向所述传递节点的有向边，并作为所述起始节点的有向边，每一所述起始传递信号模块为各信号运算模块中每一传达信号的信号运算模块，每一所述结束传递信号模块为各信号运算模块中每一接收信号的信号运算模块；

有向图确定单元，用于在所述信号控制拓扑的节点图中添加各起始节点的有向边，得到所述信号控制拓扑的有向图。