基于QoS的粒子蟻群算法在Web服務(wù)組合問題中的研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，應(yīng)用程序的不斷增加，使得網(wǎng)路上存在大量共享的Web服務(wù)。然而這些Web服務(wù)都是一些細顆粒度的功能簡單的服務(wù)，無法滿足用戶復(fù)雜的需求。這時就需要一種能將這些簡單的Web服務(wù)快速組合起來，使之可以滿足特定需求的技術(shù)，以此來達到軟件的重用，減少資源的浪費的目的。
　　為了提高在大量Web服務(wù)中快速有效找到面向特定問題的最優(yōu)Web服務(wù)組合的效率，以滿足用戶日益復(fù)雜的服務(wù)需求，本文提出一種基于服務(wù)質(zhì)量(Quality

2、 of Service，QoS)的Web服務(wù)組合粒子蟻群優(yōu)化算法。論文詳細地講述了從歸類共享于網(wǎng)絡(luò)中的原子Web服務(wù)到最終最優(yōu)方案產(chǎn)生的整個過程中所涉及的技術(shù)，算法和模型。本文的主要內(nèi)容:
　　首先，根據(jù)Web服務(wù)描述語言(Web Services Description Language，WSDL)文件中服務(wù)名和輸入輸出參數(shù)的相似程度將這些Web服務(wù)歸類為若干個功能相同，接口相同的服務(wù)侯選集，并建立簡單的Web服務(wù)組合模型。

3、r>　　其次，根據(jù)建立的Web服務(wù)組合模型將Web服務(wù)優(yōu)化組合的問題轉(zhuǎn)化為求由多個原子服務(wù)構(gòu)成的基于QoS有向圖的最短路徑問題。
　　然后，通過對蟻群算法和粒子群算法優(yōu)缺點的研究，提出兼顧運行時間和效率的粒子蟻群算法，這個算法的具體思想是:先通過粒子群算法快速找出若干條次優(yōu)路徑并初始化路徑中的信息素，蟻群算法根據(jù)初始化的信息素利用快速收斂的特性求出最優(yōu)解。
　　最后結(jié)合選出的服務(wù)侯選集和建立的Web服務(wù)組合服務(wù)模型，將此算法