[发明专利]基于着色脉冲神经膜系统的多路选择工作流模式

说明书

技术领域

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

背景技术

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

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

多路选择(Multi-choice)工作流模式工作模式的初衷是可以让使用者任意选择后趋的路径，若选择了两个或以上的后续路径，则是产生并发运行的分支。这个模式是XOR-split、AND-split更为泛化的一个模式。排它模式采取的是只有一个可选项被选定并执行，亦即它对应于排它或。有时，要用到从给定的一组选项中选定多项(而非一项)的结构，于是，引入(非排它)多重选择。这种多路选择流程主要是体现多选择性，灵活性。

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

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

发明内容

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

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

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

A、确定多路选择工作流模式中需要的着色脉冲种类；

B、根据多路选择工作流模式进行规则的设计；

C、建立多路选择工作流模式的着色脉冲神经膜系统。

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

部分B中，所述的多路选择工作流模式规则的设计是指：针对不同活动以及开始神经元进行规则设计，开始神经元需要接收输入的脉冲a并激发着色脉冲a_i给条件选择神经元而对于每个选择神经元内的规则是消耗1个着色脉冲并激发相同一个着色脉冲a_i，代表这些活动是可以选择的，而未被执行的活动则会执行遗忘规则，将相应的着色脉冲遗忘。

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

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

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

(3)σ_start＝(0,aa_i/aa_i→a_i)，σ_aux＝(0,a_i/a_i→a_i)

其中，

其中，代表时延

(4)

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

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