基于Petri网基本结构的相似最优校准计算方法

• 作者: 刘伟 杜玉越 田银花 韩咚
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 迹 Petri网模型 相似最优校准 工作流 校准算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 业务过程管理技术
• 页码范围: 433-447
• 页数: 15页
• 分类号: TP311
• 字数: 14169字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.02.016

摘要

为了提高事件日志与过程模型之间一致性检查的效率,提出一种基于Petri网基本结构的相似最优校准计算方法.根据网上购物流程建立Petri网模型,计算给定迹与模型之间的所有最优校准.分析发现有些最优校准包含的移动集合完全相同,只是移动出现顺序不同,定义为相似最优校准.通过对相似最优校准的性质进行分析得出定理与推论.定义最优校准相似关系和等价关系,给出了最优校准集合的划分方法,该方法可选取代表项,体现迹与过程模型之间的所有偏差.通过分析四种工作流模式提出多阶段校准算法,用于求解Petri网模型与约束迹之间相似最优校准代表项.仿真实验例证了该相似最优校准方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟	山东科技大学信息科学与工程学院	50	301	8.0	16.0
2	杜玉越	山东科技大学信息科学与工程学院	51	313	9.0	15.0
3	田银花	山东科技大学信息科学与工程学院	10	15	3.0	3.0
7	韩咚	山东科技大学信息工程系	9	22	3.0	4.0