一种工作流网的自动生成算法

• 作者: 李文彬 杨勃 潘理 王希 蒋军强 谈芝梦
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 工作流网 Petri网 生成算法 自由选择性 安全性
• 年，卷（期）: 2019,（1）
• 页码范围: 25-32
• 页数: 8页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5298.2019.01.005

摘要

针对工作流网人工建模容易出错、工作流分析方法缺乏大规模测试案例等问题,提出了一种自动构建工作流网的生成算法.该算法通过随机节点分组、全连接和最少连接、AND和OR类型转换等方式,自动生成具有自由选择性、安全性和无环性质的工作流网.算法最坏情况下的时间复杂度为O(mn/k),其中m为库所数,n为变迁数,k为库所分组数.同时,基于Matlab平台研制工作流网生成工具,可快速生成无环、自由选择和安全的工作流实例,为工作流分析方法提供了不同规模的测试数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘理	湖南理工学院信息科学与工程学院	37	171	8.0	11.0
2	李文彬	湖南理工学院信息科学与工程学院	27	80	6.0	8.0
3	杨勃	湖南理工学院信息科学与工程学院	27	63	4.0	6.0
4	蒋军强	湖南理工学院信息科学与工程学院	7	6	1.0	2.0
5	王希	湖南理工学院信息科学与工程学院	3	1	1.0	1.0
6	谈芝梦	湖南理工学院信息科学与工程学院	1	0	0.0	0.0