基于圖規(guī)劃的啟發(fā)式Web服務(wù)組合算法研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的發(fā)展，Web服務(wù)作為一種分布式業(yè)務(wù)提供解決方案，得到業(yè)界的廣泛認(rèn)可。但是，往往Web服務(wù)的功能單一，難以滿足日益復(fù)雜的用戶需求，因此，如何重用已有的細(xì)粒度服務(wù)，利用Web服務(wù)組合方法，構(gòu)建出符合用戶功能需求及性能需求的復(fù)合服務(wù)成為服務(wù)組合問題的研究熱點(diǎn)。
　　隨著語義網(wǎng)與Web服務(wù)的結(jié)合，語義Web服務(wù)應(yīng)運(yùn)而生。語義Web服務(wù)使得發(fā)布機(jī)器可理解的服務(wù)成為可能，為服務(wù)的自動(dòng)組合技術(shù)提供了良好的支持。本文以語義服務(wù)為研

2、究對(duì)象，提出了基于圖規(guī)劃的啟發(fā)式Web服務(wù)組合方法。服務(wù)組合問題本質(zhì)上是智能規(guī)劃問題，因此智能規(guī)劃算法被廣泛應(yīng)用于該問題，但是基于智能規(guī)劃理論的服務(wù)組合方法需要對(duì)服務(wù)和任務(wù)進(jìn)行預(yù)處理和形式化轉(zhuǎn)化，方法復(fù)雜度較高，如果應(yīng)用于海量服務(wù)集合時(shí)，服務(wù)組合的搜索過程和推理過程將變得非常困難。本文以基于圖規(guī)劃的服務(wù)組合方法為研究對(duì)象，在規(guī)劃效率與求解質(zhì)量方面分別提出算法進(jìn)行改進(jìn)，研究內(nèi)容如下:
　　(1)通過對(duì)基于圖規(guī)劃的服務(wù)組合算法的研究，

3、發(fā)現(xiàn)其在規(guī)劃圖的擴(kuò)展過程中添加了許多與目標(biāo)不相關(guān)的服務(wù)。本文提出圖規(guī)劃框架下基于狀態(tài)距離的Web服務(wù)組合算法，通過狀態(tài)距離評(píng)估服務(wù)與目標(biāo)狀態(tài)的可達(dá)性，對(duì)規(guī)劃圖剪枝從而提高規(guī)劃效率。并且，通過實(shí)驗(yàn)驗(yàn)證了該方法在不影響求解成功率的基礎(chǔ)上，擁有更低的空間消耗和更高的求解效率。
　　(2)通過對(duì)基于圖規(guī)劃的服務(wù)組合算法的研究，發(fā)現(xiàn)算法在解提取階段存在盲目性，規(guī)劃解質(zhì)量較低。本文提出圖規(guī)劃框架下基于QoS的服務(wù)組合算法，提出基于狀態(tài)質(zhì)量的評(píng)