基于答案集編程的語義Web服務(wù)組合與驗證.pdf

1、語義Web服務(wù)是Web服務(wù)和語義網(wǎng)的融合,它通過語義Web標(biāo)記語言來描述Web服務(wù)的語義,使計算機(jī)可以理解Web服務(wù),從而實現(xiàn)Web服務(wù)的自動發(fā)現(xiàn)和組合。單個Web服務(wù)功能有限,往往難以滿足復(fù)雜的需求,Web服務(wù)組合很好的解決了這個問題。Web服務(wù)組合涉及服務(wù)組合的建模、驗證和執(zhí)行等。
　　論文在對現(xiàn)有語義Web服務(wù)組合與驗證相關(guān)工作進(jìn)行詳細(xì)分析的基礎(chǔ)上,取得如下創(chuàng)新成果:
　　1、研究了Web服務(wù)自動組合問題,提出了基于答

2、案集規(guī)劃的Web服務(wù)自動組合方法。由于OWL-S的結(jié)構(gòu)特點非常適合采用智能規(guī)劃進(jìn)行服務(wù)組合,因此本文通過動作規(guī)劃語言C對OWL-S過程模型進(jìn)行建模,將Web服務(wù)的IOPE映射成動作的前提和效果,而用戶的需求和偏好則分別表示成規(guī)劃的目標(biāo)和動作的附加前提。最后利用動作規(guī)劃與答案集編程的等價性將一個規(guī)劃問題轉(zhuǎn)換為求解邏輯程序的答案集。該方法充分發(fā)揮了動作語言C的動態(tài)描述能力以及邏輯程序的推理能力,在不需要用戶干預(yù)的情況下,實現(xiàn)了Web服務(wù)組合

3、的自動化和個性化。
　　2、研究了Web服務(wù)組合驗證問題,提出了基于答案集編程的Web服務(wù)組合驗證方法。本文使用Petri網(wǎng)作為中間模型,利用答案集編程對OWL-S過程模型進(jìn)行建模,在發(fā)揮Petri網(wǎng)優(yōu)勢的同時,借助答案集編程強(qiáng)大的表達(dá)能力彌補(bǔ)了Petri網(wǎng)不適合描述復(fù)雜結(jié)構(gòu)的弱點。最后通過時態(tài)約束描述待驗證性質(zhì),將服務(wù)驗證問題轉(zhuǎn)換為求解邏輯程序的答案集,憑借答案集編程的不完全信息處理能力和良好的層次性很好的解決了Petri網(wǎng)分析