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

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

【參考文獻】

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

1 劉彬;張仁津;;基于QoS多目標優(yōu)化的Web服務組合方法[J];計算機工程與設計;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服務匹配機制[J];計算機研究與發(fā)展;2010年05期

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

4 程永上;王志堅;;Web服務組合在水利領域中的應用[J];計算機工程與應用;2008年07期

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

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

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

8 曾偉;胡W，

本文編號：472471