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

• 作者: 万信书 吴强 李东升 林道鸿 邵雷 陈中
• 来源期刊: 广东电力
• 学科: 工学
• 关键词: 继电保护 自动测试 FMM算法 ILD算法 编辑距离 双重过滤-验证机制
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 电力系统运行与控制
• 页码范围: 36-43
• 页数: 8页
• 分类号: TM77
• 字数: 7142字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-290X.2018.010.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈中	东南大学电气工程学院	71	935	14.0	29.0
2	林道鸿	海南电网有限责任公司电力科学研究院	9	14	2.0	3.0
3	万信书	海南电网有限责任公司电力科学研究院	9	13	2.0	3.0
4	吴强	海南电网有限责任公司电力科学研究院	6	12	2.0	3.0
5	李东升		3	3	1.0	1.0
6	邵雷	东南大学电气工程学院	2	7	2.0	2.0