本發(fā)明涉及簡單合并工作流模式，特別涉及基于著色脈沖神經(jīng)膜系統(tǒng)的簡單合并工作流模式。

背景技術(shù)：

工作流(workflow)就是工作流程的計算模型，即將工作流程中的工作如何前后組織在一起的邏輯和規(guī)則在計算機中以恰當?shù)哪Ｐ瓦M行表示并對其實施計算。工作流要解決的主要問題是：為實現(xiàn)某個業(yè)務(wù)目標，在多個參與者之間，利用計算機，按某種預(yù)定規(guī)則自動傳遞。

工作流主要解決的主要問題是：為了實現(xiàn)某個業(yè)務(wù)目標，利用計算機在多個參與者之間按某種預(yù)定規(guī)則自動傳遞文檔、信息或者任務(wù)。工作流概念起源于生產(chǎn)組織和辦公自動化領(lǐng)域，是針對日常工作中具有固定程序活動而提出的一個概念，目的是通過將工作分解成定義良好的任務(wù)或角色，按照一定的規(guī)則和過程來執(zhí)行這些任務(wù)并對其進行監(jiān)控，達到提高工作效率、更好的控制過程、增強對客戶的服務(wù)、有效管理業(yè)務(wù)流程等目的。

簡單合并(simplemerge)工作流模式工作模式主要是為了應(yīng)付前軀只有一個分支的流程，這個模式也是一個很常用的模式。在許多的流程圖中，沒有顯式說明的一般都可以看作是xor-join，就是任意一個前軀完成，就觸發(fā)下一個工作單元。一般的考慮情況是一種整體思維，這個模式有一個前提條件，就是"safe"。所謂的安全就是前面的流程必須保證合并前的工作單元有且只有一個會執(zhí)行。

脈沖神經(jīng)膜系統(tǒng)是受生物神經(jīng)元處理與傳遞信息的方式啟發(fā)設(shè)計的神經(jīng)型計算系統(tǒng)，是一種分布式、并行的、離散的計算模型。已經(jīng)證明脈沖神經(jīng)膜系統(tǒng)具有強大的計算能力，并且大多數(shù)模型都是圖靈等價的。同時在解決計算困難問題方面也顯示出了巨大的潛力。

著色脈沖神經(jīng)膜系統(tǒng)對普通的脈沖神經(jīng)膜系統(tǒng)進行了改進，參考著色petri網(wǎng)對脈沖進行了著色，通過加入更多種類的脈沖更容易解決實際問題。目前沒有脈沖神經(jīng)膜系統(tǒng)對工作流模式進行仿真模擬。

技術(shù)實現(xiàn)要素：

為了填補當前脈沖神經(jīng)膜系統(tǒng)對工作流模式進行仿真模擬的空白，本發(fā)明提出了一種基于著色脈沖神經(jīng)膜系統(tǒng)的順序工作流模式，本發(fā)明基于著色脈沖神經(jīng)網(wǎng)絡(luò)的分布式、并行性，易于建模的特點，針對順序工作流模式進行了建模仿真。

本發(fā)明所采用的技術(shù)方案如下：

基于著色脈沖神經(jīng)膜系統(tǒng)的簡單合并工作流模式，包括以下部分：

a、確定簡單合并工作流模式中需要的著色脈沖種類；

b、根據(jù)簡單合并工作流模式進行神經(jīng)元規(guī)則的設(shè)計；

c、建立簡單合并工作流模式的著色脈沖神經(jīng)膜系統(tǒng)。

部分a中，所述的著色脈沖種類是指：對于每一個任務(wù)，分別為其分配一種著色脈沖，假設(shè)總共存在n種任務(wù)，則每一個任務(wù)對應(yīng)的著色脈沖分別為a1、a2、a3……an。

部分b中，所述的順序工作流模式神經(jīng)元規(guī)則的設(shè)計是指：針對不同任務(wù)進行神經(jīng)元以及開始神經(jīng)元的規(guī)則設(shè)計，對于開始神經(jīng)元有規(guī)則a→a。對于每個合并任務(wù)神經(jīng)元內(nèi)的規(guī)則是消耗1個脈沖a并在di時延后激發(fā)一個著色脈沖ai，代表這些任務(wù)的完成時間要根據(jù)di來確定，out神經(jīng)元收到任一個著色脈沖都會激發(fā)。

部分c中，，所述的著色脈沖神經(jīng)膜系統(tǒng)是指：對于一個有n個任務(wù)的簡單合并工作流模式，可以建立一個度為n+2的著色脈沖神經(jīng)膜系統(tǒng)，

其中：

(1)c＝{1,2,…,n}為著色標識的集合，n表示總共有n個任務(wù)

(2)o＝{a1,a2,a3…an}為n種著色脈沖的字母集合，ai表示一個第i種著色脈沖

(3)σstart＝(0,a→a)，此處不考慮output神經(jīng)元的操作

其中，

di為時延

(4)

著色脈沖膜系統(tǒng)πmerge接收一個脈沖a開始執(zhí)行任務(wù)。

本發(fā)明提供的技術(shù)方案帶來的有益效果是：

本發(fā)明將簡單合并工作流模式和脈沖神經(jīng)膜系統(tǒng)相結(jié)合，充分利用脈沖神經(jīng)膜系統(tǒng)易于建模的特點，利用著色脈沖神經(jīng)膜系統(tǒng)，針對不同的合并任務(wù)設(shè)計相應(yīng)的著色脈沖，對要平行工作流中的每一個工作節(jié)點進行仿真模擬并設(shè)計脈沖規(guī)則，從而形象地對簡單合并工作流模式進行了建模，整個模型通俗易懂，邏輯表達清楚。

附圖說明

為了更清楚地說明本發(fā)明的技術(shù)方案，下面將對發(fā)明內(nèi)容中所需要使用的附圖作簡要地介紹。

圖1為本發(fā)明的基于著色脈沖神經(jīng)膜系統(tǒng)的簡單合并工作流模式中一個基本的順序工作流模式結(jié)構(gòu)圖；

圖2為本發(fā)明的基于著色脈沖神經(jīng)膜系統(tǒng)的簡單合并工作流模式的一個實施例著色脈沖神經(jīng)膜系統(tǒng)的結(jié)構(gòu)圖。

圖3為本發(fā)明的基于著色脈沖神經(jīng)膜系統(tǒng)的簡單合并工作流模式構(gòu)造的著色脈沖神經(jīng)膜系統(tǒng)。

具體實施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將對本發(fā)明實施方式作進一步地詳細描述。

實施例一

本實施例是對一個簡單的任務(wù)處理活動進行建模模擬。如附圖圖2所示：建立著色脈沖神經(jīng)膜系統(tǒng)當任務(wù)到達后，start神經(jīng)元執(zhí)行規(guī)則a→a并發(fā)射一個脈沖a給神經(jīng)元和兩個神經(jīng)元中會執(zhí)行相應(yīng)的規(guī)則，對任務(wù)進行處理，兩個處理器中，任意一個處理器完成任務(wù)，則會執(zhí)行output神經(jīng)元中內(nèi)容，如果處理器1神經(jīng)元先執(zhí)行完，則處理器2不再處理任務(wù)。即output神經(jīng)元執(zhí)行的條件為前面的流程必須保證合并前的工作單元有且只有一個會執(zhí)行。