針對(duì)傳統(tǒng)粒子群算法求解云計(jì)算多目標(biāo)任務(wù)調(diào)度的收斂速度慢、精度低的缺陷,提出一種優(yōu)化多目標(biāo)任務(wù)調(diào)度粒子群算法（MOTS-PSO）。首先,引入非線性自適應(yīng)慣性權(quán)重,改變粒子的尋優(yōu)能力,避免算法陷入局部最優(yōu);其次引入花朵授粉算法概率更新機(jī)制,平衡粒子的全局搜索和局部尋優(yōu),并對(duì)粒子的全局搜索位置更新公式進(jìn)行改進(jìn);最后引入螢火蟲算法,產(chǎn)生"精英解"對(duì)局部搜索位置更新公式進(jìn)行改進(jìn);同時(shí)利用"精英解"對(duì)粒子的位置進(jìn)行擾動(dòng),跳出局部最優(yōu)狀態(tài)。實(shí)驗(yàn)表明,MOTS-PSO算法在收斂速度和收斂精度上,比PSO算法提高了27.1%、19.9%,比FA算法提高了22.09%、5.2%。進(jìn)一步實(shí)驗(yàn)表明,MOTS-PSO算法在解決不同規(guī)模數(shù)量的任務(wù)調(diào)度時(shí),比PSO、FA算法效果更優(yōu)。 

【文章頁(yè)數(shù)】：11 頁(yè)

【部分圖文】：

迭代對(duì)比

小規(guī)模任務(wù)調(diào)度總代價(jià)對(duì)比

小規(guī)�？倛�(zhí)行時(shí)間和數(shù)據(jù)傳輸時(shí)間對(duì)比

【參考文獻(xiàn)】：
期刊論文
[1]一種動(dòng)態(tài)調(diào)整慣性權(quán)重的混合粒子群算法[J]. 胡堂清,張旭秀,曹曉月.  電光與控制. 2020(06)
[2]基于改進(jìn)混合粒子群算法的云計(jì)算任務(wù)調(diào)度問(wèn)題研究[J]. 楊曉光,張奇松,張益民,盛國(guó)軍.  內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(06)
[3]基于改進(jìn)差分進(jìn)化算法的云計(jì)算任務(wù)調(diào)度策略[J]. 林濤,王昊,李鵬.  傳感器與微系統(tǒng). 2019(09)
[4]自適應(yīng)動(dòng)態(tài)調(diào)整粒子群的云計(jì)算任務(wù)調(diào)度[J]. 侯歡歡.  計(jì)算機(jī)應(yīng)用與軟件. 2019(09)
[5]一種改進(jìn)的自適應(yīng)慣性權(quán)重的粒子群算法[J]. 張曉莉,王秦飛,冀汶莉.  微電子學(xué)與計(jì)算機(jī). 2019(03)
[6]優(yōu)化復(fù)雜函數(shù)的粒子群-鴿群混合優(yōu)化算法[J]. 顧清華,孟倩倩.  計(jì)算機(jī)工程與應(yīng)用. 2019(22)
[7]一種面向云環(huán)境虛擬機(jī)部署的粒子群優(yōu)化策略[J]. 黃啟成,陳羽中,江偉,劉耿耿.  小型微型計(jì)算機(jī)系統(tǒng). 2018(07)
[8]基于改進(jìn)的粒子群算法的云資源調(diào)度策略[J]. 蔡曉麗,錢誠(chéng).  微電子學(xué)與計(jì)算機(jī). 2018(06)
[9]基于代價(jià)優(yōu)化的云工作流調(diào)度改進(jìn)PSO算法[J]. 郭文濤,盧少武.  計(jì)算機(jī)測(cè)量與控制. 2017(06)
[10]基于隔離小生境粒子群算法的APF優(yōu)化配置[J]. 張國(guó)榮,陳夏冉,顏麗花.  電子測(cè)量與儀器學(xué)報(bào). 2017(02)

碩士論文
[1]云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究[D]. 鐘小康.江西理工大學(xué) 2018



本文編號(hào)：3727669