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

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

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

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