最優(yōu)化理論與方法論文(doc)-預覽頁
【正文】 服務對服務組合的可信性影響權重，進而獲得可信評估值。在本節(jié)的全局策略中，將充分考慮服務組合方式對服務組合可信性的影響，為可信web服務組合評估提供一種更可信的全局策略。研究者提供了多種原子web服務組合模式，提WS4BPEL支持多種組合模式。 2）分支結構相當于程序結構中的分支結構，多個分支中根據(jù)一定的判斷條件選擇一條分支執(zhí)行。這些任務之間相互獨立，全部完成后，才能進入下一階段。由上面四種結構組合出來的服務組合網(wǎng)絡有多種形式，如何從中識別出關鍵的路線成了研究的關鍵步驟；關鍵路徑：服務組合業(yè)務流程中執(zhí)行時間最長的那一條路徑。即在服務組合中，每個原子服務釆用相同的評估屬性項及權重，然后根據(jù)每個原子服務的屬性評估值計算出服務組合全局的各屬性評估值，最后結合權重得到服務組合的綜合評估值。1 WSTAM）。慮到用戶對每個原子服務的關注度是定性的，采用先排序后比較相鄰關注度的方法，將用戶的定性關注度轉化為定量的權重值。又因為：其中：，則有： （） （）按公式41和42計算得到用戶對每個原子服務的用戶關注度權重，即每個原子服務對整個服務組合可信評估重要程度權重。下面將從這兩方面分析其應用。根據(jù)本文提出的評估方法，原子web服務最優(yōu)組合問題，可轉化為了一個動態(tài)規(guī)劃問題。動態(tài)規(guī)劃包括以下幾個基本概念：1）階段：把所給的問題恰當?shù)胤譃槿舾蓚€相互聯(lián)系的階段，階段的劃分一般是根據(jù)時間和空間的自然特征來劃分。描述過程狀態(tài)的變量稱為狀態(tài)變量，可用表示第k階段的狀態(tài)變量。描述決策的變量稱為決策變量，可用表示決策變量， 表示每個階段的允許決策集合。5）狀態(tài)轉移方程：狀態(tài)轉移方程是確定過程由一個狀態(tài)轉移到另一個狀態(tài)的演變過程。它是定義在全過程和所有后部子過程上的數(shù)值函數(shù)，可用Vk+1表示：某一階段到下一階段的效益，可用階段函數(shù)表示，指在第k階段由狀態(tài)釆用決策時的效益。在本文所提出的四種組合交互結構中，并行結構是最復雜同時也是最具有代表性的，故本文主要選取并行結構來進行動態(tài)規(guī)劃的實例計算過程如下：此服務組合由5個原子web服務組成，其組合模式如下圖1所示： 圖1 服務組合關系圖每個原子web服務的服務實例及可信評估值如下表1所示：表1 可信評價值表服務實例可信評估值調整后的可信評估值4345442注釋：根據(jù)本文的可信評估方法獲得的評估值是屬于1到5之間的實數(shù)，表中的數(shù)據(jù)是隨機給出的。虛線框內(nèi)的為并行模式上的原子web服務實例，其評估值為（可信評估值，調整后的可信評估值）。a：節(jié)點： 初始：；路徑： 調整：；路徑： b：節(jié)點 初始：路徑：這里不在一一列出每步的計算過程，依據(jù)上面給出的動態(tài)規(guī)劃計算步驟和計算演示：我們最終可以得到：當k=6時，S為結束點，最優(yōu)路徑為：；因此采用本文提出的優(yōu)化方法獲得的最優(yōu)服務組合為，其可信評估值 最大。實際上本文提出的方法，能提供個性化的評估模型，并能對模型進行動態(tài)的調整，相對于局部或一致化的評估方法，能更可信地評估web服務組合，進而選擇出更能滿足用戶可信需求的最優(yōu)web服務組
環(huán)評公示相關推薦
鄂ICP備17016276號-1