[发明专利]基于着色脉冲神经膜系统的同步工作流模式

说明书

技术领域

本发明涉及同步工作流模式，特别涉及基于着色脉冲神经膜系统的同步工作流模式。

背景技术

工作流(WorkFlow)就是工作流程的计算模型，即将工作流程中的工作如何前后组织在一起的逻辑和规则在计算机中以恰当的模型进行表示并对其实施计算。工作流要解决的主要问题是：为实现某个业务目标，在多个参与者之间，利用计算机，按某种预定规则自动传递。

工作流主要解决的主要问题是：为了实现某个业务目标，利用计算机在多个参与者之间按某种预定规则自动传递文档、信息或者任务。工作流概念起源于生产组织和办公自动化领域，是针对日常工作中具有固定程序活动而提出的一个概念，目的是通过将工作分解成定义良好的任务或角色，按照一定的规则和过程来执行这些任务并对其进行监控，达到提高工作效率、更好的控制过程、增强对客户的服务、有效管理业务流程等目的。

同步(Synchronization)工作流模式工作模式如下，工作流中的多个活动在一个点上汇合成一个线程。比如活动"归档"在"发票"和"收款"全部完成后被激活。这一模型也较为简单，其中合并方式是等待所有的分支都完成了，在进行下一步的任务。在并发的语义下，可以明显的看到合并后的工作单元和合并前的工作单元，是一个"同步"的关系，因此这一模式的名字，应该是采用了计算机方面的惯用语。

脉冲神经膜系统是受生物神经元处理与传递信息的方式启发设计的神经型计算系统，是一种分布式、并行的、离散的计算模型。已经证明脉冲神经膜系统具有强大的计算能力，并且大多数模型都是图灵等价的。同时在解决计算困难问题方面也显示出了巨大的潜力。

着色脉冲神经膜系统对普通的脉冲神经膜系统进行了改进，参考着色Petri网对脉冲进行了着色，通过加入更多种类的脉冲更容易解决实际问题。目前没有脉冲神经膜系统对工作流模式进行仿真模拟。

发明内容

为了填补当前脉冲神经膜系统对工作流模式进行仿真模拟的空白，本发明提出了一种基于着色脉冲神经膜系统的同步工作流模式，本发明基于着色脉冲神经网络的分布式、并行性，易于建模的特点，针对同步工作流模式进行了建模仿真。

本发明所采用的技术方案如下：

基于着色脉冲神经膜系统的同步工作流模式，包括以下部分：

A、确定同步工作流模式中需要的着色脉冲种类；

B、根据同步工作流模式进行规则的设计；

C、建立同步工作流模式的着色脉冲神经膜系统。

部分A中，所述的着色脉冲种类是指：对于每一个同步活动，分别为其分配一种着色脉冲，假设总共存在n种活动，则每一个活动对应的脉冲分别为a₁、a₂、a₃……a_n。

部分B中，所述的同步工作流模式规则的设计是指：针对不同活动以及开始神经元进行规则设计，针对开始神经元，需要接收输入的脉冲a并激发一个普通脉冲a给同步神经元而对于每个同步神经元内的规则是在相同的时延d内消耗1个普通脉冲a并激发一个着色脉冲a_i，代表这些活动是在相同的时间完成的。

1、部分C中，所述的着色脉冲神经膜系统是指：对于一个有n种活动的同步的工作流模式，可以建立一个度为n+1的着色脉冲神经膜系统，其中

(1)C＝{1,2,…,n}为着色标识的集合，n表示总共有n种活动

(2)O＝{a₁,a₂,a₃…a_n}为n种着色脉冲的字母集合，a_i表示一个第i种着色脉冲

(3)σ_start＝(0,a/a→a)，

i∈{1,…,n}其中，

其中，d代表时延且每个活动是相同的

(4)

向σ_start输入一个脉冲a，脉冲膜系统Π_syn开始运行。

本发明提供的技术方案带来的有益效果是：

本发明将同步工作流模式和脉冲神经膜系统相结合，充分利用脉冲神经膜系统易于建模的特点，利用着色脉冲神经膜系统，针对不同的活动设计相应的着色脉冲，对要平行工作流中的每一个工作节点进行仿真模拟并设计脉冲规则，从而形象地对排他选择工作流模式进行了建模，整个模型通俗易懂，逻辑表达清楚。

附图说明