Web服務發(fā)現(xiàn)與選擇關鍵技術研究.pdf

1、Web服務組合通過重用已有的Web服務來實現(xiàn)新的、功能更加復雜的業(yè)務，是實現(xiàn)服務和資源集成的一種有效方式。在組合服務方案的交付過程中，工作流引擎首先要根據(jù)組合服務方案中抽象服務所要求的功能特征從Internet上發(fā)現(xiàn)滿足要求的可執(zhí)行的侯選Web服務集合，這些侯選服務的信譽將對組合服務的成功交付產(chǎn)生重要影響。對于組合服務方案中的每一個抽象服務，在網(wǎng)絡上都能找到大量功能相同或相似、而服務質量水平不同的Web服務，在這些侯選服務中選擇合適的W

2、eb服務組合成可執(zhí)行的組合服務將形成海量的組合方案即“組合爆炸”，是一個典型的NP難題，其效率將對組合服務交付的質量產(chǎn)生重要的影響。在組合服務方案中的某個具體服務被執(zhí)行的過程中，可能由于該服務是惡意服務或者服務質量發(fā)生變化而導致服務調用失敗，因此需要為組合服務方案執(zhí)行故障恢復功能，如何選擇有效的可替換服務也成為組合服務質量保障要研究的一個重要問題。本文針對上述若干問題開展研究，并提出了相應的解決方案，主要研究成果包括:
　　(1)

3、針對服務發(fā)現(xiàn)的可信服務查準率不高而影響組合服務流程成功交付的問題，提出了一種基于非結構化P2P網(wǎng)絡和改進蟻群算法的可信服務發(fā)現(xiàn)方法，TSDMACS。該方法在傳統(tǒng)蟻群算法的基礎上應用一整套全新的策略來控制蟻群的行為，如動態(tài)蟻群策略、子螞蟻策略、服務節(jié)點的信譽評估策略等，高信譽服務節(jié)點在螞蟻的推薦下進行鄰居更換和自組織。通過與傳統(tǒng)的MMAS算法做比較，驗證了本算法在各種常見復雜網(wǎng)絡環(huán)境下仍可保證較高的可信服務查準率和更高的綜合服務發(fā)現(xiàn)效率。

4、
　　(2)針對Web服務組合的海量組合服務方案的優(yōu)化問題，提出了基于改進離散粒子群算法的Web服務選擇方法MDPSO。該算法采用零慣性權重和子粒子圓周軌道機制，使用基于三角函數(shù)的非線性動態(tài)學習因子及種群早熟收斂預測與處理方法控制粒子群的行為，在粒子的局部開拓能力和全局收斂能力之間達到了良好的動態(tài)平衡。通過與傳統(tǒng)的PSO算法做比較，驗證了本算法在Web服務組合問題上效率更優(yōu)。這些新概念和方法的提出為PSO算法在Web服務組合問題上

5、的應用研究提供了一種新的思路，并為進一步的研究工作奠定了基礎。
　　(3)針對組合服務交付過程中的故障服務替換問題，提出了一種基于用戶協(xié)同過濾的可信Web服務推薦方法TWSRCF。該方法首先根據(jù)用戶的查詢請求得到一組功能相同或相似的侯選Web服務集合，然后基于用戶的共同評價得到目標用戶的偏好相似用戶集合，并求得侯選Web服務集合中每個服務的可推薦用戶集合，并根據(jù)可推薦用戶的相似度、評價值和可信度計算各侯選服務的推薦度，按照推薦度對