本文關(guān)鍵詞：基于QoS多屬性決策的Web服務(wù)組合優(yōu)化方法

  更多相關(guān)文章： Web服務(wù)組合 服務(wù)質(zhì)量 多屬性決策 折中比例法 遺傳算法

【摘要】：從海量候選服務(wù)組合計(jì)劃中選擇具有最優(yōu)/滿意服務(wù)質(zhì)量(Qo S)的計(jì)劃,即基于Qo S的Web服務(wù)組合,是面向服務(wù)計(jì)算的難題之一。為此,將該問題建模為多屬性決策問題,同時(shí)針對(duì)傳統(tǒng)多屬性決策方法難以處理海量搜索空間的問題,提出一種結(jié)合折中比例法和遺傳算法的新型智能進(jìn)化算法(GACRM)。GACRM結(jié)合了折中比例法的方案排序優(yōu)勢(shì)和遺傳算法高效的全局搜索能力,能夠從海量搜索空間中快速找到全局近似最優(yōu)解。實(shí)驗(yàn)結(jié)果表明,該算法不僅能夠高效地產(chǎn)生與折中比例法接近的最優(yōu)方案排序,且在解決大規(guī)模Web服務(wù)組合問題上具有良好的可伸縮性。
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【關(guān)鍵詞】： Web服務(wù)組合 服務(wù)質(zhì)量 多屬性決策 折中比例法 遺傳算法
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71101103)
【分類號(hào)】：TP393.09
【正文快照】： 1概述目前面向服務(wù)計(jì)算(Service-oriented Computing,SOC)已經(jīng)廣泛應(yīng)用于企業(yè)分布式信息系統(tǒng)構(gòu)建,并受到工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注[1]。SOC通常將多個(gè)Web服務(wù)進(jìn)行組合以實(shí)現(xiàn)增值服務(wù)。隨著越來越多功能相同或相似的服務(wù)被發(fā)布到Web上,根據(jù)Qo S屬性,如價(jià)格、響應(yīng)時(shí)間、可靠性等

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 王文彬;孫其博;趙新超;楊放春;;基于非均衡變異離散粒子群算法的QoS全局最優(yōu)Web服務(wù)選擇方法[J];電子學(xué)報(bào);2010年12期

2 代鈺;楊雷;張斌;高巖;;支持組合服務(wù)選取的QoS模型及優(yōu)化求解[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

3 蔣哲遠(yuǎn);韓江洪;王釗;;動(dòng)態(tài)的QoS感知Web服務(wù)選擇和組合優(yōu)化模型[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

4 龔小勇;朱慶生;武春嶺;;基于位置矩陣QoS感知的Web服務(wù)組合研究[J];計(jì)算機(jī)應(yīng)用;2008年08期

5 岳昆,王曉玲,周傲英;Web服務(wù)核心支撐技術(shù):研究綜述[J];軟件學(xué)報(bào);2004年03期

6 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動(dòng)態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

7 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語(yǔ)義Web服務(wù)組合算法[J];軟件學(xué)報(bào);2009年03期

【共引文獻(xiàn)】

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

1 高志升,劉興偉;基于語(yǔ)義P2P的Web服務(wù)模型[J];阿壩師范高等�？茖W(xué)校學(xué)報(bào);2005年03期

2 王紅艷;朱全銀;丁甜甜;;通信終端與農(nóng)村科技服務(wù)平臺(tái)的Web服務(wù)數(shù)據(jù)同步設(shè)計(jì)[J];安徽農(nóng)業(yè)科學(xué);2012年01期

3 方芳;葉春明;;基于Qos的語(yǔ)義Web服務(wù)發(fā)現(xiàn)研究[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

4 侯貴法;羅穎;;基于SOA的數(shù)字氣田應(yīng)用集成[J];安陽(yáng)工學(xué)院學(xué)報(bào);2007年04期

5 曹利培;楊慶祥;李冰川;;一種考慮QoS的網(wǎng)格服務(wù)匹配模型[J];安陽(yáng)工學(xué)院學(xué)報(bào);2009年02期

6 劉實(shí);劉書雷;熊偉;鐘志農(nóng);;基于工作流的服務(wù)動(dòng)態(tài)聚合平臺(tái)[J];兵工自動(dòng)化;2007年10期

7 舒振;馬建威;羅雪山;;軍事信息服務(wù)的QoS模型及其監(jiān)控機(jī)制[J];兵工自動(dòng)化;2010年05期

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

9 王勇;代桂平;侯亞榮;方娟;毛國(guó)君;;基于結(jié)構(gòu)化模型的組合服務(wù)選擇算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年06期

10 張萬方;朱全銀;王紅艷;丁甜甜;;通信終端與Web服務(wù)程序數(shù)據(jù)同步設(shè)計(jì)[J];北京聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

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

1 周相兵;;基于Ontology的語(yǔ)義Web服務(wù)聚合自動(dòng)機(jī)研究及應(yīng)用[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

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

3 陶冶;劉建勛;唐明董;;基于Map/Reduce的分布式Web服務(wù)搜索引擎設(shè)計(jì)與實(shí)現(xiàn)[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

4 黨德鵬;徐俏;徐娟;;基于替代的Web服務(wù)事務(wù)提交協(xié)議及其性能分析[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

5 梁昌勇;丁守哲;陸文星;;基于SaaS模式的中小型設(shè)計(jì)院信息系統(tǒng)研究[A];第十三屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

6 陳彥萍;李增智;夏虹;朱海萍;;服務(wù)質(zhì)量驅(qū)動(dòng)的Web服務(wù)組合框架的設(shè)計(jì)與實(shí)現(xiàn)[A];2006年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

7 李宏偉;李勤超;蔡暢;;基于OWL-S的地理信息服務(wù)語(yǔ)義描述研究[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

8 薛海麗;樊永生;韓燮;;下一代網(wǎng)絡(luò)結(jié)構(gòu)和關(guān)鍵技術(shù)分析[A];AECC專題學(xué)術(shù)研討會(huì)論文集[C];2007年

9 張艷梅;;基于Overlay網(wǎng)絡(luò)的服務(wù)組合研究綜述[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

10 周偉;楊正球;;組合服務(wù)中QoS全局最優(yōu)服務(wù)選擇算法的改進(jìn)[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

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

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

2 高瞻;網(wǎng)格任務(wù)調(diào)度中服務(wù)質(zhì)量保證相關(guān)問題研究[D];北京交通大學(xué);2010年

3 殷昱煜;面向服務(wù)的軟件動(dòng)態(tài)配置技術(shù)研究[D];浙江大學(xué);2010年

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

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

6 王強(qiáng);空間信息服務(wù)聚合的關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2010年

7 付曉東;Web服務(wù)組合服務(wù)質(zhì)量保障關(guān)鍵問題研究[D];昆明理工大學(xué);2008年

8 吳斌;企業(yè)服務(wù)總線中動(dòng)態(tài)服務(wù)路由技術(shù)的研究[D];山東大學(xué);2010年

9 曹虹華;語(yǔ)義編程語(yǔ)言SPROGLE及其實(shí)現(xiàn)機(jī)制研究[D];武漢大學(xué);2009年

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

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

1 呂媛媛;基于本體的物流信息集成系統(tǒng)的研究[D];山東科技大學(xué);2010年

2 聶劍鋒;基于QoS的Web服務(wù)選擇研究[D];浙江理工大學(xué);2010年

3 宋超臣;基于推薦網(wǎng)絡(luò)的服務(wù)搜索技術(shù)研究[D];哈爾濱工程大學(xué);2010年

4 戴步成;基于ArcGIS Server的電子地圖研究及應(yīng)用[D];大連理工大學(xué);2010年

5 華建新;基于語(yǔ)義的Web服務(wù)發(fā)現(xiàn)及算法研究[D];長(zhǎng)沙理工大學(xué);2010年

6 周凌;基于web的網(wǎng)絡(luò)實(shí)驗(yàn)教學(xué)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];合肥工業(yè)大學(xué);2010年

7 馬百皓;基于Web Service的校園電子商務(wù)平臺(tái)研究與開發(fā)[D];華東師范大學(xué);2010年

8 梁毅;基于Web Service的公交智能查詢系統(tǒng)[D];天津理工大學(xué);2010年

9 周緒倩;基于電子商務(wù)的Web數(shù)據(jù)挖掘系統(tǒng)架構(gòu)研究[D];河北工程大學(xué);2010年

10 韓建;基于SOA的礦山建設(shè)管理系統(tǒng)研究與實(shí)現(xiàn)[D];河北工程大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

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

1 張長(zhǎng)勝;孫吉貴;歐陽(yáng)丹彤;;一種自適應(yīng)離散粒子群算法及其應(yīng)用研究[J];電子學(xué)報(bào);2009年02期

2 崔遜學(xué),林闖;基于多目標(biāo)遺傳算法的多播服務(wù)質(zhì)量路由優(yōu)化[J];計(jì)算機(jī)研究與發(fā)展;2004年07期

3 崔遜學(xué),林闖;一種帶約束的多目標(biāo)服務(wù)質(zhì)量路由算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期

4 蔣哲遠(yuǎn),韓江洪,王釗;面向Web服務(wù)的ERP協(xié)同集成框架研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年16期

5 趙俊峰,謝冰,張路,楊芙清;一種支持領(lǐng)域特性的Web服務(wù)組裝方法[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

6 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

7 代鈺;楊雷;張斌;高巖;;支持組合服務(wù)選取的QoS模型及優(yōu)化求解[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

8 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動(dòng)態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

9 胡春華;吳敏;劉國(guó)平;徐德智;;一種基于業(yè)務(wù)生成圖的Web服務(wù)工作流構(gòu)造方法[J];軟件學(xué)報(bào);2007年08期

10 胡春華;陳曉紅;梁昔明;;Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration[J];Journal of Central South University of Technology;2009年02期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 徐靜;王葉;張碩;;多屬性決策的電子反拍系統(tǒng)模型研究[J];電子設(shè)計(jì)工程;2013年22期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 付海燕;基于P2P多屬性決策的多源Web服務(wù)發(fā)現(xiàn)研究[D];江西理工大學(xué);2012年

，

本文編號(hào)：1013090