[发明专利]基于特征的工厂制造流程差别检测方法

摘要

基于特征的工厂制造流程差别检测方法，包括以下几个步骤将两个工厂制造流程模型转化为各自对应的基于任务节点的过程结构树(task based process structure tree,TPST)；对两个TPST分别进行分片，计算它们所有可能匹配的分片对之间的相似度；找到两个TPST中匹配的分片对和节点；基于匹配的分片对和节点，生成两个TPST的编辑序列作为差别。本发明的优点是采用合理的树结构来表示流程模型，使用特征来表示树结构分片的方式更加灵活，用分治策略来进行差别检测大大地提高了效率，解决了计算复杂度高的问题。

主权项

基于特征的工厂制造流程差别检测方法，包括以下步骤：(1)输入两个待检测差别的工厂制造流程模型；(2)分别将两个工厂制造流程模型转化为其对应的基于任务节点的流程结构树(task based process structure tree,TPST)；(3)对两个TPST分别进行分片并计算两个TPST中所有可能匹配的分片对的相似度，得到初始分片匹配表F＝{(f1,f1’,sim1),(f2,f2’,sim2),…,(fi,fi’,simi)}，其中相同类型的分片才有可能匹配，具体包括：(3.1)将两个TPST分别进行分片，其中每个分片用一个由多个特征组成的特征向量来表示；(3.2)给定来自两个不同TPST的分片，计算它们对应特征向量中最后一个特征之间的相似度；(3.3)重写两个分片对应的特征向量：将第一个分片对应的特征向量的最后一个特征值替换为1，将第二个分片对应的特征向量的最后一个特征值替换为(3.2)中得到的相似度；(3.4)计算两个分片之间的相似度，即它们对应的特征向量之间的相似度，将这两个分片及对应的相似度加入初始分片匹配表F；(3.5)判断两个TPST中是否还有可能匹配但没有计算相似度的分片对，若还有，则跳至步骤(3.2)，否则，执行步骤(4)；(4)匹配分片、节点，具体包括：(4.1)在初始分片匹配表F中选出当前使得增加两个TPST结构相似度最大的分片对(fa,fb)；(4.2)判断匹配分片fa和fb得到整体结构相似度是否比上一轮的整体结构相似度大，若是，则执行步骤(4.3)；否则，则执行步骤(6)；(4.3)在分片匹配集合M中加入(fa,fb)并在F中删除包含已匹配分片的分片对，找出匹配分片对(fa,fb)中的匹配节点并加入匹配节点集合N；(5)判断初始分片匹配表F是否为空，若不是，则执行步骤(4)；否则，执行步骤(6)；(6)生成两个TPST之间的编辑序列，具体包括：(6.1)两个TPST中不匹配的分片为删除和插入分片；(6.2)两个匹配分片的父节点之间没有匹配的话，则该分片对为移动分片；(6.3)匹配分片对中的非匹配节点为删除和插入节点。