發(fā)布時間：2017-06-22 17:05

  本文關(guān)鍵詞：基于退火果蠅優(yōu)化算法的Web服務(wù)組合，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)中Web服務(wù)數(shù)量急劇增加,如何快速地從大量候選服務(wù)中選擇出滿足用戶Qo S需求的服務(wù)組合成為亟待解決的關(guān)鍵問題。Qo S感知的服務(wù)組合優(yōu)化問題是典型的NP-hard問題,而智能優(yōu)化算法已成為主流的求解方法。在對web服務(wù)組合建�；A(chǔ)上,提出一種基于退火操作的果蠅優(yōu)化算法(AFOA)。該算法通過引入模擬退火操作,使個體在進化過程中以一定概率進行突變,從而引向全局最優(yōu)解,較好地避免了FOA易早熟收斂陷入局部最優(yōu)的問題。大量實驗結(jié)果表明,該算法在不減弱時間性能的同時,全局尋優(yōu)性能較果蠅算法(FOA)、模擬退火算法(SA)有很大的提升。
【作者單位】： 安徽大學(xué)計算機科學(xué)與技術(shù)學(xué)院計算智能與信號處理教育部重點實驗室;
【關(guān)鍵詞】： 服務(wù)組合 果蠅優(yōu)化算法 模擬退火 服務(wù)質(zhì)量
【基金】：安徽省自然科學(xué)基金(1408085MF132) 大學(xué)生科研訓(xùn)練計劃項目(KYXL2014060)資助
【分類號】：TP18;TP393.09
【正文快照】： 隨著服務(wù)計算技術(shù)的發(fā)展,具有互操作性、跨平臺性、松耦合以及高度可集成能力等特點的Web服務(wù)技術(shù)得到廣泛應(yīng)用[1]。但隨著Web服務(wù)技術(shù)的推廣,涌現(xiàn)出大量功能相同而服務(wù)質(zhì)量(Qo S)屬性不同的Web候選服務(wù)。但單一的Web服務(wù)往往無法滿足用戶的需求,因此,如何高效地把現(xiàn)存各類Web

【參考文獻】

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

1 蔣惠波;劉彬;袁衛(wèi)華;;基于Metropolis準(zhǔn)則的自適應(yīng)隨機搜索算法研究[J];中國西部科技;2015年03期

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

3 陳華根,吳健生,王家林,陳冰;模擬退火算法機理研究[J];同濟大學(xué)學(xué)報(自然科學(xué)版);2004年06期

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

1 龐峰;模擬退火算法的原理及算法在優(yōu)化問題上的應(yīng)用[D];吉林大學(xué);2006年

【共引文獻】

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

1 高大威;張楠;鄭松林;馮金芝;趙禮輝;;鼓形雙曲率側(cè)窗的優(yōu)化設(shè)計方法[J];上海理工大學(xué)學(xué)報;2016年06期

2 劉寶友;王濤;馬延龍;;基于模擬退火算法的中超賽程編排優(yōu)化研究[J];河北科技大學(xué)學(xué)報;2016年05期

3 劉倩;印興耀;李超;;基于逆建模理論的儲層特征定量預(yù)測方法[J];地球物理學(xué)報;2016年09期

4 柳影;;鐵路客運站到發(fā)線運用優(yōu)化模型及算法[J];物流科技;2016年08期

5 史貴連;李凱揚;葉福麗;;基于自適應(yīng)模擬退火算法的生物體三維溫度場重構(gòu)研究[J];機械工程學(xué)報;2016年06期

6 吳彪;陳南;;基于模式搜索的自適應(yīng)干擾抵消器算法的研究[J];計算機測量與控制;2016年02期

7 丁奇;尹明德;范永斌;;軟頂篷折疊機構(gòu)優(yōu)化設(shè)計[J];機械設(shè)計與研究;2016年01期

8 裴小兵;賈定芳;;基于模擬退火算法的城市物流多目標(biāo)配送車輛路徑優(yōu)化研究[J];數(shù)學(xué)的實踐與認(rèn)識;2016年02期

9 蘇軍明;朱建軍;伍雅晴;溫若橙;鄒澤林;;模擬退火算法在概率積分法參數(shù)反演中的應(yīng)用[J];工程勘察;2015年12期

10 齊躍峰;李彩玲;江鵬;王璐;張景浩;王偉;;利用模擬退火算法研究光纖布拉格光柵的光譜形狀復(fù)用技術(shù)[J];光學(xué)學(xué)報;2015年09期

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

1 秦趙輝;基于Plant Simulation的道路機械裝配線的合并與平衡研究[D];山東大學(xué);2016年

2 王英俊;基于混合遺傳算法的摩擦參數(shù)辨識研究[D];南京大學(xué);2016年

3 唐嘉瑞;MIP裝置汽油產(chǎn)率預(yù)測和優(yōu)化的新方法[D];華東理工大學(xué);2016年

4 肖思俊;新型電控液壓全可變氣門系統(tǒng)的關(guān)鍵參數(shù)優(yōu)化[D];湖南大學(xué);2016年

5 王世峰;基于動態(tài)客流的城市軌道交通列車時刻表與車底運用一體化優(yōu)化模型和算法研究[D];北京交通大學(xué);2016年

6 張靈玲;甲醇制丙烯分離流程的模擬與優(yōu)化[D];浙江大學(xué);2016年

7 苗冬云;基于改進粒子群算法的云任務(wù)調(diào)度方案研究[D];安徽財經(jīng)大學(xué);2015年

8 羅安治;機載光電探測系統(tǒng)定位誤差分析與標(biāo)定研究[D];中國科學(xué)院研究生院(長春光學(xué)精密機械與物理研究所);2015年

9 王照法;THz頻段SAR成像算法研究[D];哈爾濱工業(yè)大學(xué);2015年

10 陳立紅;微創(chuàng)手術(shù)主操作手的全主動冗余姿態(tài)機構(gòu)研究[D];哈爾濱工業(yè)大學(xué);2015年

【二級參考文獻】

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

1 劉彬;張仁津;;基于QoS多目標(biāo)優(yōu)化的Web服務(wù)組合方法[J];計算機工程與設(shè)計;2012年03期

2 許斌;羅森;閆奕歆;;Efficient Composition of Semantic Web Services with End-to-End QoS Optimization[J];Tsinghua Science and Technology;2010年06期

3 張佩云;黃波;孫亞民;;一種基于語義與QoS感知的Web服務(wù)匹配機制[J];計算機研究與發(fā)展;2010年05期

4 盧青波;張學(xué)良;溫淑花;武美先;蘭國生;劉麗琴;;差異演化算法改進與應(yīng)用[J];農(nóng)業(yè)機械學(xué)報;2010年02期

5 王勇;代桂平;侯亞榮;;信任感知的組合服務(wù)動態(tài)選擇方法[J];計算機學(xué)報;2009年08期

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

7 曾建潮;崔志華;;微粒群算法的統(tǒng)一模型及分析[J];計算機研究與發(fā)展;2006年01期

8 孟慶芳;張強;牟文英;;混沌序列自適應(yīng)多步預(yù)測及在股票中的應(yīng)用[J];系統(tǒng)工程理論與實踐;2005年12期

9 任傳祥,張海,范躍祖;混合遺傳-模擬退火算法在公交智能調(diào)度中的應(yīng)用[J];系統(tǒng)仿真學(xué)報;2005年09期

10 郭惠昕,車曉毅,肖偉躍;混沌遺傳優(yōu)化算法及其在機械優(yōu)化設(shè)計中的應(yīng)用[J];機械設(shè)計;2003年10期

【相似文獻】

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

1 孫潔麗;龔立群;;Web服務(wù)組合標(biāo)準(zhǔn)規(guī)范的研究[J];現(xiàn)代圖書情報技術(shù);2007年05期

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

3 郭峰;張萌;;Web服務(wù)組合的可靠性分析[J];系統(tǒng)仿真學(xué)報;2008年S2期

4 程永上;王志堅;;Web服務(wù)組合在水利領(lǐng)域中的應(yīng)用[J];計算機工程與應(yīng)用;2008年07期

5 陳世展;馮志勇;;服務(wù)網(wǎng)絡(luò):Web服務(wù)組合的新基點[J];計算機應(yīng)用研究;2008年05期

6 劉志紅;;Web服務(wù)組合的相關(guān)研究[J];農(nóng)業(yè)科技與裝備;2009年01期

7 熊偉;;Web服務(wù)組合綜述[J];信息化縱橫;2009年05期

8 曾偉;胡W，

本文編號：472471