基于QoS的服務(wù)選擇.pdf

1、Web服務(wù)具有跨平臺性、低耦合性以及語言無關(guān)性等特點，它已經(jīng)成為了電子商務(wù)和分布式計算的重要解決方案。針對復(fù)雜的業(yè)務(wù)需求，單一Web服務(wù)無法滿足其需求，因此將多個Web服務(wù)組合起來已成為必要。由于具有相同功能而QoS（服務(wù)質(zhì)量）各不相同的Web服務(wù)數(shù)量眾多，選擇出具有最佳QoS且滿足用戶QoS限制的Web服務(wù)組合成為了當前待解決的問題。
　　針對這個問題，目前大量的研究集中在尋找組合的近似解，因為他們能更快的接近最優(yōu)解。比較常用的

2、方法是利用遺傳算法，其原因是遺傳算法具有簡單，并行搜索性好等特點。但隨著Web服務(wù)組合規(guī)模的擴大，標準遺傳算法在Web服務(wù)選擇過程中逐漸表現(xiàn)出了它的缺點，主要是收斂速度慢，不易收斂到全局最優(yōu)解。
　　針對于以上的問題，本文主要做了以下幾點工作：
　　1）提出了一種模糊精英遺傳算法(Fuzzy Elite Genetic Algorithm,簡稱FEGA)。它針對于遺傳算法收斂速度慢，不易收斂于全局最優(yōu)解等缺點對其進行了改進。

3、主要利用精英個體對遺傳算法的影響，將每一代種群模糊劃分為兩個子種群。其中一個與最優(yōu)個體進行進化操作，而另一個則進行常規(guī)的進化操作。子種群的劃分則通過模糊控制根據(jù)當前算法的運行參數(shù)來確定。最后將操作后的兩個子種群合并生成下一代的種群。
　　2）運用FEGA算法解決Web服務(wù)選擇問題。根據(jù)旅行計劃服務(wù)組合實例對FEGA算法在Web服務(wù)選擇中的有效性進行了驗證。結(jié)果表明它可以快速地、有效地選出滿足用戶QoS需求的組合方案，解決了具有全局