【摘要】：在基于服務(wù)質(zhì)量(QoS)的Web服務(wù)組合中,提出一種采用路徑模板編碼機(jī)制的遺傳算法來(lái)解決多路徑全局優(yōu)化問(wèn)題.該方法首先在服務(wù)依賴圖中基于語(yǔ)義匹配度約束獲得多路徑子圖,并通過(guò)路徑模板表示每條執(zhí)行路徑,然后采用路徑模板機(jī)制控制初始種群個(gè)體的生成和交叉變異的產(chǎn)生,通過(guò)定義多路徑選擇結(jié)構(gòu)的QoS聚合公式,設(shè)計(jì)多路徑統(tǒng)一的適應(yīng)度函數(shù),從而使得代表不同路徑的個(gè)體可以共存和統(tǒng)一處理,并通過(guò)單次運(yùn)行實(shí)現(xiàn)多路徑的全局優(yōu)化,克服了傳統(tǒng)的一維編碼機(jī)制在多路徑情況下需要多次編碼,多次運(yùn)行的缺點(diǎn).最后通過(guò)實(shí)驗(yàn)以及與其他多路徑算法比較,證明了該算法在收斂性和時(shí)間復(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ì)算機(jī)虛擬技術(shù)與系統(tǒng)集成重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60975062)資助 秦皇島市科學(xué)技術(shù)研究與發(fā)展計(jì)劃項(xiàng)目(201001A055)資助
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 劉莉平;動(dòng)態(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 王文彬;移動(dòng)自組織網(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 劉媛媛;基于對(duì)等P2P技術(shù)的家庭智能網(wǎng)關(guān)架構(gòu)研究與設(shè)計(jì)[D];中國(guó)海洋大學(xué);2010年

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

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

5 費(fèi)廷偉;基于工作流的有狀態(tài)服務(wù)研究與實(shí)現(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ù)時(shí)間統(tǒng)一MAXQ算法及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 武茂春;李華;王龍;;一種互操作場(chǎng)景中策略路由的建模與測(cè)試[A];第三屆全國(guó)軟件測(cè)試會(huì)議與移動(dòng)計(jì)算、柵格、智能化高級(jí)論壇論文集[C];2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 屈永華;對(duì)QoS和SLM有誤解[N];中國(guó)計(jì)算機(jī)報(bào);2002年

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

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

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

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

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

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

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

5 方娟;基于移動(dòng)代理的網(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ú)線局域網(wǎng)中競(jìng)爭(zhēng)窗口控制的研究[D];中國(guó)科學(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 王陽(yáng)陽(yáng);多目標(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敏感問(wèn)題研究[D];山東大學(xué);2007年

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

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

，

本文編號(hào)：2525871