-
公开(公告)号:CN114117145B
公开(公告)日:2024-08-02
申请号:CN202010876431.X
申请日:2020-08-27
Applicant: 东北大学秦皇岛分校
IPC: G06F16/903 , G16B30/10 , G16B50/30
Abstract: 本发明提供一种基于位运算和SIMD并行操作的字符串过滤方法,属于字符串匹配和比对领域。该字符串过滤方法在编辑距离矩阵中寻找计算规律,将编辑距离矩阵与偏移汉明掩码原理相结合,从理论上减少位操作的调用次数;计算过程中使用的树形计算结构可以有效的避免重复计算和降低空间复杂度;使用SSE指令集中的位操作函数进行操作,从底层加速位运算的速度,提高算法的实际运行速度。本发明有效解决现有技术中存在的问题,在进行字符串相似性查询前,过滤掉错误阈值不满足条件的字符串,避免消耗不必要的计算资源。本发明相比于现有技术,计算的字符串对可以具有不同的长度,具有更准确的过滤效果,更小的计算复杂度,并且不会错误过滤正确的字符串对。
-
公开(公告)号:CN114117145A
公开(公告)日:2022-03-01
申请号:CN202010876431.X
申请日:2020-08-27
Applicant: 东北大学秦皇岛分校
IPC: G06F16/903 , G16B30/10 , G16B50/30
Abstract: 本发明提供一种基于位运算和SIMD并行操作的字符串过滤算法,属于字符串匹配和比对领域。该字符串过滤算法在编辑距离矩阵中寻找计算规律,将编辑距离矩阵与偏移汉明掩码原理相结合,从理论上减少位操作的调用次数;计算过程中使用的树形计算结构可以有效的避免重复计算和降低空间复杂度;使用SSE指令集中的位操作函数进行操作,从底层加速位运算的速度,提高算法的实际运行速度。本发明有效解决现有技术中存在的问题,在进行字符串相似性查询前,过滤掉错误阈值不满足条件的字符串,避免消耗不必要的计算资源。本发明相比于现有技术,计算的字符串对可以具有不同的长度,具有更准确的过滤效果,更小的计算复杂度,并且不会错误过滤正确的字符串对。
-
公开(公告)号:CN115360719B
公开(公告)日:2024-04-12
申请号:CN202211044661.5
申请日:2022-08-30
Applicant: 东北大学秦皇岛分校
IPC: H02J3/12 , H02J13/00 , H02J3/48 , H02J3/50 , G06F30/27 , G06F113/04 , G06F119/02
Abstract: 本发明提供一种基于PLNN的电力系统短期电压稳定性评估方法,涉及电压稳定性评估技术领域。本方法从电网的调度运行记录中采集电网的典型运行方式集、典型故障集和节点集,采用计算机时域仿真方法对电网中各节点在各种运行方式下的各种故障进行N次时域仿真,将一次时域仿真过程中记录的数据集合成样本,作为训练集数据。利用PLNN从时间序列中提取出与电网稳定状态密切相关的关键字序列作为特征属性,再采用逻辑回归和梯度下降的方法对电压时间序列进行分类,从而对电网暂态电压稳定状况进行可靠的在线监测与评估。
-
公开(公告)号:CN115360719A
公开(公告)日:2022-11-18
申请号:CN202211044661.5
申请日:2022-08-30
Applicant: 东北大学秦皇岛分校
IPC: H02J3/12 , H02J13/00 , H02J3/48 , H02J3/50 , G06F30/27 , G06F113/04 , G06F119/02
Abstract: 本发明提供一种基于PLNN的电力系统短期电压稳定性评估方法,涉及电压稳定性评估技术领域。本方法从电网的调度运行记录中采集电网的典型运行方式集、典型故障集和节点集,采用计算机时域仿真方法对电网中各节点在各种运行方式下的各种故障进行N次时域仿真,将一次时域仿真过程中记录的数据集合成样本,作为训练集数据。利用PLNN从时间序列中提取出与电网稳定状态密切相关的关键字序列作为特征属性,再采用逻辑回归和梯度下降的方法对电压时间序列进行分类,从而对电网暂态电压稳定状况进行可靠的在线监测与评估。
-
-
-