申请/专利权人：南方电网调峰调频发电有限公司

申请日：2019-12-31

公开（公告）日：2020-05-15

公开（公告）号：CN111159499A

主分类号：G06F16/903(20190101)

分类号：G06F16/903(20190101);G06Q50/06(20120101)

优先权：

专利状态码：有效-授权

法律状态：2022.04.29#授权;2020.06.09#实质审查的生效;2020.05.15#公开

摘要：本发明公开一种基于字符串间相似性的电力系统模型搜索排序方法，包括采集具有相似性的两个字符串；构造两个分别与两个字符串长度相等的权重数组，初始化后计算各个权重数组各元素之和；遍历两个字符串，获取字符在两个字符串中的重现范围，并根据重现情况调整其中一权重数组中字符对应的相似权重值；再根据字符串T2中每个字符在字符串T1的重现范围分别计算每个字符的权重乘积和，由字符的权重乘积和计算两个字符串的相似性，根据相似性值O的大小在电力系统模型搜索中进行字符串排序。本发明显著提升电网模型数据搜索结果排序的准确性。

主权项：1.一种基于字符串间相似性的电力系统模型搜索排序方法，其特征在于，包括如下步骤：S10采集电力系统模型中彼此具有相似性的文本分别为字符串T1和字符串T2，字符串T1中第j个字符为T1[j]，共有L1个字符；字符串T2中第i个字符为T2[i]，共有L2个字符，其中L1≤L2；S20定义字符串T1中第j个字符的相似权重值为W1[j]，得到字符串T1的相似权重数组W1；定义字符串T2中第i个字符的相似权重值为W2[i]，得到字符串T2的相似权重数组W2，初始化相似权重数组W1和W2；S30计算相似权重数组W1初始化的和计算相似权重数组W2初始化的和S40遍历字符串T1和T2的字符，并获取字符串T2中每个字符在字符串T1的重现范围，根据所获取的重现情况调整相似权重数组W2中字符对应的相似权重值；S50遍历字符串T1和T2的字符，并根据字符串T2中每个字符在字符串T1的重现范围分别计算每个字符的权重乘积和；S60构建字符串T1与字符串T2的相似性目标函数并计算相似性值O：O＝sumQSW1*SW2，其中sumQ为所有字符的权重乘积和的累加值；S70根据相似性值O的大小在电力系统模型搜索中进行字符串排序。

全文数据：

权利要求：

百度查询： 南方电网调峰调频发电有限公司 一种基于字符串间相似性的电力系统模型搜索排序方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD