一种工作流网的自动生成算法
湖南理工学院信息科学与工程学院; 湖南岳阳414006
- 工作流网
- petri网
- 生成算法
- 自由选择性
- 安全性
摘要：针对工作流网人工建模容易出错、工作流分析方法缺乏大规模测试案例等问题,提出了一种自动构建工作流网的生成算法.该算法通过随机节点分组、全连接和最少连接、AND和OR类型转换等方式,自动生成具有自由选择性、安全性和无环性质的工作流网.算法最坏情况下的时间复杂度为O(mn/k),其中m为库所数,n为变迁数,k为库所分组数.同时,基于Matlab平台研制工作流网生成工具,可快速生成无环、自由选择和安全的工作流实例,为工作流分析方法提供了不同规模的测试数据.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
