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

来源 :湖南理工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:stchd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对工作流网人工建模容易出错、工作流分析方法缺乏大规模测试案例等问题,提出了一种自动构建工作流网的生成算法.该算法通过随机节点分组、全连接和最少连接、AND和OR类型转换等方式,自动生成具有自由选择性、安全性和无环性质的工作流网.算法最坏情况下的时间复杂度为O(mn/k),其中m为库所数,n为变迁数,k为库所分组数.同时,基于Matlab平台研制工作流网生成工具,可快速生成无环、自由选择和安全的工作流实例,为工作流分析方法提供了不同规模的测试数据.
其他文献
保辜制度是我国古代刑法史上的一项重要法律制度,但随着近代西方刑法理论及刑法制度的引入,该项制度也随之消亡于无形之中。本文通过对保辜制度的考析及与近、现代相关刑法理论
"无印良品"是众所周知的日本本土品牌,因"无品牌"、简约大方的包装和优良的品质而迅速在市场上占据一席之地,店面及商品包装设计更是带给人们一股独一无二的简约朴素之感,其
伴随着移动互联网和数字媒体等技术的飞速发展,各行各业都发生了巨大的变革。对于高等教育来说传统的教学资源已经无法满足当前教育信息化背景的教学需求。文章分析了数字化
GPS精密单点定位(PPP)方法采用单台双频GPS接收机进行观测并解算获得毫米级高精度的基于ITRF框架的测站坐标,因其数据采集及数据处理方便、简单且费用低,极具实用性。简述PPP的
数字技术在事业单位档案管理领域的深度应用,是适应档案事业快速发展新形势的客观需要。本文在分析事业单位档案数字化管理主要内容、现实意义的基础上,从主要技术指标、数字
网络环境下,图书馆服务的重点将由文献服务转移到信息资源的开发、利用,即文献信息服务上.本文分析了图书馆的资源优势,提出了更新观念、加强服务功能、扩大服务领域以及建立
目前虽然高校培养出许多心理学专业的人才,但本科心理学专业的就业形势却十分让人堪忧。很多应用心理学专业的人才培养还存在重理论、轻实践等问题。因此,本文针对应用心理学专
针对变压器后备保护整定过程中遇到的问题,结合生产实际,重点对较为特殊的三卷变压器三侧有电源、两侧有电源的情况下后备保护的整定进行了分析,提出了解决方案,为日后继电保护定
陈定秀《读柳柳州〈宋清传〉书后》,原刊《江苏省立第二女子师范学校汇刊》1915年第1期,署名"本科三年生陈定秀"。陈定秀又名秀之,清光绪二十六年(1900)生于昆山陈墓镇(今锦溪)下塘
文章以盐城市黄河故道作为研究对象,选用MIKE11软件水动力模块建立一维河道洪水数值模型。结果表明,现状工况数值模型成果与实测水位、流量整体吻合性较好,模型具有较好的适