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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26屆中國(guó)控制與決策會(huì)議論文集[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屆中國(guó)控制與決策會(huì)議論文集[C];2014年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 蘇森;李飛;楊放春;;分布式環(huán)境中服務(wù)組合的迭代選擇算法[J];中國(guó)科學(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];計(jì)算機(jī)研究與發(fā)展;2004年08期

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前5條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：1204145