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

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

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

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