基于QoS感知的Web服務組合.pdf

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

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