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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

8 溫濤;盛國軍;郭權(quán);李迎秋;;基于改進(jìn)粒子群算法的Web服務(wù)組合[J];計算機(jī)學(xué)報;2013年05期

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

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

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前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 夏亞梅;孟祥武;陳俊亮;劉棟;黃永生;;面向服務(wù)組合的偏好本體表示及應(yīng)用[J];北京郵電大學(xué)學(xué)報;2008年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 宋雅娟;Web服務(wù)組合方法研究[D];吉林大學(xué);2011年

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

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

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

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

3 孫文喜;需求驅(qū)動的自適應(yīng)Web服務(wù)組合研究[D];大連海事大學(xué);2014年

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

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

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

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

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

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

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

本文編號：956348