基于编辑距离的大规模流程工厂模型局部检索算法

来源：计算机集成制造系统杂志2015年第12期北京时间：

作者：温蕊,唐卫清,苏智勇

单位：1.南京理工大学计算机科学与工程学院2.中国科学院计算技术研究所3.南京理工大学自动化学院

摘要：为提高流程工厂的设计效率,针对流程工厂的领域特性,提出一种基于编辑距离的流程工厂模型局部检索算法。算法将图相似性的相关思想与流程工厂模型结合,首先将待检索模型和历史流程工厂模型转化为属性图结构;然后设定阈值,并计算待检索模型与历史流程工厂模型对应的属性图之间的最小编辑距离：若计算结果大于阈值,则认为当前模型不包含待检索模型;否则返回检索到的局部模型。该算法将流程工厂模型的局部检索问题简化为属性图的子图查询问题,实现了流程工厂模型的局部检索。通过实验证明了算法的有效性和可行性。

关键词：工程模型,流程工厂,局部检索,图相似性,编辑距离

基金资助：国家自然科学基金资助项目(61300160)。