QoS全局最優的多目標Web服務選擇算法

摘要：針對現有方法的不足，提出一種基于QoS全局最優的多目標動態Web服務選擇算法。在給出動態服務組合模型的基礎上，以“抽象服務規劃”為輸入，以用戶的非功能性需求為全局約束，將動態服務選擇問題轉換為一個帶QoS約束的多目標服務組合優化問題；利用多目標蟻群算法，多個目標函數被同時優化并產生一組滿足約束條件的Pareto優化解。通過運用實驗與基于多目標遺傳算法的Web服務選擇算法進行對比，證明了該方法的可行性和有效性。

關鍵詞：Web服務；服務選擇；全局優化；多目標蟻群算法

中圖分類號：TP393；TP301.6 文獻標志碼：A 文章編號：1001－3695(2009)12－4442－04