【摘要】：在基于服務(wù)質(zhì)量(QoS)的Web服務(wù)組合中,提出一種采用路徑模板編碼機(jī)制的遺傳算法來解決多路徑全局優(yōu)化問題.該方法首先在服務(wù)依賴圖中基于語義匹配度約束獲得多路徑子圖,并通過路徑模板表示每條執(zhí)行路徑,然后采用路徑模板機(jī)制控制初始種群個體的生成和交叉變異的產(chǎn)生,通過定義多路徑選擇結(jié)構(gòu)的QoS聚合公式,設(shè)計多路徑統(tǒng)一的適應(yīng)度函數(shù),從而使得代表不同路徑的個體可以共存和統(tǒng)一處理,并通過單次運行實現(xiàn)多路徑的全局優(yōu)化,克服了傳統(tǒng)的一維編碼機(jī)制在多路徑情況下需要多次編碼,多次運行的缺點.最后通過實驗以及與其他多路徑算法比較,證明了該算法在收斂性和時間復(fù)雜度等方面的優(yōu)越性.
[Abstract]:In the Web service composition based on quality of service (QoS), a genetic algorithm based on path template coding mechanism is proposed to solve the multi-path global optimization problem. In this method, the multi-path subgraph is obtained based on semantic matching degree constraint in the service dependency graph, and each execution path is represented by the path template, and then the path template mechanism is used to control the generation of the initial population individual and the generation of cross variation. By defining the QoS aggregation formula of the multi-path selection structure, the multi-path unified fitness function is designed, so that the individuals representing different paths can coexist and deal with uniformly. The global optimization of multi-path is realized by single run, which overcomes the disadvantage that the traditional one-dimensional coding mechanism needs multiple coding and running many times in the case of multi-path. Finally, the advantages of the algorithm in convergence and time complexity are proved by experiments and comparison with other multi-path algorithms.
【作者單位】： 燕山大學(xué)河北省計算機(jī)虛擬技術(shù)與系統(tǒng)集成重點實驗室;
【基金】：國家自然科學(xué)基金項目(60975062)資助 秦皇島市科學(xué)技術(shù)研究與發(fā)展計劃項目(201001A055)資助
【分類號】：TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 姜紅紅;楊小虎;徐遠(yuǎn);柯杰瑞;;基于變長基因算法的服務(wù)質(zhì)量驅(qū)動多路徑Web服務(wù)組合[J];計算機(jī)集成制造系統(tǒng);2011年06期

2 馮建周;孔令富;王曉寰;;基于語義關(guān)系圖的Web服務(wù)自動組合方法[J];計算機(jī)集成制造系統(tǒng);2012年02期

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

4 鄧水光;吳健;李瑩;吳朝暉;;基于回溯樹的Web服務(wù)自動組合[J];軟件學(xué)報;2007年08期

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

相關(guān)博士學(xué)位論文 前1條

1 張成文;基于遺傳算法的具有全局QoS限制的Web服務(wù)選擇[D];北京郵電大學(xué);2007年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 祝希路;王柏;;支持區(qū)間型QoS的Web服務(wù)選擇[J];北京郵電大學(xué)學(xué)報;2011年04期

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

7 金寶軒;;基于Petri網(wǎng)的地理信息服務(wù)組合模型研究[J];測繪科學(xué);2010年03期

8 張佩云;黃波;孫亞民;;面向服務(wù)組合的服務(wù)語義匹配機(jī)制[J];電子科技大學(xué)學(xué)報;2008年06期

9 孫學(xué)勝;曹玖新;劉波;胡波;李和光;;基于多目標(biāo)粒子群優(yōu)化的服務(wù)選擇算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2009年04期

10 康國勝;劉建勛;唐明董;徐宇;;基于差異演化算法的QoS全局最優(yōu)動態(tài)Web服務(wù)選擇[J];電信科學(xué);2011年12期

相關(guān)會議論文 前5條

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

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

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

4 ;Research on the Context-aware Service Selection Architecture[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

5 田超;覃左言;朱青;李鵬;;SuperRank:基于評論分析的智能推薦系統(tǒng)[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

相關(guān)博士學(xué)位論文 前10條

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

2 傅朝陽;面向?qū)崟r任務(wù)求解的自治服務(wù)協(xié)同模型、形式語義及其驗證[D];浙江大學(xué);2010年

3 曹洪江;基于用戶需求的Web服務(wù)組合系統(tǒng)研究[D];武漢理工大學(xué);2010年

4 蕭毅鴻;基于本體的復(fù)雜決策任務(wù)表示方法與求解技術(shù)研究[D];南京大學(xué);2011年

5 劉莉平;動態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

6 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

7 何倩;P2P系統(tǒng)性能優(yōu)化若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

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

9 王尚廣;基于QoS度量的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

10 張龍昌;面向復(fù)雜上下文的組合服務(wù)決策方法研究[D];北京郵電大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 徐加帥;一種支持QoS的Web服務(wù)擴(kuò)展機(jī)制的研究[D];山東科技大學(xué);2010年

2 劉媛媛;基于對等P2P技術(shù)的家庭智能網(wǎng)關(guān)架構(gòu)研究與設(shè)計[D];中國海洋大學(xué);2010年

3 鄭姜;基于WS-CDL的貿(mào)易協(xié)同流程建模工具的研究與實現(xiàn)[D];華東理工大學(xué);2011年

4 李延紅;基于Pi演算的Web服務(wù)組合技術(shù)研究[D];山東經(jīng)濟(jì)學(xué)院;2011年

5 費廷偉;基于工作流的有狀態(tài)服務(wù)研究與實現(xiàn)[D];吉林大學(xué);2011年

6 鐘葉;基于Agent的Web服務(wù)組合研究與應(yīng)用[D];武漢理工大學(xué);2011年

7 周霞;基于面向?qū)ο驪etri網(wǎng)的Web服務(wù)組合研究[D];曲阜師范大學(xué);2011年

8 柴雪霞;基于強(qiáng)化學(xué)習(xí)的Web服務(wù)組合優(yōu)化研究[D];合肥工業(yè)大學(xué);2011年

9 劉文靜;連續(xù)時間統(tǒng)一MAXQ算法及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2011年

10 張睿敏;基于業(yè)務(wù)流程模型的Web服務(wù)組合技術(shù)應(yīng)用研究[D];蘭州大學(xué);2011年

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

相關(guān)期刊論文 前10條

1 何大闊,王福利;一種提高遺傳算法全局收斂性的方法[J];東北大學(xué)學(xué)報;2003年06期

2 陳賢富，莊鎮(zhèn)泉，王煦法;遺傳算法的自適應(yīng)進(jìn)化策略及TSP問題的遺傳優(yōu)化[J];電子學(xué)報;1997年07期

3 霍紅衛(wèi),許進(jìn),保錚;選擇和變異算子的作用分析[J];電子學(xué)報;2000年02期

4 石堅,鄒玲,董天臨,趙爾墩;遺傳算法在組播路由選擇中的應(yīng)用[J];電子學(xué)報;2000年05期

5 趙曙光,焦李成,王宇平,楊萬海;基于均勻設(shè)計的多目標(biāo)自適應(yīng)遺傳算法及應(yīng)用[J];電子學(xué)報;2004年10期

6 郭東偉,周春光,劉大有;遺傳算法取代時間的分析[J];計算機(jī)研究與發(fā)展;2001年10期

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

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

9 劉家茂,顧寧,施伯樂;基于Mediator的Web Services無回溯反向鏈動態(tài)合成[J];計算機(jī)研究與發(fā)展;2005年07期

10 徐海;徐濤;;一種改進(jìn)的網(wǎng)絡(luò)選播路由算法[J];計算機(jī)工程;2008年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 宋現(xiàn)鋒;劉軍志;;QoS支持下的GIS服務(wù)鏈最優(yōu)化問題研究[J];電子科技大學(xué)學(xué)報;2010年02期

3 劉偉;鄭連偉;王興偉;周建軍;;基于遺傳算法的QoS組播路由多目標(biāo)優(yōu)化[J];計算機(jī)應(yīng)用研究;2006年07期

4 吳傳信;倪明放;陳鳴;;路由選擇的一種新遺傳算法[J];電子科技大學(xué)學(xué)報;2006年05期

5 馮凌凌;李陶深;;基于遺傳算法的選播QoS路由算法研究[J];計算機(jī)技術(shù)與發(fā)展;2006年12期

6 徐新衛(wèi);丁秋林;;基于QoS上下文的Web服務(wù)動態(tài)合成[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2007年01期

7 殷榮網(wǎng);冒志建;;一種有QoS保障的Web服務(wù)組合方法[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年11期

8 孫曉晗;曹健;趙海燕;;面向QoS的服務(wù)流程優(yōu)化[J];計算機(jī)工程與應(yīng)用;2009年15期

9 萬里平;蔡美玲;高春鳴;;基于服務(wù)聯(lián)盟的Web服務(wù)組合模型及方法[J];計算機(jī)工程與應(yīng)用;2007年31期

10 李領(lǐng)治;丁秋林;;基于遺傳算法的QoS選播流路由優(yōu)化算法[J];計算機(jī)工程;2008年06期

相關(guān)會議論文 前10條

1 張艷梅;;基于Petri網(wǎng)的web服務(wù)動態(tài)組合方法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

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

3 申紅婷;;遺傳算法在網(wǎng)絡(luò)入侵檢測中的應(yīng)用[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

4 武茂春;李華;王龍;;一種互操作場景中策略路由的建模與測試[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

5 萬中英;王明文;廖海波;左家莉;;維數(shù)約簡在網(wǎng)頁分類中的應(yīng)用[A];NCIRCS2004第一屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2004年

6 王新生;劉金明;王海龍;梁清梅;;基于遺傳算法的時延約束組播路由選擇方法[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

7 張亮;黃曙光;趙文進(jìn);;基于遺傳算法的網(wǎng)絡(luò)最優(yōu)拓?fù)溲芯縖A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2009年

8 王敏;高翔;李宏偉;;模糊邏輯及遺傳算法在入侵檢測中的應(yīng)用[A];首屆信息獲取與處理學(xué)術(shù)會議論文集[C];2003年

9 周根貴;曹振宇;;逆向物流網(wǎng)絡(luò)中的選址問題研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

10 何芳;邱雪松;成璐;;面向業(yè)務(wù)的下一代互聯(lián)網(wǎng)計費系統(tǒng)體系模型[A];2004年全國通信軟件學(xué)術(shù)會議論文集[C];2004年

相關(guān)重要報紙文章 前10條

1 Sanjay Patel;拓展廣域以太網(wǎng)疆土[N];網(wǎng)絡(luò)世界;2006年

2 李勇;提升MAN服務(wù)質(zhì)量[N];中國計算機(jī)報;2002年

3 Bob Mandeville lometrix總裁 張建銘;以太網(wǎng)服務(wù)質(zhì)量為先[N];網(wǎng)絡(luò)世界;2006年

4 中國科學(xué)院計算技術(shù)研究所 萬長林邋史忠植 彭暉;語義Web解決Web服務(wù)難題[N];計算機(jī)世界;2007年

5 陶欣;服務(wù)質(zhì)量與安全交換[N];人民郵電;2003年

6 ;用組播提高服務(wù)質(zhì)量[N];中國計算機(jī)報;2004年

7 泰克科技（中國）有限公司;優(yōu)化UMTS網(wǎng)絡(luò)KPI出奇招[N];通信產(chǎn)業(yè)報;2005年

8 屈永華;對QoS和SLM有誤解[N];中國計算機(jī)報;2002年

9 ;“模塊化”實現(xiàn)QoS[N];網(wǎng)絡(luò)世界;2004年

10 本報記者 諶力;事務(wù)處理系統(tǒng)走向SOA[N];網(wǎng)絡(luò)世界;2005年

相關(guān)博士學(xué)位論文 前10條

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

2 朱銳;可信服務(wù)組合若干關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

3 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

4 劉波;云制造環(huán)境中面向多任務(wù)的服務(wù)組合與優(yōu)化技術(shù)研究[D];重慶大學(xué);2012年

5 方娟;基于移動代理的網(wǎng)格資源監(jiān)控技術(shù)的研究[D];北京工業(yè)大學(xué);2005年

6 姜圳;基于QoS的組播路由關(guān)鍵技術(shù)研究[D];哈爾濱理工大學(xué);2005年

7 陳琳;基于服務(wù)質(zhì)量的多播路由算法研究[D];武漢大學(xué);2005年

8 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

9 張純鵬;無線局域網(wǎng)中競爭窗口控制的研究[D];中國科學(xué)技術(shù)大學(xué);2008年

10 董宇翔;服務(wù)組合的Petri網(wǎng)建模和服務(wù)質(zhì)量分析的研究[D];重慶大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 魯琳;面向服務(wù)質(zhì)量的服務(wù)組合方法研究[D];浙江大學(xué);2006年

2 孫涌泉;基于遺傳算法的多約束QoS多播路由算法研究[D];哈爾濱工程大學(xué);2008年

3 黃煒;基于QoS的網(wǎng)格服務(wù)組合和優(yōu)化研究及應(yīng)用[D];蘇州大學(xué);2009年

4 李俐;基于遺傳算法的多QoS約束和偏好的Web服務(wù)選擇[D];燕山大學(xué);2011年

5 王陽陽;多目標(biāo)粒子群算法在Web服務(wù)組合中的應(yīng)用研究[D];河南大學(xué);2010年

6 馬小潔;基于QoS感知的Web服務(wù)組合[D];南京郵電大學(xué);2012年

7 單寶寧;Web服務(wù)組合的研究與應(yīng)用—服務(wù)組合中的QoS管理模型[D];江南大學(xué);2008年

8 張曉光;基于遺傳算法的組合服務(wù)QoS敏感問題研究[D];山東大學(xué);2007年

9 秦佳;服務(wù)組合中基于混合QoS模型的服務(wù)選擇研究[D];重慶大學(xué);2010年

10 熊向輝;Web服務(wù)組合形式化驗證和服務(wù)選擇算法研究[D];浙江大學(xué);2010年

，

本文編號：2525871