用于面向过程的基于实例推理的语义工作流相似性算法

为了对同时包含控制流和数据流元素的语义工作流进行相似性度量,定义有代表性的迹集合表达语义工作流行为,提出获取有代表性的迹集合的方法。基于迹比对方法计算有代表性的迹的相似性,使用A*算法结合剪枝策略确定有代表性的迹集合的最优匹配,进而完成语义工作流的相似性计算。实验评估表明,该方法在语义工作流检索性能评价上具有良好的效果。

基于行为和结构特征的相似语义工作流检索

相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征,忽略了行为特征,影响了检索到的相似语义工作流的整体质量,提高了语义工作流重用的代价.为此,提出一种结合行为和结构特征的2阶段相似语义工作流检索算法.使用任务紧邻关系集表达语义工作流的执行行为,结合领域知识构造语义工作流库的任务紧邻关系树索引和数据索引.针对查询语义工作流,先基于任务紧邻关系树索引和数据索引进行过滤得到候选语义工作流集;然后使用图匹配相似性算法对候选语义工作流集进行验证,得到排序的候选语义工作流集.实验结果表明,较主流的语义工作流检索算法,该方法的检索性能有较大提升,可以为工作流重用提供更高质量的语义工作流.

基于数据生成—消耗依赖的语义工作流并行化重构方法

业务过程模型的并行度是其质量的重要指标,并行度高的业务过程模型质量更好,运行效率更高。针对提高语义工作流质量的需求,以及现有业务过程模型并行化方法不能处理语义工作流中数据生成—消耗依赖、资源约束等问题,提出一种基于数据生成—消耗依赖的语义工作流并行化重构方法。首先,使用节点编号法和最近公共前驱法获取语义工作流的任务执行关系矩阵;然后,分析了任务节点间的数据生成—消耗依赖,获得数据依赖矩阵;接着,提出任务执行关系更新规则,结合数据依赖矩阵更新任务执行关系矩阵,得到基于数据依赖的任务执行关系矩阵;进一步,设计了兼顾资源约束的语义工作流重构算法以生成并行化后语义工作流;最后,提出一种语义工作流的并行度计算方法以评估并行化后语义工作流的并行程度,并开发了一个交互式的语义工作流并行化重构软件。仿真实验结果表明,所提算法提高了语义工作流的并行度,改善了语义工作流的质量,为提高基于语义工作流的业务过程运行效率提供了有效支持。

基于行为特征的语义工作流修正算法

工作流修正是工作流重用的重要任务.目前,在基于工作流的可重用片段——stream的语义工作流修正中,当工作流stream库中不存在与检索语义工作流中的工作流stream结构相似的stream时,无法修正检索语义工作流.针对这种情况,提出了一种改进方法——基于stream行为特征的语义工作流修正算法.使用任务紧邻关系集表达stream的行为特征.对于检索语义工作流的每个stream(称为查询stream),使用锚集合数据索引和stream匹配规则过滤工作流stream库得到候选匹配stream集;之后,基于变更请求和stream的行为相似性对候选stream集进行验证,得到需替换的查询stream和最符合变更请求并与它足够行为相似的匹配stream;然后,使用每个匹配stream替换对应需替换的查询stream以逐步修正检索语义工作流中的缺陷;最后得到修正语义工作流.实验结果表明,与现有的基于工作流stream的修正算法相比,该算法得到了整体质量更好的修正语义工作流集,其适应性更好.该修正算法能够为业务过程管理人员进行适应新业务需求的工作流变更提供较好质量的参考语义工作流,对提高业务过程管理中工作流重用的效率和质量有较大的帮助.

基于语义的电力系统工作流智能推理框架

为实现电力系统工作流程的智能性,结合本体、语义推理、数据挖掘等技术,设计面向电力系统应用的语义工作流推理框架;建立该框架下工作流及其涉及的电力系统资源的本体概念和关系模型,描述电力生产需求信息、工作流和系统资源本体之间的联系;从最基本的推理元素出发,基于语义网规则语言构造工作流生成的触发推理流程和规则;运用Protégé和Jess推理引擎实现工作流触发推理的应用模型,通过推理实验验证本方法的有效性。

工作流建模分析:WF_Net、pi演算、WM_semantics

利用实例分析基于工作流网WF_Net,pi演算和工作流管理语义网WM_semantics在工作流建模过程中的优缺点,指出将以上建模理论的各自优势互相补充、合理整合,开发有效的过程建模理论,并将其应用于工作流过程模型的描述和分析是一种可行的方法。