本文關鍵詞：支持二分圖語義匹配的組合服務選擇方法

  更多相關文章： 語義匹配 組合服務 服務選擇 遺傳算法

【摘要】：為了解決從大量具有相同功能屬性但非功能屬性不同的候選服務中選擇合適的服務并進行組合時基本服務間互操作性差和可組合性低的問題,在利用語義描述服務的基礎上提出了一種基于擴展二分圖的組合服務語義匹配度的計算方法,用于對組合服務的整體進行語義分析及可組合性的度量.通過將組合服務的語義匹配度和組合服務的非功能屬性相結合進行服務選擇,來確保選取出的基本服務能夠無縫連接并進行有效組合,使得到的組合服務在滿足用戶需求的同時能夠正確執(zhí)行.將組合服務選擇問題轉化為多約束多目標的優(yōu)化問題,并引入遺傳算法予以實現(xiàn).實驗結果表明,支持語義匹配的組合服務選擇方法是可行且有效的.
【作者單位】： 南京郵電大學計算機學院;
【關鍵詞】： 語義匹配 組合服務 服務選擇 遺傳算法
【基金】：國家自然科學基金資助項目(61201163) 江蘇省自然科學基金資助項目(BK2011072) 江蘇省博士后科研資助計劃資助項目(1002005C)
【分類號】：TP393.09;TP391.1
【正文快照】： 隨著用戶需求的日益復雜,單個Web服務很難滿足用戶需要,能夠提供增值功能的組合服務成為研究的重點.隨著服務數(shù)量的爆炸性增長,網(wǎng)絡上存在大量功能屬性相同但非功能屬性不同的Web服務,這些服務稱為一個服務類[1].如何從不同服務類中選取出一組服務并使它們能夠有效組合在一起,

【參考文獻】

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

1 代鈺;楊雷;張斌;高巖;;支持組合服務選取的QoS模型及優(yōu)化求解[J];計算機學報;2006年07期

2 鄧水光;尹建偉;李瑩;吳健;吳朝暉;;基于二分圖匹配的語義Web服務發(fā)現(xiàn)方法[J];計算機學報;2008年08期

3 蔣哲遠;韓江洪;王釗;;動態(tài)的QoS感知Web服務選擇和組合優(yōu)化模型[J];計算機學報;2009年05期

4 胡建強;李涓子;廖桂平;;一種基于多維服務質量的局部最優(yōu)服務選擇模型[J];計算機學報;2010年03期

5 陳彥萍;張建科;孫家澤;鄭慶華;李增智;;一種基于混合智能優(yōu)化的服務選擇模型[J];計算機學報;2010年11期

【共引文獻】

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

1 孫文新;齊名軍;;人工魚群優(yōu)化在云計算環(huán)境中任務調度算法[J];安徽農(nóng)業(yè)科學;2012年11期

2 孫艷豐;林仙平;尹寶才;賈熹濱;;一種基于雙重學習模型的可視語音合成系統(tǒng)[J];北京工業(yè)大學學報;2009年05期

3 王勇;代桂平;侯亞榮;方娟;毛國君;;基于遺傳算法實現(xiàn)服務組合中信任感知的成員服務選擇[J];北京工業(yè)大學學報;2010年01期

4 王勇;代桂平;侯亞榮;方娟;毛國君;;基于結構化模型的組合服務選擇算法[J];北京工業(yè)大學學報;2010年06期

5 費雯悅;;一種基于改進遺傳算法的測試用例自動生成研究[J];北京石油化工學院學報;2011年04期

6 任愛紅;;改進的灰色模型及其實例分析[J];寶雞文理學院學報(自然科學版);2008年03期

7 張璇;左敏;;一種改進的樸素貝葉斯分類器在文本分類中的應用研究[J];北京工商大學學報(自然科學版);2009年04期

8 向朝參;田暢;趙文棟;聶景楠;;語義Web服務的非功能性匹配研究[J];吉林大學學報(信息科學版);2012年01期

9 詹芹;廖慧芬;;高校排課系統(tǒng)的設計與實現(xiàn)[J];赤峰學院學報(自然科學版);2009年02期

10 葛文;成毅;劉嶸;;基于用戶偏好的多維地理信息服務質量評價模型[J];測繪工程;2012年01期

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

1 周相兵;;基于Ontology的語義Web服務聚合自動機研究及應用[A];第二十七屆中國控制會議論文集[C];2008年

2 陳文頡;竇麗華;;基于改進遺傳算法的一種新的圖像恢復方法[A];第二十九屆中國控制會議論文集[C];2010年

3 蔣濟同;李志強;;基于遺傳算法的梁損傷識別研究[A];第六屆全國現(xiàn)代結構工程學術研討會論文集[C];2006年

4 邱婷;徐歐;徐金平;祝大龍;;應用遺傳算法優(yōu)化含有單軸媒質層的多層介質結構的吸波特性[A];2005'全國微波毫米波會議論文集（第三冊）[C];2006年

5 倪春;吳先良;;機載雷達天線方向圖優(yōu)化設計[A];2009年全國微波毫米波會議論文集（上冊）[C];2009年

6 王秋萍;張軍;;不同函數(shù)變換的用電量GM(1，，1)預測模型精度的比較[A];第16屆全國灰色系統(tǒng)學術會議論文集[C];2008年

7 岳敏楠;柳建華;;基于遺傳算法的車輛用空調換熱器的優(yōu)化[A];中國制冷學會2007學術年會論文集[C];2007年

8 崔立真;田君杰;王海洋;;基于聚類分析的Web服務分類及抽象方法研究[A];第六屆全國信息檢索學術會議論文集[C];2010年

9 羅賀;汪永康;齊杰;尹艷平;;面向時變需求的云服務匹配方法[A];第十四屆中國管理科學學術年會論文集(上冊)[C];2012年

10 李昌志;付曉東;田強;王威;夏永瀅;;一種費用最小化的Veb服務組合可靠性優(yōu)化分配方法[A];第25屆中國控制與決策會議論文集[C];2013年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 時長江;豆科類雜草種子圖像識別系統(tǒng)研究[D];中國海洋大學;2009年

2 朱里越;多業(yè)務協(xié)同系統(tǒng)服務組合技術研究[D];中國科學技術大學;2010年

3 曾智剛;波浪運動升沉補償液壓平臺關鍵問題試驗研究[D];華南理工大學;2010年

4 尹可挺;Internet環(huán)境中基于QoS的Web服務組合研究[D];浙江大學;2010年

5 鄺礫;基于接口和行為語義的Web服務發(fā)現(xiàn)與適配研究[D];浙江大學;2009年

6 付曉東;Web服務組合服務質量保障關鍵問題研究[D];昆明理工大學;2008年

7 金勁;群集智能算法在網(wǎng)絡策略中的研究及其應用[D];蘭州理工大學;2011年

8 劉莉平;動態(tài)Web服務組合關鍵技術研究[D];中南大學;2011年

9 龍軍;基于信任感知與演化的服務組合關鍵技術研究[D];中南大學;2011年

10 王文彬;移動自組織網(wǎng)絡環(huán)境下服務組合若干關鍵技術的研究[D];北京郵電大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 王慶麗;火電廠負荷經(jīng)濟調度算法研究及鍋爐熱經(jīng)濟性診斷[D];鄭州大學;2010年

2 馬媛媛;基于紋理分類的圖像檢索技術研究[D];河南理工大學;2010年

3 鄧雪;玉米秸稈水解成糖發(fā)酵乙醇的動力學研究[D];長春工業(yè)大學;2010年

4 劉榮華;基于P2P的語義Web服務查找與組合模型研究[D];南昌大學;2010年

5 楊小兵;基于遺傳算法的學分制下多校區(qū)排課系統(tǒng)的研究與實現(xiàn)[D];昆明理工大學;2010年

6 魏守賢;動態(tài)服務組合在社區(qū)服務平臺中的研究與應用[D];浙江工商大學;2011年

7 周虎;視頻監(jiān)控報警跟蹤技術的研究與實現(xiàn)[D];電子科技大學;2010年

8 苑慶濤;基于QoS的動態(tài)Web服務組合系統(tǒng)的設計與實現(xiàn)[D];西安電子科技大學;2010年

9 趙剛;基于遺傳算法的高校排課系統(tǒng)研究[D];西安工業(yè)大學;2011年

10 馬莉;基于遺傳前饋神經(jīng)網(wǎng)絡自適應均衡算法的研究[D];太原理工大學;2011年

【二級參考文獻】

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

1 歐宜貴;鄧謀杰;洪世煌;;一類極大極小優(yōu)化問題的信賴域算法[J];工程數(shù)學學報;2004年08期

2 李興斯;一類不可微優(yōu)化問題的有效解法[J];中國科學(A輯 數(shù)學 物理學 天文學 技術科學);1994年04期

3 楊放春;蘇森;李禎;;混合QoS模型感知的語義Web服務組合策略[J];中國科學(E輯:信息科學);2008年10期

4 蘇森;李飛;楊放春;;分布式環(huán)境中服務組合的迭代選擇算法[J];中國科學(E輯:信息科學);2008年10期

5 蔣哲遠,韓江洪,王釗;面向Web服務的ERP協(xié)同集成框架研究[J];計算機工程與應用;2005年16期

6 胡建強,鄒鵬,王懷民,周斌;Web服務描述語言QWSDL和服務匹配模型研究[J];計算機學報;2005年04期

7 金海,陳漢華,呂志鵬,寧小敏;CGSP作業(yè)管理器合成服務的QoS優(yōu)化模型及求解[J];計算機學報;2005年04期

8 楊勝文,史美林;一種支持QoS約束的Web服務發(fā)現(xiàn)模型[J];計算機學報;2005年04期

9 吳健,吳朝暉,李瑩,鄧水光;基于本體論和詞匯語義相似度的Web服務發(fā)現(xiàn)[J];計算機學報;2005年04期

10 陳德偉,許斌,蔡月茹,李涓子;服務部署與發(fā)布綁定的基于P2P網(wǎng)絡的Web服務發(fā)現(xiàn)機制[J];計算機學報;2005年04期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 廖淵;普適計算環(huán)境下一種基于QoS的服務構件組合方法[D];中國科學院研究生院（軟件研究所）;2005年

【相似文獻】

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

1 陳彥萍;李增智;郭志勝;晉勤學;王創(chuàng);;Web服務組合中基于服務質量的服務選擇算法[J];西安交通大學學報;2006年08期

2 殷榮網(wǎng);冒志建;;組合Web服務的研究現(xiàn)狀綜述[J];網(wǎng)絡與信息;2007年07期

3 張志民;陳昊鵬;;一種綜合評估QoS的算法研究[J];計算機應用與軟件;2008年12期

4 代鈺;楊雷;朱志良;張斌;;避免無用重選取的QoS劣化閾值模型及計算[J];東北大學學報(自然科學版);2009年10期

5 武云鵬;包衛(wèi)東;張維明;黃金才;;Web服務組合系統(tǒng)研究綜述[J];計算機科學;2011年09期

6 張志平;張慶來;;語義Web服務研究進展[J];情報學報;2006年04期

7 葉世陽;魏峻;李磊;黃濤;;支持服務關聯(lián)的組合服務選擇方法研究[J];計算機學報;2008年08期

8 曾晉;孫海龍;劉旭東;鄧婷;懷進鵬;;基于服務組合的可信軟件動態(tài)演化機制[J];軟件學報;2010年02期

9 熊云昆;孫海龍;曾晉;;支持組合服務QoS動態(tài)優(yōu)化的服務總線[J];計算機科學與探索;2010年04期

10 隋玉磊;周興社;符寧;詹濤;;TSSF:基于QoS分解的可信服務調度框架[J];計算機科學;2010年06期

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

1 袁陽;閆鶯;岳昆;王曉玲;周傲英;;質量驅動的頻繁組合服務選擇[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2004年

2 李飛;張斌;葛亮;孫若男;;面向組合服務自適應執(zhí)行的環(huán)境感知引擎[A];CCF NCSC 2011——第二屆中國計算機學會服務計算學術會議論文集[C];2011年

3 蔣俊彥;李先賢;李建欣;吳茜;;SOArTester4RT:一種面向組合服務演化的高效回歸測試工具[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年

4 張文濤;彭泳;陳俊亮;;會話類E-Service的接口兼容分析[A];2006年全國通信軟件學術會議論文集[C];2006年

5 周偉;楊正球;;組合服務中QoS全局最優(yōu)服務選擇算法的改進[A];中國電子學會第十六屆信息論學術年會論文集[C];2009年

6 張文濤;詹舒波;陳俊亮;;異步環(huán)境中的服務接口兼容分析[A];2006年首屆ICT大會信息、知識、智能及其轉換理論第一次高峰論壇會議論文集[C];2006年

7 劉青;連祥鑒;;基于上下文的Web服務動態(tài)組合[A];2008年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2008年

8 仲晶;黃志球;;面向服務質量的Web服務選擇方法：研究綜述[A];2008通信理論與技術新發(fā)展——第十三屆全國青年通信學術會議論文集（下）[C];2008年

9 蘇志勇;李必信;;基于體系結構的Web服務可靠性建模[A];第五屆中國測試學術會議論文集[C];2008年

10 馬雅凡;王海洋;隋琪;;基于QoS的服務選擇研究[A];2005通信理論與技術新進展——第十屆全國青年通信學術會議論文集[C];2005年

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

1 史文;摩托羅拉生命周期組合服務面市[N];通信產(chǎn)業(yè)報;2003年

2 本報記者 王瑜;組合服務打造“集成式”融資[N];青島日報;2011年

3 ;江蘇總隊首創(chuàng)分段組合服務方式[N];中國信息報;2009年

4 侯闖 綜合編譯;部署SOA需慎重[N];計算機世界;2004年

5 ;Sprint公司用SOA規(guī)范基礎設施[N];計算機世界;2005年

6 本報通訊員 周永來 賈大可;小創(chuàng)新贏得大發(fā)展[N];河北經(jīng)濟日報;2006年

7 崔相波邋記者 張恒;海爾讓消費者參與監(jiān)督 促服務升級[N];中國消費者報;2008年

8 李巍;構建下一代軟件架構[N];中國計算機報;2004年

9 李武 工新;北京政府搭臺銀行助力中小企業(yè)發(fā)展[N];中國高新技術產(chǎn)業(yè)導報;2006年

10 周永來 賈大可;小業(yè)務做成大文章[N];金融時報;2006年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 張龍昌;面向復雜上下文的組合服務決策方法研究[D];北京郵電大學;2011年

2 鮑愛華;語義Web環(huán)境下組合服務演化方法及其關鍵技術研究[D];國防科學技術大學;2009年

3 周航;基于質量有色Petri網(wǎng)的Web組合服務建模與沖突、沖撞研究[D];南京航空航天大學;2009年

4 陳蕾蕾;SOA中服務質量建模、預測及保障[D];復旦大學;2012年

5 張帥;基于服務組合的跨企業(yè)協(xié)作關鍵技術研究[D];浙江大學;2011年

6 吳釗;保證服務質量的動態(tài)Web服務組合及其性能分析研究[D];武漢大學;2007年

7 葉力;Semantic Web Services的自動化組合技術[D];北京郵電大學;2008年

8 鐘讀杭;Web服務組合的可靠性預測研究[D];國防科學技術大學;2007年

9 黃緯;上下文感知的普適服務組合研究[D];江蘇大學;2008年

10 吳江霞;Web組合服務QoS屬性預測方法研究[D];北京郵電大學;2008年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 李飛;面向組合服務自適應的環(huán)境感知方法的研究與實現(xiàn)[D];東北大學;2010年

2 何家恩;物流組合服務流程設計工具的設計與實現(xiàn)[D];中山大學;2011年

3 孫若男;面向組合服務自適應執(zhí)行的服務選取方法[D];東北大學;2010年

4 陳佐;基于遺傳算法的組合服務執(zhí)行優(yōu)化研究[D];西安電子科技大學;2013年

5 董鵬翔;基于服務交互模型的組合服務環(huán)境自適應執(zhí)行方法[D];東北大學;2012年

6 劉文昱;自適應組合服務執(zhí)行調整機制的研究與實現(xiàn)[D];東北大學;2011年

7 張翔宇;支持多策略的組合服務運行時環(huán)境自適應機制研究[D];東北大學;2010年

8 汪檢躍;面向服務環(huán)境的組合服務計費方法研究[D];浙江大學;2011年

9 柏越;環(huán)境自適應組合服務的執(zhí)行環(huán)境可用性評價方法[D];東北大學;2010年

10 張躍;基于可信度的組合服務自適應維護方法研究[D];遼寧大學;2011年

本文編號：984464