本文關(guān)鍵詞：基于離散粒子群算法的動態(tài)Web服務(wù)組合

  更多相關(guān)文章： 服務(wù)組合 服務(wù)質(zhì)量 離散PSO算法 早熟收斂處理 Skyline技術(shù)

【摘要】：隨著互聯(lián)網(wǎng)中Web服務(wù)數(shù)量急劇增加,如何從大量候選服務(wù)中快速、動態(tài)地選擇出滿足用戶QoS需求的服務(wù)組合是亟待解決的關(guān)鍵問題。提出一種基于離散粒子群智能優(yōu)化算法的DDPSO算法,以解決動態(tài)Web服務(wù)組合問題。首先引入Skyline技術(shù)來剔除冗余候選服務(wù),以降低服務(wù)選擇時空開銷。其次針對PSO易陷入早熟收斂狀態(tài),使用Trimming Operators保證粒子群多樣性,增強全局搜索能力。最后通過真實數(shù)據(jù)集和隨機數(shù)據(jù)集的大量仿真實驗驗證了本算法的可行性和有效性。
【作者單位】： 安徽大學(xué)計算機科學(xué)與技術(shù)學(xué)院;安徽大學(xué)計算智能與信號處理教育部重點實驗室;
【基金】：國家自然科學(xué)基金項目(61175046) 安徽省自然科學(xué)基金項目(1408085MF132)資助
【分類號】：TP393.09
【正文快照】： 到稿日期:2014-04-13返修日期:2014-05-30本文受國家自然科學(xué)基金項目(61175046),安徽省自然科學(xué)基金項目(1408085MF132)資助。1引言Web服務(wù)作為一種新興的Web應(yīng)用模式,近年來得到快速發(fā)展與應(yīng)用。Web服務(wù)組合(Web service Composition,WSC)通過重用已有的分布于Internet中的

【參考文獻】

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

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

2 范小芹;蔣昌俊;方賢文;丁志軍;;基于離散微粒群算法的動態(tài)Web服務(wù)選擇[J];計算機研究與發(fā)展;2010年01期

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

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

5 王尚廣;孫其博;張光衛(wèi);楊放春;;基于云模型的不確定性QoS感知的Skyline服務(wù)選擇[J];軟件學(xué)報;2012年06期

【共引文獻】

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

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

2 趙杰穎;李祚泳;;基于粒子群算法的地下水水質(zhì)評價模型[J];成都信息工程學(xué)院學(xué)報;2007年02期

3 鄒長武;羊依金;丁恒康;張雪喬;;基于粒子群算法的GM(1,1)在經(jīng)濟發(fā)展預(yù)測中的應(yīng)用[J];成都信息工程學(xué)院學(xué)報;2007年03期

4 張力文;何華;陳慶志;周建庭;寧金成;;基于PSO算法的帶減振器斜拉索參數(shù)的識別[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2012年02期

5 徐靜波;;基于PSO算法的PID控制參數(shù)優(yōu)化[J];東華大學(xué)學(xué)報(自然科學(xué)版);2007年01期

6 李廣文;章衛(wèi)國;李建;劉小雄;;基于粒子群算法的飛行控制系統(tǒng)參數(shù)優(yōu)化[J];彈箭與制導(dǎo)學(xué)報;2006年04期

7 李明;張勇;李軍權(quán);張亞芬;;改進PSO-SVM在說話人識別中的應(yīng)用[J];電子科技大學(xué)學(xué)報;2007年06期

8 李軍;王雷;徐治皋;;引入LEC壽命管理的汽包鍋爐機組負荷分配優(yōu)化[J];電力系統(tǒng)自動化;2008年02期

9 王書宇;施寧;李子杰;;基于PSO-BP神經(jīng)網(wǎng)絡(luò)的圖像壓縮算法[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年23期

10 武朝華;汪鐳;;微粒群優(yōu)化算法綜述[J];電腦知識與技術(shù);2008年07期

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

1 蔡星娟;崔志華;曾建潮;譚瑛;;自適應(yīng)PID控制微粒群算法[A];第二十六屆中國控制會議論文集[C];2007年

2 王濤;王曉霞;劉敬剛;;基于改進粒子群優(yōu)化的神經(jīng)網(wǎng)絡(luò)訓(xùn)練算法[A];第二屆中國智能計算大會論文集[C];2008年

3 曾建潮;崔志華;;群體行為仿真與群體智能算法[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2006年

4 周國飛;趙杰穎;李祚泳;;基于粒子群優(yōu)化的多指標組合算子法的大氣污染預(yù)報模型[A];中國氣象學(xué)會2008年年會大氣環(huán)境監(jiān)測、預(yù)報與污染物控制分會場論文集[C];2008年

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

6 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26屆中國控制與決策會議論文集[C];2014年

7 Hui-fang Li;Rui Jiang;Si-yuan Ge;;Researches on Manufacturing Cloud Service Composition & Optimization Approach Supporting for Service Statistic Correlation[A];第26屆中國控制與決策會議論文集[C];2014年

8 楊彥武;;信息服務(wù)發(fā)展研究[A];2010-2011控制科學(xué)與工程學(xué)科發(fā)展報告[C];2011年

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

1 譚佳琳;粒子群優(yōu)化算法研究及其在海底地形輔助導(dǎo)航中的應(yīng)用[D];哈爾濱工程大學(xué);2010年

2 劉衍民;粒子群算法的研究及應(yīng)用[D];山東師范大學(xué);2011年

3 陳文清;基于免疫機理的水泥生產(chǎn)工藝故障智能診斷方法研究[D];華中科技大學(xué);2011年

4 凌海風(fēng);面向裝備保障的多準則決策相關(guān)方法和技術(shù)研究[D];南京大學(xué);2011年

5 謝麗萍;基于擬態(tài)物理學(xué)的全局優(yōu)化算法設(shè)計及性能分析[D];蘭州理工大學(xué);2010年

6 繆濵;公（鐵）工程三維選線的群智能算法研究[D];中南大學(xué);2011年

7 崔志華;微粒群算法的性能分析與優(yōu)化[D];西安交通大學(xué);2008年

8 都延麗;近空間飛行器姿態(tài)與軌跡的非線性自適應(yīng)控制研究[D];南京航空航天大學(xué);2010年

9 李克文;軟件質(zhì)量測評模型與測試數(shù)據(jù)生成方法研究[D];天津大學(xué);2012年

10 任新意;1420冷連軋機板形板厚控制數(shù)理建模與仿真[D];燕山大學(xué);2012年

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

1 楊書顯;基于PSO算法的氧樂果合成過程建模與控制研究[D];鄭州大學(xué);2010年

2 姜嬋娟;遙控式水下機器人PID運動控制算法優(yōu)化研究[D];哈爾濱工程大學(xué);2010年

3 劉瓊;智能優(yōu)化算法及其應(yīng)用研究[D];江南大學(xué);2011年

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

5 李謙;現(xiàn)代優(yōu)化算法在金融時間序列參數(shù)估計中的應(yīng)用[D];暨南大學(xué);2011年

6 陳彩霞;基于改進粒子群—小波神經(jīng)網(wǎng)絡(luò)的預(yù)測模型及其應(yīng)用研究[D];華中師范大學(xué);2011年

7 賀國華;交互變鄰域微分進化群搜索優(yōu)化算法[D];太原科技大學(xué);2011年

8 熊世成;鋁型材生產(chǎn)線調(diào)度問題研究[D];中南大學(xué);2011年

9 郝平波;動態(tài)調(diào)度系統(tǒng)模型及其混合粒子群算法[D];沈陽理工大學(xué);2011年

10 趙巍巍;改進粒子群算法在火電廠主汽溫控制系統(tǒng)中的應(yīng)用[D];華北電力大學(xué);2011年

【二級參考文獻】

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

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

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

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

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

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

6 ;Hybrid QoS-aware semantic web service composition strategies[J];Science in China(Series F:Information Sciences);2008年11期

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

8 范小芹;蔣昌俊;方賢文;丁志軍;;基于離散微粒群算法的動態(tài)Web服務(wù)選擇[J];計算機研究與發(fā)展;2010年01期

9 李德毅，，孟海軍，史雪梅;隸屬云和隸屬云發(fā)生器[J];計算機研究與發(fā)展;1995年06期

10 朱紅寧;張斌;;基于SPA的Web服務(wù)選取方法[J];計算機科學(xué);2009年11期

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

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

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

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

【相似文獻】

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

1 王曉玲,郭志懋,周傲英;Web服務(wù)組合的基于文法的消息處理[J];計算機學(xué)報;2005年04期

2 王勇;張煜;尹瑞;;Web服務(wù)組合中商業(yè)事務(wù)處理的研究[J];小型微型計算機系統(tǒng);2006年01期

3 郭玉彬;杜玉越;奚建清;;Web服務(wù)組合的有色網(wǎng)模型及運算性質(zhì)[J];計算機學(xué)報;2006年07期

4 蔣運承;湯庸;;服務(wù)組合的質(zhì)量估計模型[J];小型微型計算機系統(tǒng);2006年08期

5 劉必欣;周斌;賈焰;;Web服務(wù)組合支撐平臺StarService Flow的研究與實現(xiàn)[J];計算機工程與科學(xué);2006年12期

6 陳紅;;基于參考網(wǎng)的Web服務(wù)組合模型[J];計算機應(yīng)用;2006年12期

7 單保華;韓燕波;李厚福;胡海濤;;一種驗證業(yè)務(wù)級服務(wù)組合可執(zhí)行能力的方法[J];計算機科學(xué);2006年03期

8 廖志軍;高春鳴;;基于π演算的異構(gòu)Web服務(wù)組合的互操作[J];中國科技信息;2007年06期

9 周宇;張鵬程;李必信;;一種Web服務(wù)組合的數(shù)學(xué)模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2007年04期

10 王國法;孫曉亭;王昆;;Web服務(wù)組合中的服務(wù)選擇研究[J];計算機與信息技術(shù);2007年06期

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

1 段友祥;相鵬;;Web服務(wù)組合引擎的研究與實現(xiàn)[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

2 吳亮;袁兆山;;基于模糊Petri網(wǎng)的語義Web服務(wù)組合[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

3 趙慧杰;;Web服務(wù)的組合計劃與優(yōu)化[A];2007年中國智能自動化會議論文集[C];2007年

4 張玉軍;李心科;;面向自然語言描述的Web服務(wù)組合[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

5 周相兵;馬洪江;楊興江;;一種基于云計算的語義Web服務(wù)組合模型研究[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2009年

6 付曉東;鄒平;;基于元流程的Web服務(wù)組合例外處理模型[A];第二十六屆中國控制會議論文集[C];2007年

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

8 徐明迪;趙恒;張煥國;;面向可靠性的動態(tài)Web服務(wù)組合選擇策略研究[A];CCF NCSC 2011——第二屆中國計算機學(xué)會服務(wù)計算學(xué)術(shù)會議論文集[C];2011年

9 周獻中;吳奎;蕭毅鴻;;基于蟻群算法的Web服務(wù)自動組合[A];決策科學(xué)與評價——中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第八屆學(xué)術(shù)年會論文集[C];2009年

10 徐其興;余鎮(zhèn)危;;一種基于移動Agent的服務(wù)組合模型[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前5條

1 本報記者 張茜 通訊員 孟慶超;打好服務(wù)組合拳助力民企大發(fā)展[N];萊蕪日報;2014年

2 記者 俞永均 通訊員 方平原 王芬;外經(jīng)貿(mào)部門打出金融服務(wù)組合拳[N];寧波日報;2012年

3 高智 本報記者 王彤;許昌保險業(yè):亮出服務(wù)組合拳[N];中國保險報;2014年

4 沈建苗 編譯;利用現(xiàn)有服務(wù)構(gòu)建SOA應(yīng)用[N];計算機世界;2006年

5 記者 蕭雨林 通訊員 張興漢 郭畢;打好服務(wù)組合拳 提質(zhì)增效站排頭[N];襄陽日報;2014年

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

1 馮名正;Web服務(wù)組合關(guān)鍵技術(shù)研究[D];東南大學(xué);2006年

2 何豐;語義Web服務(wù)組合若干關(guān)鍵技術(shù)研究[D];東華大學(xué);2008年

3 周濤;基于策略的服務(wù)組合關(guān)鍵技術(shù)研究及應(yīng)用[D];浙江大學(xué);2012年

4 吳鐘;面向多邊協(xié)同的Web服務(wù)組合市場決策與優(yōu)化管理研究[D];武漢理工大學(xué);2013年

5 胡佳;語義Web服務(wù)自動組合及驗證的研究[D];天津大學(xué);2010年

6 馬小寧;鐵路信息共享的Web服務(wù)組合關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

7 包力;Web服務(wù)組合形式化建模與驗證研究[D];大連海事大學(xué);2009年

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

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

10 張楊;語義Web服務(wù)組合的可信性度量研究[D];重慶大學(xué);2011年

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

1 劉磊;Web服務(wù)組合的性質(zhì)檢驗與實現(xiàn)[D];電子科技大學(xué);2009年

2 史斌;對等模式下個性化Web服務(wù)組合和匹配算法研究[D];山東大學(xué);2009年

3 陳陽;Web服務(wù)組合模型及相關(guān)技術(shù)的研究[D];哈爾濱工程大學(xué);2008年

4 周真建;語義Web服務(wù)組合的挖掘[D];南昌大學(xué);2009年

5 魏守賢;動態(tài)服務(wù)組合在社區(qū)服務(wù)平臺中的研究與應(yīng)用[D];浙江工商大學(xué);2011年

6 朱嘉魯;基于移動Agent的Web服務(wù)組合[D];中國科學(xué)院研究生院（成都計算機應(yīng)用研究所）;2006年

7 褚娟;Web服務(wù)組合的全局約束分析[D];山東大學(xué);2007年

8 宋馳;基于用戶偏好的啟發(fā)式Web服務(wù)組合的研究與實現(xiàn)[D];北京郵電大學(xué);2008年

9 張健;普適環(huán)境下一種分布式可靠服務(wù)組合機制研究[D];上海交通大學(xué);2010年

10 余洋;Web服務(wù)組合的調(diào)解技術(shù)研究與應(yīng)用[D];解放軍信息工程大學(xué);2011年

本文編號：1204145