[發明專利]一種基于字符串間相似性的電力系統模型搜索排序方法

有效

• 申請號: 201911423962.7
• 申請日: 2019-12-31
• 公開（公告）號: CN111159499B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 趙增濤;張豪;李定林;佘俊;陳滿;高彥明;彭煜民;賀儒飛;王文輝;向正林;葉復萌;毛允嫻;王方;謝天
• 申請（專利權）人: 南方電網調峰調頻發電有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06Q50/06
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 潘宏洲

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的大小在電力系統模型搜索中進行字符串排序。