[发明专利]基于着色脉冲神经膜系统的先验设计时间工作流建模方法

说明书

基于着色脉冲神经膜系统的先验设计时间工作流建模方法，涉及先验设计时间多实例工作流模式。确定先验设计时间多实例工作流模式中需要的着色脉冲种类；根据先验设计时间多实例工作流模式进行规则的设计；建立先验设计时间多实例工作流模式的着色脉冲神经膜系统。将先验设计时间多实例工作流模式和脉冲神经膜系统相结合，充分利用脉冲神经膜系统易于建模的特点，利用着色脉冲神经膜系统，针对不同的活动设计相应的着色脉冲，对先验设计时间多实例工作流中的每一个工作节点进行仿真模拟并设计脉冲规则，从而形象地对先验设计时间多实例工作流模式进行了建模，整个模型通俗易懂，逻辑表达清楚。

技术领域

本发明涉及先验设计时间多实例工作流模式，特别涉及基于着色脉冲神经膜系统的先验设计时间多实例工作流模式。

背景技术

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

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

先验设计时间多实例(Multiple Instances with a Priori Design-TimeKnowledge)工作流模式工作模式如图1所示，运行到B的时候，便生成了N＝3个工作单元。这一模式是用于确立多实例的入口方式。入口主要处理的问题就是确定所需要生成的实例个数N，而这个N在设计流程的时候就确定了。

脉冲神经膜系统是受生物神经元处理与传递信息的方式启发设计的神经型计算系统，是一种分布式、并行的、离散的计算模型([1]Ionescu M,G,Yokomori T.Spikingneural P systems[J].Fundamentainformaticae,2006,71(2,3):279-308)。已经证明脉冲神经膜系统具有强大的计算能力，并且大多数模型都是图灵等价的。同时在解决计算困难问题方面也显示出了巨大的潜力([2]Ishdorj,Tseren-Onolt,Alberto Leporati,Linqiang Pan,Xiangxiang Zeng,and Xingyi Zhang.Deterministic solutions toQSAT and Q3SAT by spiking neural P systems with pre-computed resources.Theoretical Computer Science 411,no.25(2010):2345-2358)。

着色脉冲神经膜系统对普通的脉冲神经膜系统进行了改进，参考着色Petri网对脉冲进行了着色，通过加入更多种类的脉冲更容易解决实际问题([3]Song,T.,Rodríguez-Patón,A.,Zheng,P.and Zeng,X.,2017.Spiking Neural P Systems with ColoredSpikes.IEEE Transactions on Cognitive and Developmental Systems)。目前没有脉冲神经膜系统对工作流模式进行仿真模拟。

发明内容

本发明的目的在于针对当前脉冲神经膜系统对工作流模式进行仿真模拟空白存在的问题，提供基于着色脉冲神经网络的分布式、并行性，易于建模特点的基于着色脉冲神经膜系统的先验设计时间工作流建模方法。

本发明包括以下步骤：

1)确定先验设计时间多实例工作流模式中需要的着色脉冲种类；