基于QoS的Web服務(wù)組合與驗(yàn)證研究.pdf

1、隨著Web服務(wù)技術(shù)的快速發(fā)展和廣泛應(yīng)用，越來(lái)越多的Web服務(wù)分布在Internet上，與此同時(shí)，功能相似的Web服務(wù)數(shù)量也快速增長(zhǎng)。單個(gè)Web服務(wù)的功能已經(jīng)無(wú)法滿足復(fù)雜應(yīng)用的需求，因而需要將原子服務(wù)進(jìn)行組合，從而形成功能強(qiáng)大的組合服務(wù)以完成復(fù)雜事務(wù)。
　　 服務(wù)選擇是服務(wù)組合中最為重要的研究?jī)?nèi)容之一。在Web服務(wù)組合中，雖然有很多具有相同功能的服務(wù)可供選擇，但這些候選服務(wù)在非功能屬性（如服務(wù)執(zhí)行時(shí)間、價(jià)格、可靠性等）上往往不盡相

2、同。這些已有的服務(wù)能夠組合出大量功能相同但QoS卻不同的組合方案。因此，如何根據(jù)QoS從大量的組合規(guī)劃中選出滿足用戶QoS約束的最優(yōu)服務(wù)組合成為服務(wù)組合過(guò)程中亟待解決的問(wèn)題。
　　 選擇滿足用戶QoS約束的最優(yōu)服務(wù)組合的過(guò)程屬于優(yōu)化問(wèn)題。本文提出了改進(jìn)的遺傳算法，來(lái)解決基于QoS感知的Web服務(wù)組合問(wèn)題。算法從編碼方式、初始化種群、適應(yīng)度函數(shù)、交叉/變異策略、進(jìn)化選擇策略等方面對(duì)進(jìn)行改進(jìn)，使得服務(wù)選擇算法具有更好的收斂速度和搜索