本發(fā)明涉及同步合并工作流模式,特別涉及基于著色脈沖神經(jīng)膜系統(tǒng)的同步合并工作流模式。
背景技術(shù):
工作流(workflow)就是工作流程的計(jì)算模型,即將工作流程中的工作如何前后組織在一起的邏輯和規(guī)則在計(jì)算機(jī)中以恰當(dāng)?shù)哪P瓦M(jìn)行表示并對其實(shí)施計(jì)算。工作流要解決的主要問題是:為實(shí)現(xiàn)某個(gè)業(yè)務(wù)目標(biāo),在多個(gè)參與者之間,利用計(jì)算機(jī),按某種預(yù)定規(guī)則自動傳遞。
工作流主要解決的主要問題是:為了實(shí)現(xiàn)某個(gè)業(yè)務(wù)目標(biāo),利用計(jì)算機(jī)在多個(gè)參與者之間按某種預(yù)定規(guī)則自動傳遞文檔、信息或者任務(wù)。工作流概念起源于生產(chǎn)組織和辦公自動化領(lǐng)域,是針對日常工作中具有固定程序活動而提出的一個(gè)概念,目的是通過將工作分解成定義良好的任務(wù)或角色,按照一定的規(guī)則和過程來執(zhí)行這些任務(wù)并對其進(jìn)行監(jiān)控,達(dá)到提高工作效率、更好的控制過程、增強(qiáng)對客戶的服務(wù)、有效管理業(yè)務(wù)流程等目的。
同步合并(synchronizingmerge)工作流模式工作模式如下,首先這個(gè)分支的合并,需要了解上下文的關(guān)系。假設(shè)現(xiàn)存在a和b兩個(gè)待合并活動,后驅(qū)為活動c。前面若是只產(chǎn)生了a分支,那么來到這里只需要a分支就可以觸發(fā)后軀,b分支亦然。若是a、b分支是并發(fā)的,那么注意標(biāo)題中"synchronizing"的字眼,這個(gè)合并必須等待a、b分支都完成了才能觸發(fā)后軀c。
脈沖神經(jīng)膜系統(tǒng)是受生物神經(jīng)元處理與傳遞信息的方式啟發(fā)設(shè)計(jì)的神經(jīng)型計(jì)算系統(tǒng),是一種分布式、并行的、離散的計(jì)算模型。已經(jīng)證明脈沖神經(jīng)膜系統(tǒng)具有強(qiáng)大的計(jì)算能力,并且大多數(shù)模型都是圖靈等價(jià)的。同時(shí)在解決計(jì)算困難問題方面也顯示出了巨大的潛力。
著色脈沖神經(jīng)膜系統(tǒng)對普通的脈沖神經(jīng)膜系統(tǒng)進(jìn)行了改進(jìn),參考著色petri網(wǎng)對脈沖進(jìn)行了著色,通過加入更多種類的脈沖更容易解決實(shí)際問題。目前沒有脈沖神經(jīng)膜系統(tǒng)對工作流模式進(jìn)行仿真模擬。
技術(shù)實(shí)現(xiàn)要素:
為了填補(bǔ)當(dāng)前脈沖神經(jīng)膜系統(tǒng)對工作流模式進(jìn)行仿真模擬的空白,本發(fā)明提出了一種基于著色脈沖神經(jīng)膜系統(tǒng)的同步合并工作流模式,本發(fā)明基于著色脈沖神經(jīng)網(wǎng)絡(luò)的分布式、并行性,易于建模的特點(diǎn),針對同步合并工作流模式進(jìn)行了建模仿真。
本發(fā)明所采用的技術(shù)方案如下:
基于著色脈沖神經(jīng)膜系統(tǒng)的同步合并工作流模式,包括以下部分:
a、確定同步合并工作流模式中需要的著色脈沖種類;
b、根據(jù)同步合并工作流模式進(jìn)行規(guī)則的設(shè)計(jì);
c、建立同步合并工作流模式的著色脈沖神經(jīng)膜系統(tǒng)。
部分a中,所述的著色脈沖種類是指:對于每一個(gè)需要進(jìn)行同步合并操作的活動,分別為其分配一種著色脈沖,假設(shè)存在n種待合并操作的活動,則每一個(gè)活動對應(yīng)的脈沖為a1、a2、a3……an。
部分b中,所述的同步合并工作流模式規(guī)則的設(shè)計(jì)是指:針對不同待合并操作的活動以及開始的神經(jīng)元進(jìn)行規(guī)則設(shè)計(jì),針對開始神經(jīng)元,需要接收輸入的脈沖a并激發(fā)一個(gè)脈沖給同步合并神經(jīng)元
部分c中,所述的著色脈沖神經(jīng)膜系統(tǒng)是指:對于一個(gè)有n種待合并活動的同步合并的工作流模式,可以建立一個(gè)度為n+2的著色脈沖神經(jīng)膜系統(tǒng),
(1)c={1,2,…,n}為著色標(biāo)識的集合,n表示總共有n種待合并活動
(2)o={a1,a2,a3…an}為n種著色脈沖的字母集合,ai表示一個(gè)第i種著色脈沖
(3)σstart=(0,a/a→a),
(4)
向σstart輸入一個(gè)脈沖a,脈沖膜系統(tǒng)πsyn-merge開始運(yùn)行。
本發(fā)明提供的技術(shù)方案帶來的有益效果是:
本發(fā)明將同步合并工作流模式和脈沖神經(jīng)膜系統(tǒng)相結(jié)合,充分利用脈沖神經(jīng)膜系統(tǒng)易于建模的特點(diǎn),利用著色脈沖神經(jīng)膜系統(tǒng),針對不同的待合并活動設(shè)計(jì)相應(yīng)的著色脈沖,對同步合并工作流中的每一個(gè)工作節(jié)點(diǎn)進(jìn)行仿真模擬并設(shè)計(jì)脈沖規(guī)則,從而形象地對同步合并工作流模式進(jìn)行了建模,整個(gè)模型通俗易懂,邏輯表達(dá)清楚。
附圖說明
為了更清楚地說明本發(fā)明的技術(shù)方案,下面將對發(fā)明內(nèi)容中所需要使用的附圖作簡要地介紹。
圖1為本發(fā)明的基于著色脈沖神經(jīng)膜系統(tǒng)的同步合并工作流模式中一個(gè)基本的同步合并工作流模式結(jié)構(gòu)圖;
圖2為本發(fā)明的基于著色脈沖神經(jīng)膜系統(tǒng)的同步合并工作流模式的一個(gè)實(shí)施例著色脈沖神經(jīng)膜系統(tǒng)的結(jié)構(gòu)圖。
圖3為本發(fā)明的基于著色脈沖神經(jīng)膜系統(tǒng)的同步合并工作流模式構(gòu)造的著色脈沖神經(jīng)膜系統(tǒng)。
具體實(shí)施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。
實(shí)施例一
本實(shí)施例是對一個(gè)簡單的采購流程中的收獲行為進(jìn)行建模模擬。如附圖圖2所示:建立著色脈沖神經(jīng)膜系統(tǒng)