本文關鍵詞：改進蟻群算法在基于服務質(zhì)量的Web服務組合優(yōu)化中的應用

  更多相關文章： Web服務 服務組合技術 蟻群算法 Pareto最優(yōu)解 局部優(yōu)化

【摘要】：為了克服基礎蟻群算法存在的前期搜索速度較慢、后期極易陷入局部最優(yōu)解的缺點,提出初始信息素分布策略和局部優(yōu)化策略;同時還提出了依賴解的質(zhì)量的信息素更新依據(jù),以增強算法過程中信息素的有效積累。將該改進蟻群算法應用于基于服務質(zhì)量(Qo S)的Web服務組合優(yōu)化問題中,通過在數(shù)據(jù)集QWS2.0上的實驗對改進蟻群算法的可用性和有效性進行了驗證。結果表明改進的蟻群算法與基礎蟻群算法、利用解與理想解距離更新信息素的改進蟻群算法以及用支配程度作為解的個體評價的改進遺傳算法相比,能夠找到更多的非劣解,尋優(yōu)能力更優(yōu),表現(xiàn)出了較穩(wěn)定的性能。
【作者單位】： 合肥工業(yè)大學管理學院;過程優(yōu)化與智能決策教育部重點實驗室(合肥工業(yè)大學);
【關鍵詞】： Web服務 服務組合技術 蟻群算法 Pareto最優(yōu)解 局部優(yōu)化
【基金】：國家自然科學基金資助項目(71271071,71490725);國家自然科學基金青年項目(71301041) 國家863計劃項目(2011AA040501)
【分類號】：TP18;TP393.09
【正文快照】： 0引言隨著計算機應用的飛速發(fā)展,人們的研究重點已從網(wǎng)絡層系統(tǒng)互聯(lián)向應用層服務集成遷移,面向服務的新型計算模式——服務計算(service computing)也應運而生。作為面向服務的體系架構(Service Oriented Architecture,SOA)的一個重要拓展方向,Web服務技術也隨之發(fā)展起來,并逐

【參考文獻】

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

1 夏虹;李增智;;粒子群算法求解Web服務組合中基于QoS的服務選擇[J];北京郵電大學學報;2009年04期

2 孔維梁;劉清堂;楊宗凱;談國新;何婷婷;;基于二維QoS模型的Web服務組合[J];計算機科學;2008年11期

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

4 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務選擇[J];計算機學報;2006年07期

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

6 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進蟻群算法的服務組合優(yōu)化[J];計算機學報;2012年02期

7 李金忠;夏潔武;唐衛(wèi)東;曾勁濤;王翔;吳蘭英;;基于QoS的Web服務選擇算法綜述[J];計算機應用研究;2010年10期

8 溫濤;盛國軍;郭權;李迎秋;;基于改進粒子群算法的Web服務組合[J];計算機學報;2013年05期

9 劉磊;楊冬;;求解服務等級感知服務組合問題的多目標遺傳算法[J];吉林大學學報(工學版);2015年01期

10 鄭彥興,田菁,竇文華;基于Pareto最優(yōu)的QoS路由算法[J];軟件學報;2005年08期

【共引文獻】

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

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

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

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

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

5 夏亞梅;孟祥武;陳俊亮;劉棟;黃永生;;面向服務組合的偏好本體表示及應用[J];北京郵電大學學報;2008年04期

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

7 劉振鵬;韓磊;劉志田;;基于Qos相似性的服務選擇[J];江西師范大學學報(自然科學版);2008年02期

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

9 李小林;張力娜;李衛(wèi)斌;;一種基于QoS的擴展語義Web服務發(fā)現(xiàn)方法[J];重慶師范大學學報(自然科學版);2010年06期

10 侯青;張廣泉;;一種支持QoS約束的Web服務發(fā)現(xiàn)模型[J];重慶師范大學學報(自然科學版);2011年02期

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

1 付曉東;鄒平;尚振宏;姜瑛;;QoS信息不確定情況下的Web服務選擇[A];第二十七屆中國控制會議論文集[C];2008年

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

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

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

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

6 文黎明;陸菊康;;基于測量目的的Web服務QOS監(jiān)控框架[A];2006年全國開放式分布與并行計算學術會議論文集（二）[C];2006年

7 付偉;肖儂;盧錫城;;QoS感知的副本放置問題研究綜述[A];第15屆全國信息存儲技術學術會議論文集[C];2008年

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

9 劉云翔;劉書雷;左懷玉;景寧;;一種支持服務QoS的Web服務發(fā)現(xiàn)模型[A];第二十四屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2007年

10 初佃輝;尉愛平;徐曉飛;王忠杰;;面向陸海聯(lián)運的服務選擇組合優(yōu)化模型及算法[A];山東計算機學會2013學術年會論文集[C];2013年

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

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

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

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

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

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

6 石振國;資源網(wǎng)絡的精化學習及應用研究[D];上海大學;2011年

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

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

9 劉振宇;服務網(wǎng)格環(huán)境中場景測試的關鍵技術研究[D];復旦大學;2010年

10 李德勝;基于Pi演算的Web服務組合研究[D];北京郵電大學;2011年

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

1 徐加帥;一種支持QoS的Web服務擴展機制的研究[D];山東科技大學;2010年

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

3 譚艷了;基于改進模糊算法的支持QoS語義Web服務選擇研究[D];河北工程大學;2010年

4 賈峰;支持QoS和信任度的Web服務選擇研究[D];湖南工業(yè)大學;2010年

5 劉沙;基于本體的Web服務QoS語義描述與服務選擇研究[D];解放軍信息工程大學;2009年

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

7 李小艷;P2P環(huán)境下基于QoS的Web服務平臺的設計與實現(xiàn)[D];西安電子科技大學;2009年

8 張琦;基于QoS的Web服務動態(tài)組合技術及工具的研究[D];西北大學;2011年

9 侯青;支持QoS約束的Web服務發(fā)現(xiàn)與服務組合研究[D];重慶師范大學;2011年

10 鐘葉;基于Agent的Web服務組合研究與應用[D];武漢理工大學;2011年

【二級參考文獻】

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

1 夏亞梅;孟祥武;陳俊亮;劉棟;黃永生;;面向服務組合的偏好本體表示及應用[J];北京郵電大學學報;2008年04期

2 夏虹;李增智;;粒子群算法求解Web服務組合中基于QoS的服務選擇[J];北京郵電大學學報;2009年04期

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

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

5 趙曙光,焦李成,王宇平,楊萬海;基于均勻設計的多目標自適應遺傳算法及應用[J];電子學報;2004年10期

6 于明遠;朱藝華;梁榮華;;基于混合微粒群算法的網(wǎng)格服務工作流調(diào)度[J];華中科技大學學報(自然科學版);2008年04期

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

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

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

10 曾建潮,崔志華;一種保證全局收斂的PSO算法[J];計算機研究與發(fā)展;2004年08期

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

1 尹澤明;基于服務組合、支持業(yè)務質(zhì)量感知的電信業(yè)務提供若干關鍵問題研究[D];北京郵電大學;2008年

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

1 張亞;基于QoS服務選擇機制的設計與實現(xiàn)[D];國防科學技術大學;2007年

【相似文獻】

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

1 周燕;姜浩;;面向動態(tài)工作流的Web服務組合模型研究[J];計算機技術與發(fā)展;2008年01期

2 邢智毅;李輝;;基于Web服務組合技術的智能交通信息服務系統(tǒng)[J];電腦與信息技術;2013年01期

3 閆新慶;李文鋒;陳定方;;基于有限狀態(tài)自動機的Web服務組合(英文)[J];計算機工程與設計;2007年23期

4 陳國彬;;基于Qos約束的Web服務組合算法[J];控制工程;2014年04期

5 陳冬林;聶規(guī)劃;李曉菲;;面向客戶視角的Web服務組合優(yōu)化與集成管理方法[J];計算機應用研究;2010年09期

6 李玲勇;高春鳴;文華南;;Web服務組合執(zhí)行引擎中服務異步調(diào)用機制研究[J];計算機應用研究;2010年02期

7 趙明雷;趙文棟;彭來獻;王玨;;Web服務組合算法的研究與分析[J];軍事通信技術;2012年04期

8 劉波;吳家鑄;;Web服務組合分布式協(xié)調(diào)模型研究[J];微電子學與計算機;2006年10期

9 袁小娟;高春鳴;;Web服務組合執(zhí)行引擎中服務代理運行機制研究[J];計算機工程與應用;2007年28期

10 鄧水光;吳朝暉;;Web服務組合方法綜述[J];中國科技論文在線;2008年02期

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

1 黃勝;彭敦陸;王曉玲;周傲英;;基于與或樹搜索的快速Web服務組合方法[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2005年

2 劉波;吳家鑄;;Web服務組合分布式協(xié)調(diào)模型研究[A];2006年全國開放式分布與并行計算學術會議論文集（二）[C];2006年

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

4 李琦;夏陽;束長軍;王磊;;一種基于與或關系的Web服務組合算法研究[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年

5 林秀琴;張冬梅;;一種改進的分層泛洪Web服務組合算法[A];2006年全國通信軟件學術會議論文集[C];2006年

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

1 宋雅娟;Web服務組合方法研究[D];吉林大學;2011年

2 付燕寧;Web服務組合方法的研究[D];吉林大學;2007年

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

1 王志斌;基于模型驅動的Web服務組合方法的研究[D];中國石油大學;2010年

2 閆培寧;支持Web服務組合的分布式事務處理模型[D];河南大學;2007年

3 孫文喜;需求驅動的自適應Web服務組合研究[D];大連海事大學;2014年

4 施曉霞;能耗感知的Web服務組合技術研究[D];杭州電子科技大學;2014年

5 王陽陽;多目標粒子群算法在Web服務組合中的應用研究[D];河南大學;2010年

6 孫長俊;Web服務組合關系的研究與實現(xiàn)[D];河海大學;2007年

7 楊汝濤;前K優(yōu)Web服務組合方法及相關理論研究[D];南京大學;2012年

8 余文功;Web服務組合中的特征交互問題動態(tài)檢測方法研究[D];中國石油大學;2010年

9 許興旺;基于多智能體系統(tǒng)模型檢測與抽象技術的Web服務組合驗證[D];華僑大學;2014年

10 范俊;基于規(guī)則的Web服務組合研究[D];北京郵電大學;2007年

本文編號：956348