本發(fā)明涉及交替平行路由工作流模式,特別涉及基于著色脈沖神經膜系統(tǒng)的交替平行路由工作流模式。
背景技術:
工作流(workflow)就是工作流程的計算模型,即將工作流程中的工作如何前后組織在一起的邏輯和規(guī)則在計算機中以恰當?shù)哪P瓦M行表示并對其實施計算。工作流要解決的主要問題是:為實現(xiàn)某個業(yè)務目標,在多個參與者之間,利用計算機,按某種預定規(guī)則自動傳遞。
工作流主要解決的主要問題是:為了實現(xiàn)某個業(yè)務目標,利用計算機在多個參與者之間按某種預定規(guī)則自動傳遞文檔、信息或者任務。工作流概念起源于生產組織和辦公自動化領域,是針對日常工作中具有固定程序活動而提出的一個概念,目的是通過將工作分解成定義良好的任務或角色,按照一定的規(guī)則和過程來執(zhí)行這些任務并對其進行監(jiān)控,達到提高工作效率、更好的控制過程、增強對客戶的服務、有效管理業(yè)務流程等目的。
交替平行路由(interleavedparallelrouting)工作流模式工作模式如附圖1所示,一組活動以任意的順序執(zhí)行,每個活動都被執(zhí)行,他們的順序是在運行時決定的,并且在任意一個時刻都不會有兩個活動在執(zhí)行。最典型的例子就是體檢的時候有很多項目,這些項目不能同時進行,但是可以以隨意順序進行。
脈沖神經膜系統(tǒng)是受生物神經元處理與傳遞信息的方式啟發(fā)設計的神經型計算系統(tǒng),是一種分布式、并行的、離散的計算模型。已經證明脈沖神經膜系統(tǒng)具有強大的計算能力,并且大多數(shù)模型都是圖靈等價的。同時在解決計算困難問題方面也顯示出了巨大的潛力。
著色脈沖神經膜系統(tǒng)對普通的脈沖神經膜系統(tǒng)進行了改進,參考著色petri網對脈沖進行了著色,通過加入更多種類的脈沖更容易解決實際問題。目前沒有脈沖神經膜系統(tǒng)對工作流模式進行仿真模擬。
技術實現(xiàn)要素:
為了填補當前脈沖神經膜系統(tǒng)對工作流模式進行仿真模擬的空白,本發(fā)明提出了一種基于著色脈沖神經膜系統(tǒng)的交替平行路由工作流模式,本發(fā)明基于著色脈沖神經網絡的分布式、并行性,易于建模的特點,針對交替平行路由工作流模式進行了建模仿真。
本發(fā)明所采用的技術方案如下:
基于著色脈沖神經膜系統(tǒng)的交替平行路由工作流模式,包括以下部分:
a、確定交替平行路由工作流模式中需要的著色脈沖種類;
b、根據(jù)交替平行路由工作流模式進行規(guī)則的設計;
c、建立交替平行路由工作流模式的著色脈沖神經膜系統(tǒng)。
所述的部分a中,所述的著色脈沖種類是指:假設在交替平行路由模式中存在n種活動,則每一個活動對應的脈沖為a1、a2、a3……an。
所述的部分b中,所述的交替平行路由工作流模式規(guī)則的設計是指:針對資源神經元和活動神經元進行規(guī)則設計,開始神經元隨機發(fā)送不同的著色脈沖給資源神經元,不同的資源神經元接收一個脈沖后,消耗不需要的脈沖,并發(fā)送自己需要的脈沖給活動神經元?;顒由窠浽獣闹}沖代表活動執(zhí)行,并發(fā)射著色脈沖和普通脈沖給merge神經元和refill神經元。merge神經元會遺忘掉普通脈沖,而且會激發(fā)著色脈沖給輸出神經元。而refill神經元會激發(fā)一個普通脈沖給啟動神經元,重新開始選擇。
所述的部分c中,所述的著色脈沖神經膜系統(tǒng)是指:對于一個有n種前置活動的交替平行路由的工作流模式,可以建立一個度為2n+4的著色脈沖神經膜系統(tǒng),
(1)c={1,2,…,n}為著色標識的集合,n表示總共有n種資源與選擇
(2)o={a1,a2,a3…an}為n種著色脈沖的字母集合,ai表示一個第i種著色脈沖
(3)σstart=(0,a/a→ai),
σmerge=(ai→ai,ai→椐)
σrefill=(a→a,ai→a)
(4)
當σstart收到脈沖時,脈沖膜系統(tǒng)πipr開始運行。
本發(fā)明提供的技術方案帶來的有益效果是:
本發(fā)明將交替平行路由工作流模式和脈沖神經膜系統(tǒng)相結合,充分利用脈沖神經膜系統(tǒng)易于建模的特點,利用著色脈沖神經膜系統(tǒng),針對不同的待合并活動設計相應的著色脈沖,對交替平行路由工作流中的結束工作節(jié)點進行仿真模擬并設計脈沖規(guī)則,從而形象地對交替平行路由工作流模式進行了建模,整個模型通俗易懂,邏輯表達清楚。
附圖說明
為了更清楚地說明本發(fā)明的技術方案,下面將對發(fā)明內容中所需要使用的附圖作簡要地介紹。
圖1為本發(fā)明的基于著色脈沖神經膜系統(tǒng)的交替平行路由工作流模式中一個基本的交替平行路由工作流模式結構圖;
圖2為本發(fā)明的基于著色脈沖神經膜系統(tǒng)的交替平行路由工作流模式的一個實施例著色脈沖神經膜系統(tǒng)的結構圖。
圖3為本發(fā)明的基于著色脈沖神經膜系統(tǒng)的交替平行路由工作流模式構造的著色脈沖神經膜系統(tǒng)。
具體實施方式
為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚,下面將對本發(fā)明實施方式作進一步地詳細描述。
實施例一
本實施例是對一個體檢過程進行建模模擬。如附圖圖2所示:建立著色脈沖神經膜系統(tǒng)