混沌蟻群算法的Web服務(wù)組合優(yōu)化研究

承 松，周井泉，常瑞云

(南京郵電大學(xué) 電子科學(xué)與工程學(xué)院，江蘇 南京 210003)

混沌蟻群算法的Web服務(wù)組合優(yōu)化研究

承 松，周井泉，常瑞云

(南京郵電大學(xué) 電子科學(xué)與工程學(xué)院，江蘇 南京 210003)

為保證Web服務(wù)組合滿足用戶對Web服務(wù)質(zhì)量日益增長的需求，提出了基于體驗質(zhì)量(Quality of Experience，QoE)的Web服務(wù)組合優(yōu)化方法，即建立模糊專家系統(tǒng)(Fuzzy Expert System)QoE評估模型，并轉(zhuǎn)化為Web服務(wù)組合優(yōu)化的數(shù)學(xué)模型，采用混沌蟻群算法(Chaos Ant Colony Optimization，CACO)進行Web服務(wù)組合優(yōu)化求解。該方法利用混沌算法的遍歷性、隨機性和規(guī)律性，通過引入混沌擾動來避免優(yōu)化過程中出現(xiàn)局部最優(yōu)解，以期獲得服務(wù)組合的全局最優(yōu)解。為驗證CACO算法的可行性和有效性，對其與人工蜂群算法(ABC)、粒子群算法(PSO)和原始蟻群算法(ACO)等進行了同步對比實驗。實驗結(jié)果表明，CACO算法相比其他算法具有運行時間短、收斂速度快且穩(wěn)定性高的優(yōu)點，具有較好的發(fā)展前景。

Web服務(wù)組合；模糊專家系統(tǒng)；用戶體驗質(zhì)量；混沌蟻群算法

0 引 言

隨著互聯(lián)網(wǎng)的快速發(fā)展，工商業(yè)領(lǐng)域到處都充滿著Web服務(wù)。因此，產(chǎn)生了許多功能相同的Web服務(wù)。此外，單個Web服務(wù)不能完全解決用戶提出的各方面請求。因此，把互聯(lián)網(wǎng)中各個功能單一的Web服務(wù)按照某種有效的方式組合起來，從而提高效率[1]。

目前廣泛采用的服務(wù)度量標準為QoS(Quality of Service)，QoS評價指標主要包括信譽度、可用性、成本費用、響應(yīng)時間等。但這僅僅反映了服務(wù)技術(shù)方面的特性，忽略了用戶的主觀方面，所以不能夠反映用戶對服務(wù)的滿意程度。體驗質(zhì)量(Quality of Experience，QoE)是憑借用戶滿意程度作為評價標準的。……