一種解決多沖突請(qǐng)求的Web服務(wù)選擇方法.pdf

1、隨著Web服務(wù)的快速發(fā)展,越來(lái)越多的Web服務(wù)提供商將其開發(fā)的Web服務(wù)發(fā)布到 Internet上供用戶使用。于是網(wǎng)絡(luò)上出現(xiàn)了大量功能相同但服務(wù)質(zhì)量（Quality of Service，QoS）有很大差異的Web服務(wù)，如何根據(jù)用戶的業(yè)務(wù)需求為用戶選擇滿足其QoS要求的Web服務(wù)一直以來(lái)都是服務(wù)計(jì)算領(lǐng)域的熱點(diǎn)問題之一，QoS也因此成為Web服務(wù)評(píng)價(jià)和選擇的主要依據(jù)。使用好的Web服務(wù)選擇方法，不僅可以提高用戶的滿意度，還可以平衡資源分配

2、，同時(shí)也關(guān)系著 Web服務(wù)組合的優(yōu)劣。然而現(xiàn)有的 Web服務(wù)選擇方案主要集中在單一請(qǐng)求的服務(wù)選擇上，而忽略了實(shí)際中并發(fā)用戶的請(qǐng)求和服務(wù)負(fù)載的問題，本文主要針對(duì)多用戶請(qǐng)求問題進(jìn)行研究。
　　針對(duì)現(xiàn)有Web服務(wù)選擇方法忽略同一時(shí)刻多用戶請(qǐng)求和Web服務(wù)負(fù)載的問題，本文主要研究同一時(shí)刻多沖突用戶請(qǐng)求的 Web服務(wù)選擇問題，并將抽象的Web服務(wù)選擇問題轉(zhuǎn)化為一個(gè)具體的數(shù)學(xué)模型，將問題的解通過(guò)符號(hào)編碼為簡(jiǎn)單的序列形式。由于本文中的服務(wù)選擇問

3、題屬于離散數(shù)據(jù)領(lǐng)域，本文結(jié)合文化算法和遺傳算法構(gòu)造了可以處理離散數(shù)據(jù)的 ICA算法。ICA算法集合了文化算法的雙空間優(yōu)勢(shì)和遺傳算法的全局搜索能力，可以有效避免局部最優(yōu)。文中對(duì)文化算法的種群空間進(jìn)行改進(jìn)，分為了兩個(gè)可以彼此通信的子群，這樣設(shè)計(jì)既可以充分利用優(yōu)秀解的指導(dǎo)作用，又可以提高算法的搜索效率。針對(duì)種群空間和信念空間的進(jìn)化算法，本文利用遺傳算法的交叉和變異算子設(shè)計(jì)了簡(jiǎn)單易于實(shí)現(xiàn)的優(yōu)化算法。
　　基于上述的設(shè)計(jì)思路，本文進(jìn)行了實(shí)驗(yàn)