计算机应用研究

作者：许山山,史涯晴,简开宇,魏居尚,张文焘,

单位：1.陆军工程大学指挥控制工程学院,南京210007；2.96512部队,青海西宁810001；3.辽宁工程技术大学软件学院,辽宁阜新123032；

关键词：Petri网,相似性度量,展开树,路径序列,

在实际的数据迁移项目中，为了解决数据映射的问题，需要确定两个工作流模型之间的相似度。从工作流模型的相似性方面进行分析阐述，提出了基于Petri网的工作流模型展开树的路径序列相似性算法。首先采用深度优先搜索算法和动态规划算法对模型进行搜索；其次通过提出的算法获取展开树的所有路径序列；最后利用编辑距离算法计算两个模型序列之间的两两相似度，进而完成模型相似性计算；相较于其他的主流相似度算法，主要优点在于可以精确计算得到模型部分结构和行为相似度，可以更好地确定流程间映射，从而找到数据映射的解决方法。实验结果表明，该方法较主流的基于模型结构和行为相似性的算法，计算合理性和准确性有很大提升。

来源：2024年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第1期