[发明专利]基于着色脉冲神经膜系统的交替平行路由工作流模式

说明书

技术领域

本发明涉及交替平行路由工作流模式，特别涉及基于着色脉冲神经膜系统的交替平行路由工作流模式。

背景技术

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

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

交替平行路由(Interleaved Parallel Routing)工作流模式工作模式如附图1所示，一组活动以任意的顺序执行，每个活动都被执行，他们的顺序是在运行时决定的，并且在任意一个时刻都不会有两个活动在执行。最典型的例子就是体检的时候有很多项目，这些项目不能同时进行，但是可以以随意顺序进行。

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

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

发明内容

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

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

基于着色脉冲神经膜系统的交替平行路由工作流模式，包括以下部分：

A、确定交替平行路由工作流模式中需要的着色脉冲种类；

B、根据交替平行路由工作流模式进行规则的设计；

C、建立交替平行路由工作流模式的着色脉冲神经膜系统。

所述的部分A中，所述的着色脉冲种类是指：假设在交替平行路由模式中存在n种活动，则每一个活动对应的脉冲为a₁、a₂、a₃……a_n。

所述的部分B中，所述的交替平行路由工作流模式规则的设计是指：针对资源神经元和活动神经元进行规则设计，开始神经元随机发送不同的着色脉冲给资源神经元，不同的资源神经元接收一个脉冲后，消耗不需要的脉冲，并发送自己需要的脉冲给活动神经元。活动神经元会消耗着色脉冲代表活动执行，并发射着色脉冲和普通脉冲给merge神经元和refill神经元。merge神经元会遗忘掉普通脉冲，而且会激发着色脉冲给输出神经元。而refill神经元会激发一个普通脉冲给启动神经元，重新开始选择。

所述的部分C中，所述的着色脉冲神经膜系统是指：对于一个有n种前置活动的交替平行路由的工作流模式，可以建立一个度为2n+4的着色脉冲神经膜系统，其中

(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)，

其中，

其中，d_i代表时延

其中，

σ_merge＝(a_i→a_i，a_i→椐)

σ_refill＝(a→a，a_i→a)

(4)

当σ_start收到脉冲时，脉冲膜系统Π_IPR开始运行。