最優(yōu)化理論與方法論文(doc)(編輯修改稿)
2024-07-17 06:01 本頁面
【文章內(nèi)容簡(jiǎn)介】 算法2。1 WSTAM）。步驟2：構(gòu)建好個(gè)性化的評(píng)估模型后，需根據(jù)原子web服務(wù)在服務(wù)組合中的位置（關(guān)鍵路徑、非關(guān)鍵路徑），動(dòng)態(tài)地調(diào)整其評(píng)估模型：：識(shí)別非關(guān)鍵任務(wù)；：對(duì)并行路徑非關(guān)鍵任務(wù)上的web服務(wù)評(píng)估模型進(jìn)行調(diào)整。不同的用戶對(duì)服務(wù)組合中不同的原子服務(wù)的關(guān)注程度是不同的。如，在網(wǎng)上購物流程中，用戶對(duì)選擇商品、網(wǎng)上支付、提交評(píng)價(jià)信息這三個(gè)原子服務(wù)，更多地關(guān)注前兩個(gè)原子服務(wù)的可信性，對(duì)提交評(píng)價(jià)信息這個(gè)服務(wù)的關(guān)注較少。慮到用戶對(duì)每個(gè)原子服務(wù)的關(guān)注度是定性的，采用先排序后比較相鄰關(guān)注度的方法，將用戶的定性關(guān)注度轉(zhuǎn)化為定量的權(quán)重值。具體步驟如下：步驟1：將服務(wù)組合中所有的原子服務(wù)組成集合…，步驟2：用戶根據(jù)個(gè)人對(duì)服務(wù)組合中原子服務(wù)關(guān)注程度的高低進(jìn)行降序排序，獲得降序序列其中，可以通過不斷地從剩余的原子服務(wù)中選擇出最重要的一個(gè)原子服務(wù)來完成排序。步驟3：用戶設(shè)定序列中，相鄰兩個(gè)原子服務(wù)與的相對(duì)關(guān)注度。步驟4：根據(jù)用戶給出的相對(duì)關(guān)注度等級(jí)，獲得相對(duì)權(quán)重 其中 是兩個(gè)原子服務(wù)的絕對(duì)權(quán)重之比。又因?yàn)椋浩渲校?，則有： （） （）按公式41和42計(jì)算得到用戶對(duì)每個(gè)原子服務(wù)的用戶關(guān)注度權(quán)重，即每個(gè)原子服務(wù)對(duì)整個(gè)服務(wù)組合可信評(píng)估重要程度權(quán)重。 （）計(jì)算服務(wù)組合可信評(píng)估值，需要的信息包括各原子web服務(wù)的可信屬性及屬性權(quán)重值，各原子web服務(wù)相對(duì)服務(wù)組合的權(quán)重，各屬性的評(píng)估值。在計(jì)算web服務(wù)組合評(píng)估值時(shí)還需考慮其執(zhí)行的概率，和次數(shù)，因此服務(wù)組合評(píng)估值的計(jì)算公式如下： （）其中，分別表示第個(gè)原子web服務(wù)的權(quán)重和可信評(píng)估值，D是整個(gè)服務(wù)組合的可信評(píng)估值對(duì)web服務(wù)進(jìn)行可信評(píng)估的目的是為了在大量滿足功能需求的web服務(wù)中選擇出最可信的web服務(wù)組合。根據(jù)web服務(wù)組合的狀態(tài)，其應(yīng)用可分為兩類：1）對(duì)已有的web服務(wù)組合進(jìn)行評(píng)估，選擇最優(yōu)的web服務(wù)組合；2）選擇最優(yōu)的原子web服務(wù)組合成可信的web服務(wù)組合。下面將從這兩方面分析其應(yīng)用。 web服務(wù)組合的選擇對(duì)多個(gè)已經(jīng)組合好的web服務(wù)組合，我們只需按其組合模式分解成多個(gè)原子web服務(wù)，再釆用第2節(jié)中的方法，獲得每個(gè)web服務(wù)組合的可信評(píng)估值。排序選擇評(píng)估值最大的web服務(wù)組合即可，選擇出的服務(wù)組合可信性最好。具體的操作，上文中已詳述，此處不再重復(fù)。根據(jù)本文提出的評(píng)估方法，原子web服務(wù)最優(yōu)組合問題，可轉(zhuǎn)化為了一個(gè)動(dòng)態(tài)規(guī)劃問題。即將最優(yōu)組合問題轉(zhuǎn)化為多階段決策問題，隨著時(shí)間的推移，在每一階段上做出最恰當(dāng)?shù)臎Q策，以實(shí)現(xiàn)web服務(wù)組合的可信性全局最優(yōu)。同時(shí)每階段需根據(jù)服務(wù)組合的模式及客觀執(zhí)行時(shí)間動(dòng)態(tài)調(diào)整原子web服務(wù)的評(píng)估模型。選擇出的最優(yōu)組合滿足功能需求，且可信性最優(yōu)。動(dòng)態(tài)規(guī)劃包括以下幾個(gè)基本概念：1）階段：把所給的問題恰當(dāng)?shù)胤譃槿舾蓚€(gè)相互聯(lián)系的階段，階段的劃分一般是根據(jù)時(shí)間和空間的自然特征來劃分。描述階段的變量稱為階段變量，可用k表示。如，在本文的最優(yōu)組合中可按執(zhí)行先后的順序?qū)⒚總€(gè)原子web服務(wù)分成一個(gè)階段。2）狀態(tài)：狀態(tài)表示每個(gè)階段 始所處自然狀態(tài)或客觀條件，它描述了研究問題過程中的狀況，又稱不可控因素。描述過程狀態(tài)的變量稱為狀態(tài)變量，可用表示第k階段的狀態(tài)變量。狀態(tài)變量應(yīng)具有無后效性，即如果某階段的狀態(tài)給定后，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1