[发明专利]一种基于字符串间相似性的电力系统模型搜索排序方法

权利要求书

1.一种基于字符串间相似性的电力系统模型搜索排序方法，其特征在于，包括如下步骤：

S10采集电力系统模型中彼此具有相似性的文本分别为字符串T₁和字符串T₂，字符串T₁中第j个字符为T₁[j]，共有L₁个字符；字符串T₂中第i个字符为T₂[i]，共有L₂个字符，其中L₁≤L₂；

S20定义字符串T₁中第j个字符的相似权重值为W₁[j]，得到字符串T₁的相似权重数组W₁；定义字符串T₂中第i个字符的相似权重值为W₂[i]，得到字符串T₂的相似权重数组W₂，初始化相似权重数组W₁和W₂；

S30计算相似权重数组W₁初始化的和，计算相似权重数组W₂初始化的和；

S40遍历字符串T₁和T₂的字符，并获取字符串T₂中每个字符在字符串T₁的重现范围，根据所获取的重现情况调整相似权重数组W₂中字符对应的相似权重值；

S50遍历字符串T₁和T₂的字符，并根据字符串T₂中每个字符在字符串T₁的重现范围分别计算每个字符的权重乘积和；

S60构建字符串T₁与字符串T₂的相似性目标函数并计算相似性值O：

，其中为所有字符的权重乘积和的累加值；

S70根据相似性值O的大小在电力系统模型搜索中进行字符串排序。