本文關(guān)鍵詞：基于回溯樹的語義Web服務(wù)自動組合優(yōu)化方法

  更多相關(guān)文章： 語義Web服務(wù) 完備回溯樹 服務(wù)組合 剪枝操作 語義相似度

【摘要】：針對現(xiàn)有基于圖搜索的語義Web服務(wù)組合方法存在組合成本高且效率低下的問題,提出基于完備回溯樹與用戶請求輸入閉包的語義Web服務(wù)自動組合優(yōu)化方法。利用RICC算法構(gòu)造用戶請求輸入閉包,在C_CBT_OVGP算法中,根據(jù)輸入閉包判斷用戶請求是否能夠在語義Web服務(wù)規(guī)則庫中得到滿足。當(dāng)不滿足用戶請求時,算法直接結(jié)束,無需進(jìn)行回溯樹構(gòu)建。當(dāng)滿足用戶請求時,在回溯樹的構(gòu)建過程中,通過輸入閉包和新增節(jié)點(diǎn)對象集合對回溯樹實現(xiàn)剪枝操作,以避免節(jié)點(diǎn)在多個回溯樹分支上重復(fù)構(gòu)建。實例分析結(jié)果表明,優(yōu)化方法能有效處理不可滿足的用戶請求,從而提高服務(wù)組合效率。
【作者單位】： 華中師范大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)學(xué)院;華中師范大學(xué)計算機(jī)學(xué)院;
【關(guān)鍵詞】： 語義Web服務(wù) 完備回溯樹 服務(wù)組合 剪枝操作 語義相似度
【基金】：國家自然科學(xué)基金資助面上項目(61070182) 數(shù)學(xué)物理湖北省重點(diǎn)實驗室基金資助項目
【分類號】：TP393.09
【正文快照】： 1概述近年來,隨著信息技術(shù)的發(fā)展,Web服務(wù)的應(yīng)用已經(jīng)涉及到各領(lǐng)域,Web服務(wù)組合問題作為該領(lǐng)域的熱點(diǎn),其研究方法主要分為4類:(1)業(yè)務(wù)流程驅(qū)動的Web服務(wù)組合[1-2];(2)基于人工智能(Artificial Intelligence,AI)理論的Web服務(wù)組合[3-4];(3)基于中間件的Web服務(wù)組合[5];(4)基于圖

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王曉玲,郭志懋,周傲英;Web服務(wù)組合的基于文法的消息處理[J];計算機(jī)學(xué)報;2005年04期

2 王勇;張煜;尹瑞;;Web服務(wù)組合中商業(yè)事務(wù)處理的研究[J];小型微型計算機(jī)系統(tǒng);2006年01期

3 郭玉彬;杜玉越;奚建清;;Web服務(wù)組合的有色網(wǎng)模型及運(yùn)算性質(zhì)[J];計算機(jī)學(xué)報;2006年07期

4 蔣運(yùn)承;湯庸;;服務(wù)組合的質(zhì)量估計模型[J];小型微型計算機(jī)系統(tǒng);2006年08期

5 劉必欣;周斌;賈焰;;Web服務(wù)組合支撐平臺StarService Flow的研究與實現(xiàn)[J];計算機(jī)工程與科學(xué);2006年12期

6 陳紅;;基于參考網(wǎng)的Web服務(wù)組合模型[J];計算機(jī)應(yīng)用;2006年12期

7 單保華;韓燕波;李厚福;胡海濤;;一種驗證業(yè)務(wù)級服務(wù)組合可執(zhí)行能力的方法[J];計算機(jī)科學(xué);2006年03期

8 廖志軍;高春鳴;;基于π演算的異構(gòu)Web服務(wù)組合的互操作[J];中國科技信息;2007年06期

9 周宇;張鵬程;李必信;;一種Web服務(wù)組合的數(shù)學(xué)模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2007年04期

10 王國法;孫曉亭;王昆;;Web服務(wù)組合中的服務(wù)選擇研究[J];計算機(jī)與信息技術(shù);2007年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 段友祥;相鵬;;Web服務(wù)組合引擎的研究與實現(xiàn)[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

2 吳亮;袁兆山;;基于模糊Petri網(wǎng)的語義Web服務(wù)組合[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

3 趙慧杰;;Web服務(wù)的組合計劃與優(yōu)化[A];2007年中國智能自動化會議論文集[C];2007年

4 張玉軍;李心科;;面向自然語言描述的Web服務(wù)組合[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

5 周相兵;馬洪江;楊興江;;一種基于云計算的語義Web服務(wù)組合模型研究[A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2009年

6 付曉東;鄒平;;基于元流程的Web服務(wù)組合例外處理模型[A];第二十六屆中國控制會議論文集[C];2007年

7 江琦;奚宏生;殷保群;;網(wǎng)絡(luò)新媒體服務(wù)系統(tǒng)事件驅(qū)動的動態(tài)服務(wù)組合[A];第二十九屆中國控制會議論文集[C];2010年

8 徐明迪;趙恒;張煥國;;面向可靠性的動態(tài)Web服務(wù)組合選擇策略研究[A];CCF NCSC 2011——第二屆中國計算機(jī)學(xué)會服務(wù)計算學(xué)術(shù)會議論文集[C];2011年

9 周獻(xiàn)中;吳奎;蕭毅鴻;;基于蟻群算法的Web服務(wù)自動組合[A];決策科學(xué)與評價——中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第八屆學(xué)術(shù)年會論文集[C];2009年

10 徐其興;余鎮(zhèn)危;;一種基于移動Agent的服務(wù)組合模型[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前5條

1 本報記者 張茜 通訊員 孟慶超;打好服務(wù)組合拳助力民企大發(fā)展[N];萊蕪日報;2014年

2 記者 俞永均 通訊員 方平原 王芬;外經(jīng)貿(mào)部門打出金融服務(wù)組合拳[N];寧波日報;2012年

3 高智 本報記者 王彤;許昌保險業(yè):亮出服務(wù)組合拳[N];中國保險報;2014年

4 沈建苗 編譯;利用現(xiàn)有服務(wù)構(gòu)建SOA應(yīng)用[N];計算機(jī)世界;2006年

5 記者 蕭雨林 通訊員 張興漢 郭畢;打好服務(wù)組合拳 提質(zhì)增效站排頭[N];襄陽日報;2014年

，

本文編號：958626