基于流程樹的BPEL4WS中流程服務動態優化方法

摘要：針對服務流程建模語言BPEL4WS難以滿足用戶個性化需求也無法適應動態環境變化的問題，提出了一種動態優化BPEL4WS中流程服務的方法。該方法給出了一種Web服務交互代價計算模型，用來評價用戶對Web服務的偏好程度以及實時環境下Web服務交互的現實代價。將BPEL4WS描述的服務組合流程轉換為服務組合流程樹，并借助領域本體對流程樹節點進行語義檢查，消除流程樹中不合法的流程組合。通過深度優先遍歷流程樹，利用單親遺傳算法對流程服務進行優化組合。最后給出應用算例，并對用來優化組合流程服務的單親遺傳算法的適用性與有效性進行了數值結果驗證。

關鍵詞：Web服務；流程優化；BPEL4WS；流程樹；單親遺傳算法

中圖分類號：TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)09－3418－04