任務(wù)調(diào)度問題是云計(jì)算理論研究中的經(jīng)典問題,也是研究的熱點(diǎn)問題。任務(wù)調(diào)度的結(jié)果關(guān)系著云計(jì)算的服務(wù)質(zhì)量,影響著用戶的使用體驗(yàn)。目前,采用啟發(fā)式優(yōu)化算法解決任務(wù)調(diào)度問題是研究的熱點(diǎn),其中,粒子群算法在求解任務(wù)調(diào)度問題時(shí)表現(xiàn)優(yōu)異,本文將對粒子群算法優(yōu)化任務(wù)調(diào)度策略展開研究。傳統(tǒng)粒子群算法在求解云計(jì)算多目標(biāo)任務(wù)調(diào)度時(shí)存在收斂過早、收斂精度低的缺陷。本文通過優(yōu)化傳統(tǒng)的粒子群算法進(jìn),提出一種改進(jìn)的粒子群算法（BIPSO）,測試驗(yàn)證得出算法性能優(yōu)越,將改進(jìn)后的粒子群算法引入到云計(jì)算多目標(biāo)任務(wù)調(diào)度中,提出了一種優(yōu)化粒子群算法的多目標(biāo)任務(wù)調(diào)度策略（MOTS-PSO）。本文對粒子群算法的改進(jìn)以及將改進(jìn)后的算法應(yīng)用到云計(jì)算任務(wù)調(diào)度中,并實(shí)現(xiàn)多目標(biāo)任務(wù)調(diào)度優(yōu)化的總體工作內(nèi)容為:1.引入動(dòng)態(tài)自適應(yīng)慣性權(quán)重策略和動(dòng)態(tài)學(xué)習(xí)因子策略,動(dòng)態(tài)調(diào)節(jié)粒子的飛行步長,提高粒子的尋優(yōu)能力,避免算法尋優(yōu)后期陷入局部最優(yōu)解。2.引入花朵授粉算法概率更新機(jī)制,平衡粒子群算法的全局搜索和局部搜索,并優(yōu)化改進(jìn)粒子的全局搜索位置更新公式,提高算法的收斂精度。3.引入螢火蟲算法產(chǎn)生“精英解”,結(jié)合“精英解”改進(jìn)局部搜索位置更新公式,幫助算法跳出... 

【文章頁數(shù)】：66 頁

【學(xué)位級別】：碩士

【文章目錄】：
致謝
摘要
abstract
第一章 緒論
    1.1 課題來源
    1.2 背景及意義
    1.3 國內(nèi)外研究現(xiàn)狀
        1.3.1 云計(jì)算的研究現(xiàn)狀
        1.3.2 粒子群優(yōu)化算法研究現(xiàn)狀
    1.4 研究內(nèi)容
    1.5 本文組織結(jié)構(gòu)
第二章 云計(jì)算概述
    2.1 云計(jì)算概念
    2.2 云計(jì)算的特點(diǎn)
    2.3 云計(jì)算的服務(wù)類型
    2.4 云計(jì)算的體系結(jié)構(gòu)及關(guān)鍵技術(shù)
        2.4.1 云計(jì)算的體系結(jié)構(gòu)
        2.4.2 云計(jì)算關(guān)鍵技術(shù)
    2.5 本章小結(jié)
第三章 云計(jì)算任務(wù)調(diào)度
    3.1 任務(wù)調(diào)度的概念
    3.2 任務(wù)調(diào)度特點(diǎn)和目標(biāo)
    3.3 經(jīng)典任務(wù)調(diào)度算法
        3.3.1 傳統(tǒng)的任務(wù)調(diào)度算法
        3.3.2 啟發(fā)式任務(wù)調(diào)度算法
    3.4 粒子群任務(wù)調(diào)度算法
        3.4.1 基本原理
        3.4.2 算法流程
        3.4.3 任務(wù)調(diào)度策略參數(shù)
    3.5 本章小結(jié)
第四章 粒子群算法任務(wù)調(diào)度策略的優(yōu)化改進(jìn)
    4.1 任務(wù)調(diào)度策略的優(yōu)缺點(diǎn)
    4.2 任務(wù)調(diào)度策略的優(yōu)化改進(jìn)
        4.2.1 自適應(yīng)慣性權(quán)重改進(jìn)策略
        4.2.2 動(dòng)態(tài)學(xué)習(xí)因子改進(jìn)策略
        4.2.3 花朵授粉算法的改進(jìn)策略
        4.2.4 螢火蟲算法混合改進(jìn)策略
        4.2.5 邊界處理改進(jìn)策略
    4.3 仿真實(shí)驗(yàn)與結(jié)果分析
        4.3.1 實(shí)驗(yàn)環(huán)境與參數(shù)
        4.3.2 結(jié)果分析
    4.4 本章小結(jié)
第五章 基于改進(jìn)粒子群算法的云計(jì)算多目標(biāo)任務(wù)調(diào)度
    5.1 引言
    5.2 多目標(biāo)任務(wù)調(diào)度的研究現(xiàn)狀
    5.3 多目標(biāo)優(yōu)化問題的數(shù)學(xué)描述
        5.3.1 問題描述
        5.3.2 多目標(biāo)任務(wù)調(diào)度數(shù)學(xué)模型
    5.4 多目標(biāo)任務(wù)調(diào)度策略
    5.5 多目標(biāo)任務(wù)調(diào)度適應(yīng)度函數(shù)
    5.6 粒子編碼與任務(wù)調(diào)度策略部署流程
        5.6.1 粒子編碼
        5.6.2 任務(wù)調(diào)度策略部署流程
    5.7 仿真實(shí)驗(yàn)與結(jié)果分析
        5.7.1 實(shí)驗(yàn)環(huán)境與參數(shù)
        5.7.2 結(jié)果分析
    5.8 本章小結(jié)
第六章 總結(jié)與展望
    6.1 論文總結(jié)
    6.2 研究展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況


【參考文獻(xiàn)】：
期刊論文
[1]一種動(dòng)態(tài)調(diào)整慣性權(quán)重的混合粒子群算法[J]. 胡堂清,張旭秀,曹曉月.  電光與控制. 2020(06)
[2]基于禁忌搜索算法的廢棄家具回收車輛路徑優(yōu)化[J]. 龐燕,羅華麗,夏揚(yáng)坤.  計(jì)算機(jī)集成制造系統(tǒng). 2020(05)
[3]一種多策略協(xié)同的多目標(biāo)螢火蟲算法[J]. 謝承旺,張飛龍,陸建波,肖馳,龍廣林.  電子學(xué)報(bào). 2019(11)
[4]基于改進(jìn)差分進(jìn)化算法的云計(jì)算任務(wù)調(diào)度策略[J]. 林濤,王昊,李鵬.  傳感器與微系統(tǒng). 2019(09)
[5]基于多QoS約束條件的廣域信息管理系統(tǒng)任務(wù)調(diào)度算法[J]. 李罡,吳志軍.  通信學(xué)報(bào). 2019(07)
[6]引入多級擾動(dòng)的混合型粒子群優(yōu)化算法[J]. 徐利鋒,黃祖勝,楊中柱,丁維龍.  軟件學(xué)報(bào). 2019(06)
[7]虛擬化云計(jì)算平臺(tái)的能耗管理[J]. 陳續(xù)續(xù),柴功昊.  信息通信. 2019(03)
[8]一種改進(jìn)的自適應(yīng)慣性權(quán)重的粒子群算法[J]. 張曉莉,王秦飛,冀汶莉.  微電子學(xué)與計(jì)算機(jī). 2019(03)
[9]基于指數(shù)衰減慣性權(quán)重的分裂粒子群優(yōu)化算法[J]. 王永貴,曲彤彤,李爽.  計(jì)算機(jī)應(yīng)用研究. 2020(04)
[10]改進(jìn)粒子群聯(lián)合禁忌搜索的特征選擇算法[J]. 張震,魏鵬,李玉峰,蘭巨龍,徐萍,陳博.  通信學(xué)報(bào). 2018(12)

碩士論文
[1]云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究[D]. 鐘小康.江西理工大學(xué) 2018
[2]基于云計(jì)算的資源調(diào)度和負(fù)載均衡的研究[D]. 周斌斌.西南交通大學(xué) 2018
[3]基于改進(jìn)遺傳算法的多目標(biāo)云計(jì)算任務(wù)調(diào)度研究[D]. 陶煜.武漢大學(xué) 2018
[4]云數(shù)據(jù)中心虛擬機(jī)負(fù)載均衡部署問題研究[D]. 梅東暉.云南大學(xué) 2018



本文編號：3717182