本文關(guān)鍵詞：基于多目標強化學習與Skyline計算相結(jié)合的服務(wù)組合方案研究

  更多相關(guān)文章： 服務(wù)組合 QoS 多目標強化學習 Skyline計算 自適應(yīng)性

【摘要】：在服務(wù)計算領(lǐng)域,簡單原子服務(wù)的有限功能很多時候不能滿足復雜的用戶需求,這種場景下,組合已有的原子服務(wù)來達成用戶的需求成為一個研究熱點,即服務(wù)組合。隨著互聯(lián)網(wǎng)的發(fā)展,功能性屬性相同QoS屬性不同的Web服務(wù)數(shù)量快速增長,以及組合業(yè)務(wù)流程的復雜性,服務(wù)組合面臨一個效率問題。QoS感知的服務(wù)組合方法,為的是最大化滿足用戶需求,成為服務(wù)組合研究熱點。一方面,由于服務(wù)組合面臨不斷變化的環(huán)境和服務(wù)自身的演化,Web服務(wù)組合技術(shù)應(yīng)該根據(jù)相應(yīng)的變化做出調(diào)整,從而維持或達到更好的性能。另一方面,已有的服務(wù)組合方法把QoS屬性綜合成一個效用函數(shù),沒有考慮到這些QoS屬性是否沖突�？紤]到以上問題,本文提出了一個基于多目標強化學習與Skyline計算相結(jié)合的服務(wù)組合優(yōu)化方案。對于具有多維QoS屬性的Web服務(wù),我們利用Skyline計算抽取不被支配的Web服務(wù)縮減組合空間,達到降低復雜度的目的。利用多目標強化學習技術(shù),應(yīng)對動態(tài)場景下的服務(wù)組合的自適應(yīng)性和存在多個沖突目標情況下的服務(wù)組合問題。強化學習是機器學習方法的一個主要分支,用來解決序列決策問題。在強化學習系統(tǒng)中,學習agent通過不斷與動態(tài)不確定的環(huán)境進行交互來學習得到最優(yōu)的動作策略,因此強化學習能夠適應(yīng)變化的環(huán)境。然而,傳統(tǒng)強化學習方法目標是學習得到最高獎賞的策略,也就是常用的單目標強化學習。對于多口標約束下的自適應(yīng)服務(wù)組合問題,傳統(tǒng)強化學習不再合適,因此我們使用多目標強化學習來應(yīng)對這個問題。最后,我們做了一系列實驗,通過實驗證算法的有效性、可擴展性和自適應(yīng)性。
【關(guān)鍵詞】：服務(wù)組合 QoS 多目標強化學習 Skyline計算 自適應(yīng)性
【學位授予單位】：東南大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.09
【目錄】：

• 摘要5-6
• Abstract6-9
• 本論文專用術(shù)語的注釋表9-10
• 第一章 緒論10-15
• 1.1 研究背景10-11
• 1.2 問題提出及國內(nèi)外研究現(xiàn)狀11-13
• 1.2.1 研究問題與動機11-12
• 1.2.2 國內(nèi)外研究現(xiàn)狀12-13
• 1.3 研究內(nèi)容13
• 1.4 論文結(jié)構(gòu)13-15
• 第二章 Web服務(wù)組合概述15-21
• 2.1 Web服務(wù)15-18
• 2.1.1 Web服務(wù)協(xié)議棧16-17
• 2.1.2 常用Web服務(wù)標準和技術(shù)17-18
• 2.2 Web服務(wù)組合18-20
• 2.2.1 Web服務(wù)組合方法19-20
• 2.3 Web服務(wù)質(zhì)量20
• 2.4 本章小結(jié)20-21
• 第三章 強化學習與Skyline計算21-30
• 3.1 強化學習21-23
• 3.2 馬爾可夫決策過程23-25
• 3.2.1 MDP典型求解方法24-25
• 3.3 強化學習經(jīng)典算法25-26
• 3.3.1 時序差分(Temporal Difference,TD)算法25
• 3.3.2 Q學習算法(Q-Learning)25-26
• 3.4 多目標強化學習(Multi-Objective Reinforcement Learning,MORL)26-28
• 3.5 Skyline計算28-29
• 3.6 本章小結(jié)29-30
• 第四章 基于多目標強化學習與Skyline計算的服務(wù)組合模型30-43
• 4.1 場景描述30-31
• 4.2 模型建立31-37
• 4.2.1 基于多目標馬爾可夫決策過程的服務(wù)組合31-35
• 4.2.2 評價函數(shù)35-36
• 4.2.3 策略選擇36-37
• 4.3 求解方法37-42
• 4.3.1 單策略方法39-41
• 4.3.2 多策略方法41-42
• 4.4 本章小結(jié)42-43
• 第五章 實驗與分析43-52
• 5.1 實驗設(shè)置43-44
• 5.2 單策略服務(wù)組合方法實驗分析44-49
• 5.2.1 驗證有效性實驗44-46
• 5.2.2 驗證自適應(yīng)性實驗46-47
• 5.2.3 驗證可擴展性實驗47-49
• 5.3 多策略服務(wù)組合方法實驗分析49-51
• 5.3.1 驗證有效性實驗49-50
• 5.3.2 驗證自適應(yīng)性實驗50-51
• 5.3.3 驗證可擴展性實驗51
• 5.4 本章小結(jié)51-52
• 第六章 總結(jié)與展望52-54
• 6.1 本文總結(jié)52
• 6.2 未來工作52-54
• 致謝54-55
• 參考文獻55-59
• 附錄A 攻讀碩士期間發(fā)表的論文59

【相似文獻】

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

1 李志寬;;基于Skyline的企業(yè)總圖3維信息系統(tǒng)[J];測繪與空間地理信息;2009年02期

2 向劍平;鄭皎凌;;Skyline計算在多維排序問題上的分析[J];太原師范學院學報(自然科學版);2009年02期

3 黎剛;徐潔;陳踴;;基于Skyline的太湖流域水環(huán)境三維GIS系統(tǒng)設(shè)計與實現(xiàn)研究[J];現(xiàn)代商貿(mào)工業(yè);2009年23期

4 黃丙湖;韓李濤;陳龍;;基于Skyline視頻監(jiān)控系統(tǒng)研究[J];地理信息世界;2010年03期

5 袁昱緯;;基于Skyline的鐵路車站三維信息平臺實現(xiàn)研究[J];辦公自動化;2010年24期

6 周美娟;俞強;楊詩華;黃麗;;基于Skyline的公安三維GIS展現(xiàn)應(yīng)用系統(tǒng)[J];測繪科學;2011年03期

7 張露露;陳宜金;;基于Skyline的數(shù)字礦山三維綜合監(jiān)測系統(tǒng)的應(yīng)用研究[J];測繪信息與工程;2011年05期

8 鄧瑞鵬;王意潔;李小勇;王媛;;基于數(shù)據(jù)垂直劃分的高效并行Skyline查詢[J];計算機工程;2012年14期

9 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[J];測繪通報;2012年S1期

10 班鵬新;王元珍;朱虹;張勇;;面向標記安全數(shù)據(jù)庫的Skyline立方體算法[J];華中科技大學學報(自然科學版);2013年02期

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

1 施朗;;淺談Skyline平臺建立三維網(wǎng)絡(luò)地理信息系統(tǒng)的優(yōu)缺點[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

2 葛洪濤;;基于Skyline的三維地理信息系統(tǒng)研究與設(shè)計[A];第二屆“測繪科學前沿技術(shù)論壇”論文精選[C];2010年

3 陳秉政;;基于Skyline的三維管線系統(tǒng)的實現(xiàn)[A];第十四屆華東六省一市測繪學會學術(shù)交流會論文集[C];2012年

4 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[A];第四屆“測繪科學前沿技術(shù)論壇”論文精選[C];2012年

5 雷明;張巍;陳利娟;;基于Skyline的水資源三維地理信息系統(tǒng)的設(shè)計與實現(xiàn)[A];水與水技術(shù)（第3輯）[C];2013年

6 劉劍;張應(yīng)裕;王東博;周正玉;余建平;;基于Skyline的數(shù)字三維國土資源輔助決策系統(tǒng)設(shè)計與研發(fā)[A];廣東省測繪學會第九次會員代表大會暨學術(shù)交流會論文集[C];2010年

7 劉莉;蔡軍衛(wèi);田中彬;馬彥;;一種基于移動Agent的分布式Skyline查詢算法[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2007年

8 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運用[A];江蘇省測繪學會2007年學術(shù)年會論文集[C];2008年

9 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運用[A];江蘇省測繪學會2007'學術(shù)年會論文集[C];2008年

10 趙連鈞;;基于Skyline的高速公路3D GIS系統(tǒng)開發(fā)[A];中國公路學會計算機應(yīng)用分會2010年學術(shù)年會論文集[C];2010年

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

1 慕清;電子地圖熱點詞匯[N];計算機世界;2007年

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

1 黃伯虎;多環(huán)境下Skyline計算問題研究[D];西安電子科技大學;2015年

2 孫圣力;數(shù)據(jù)流上Skyline查詢處理算法研究[D];復旦大學;2008年

3 周紅福;基于索引的Skyline算法研究[D];復旦大學;2007年

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

1 吳大猛;延遲容忍網(wǎng)絡(luò)中的Skyline查詢研究[D];寧波大學;2014年

2 高天宇;非Skyline的Web服務(wù)提升方法研究與實現(xiàn)[D];昆明理工大學;2015年

3 蔡文明;高效關(guān)鍵詞Skyline查詢算法研宄[D];浙江大學;2015年

4 代博;無線傳感數(shù)據(jù)的Skyline查詢算法研究[D];大連海事大學;2015年

5 王雪菲;基于維度偏好的Skyline查詢結(jié)果精簡算法[D];大連理工大學;2015年

6 趙越;不確定數(shù)據(jù)流的分布并行Skyline查詢處理技術(shù)研究[D];國防科學技術(shù)大學;2013年

7 孫藝斌;基于相似度的傳感網(wǎng)Skyline查詢處理研究[D];湖南師范大學;2015年

8 劉楊;基于3dsMax及Skyline的城市景觀模型構(gòu)建研究[D];東華理工大學;2015年

9 王倩;大規(guī)模環(huán)境下基于用戶的服務(wù)選擇方法研究[D];南京郵電大學;2015年

10 張建榮;不確定數(shù)據(jù)流上的反Skyline查詢研究[D];南京航空航天大學;2015年

，

本文編號：613172