计算机工程与科学

作者：王吴松, 方欢, 郑雪文

单位：（安徽理工大学数学与大数据学院，安徽 淮南 232001）

关键词：Petri网,流程变体,匹配分数,模型合并,

基金：国家自然科学基金(61572035，61902002)；安徽省自然科学基金（1608085QF149）；安徽省高校优秀青年人才基金（gxyqZD2018038）;安徽省博士后基金（2018B288）

业务融合时往往需要将已有的多个流程合并，从而形成新的满足实际需求的业务流程，如何识别已有业务流的共性特征来消除流程冗余具有较大的实际应用价值。因此，提出了一种基于Petri网的流程变体合并方法。首先，由计算匹配分数算法计算多个流程变体间不同组合的匹配分数，由此来选定一对匹配分数最高的流程变体组合；然后，根据提出的合并算法提取流程变体组合的公共部分，创建对应的副本，并将流程变体间存在的差异使用可配置连接符的分支进行合并，进而生成单个可配置的流程模型。合并后的流程模型可以捕获输入模型的所有行为，且可以对模型中的节点溯源，以此来判定节点来自于哪个流程变体。

来源：2021年第6期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第6期