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

Partial retrieval algorithm based on edit distance for large scale process plant models

作　　者：温蕊 唐卫清[1,2] 苏智勇[3] 

机构地区：[1]南京理工大学计算机科学与工程学院,江苏南京210094 [2]中国科学院计算技术研究所,北京100190 [3]南京理工大学自动化学院,江苏南京210094

出　　处：《计算机集成制造系统》2015年第12期3349-3355,共7页Computer Integrated Manufacturing Systems

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

摘　　要：为提高流程工厂的设计效率,针对流程工厂的领域特性,提出一种基于编辑距离的流程工厂模型局部检索算法。算法将图相似性的相关思想与流程工厂模型结合,首先将待检索模型和历史流程工厂模型转化为属性图结构;然后设定阈值,并计算待检索模型与历史流程工厂模型对应的属性图之间的最小编辑距离:若计算结果大于阈值,则认为当前模型不包含待检索模型;否则返回检索到的局部模型。该算法将流程工厂模型的局部检索问题简化为属性图的子图查询问题,实现了流程工厂模型的局部检索。通过实验证明了算法的有效性和可行性。To improve the design efficiency of process plant,apartial retrieval algorithm based on edit distance was proposed,which attempted to incorporate Process Plant Models（PPMs）with graph similarity aiming at the domain characteristics of process plant.All PPMs and model to be retrieved were transformed into attribute-graph structures.The threshold was set,and the minimum edit distances between attribute-graph of each PPM and model to be retrieved was computed.Each distance was compared with a predefined threshold to determine whether the model existed in the current PPMs or not.Experimental results demonstrated the effectiveness and feasibility of the proposed algorithm.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]