基于QoS感知的Web服務(wù)組合.pdf

1、近年來(lái)，網(wǎng)絡(luò)上的Web服務(wù)數(shù)量激增，出現(xiàn)了眾多可以完成相同或相似功能的Web服務(wù)。然而單個(gè)Web服務(wù)只能提供一些比較單一的功能，通常無(wú)法滿足復(fù)雜應(yīng)用的需求，所以需要對(duì)單一服務(wù)所提供的各種功能進(jìn)行組合，以形成新的、功能更強(qiáng)大的服務(wù)來(lái)滿足用戶的增值服務(wù)需求。
　　雖然這些服務(wù)具有相同的功能，但卻往往具有不同的非功能屬性，即服務(wù)質(zhì)量(QoS)，如服務(wù)價(jià)格、執(zhí)行時(shí)間、服務(wù)可用性、服務(wù)的信譽(yù)等因素。這些服務(wù)能夠組合出數(shù)量龐大的且可以實(shí)現(xiàn)相同

2、功能但其QoS卻不同的組合服務(wù)計(jì)劃。因此在服務(wù)組合過(guò)程中，如何基于QoS從大量的組合計(jì)劃中選擇滿足用戶QoS約束的最優(yōu)服務(wù)組合便成為了亟待解決的問(wèn)題。
　　從工程學(xué)的角度來(lái)看，生成滿足用戶QoS約束的最優(yōu)組合的過(guò)程屬于最優(yōu)化問(wèn)題。本文提出了一種改進(jìn)的遺傳算法，用于解決QoS感知的Web服務(wù)組合問(wèn)題。在算法實(shí)現(xiàn)中，采用兩種不同的初始化算法進(jìn)行服務(wù)選擇，以避免隨機(jī)生成初始種群給算法帶來(lái)的負(fù)面影響。用染色體樹型編碼的方式來(lái)表示組合服務(wù)，