基于改进编辑距离算法的保护装置测试模板开发

作者：林道鸿; 吴强; 邵雷; 万信书; 陈中; 李东升

来源：广东电力, 2018, 31(10): 36-43.

DOI：10.3969/j.issn.1007-290X.2018.010.005

• 继电保护
• 自动测试
• FMM算法
• ILD算法
• 编辑距离
• 双重过滤验证机制

继电保护测试子模板实例化过程需要人工将实际参数赋给相应的数据接口,存在匹配繁琐、效率不高、准确性差的问题。为此,研究了一种改进编辑距离(improved lenvenshtein distance,ILD)算法来实现测试子模板实例化过程中数据匹配与数值传递的自动化和智能化。首先改进整词二分词典结构,即改进正向最大匹配(forward maximum matching,FMM)算法对字符串进行分词预处理,减少1/2的匹配复杂度;其次提出长度和后缀结合的双重过滤-验证机制,减小多字符串匹配时目标字符串搜索空间的大小;然后在编辑距离(lenvenshtein distance,LD)计算时以子串为单位取代逐字符,改进LD算法,提高字符串匹配效率;最后通过测试算例验证改进FMM算法在字符串分词处理上的高效性和正确性,实现在测试子模板实例化过程中数据匹配与数值传递的自动化与智能化。

• 单位
  海南电网有限责任公司电力科学研究院; 东南大学