基于遺傳算法的組合服務(wù)QoS敏感問題研究.pdf

1、伴隨著Intemet的普及和Web服務(wù)的不斷發(fā)展，傳統(tǒng)的、把專家指定的網(wǎng)絡(luò)應(yīng)用按照事先制訂的方案組合起來，完成一定任務(wù)的應(yīng)用集成模式已經(jīng)不再適應(yīng)當(dāng)前的Web環(huán)境；而把現(xiàn)有的、可用的Web服務(wù)自動(dòng)的組合起來，形成功能更加強(qiáng)大的、增值的、滿足用戶需求的業(yè)務(wù)流程成為研究的熱點(diǎn)。 目前Web服務(wù)的數(shù)量正以爆炸式的速度增長，完成相同或相似功能的Web服務(wù)比比皆是，相互之間也存在著競爭。因此需要對可以完成指定任務(wù)的Web服務(wù)進(jìn)行進(jìn)一步的挑選

2、。隨著選擇范圍的擴(kuò)大，用戶不再僅關(guān)心業(yè)務(wù)流程能否滿足其功能上的要求，還會關(guān)注其他一些非功能屬性，諸如服務(wù)價(jià)格、執(zhí)行時(shí)間、服務(wù)可用性、執(zhí)行的可靠性等因素。因此，如何在保證流程滿足用戶功能需求的前提下，選擇合適的Web服務(wù)進(jìn)行組合，以使其能夠滿足用戶非功能性的約束，便成為亟待解決的問題。 針對這個(gè)問題，本文首先采用服務(wù)質(zhì)量(Quality of Service，簡稱QoS)來描述單個(gè)Web服務(wù)的非功能性屬性，并作為Web服務(wù)選擇的重

3、要依據(jù)：然后，采用組合服務(wù)的QoS模型計(jì)算整個(gè)業(yè)務(wù)流程的QoS值，作為算法中適應(yīng)度函數(shù)的計(jì)算基礎(chǔ)。 本文把Web服務(wù)組合問題看成組合優(yōu)化問題，提出了一種基于遺傳算法的方法對Web服務(wù)進(jìn)行選擇。采用進(jìn)化穩(wěn)定策略，對標(biāo)準(zhǔn)的遺傳算法進(jìn)行了擴(kuò)展，在對問題進(jìn)行染色體編碼時(shí)，增加了突變算子：以業(yè)務(wù)流程的QoS值為基礎(chǔ)定義了染色體的適應(yīng)度函數(shù)；并定義了算法的終止條件。這樣，我們便可以借助于染色體來描述QoS敏感的Web服務(wù)組合問題實(shí)例，并通