基于Skyline限定范圍的布谷鳥(niǎo)算法在云服務(wù)組合中的應(yīng)用研究
發(fā)布時(shí)間:2022-07-27 20:37
近年來(lái)隨著云計(jì)算技術(shù)的快速發(fā)展,很多企業(yè)將其產(chǎn)品以服務(wù)的形式發(fā)布到互聯(lián)網(wǎng)上供用戶選擇使用。然而用戶的需求日漸變得復(fù)雜多樣,單個(gè)云服務(wù)的功能無(wú)法滿足用戶要求,這就需要將多個(gè)云服務(wù)組合起來(lái),以云服務(wù)組合的形式提供給用戶。同時(shí)因?yàn)榛ヂ?lián)網(wǎng)上部署了大量的功能相同但服務(wù)質(zhì)量不同的云服務(wù),如何在眾多云服務(wù)中選擇出滿足用戶需求的服務(wù)進(jìn)行組合是一個(gè)NP難問(wèn)題。所以選擇一種方法來(lái)尋找出滿足用戶要求的云服務(wù)組合具有非常重要的意義。首先,根據(jù)云服務(wù)中具有的QoS屬性,通過(guò)分析每個(gè)屬性對(duì)云服務(wù)的影響,建立了云服務(wù)QoS模型。同時(shí)根據(jù)云服務(wù)組合中各個(gè)云服務(wù)之間的邏輯關(guān)系,建立了云服務(wù)組合模型,分別給出了不同邏輯關(guān)系的云服務(wù)組合中QoS屬性的計(jì)算方式與QoS屬性值歸一化方法,用于評(píng)價(jià)云服務(wù)組合的性能,使不同的云服務(wù)組合之間可以進(jìn)行性能優(yōu)劣的對(duì)比。其次,通過(guò)分類(lèi)并分析目前用于解決云服務(wù)組合問(wèn)題的算法,采用布谷鳥(niǎo)算法對(duì)QoS限制的云服務(wù)組合問(wèn)題進(jìn)行求解。并針對(duì)當(dāng)前布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題中存在的不足,在原始布谷鳥(niǎo)算法的基礎(chǔ)上進(jìn)行改進(jìn),加入Skyline方法篩選云服務(wù)和輪盤(pán)賭法限定布谷鳥(niǎo)算法的搜索范圍,提出了一種基于...
【文章頁(yè)數(shù)】:60 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 引言
1.1 研究背景和意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 基于Skyline的服務(wù)組合方法
1.2.2 基于啟發(fā)式算法的服務(wù)組合方法
1.2.3 基于混合算法解決服務(wù)組合問(wèn)題
1.3 論文的主要工作
1.4 論文的章節(jié)安排
第二章 研究基礎(chǔ)
2.1 云計(jì)算概述
2.1.1 云計(jì)算的概念
2.1.2 云計(jì)算中的服務(wù)類(lèi)型
2.1.3 云計(jì)算的部署模式
2.1.4 云計(jì)算的應(yīng)用場(chǎng)景
2.2 云服務(wù)組合
2.2.1 云服務(wù)組合分類(lèi)
2.2.2 基于Skyline的云服務(wù)選擇方法
2.2.3 云服務(wù)組合方法
2.3 本章小結(jié)
第三章 基于QoS的云服務(wù)組合模型
3.1 云服務(wù)QoS模型
3.2 云服務(wù)組合模型
3.2.1 云服務(wù)組合的定義
3.2.2 云服務(wù)組合的具體流程
3.2.3 云服務(wù)組合的建模
3.3 本章小結(jié)
第四章 用改進(jìn)的布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題
4.1 布谷鳥(niǎo)算法
4.1.1 布谷鳥(niǎo)算法概述
4.1.2 布谷鳥(niǎo)算法基本流程
4.1.3 Levy飛行路線
4.2 布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題
4.2.1 布谷鳥(niǎo)巢的設(shè)計(jì)
4.2.2 算法設(shè)計(jì)
4.3 輪盤(pán)賭法限定搜索范圍
4.3.1 輪盤(pán)賭法選擇云服務(wù)
4.3.2 基于輪盤(pán)賭法限定搜索范圍的布谷鳥(niǎo)算法步驟
4.4 結(jié)合Skyline與布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題
4.4.1 Skyline方法概述
4.4.2 使用Skyline方法選擇云服務(wù)
4.4.3 基于Skyline限定范圍的布谷鳥(niǎo)算法求解云服務(wù)組合問(wèn)題的步驟
4.5 本章小結(jié)
第五章 實(shí)驗(yàn)仿真與結(jié)果分析
5.1 實(shí)驗(yàn)環(huán)境及數(shù)據(jù)集選取
5.2 實(shí)驗(yàn)參數(shù)設(shè)置
5.2.1 對(duì)比算法選擇
5.2.2 參數(shù)設(shè)置
5.3 實(shí)驗(yàn)仿真對(duì)比及結(jié)果分析
5.3.1 限定范圍大小的對(duì)比
5.3.2 各算法適應(yīng)度函數(shù)值對(duì)比
5.3.3 各種算法運(yùn)行時(shí)間對(duì)比
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 本文的工作總結(jié)
6.2 未來(lái)的研究展望
參考文獻(xiàn)
在讀期間公開(kāi)發(fā)表的論文
致謝
本文編號(hào):3666134
【文章頁(yè)數(shù)】:60 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 引言
1.1 研究背景和意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 基于Skyline的服務(wù)組合方法
1.2.2 基于啟發(fā)式算法的服務(wù)組合方法
1.2.3 基于混合算法解決服務(wù)組合問(wèn)題
1.3 論文的主要工作
1.4 論文的章節(jié)安排
第二章 研究基礎(chǔ)
2.1 云計(jì)算概述
2.1.1 云計(jì)算的概念
2.1.2 云計(jì)算中的服務(wù)類(lèi)型
2.1.3 云計(jì)算的部署模式
2.1.4 云計(jì)算的應(yīng)用場(chǎng)景
2.2 云服務(wù)組合
2.2.1 云服務(wù)組合分類(lèi)
2.2.2 基于Skyline的云服務(wù)選擇方法
2.2.3 云服務(wù)組合方法
2.3 本章小結(jié)
第三章 基于QoS的云服務(wù)組合模型
3.1 云服務(wù)QoS模型
3.2 云服務(wù)組合模型
3.2.1 云服務(wù)組合的定義
3.2.2 云服務(wù)組合的具體流程
3.2.3 云服務(wù)組合的建模
3.3 本章小結(jié)
第四章 用改進(jìn)的布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題
4.1 布谷鳥(niǎo)算法
4.1.1 布谷鳥(niǎo)算法概述
4.1.2 布谷鳥(niǎo)算法基本流程
4.1.3 Levy飛行路線
4.2 布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題
4.2.1 布谷鳥(niǎo)巢的設(shè)計(jì)
4.2.2 算法設(shè)計(jì)
4.3 輪盤(pán)賭法限定搜索范圍
4.3.1 輪盤(pán)賭法選擇云服務(wù)
4.3.2 基于輪盤(pán)賭法限定搜索范圍的布谷鳥(niǎo)算法步驟
4.4 結(jié)合Skyline與布谷鳥(niǎo)算法解決云服務(wù)組合問(wèn)題
4.4.1 Skyline方法概述
4.4.2 使用Skyline方法選擇云服務(wù)
4.4.3 基于Skyline限定范圍的布谷鳥(niǎo)算法求解云服務(wù)組合問(wèn)題的步驟
4.5 本章小結(jié)
第五章 實(shí)驗(yàn)仿真與結(jié)果分析
5.1 實(shí)驗(yàn)環(huán)境及數(shù)據(jù)集選取
5.2 實(shí)驗(yàn)參數(shù)設(shè)置
5.2.1 對(duì)比算法選擇
5.2.2 參數(shù)設(shè)置
5.3 實(shí)驗(yàn)仿真對(duì)比及結(jié)果分析
5.3.1 限定范圍大小的對(duì)比
5.3.2 各算法適應(yīng)度函數(shù)值對(duì)比
5.3.3 各種算法運(yùn)行時(shí)間對(duì)比
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 本文的工作總結(jié)
6.2 未來(lái)的研究展望
參考文獻(xiàn)
在讀期間公開(kāi)發(fā)表的論文
致謝
本文編號(hào):3666134
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3666134.html
最近更新
教材專(zhuān)著