本文關(guān)鍵詞：高速收斂混沌粒子群算法的云計(jì)算任務(wù)調(diào)度

  更多相關(guān)文章： 云計(jì)算 任務(wù)調(diào)度 粒子群算法 混沌

【摘要】：針對(duì)傳統(tǒng)粒子群算法在處理云計(jì)算任務(wù)調(diào)度問題時(shí),存在求解精度不高、容易陷入早熟收斂等缺陷,提出一種改進(jìn)的高速收斂混沌粒子群算法.首先,采用混沌序列對(duì)初始化過程進(jìn)行優(yōu)化;其次,利用適應(yīng)度方差對(duì)早熟現(xiàn)象進(jìn)行有效診斷,并對(duì)算法在負(fù)梯度方向進(jìn)行修正,使其跳出局部最優(yōu),實(shí)現(xiàn)高速收斂.仿真實(shí)驗(yàn)表明:改進(jìn)后的粒子群算法能有效地避免早熟,收斂速度及求解精度都明顯提高,非常適合云計(jì)算任務(wù)調(diào)度.
【作者單位】： 河南交通職業(yè)技術(shù)學(xué)院航運(yùn)海事系;
【關(guān)鍵詞】： 云計(jì)算 任務(wù)調(diào)度 粒子群算法 混沌
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(201411326136) 河南省科技廳項(xiàng)目(2013132300410337)
【分類號(hào)】：TP18;TP393.01
【正文快照】： 云計(jì)算資源服務(wù)模式有效地實(shí)現(xiàn)了資源配置和按需訪問.由于云計(jì)算具有分布式計(jì)算的特性,每天都要處理海量信息,且處理過程要有很高的實(shí)時(shí)性.因此,在云計(jì)算環(huán)境下,進(jìn)行高效合理的任務(wù)調(diào)度,實(shí)現(xiàn)系統(tǒng)全局最優(yōu),成為時(shí)下研究的熱點(diǎn)問題之一[1-2].與網(wǎng)格計(jì)算類似,云環(huán)境下的任務(wù)調(diào)度

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 呂振肅,侯志榮;自適應(yīng)變異的粒子群優(yōu)化算法[J];電子學(xué)報(bào);2004年03期

2 郭力爭(zhēng);耿永軍;姜長(zhǎng)源;王軍豪;張娜;趙曙光;;云計(jì)算環(huán)境下基于粒子群算法的多目標(biāo)優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年07期

【共引文獻(xiàn)】

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

1 焦俊;陳無畏;李紹穩(wěn);王繼先;;基于改進(jìn)PSO的智能車輛轉(zhuǎn)向自適應(yīng)PID控制[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

2 齊名軍;王鵬宇;;量子人工魚群算法[J];安徽農(nóng)業(yè)科學(xué);2012年08期

3 趙秋玲,張奇志,戈新生;非完整運(yùn)動(dòng)規(guī)劃的粒子群優(yōu)化算法[J];北京機(jī)械工業(yè)學(xué)院學(xué)報(bào);2005年02期

4 邸朝生;朱人杰;曲仁慧;;基于PSO-PTS算法的E形雙頻微帶天線設(shè)計(jì)[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年05期

5 劉淳安,陳一虎;基于帶變異算子的粒子群優(yōu)化算法[J];重慶工學(xué)院學(xué)報(bào);2005年08期

6 李艷靈;李剛;;粒子群優(yōu)化算法研究進(jìn)展[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年05期

7 孫亮;代存杰;張克云;;新型混合粒子群優(yōu)化算法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年02期

8 宋念龍;張新雨;徐璐;;基于改進(jìn)聚類算法的傳感器非線性數(shù)據(jù)擬合研究[J];傳感技術(shù)學(xué)報(bào);2012年06期

9 彭力;杜加萍;;基于改進(jìn)粒子群優(yōu)化的一致貼近度信息融合算法[J];傳感器與微系統(tǒng);2011年01期

10 蚩志鋒;楊先武;;基于改進(jìn)粒子群優(yōu)化RBF神經(jīng)網(wǎng)絡(luò)的地理信息預(yù)測(cè)[J];測(cè)繪科學(xué);2012年03期

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

1 楊光友;張道德;;基于PSO和L-M優(yōu)化方法的奇偶問題學(xué)習(xí)算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

2 史久根;徐勝生;;基于文化-粒子群算法的機(jī)器人路徑規(guī)劃算法[A];2011中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2011年

3 劉曉平;唐益明;鄭利平;;復(fù)雜系統(tǒng)仿真對(duì)復(fù)雜系統(tǒng)研究與創(chuàng)新的意義[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國(guó)科協(xié)年會(huì)論文集（一）[C];2007年

4 王浩;徐豪華;馬全峰;;改進(jìn)粒子群算法在軍事倉(cāng)庫(kù)選址中的應(yīng)用[A];第十屆中國(guó)科協(xié)年會(huì)論文集（一）[C];2008年

5 高憲文;張大勇;;熵極大自適應(yīng)變異粒子群優(yōu)化算法及其應(yīng)用[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

6 王晶;黃鈞;張玲;;基于雙層規(guī)劃的應(yīng)急資源布局模型和算法[A];2009中國(guó)控制與決策會(huì)議論文集（1）[C];2009年

7 ;A Novel Particle Swarm Optimization Algorithm with Self-adaptive Inertia Weight[A];第二十四屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2005年

8 趙志剛;蘇一丹;;基于粒子群優(yōu)化算法求解雙層規(guī)劃模型[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

9 王俊年;申群太;沈洪遠(yuǎn);周鮮成;;一種改進(jìn)的小生境微粒群算法[A];第16屆中國(guó)過程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

10 林玉娥;顧國(guó)昌;;一種基于混沌變異的粒子群算法[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張杏莉;幾何約束求解關(guān)鍵問題研究[D];山東科技大學(xué);2010年

2 戴運(yùn)桃;粒子群優(yōu)化算法研究及其在船舶運(yùn)動(dòng)參數(shù)辨識(shí)中的應(yīng)用[D];哈爾濱工程大學(xué);2010年

3 譚佳琳;粒子群優(yōu)化算法研究及其在海底地形輔助導(dǎo)航中的應(yīng)用[D];哈爾濱工程大學(xué);2010年

4 曲建華;基于群體智能的聚類分析[D];山東師范大學(xué);2010年

5 高雪瑤;語(yǔ)義特征造型的與歷程無關(guān)技術(shù)的研究[D];哈爾濱理工大學(xué);2009年

6 李艷紅;綜合運(yùn)輸通道客運(yùn)結(jié)構(gòu)優(yōu)化理論與方法研究[D];北京交通大學(xué);2010年

7 宮軼松;粒子濾波算法研究及其在GPS/DR組合導(dǎo)航中的應(yīng)用[D];解放軍信息工程大學(xué);2010年

8 周暉;自由搜索算法及其在傳感器網(wǎng)絡(luò)中的應(yīng)用[D];東華大學(xué);2010年

9 孫越泓;基于粒子群優(yōu)化算法的圖像分割研究[D];南京理工大學(xué);2010年

10 龍文;求解兩類優(yōu)化問題的混合進(jìn)化算法及其應(yīng)用[D];中南大學(xué);2011年

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

1 楊書顯;基于PSO算法的氧樂果合成過程建模與控制研究[D];鄭州大學(xué);2010年

2 楊立標(biāo);基于混合優(yōu)化策略的粒子群算法及其應(yīng)用研究[D];哈爾濱工程大學(xué);2010年

3 孫洋;基于免疫遺傳算法和粒子群算法的聚類研究[D];長(zhǎng)沙理工大學(xué);2010年

4 楊惠;基于粒子群和蟻群融合算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[D];長(zhǎng)沙理工大學(xué);2010年

5 劉子文;改進(jìn)的粒子群算法在停車場(chǎng)中的應(yīng)用[D];湘潭大學(xué);2010年

6 滿莎;基于ARM的智能家居系統(tǒng)的研究[D];湘潭大學(xué);2010年

7 劉文仟;粒子群算法拓?fù)浣Y(jié)構(gòu)的研究[D];哈爾濱理工大學(xué);2010年

8 袁沈堅(jiān);酮苯脫蠟回收系統(tǒng)的建模與優(yōu)化[D];華東理工大學(xué);2011年

9 仲青青;基于粒子群優(yōu)化的遙感圖像聚類研究[D];浙江大學(xué);2011年

10 楊繼波;球面陣列天線波束形成技術(shù)研究[D];電子科技大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 丁箐,陳國(guó)良,顧鈞;計(jì)算網(wǎng)格環(huán)境下一個(gè)統(tǒng)一的資源映射策略[J];軟件學(xué)報(bào);2002年07期

2 陳康;鄭緯民;;云計(jì)算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J];軟件學(xué)報(bào);2009年05期

3 李文娟;張啟飛;平玲娣;潘雪增;;基于模糊聚類的云任務(wù)調(diào)度算法[J];通信學(xué)報(bào);2012年03期

4 查英華;楊靜麗;;改進(jìn)蟻群算法在云計(jì)算任務(wù)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年05期

5 高蓓蓓;葛瑋;董云衛(wèi);;網(wǎng)格工作流研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年01期

6 張粒子,陳之栩,舒雋;基于微粒群優(yōu)化算法的阻塞管理[J];中國(guó)電機(jī)工程學(xué)報(bào);2005年22期

7 李健;黃慶佳;劉一陽(yáng);蘇森;;云計(jì)算環(huán)境下的大規(guī)模圖狀數(shù)據(jù)處理任務(wù)調(diào)度算法[J];西安交通大學(xué)學(xué)報(bào);2012年12期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 劉建華;粒子群算法的基本理論及其改進(jìn)研究[D];中南大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 馮駿;改進(jìn)粒子群算法研究及其在網(wǎng)絡(luò)路由中的應(yīng)用[D];河海大學(xué);2006年

2 鄭愛卿;基于執(zhí)行時(shí)間方差的元任務(wù)網(wǎng)格調(diào)度算法研究[D];北京交通大學(xué);2008年

3 趙春燕;云環(huán)境下作業(yè)調(diào)度算法研究與實(shí)現(xiàn)[D];北京交通大學(xué);2009年

4 怓鳴;云計(jì)算下計(jì)算能力調(diào)度算法的研究與改進(jìn)[D];太原理工大學(xué);2012年

【相似文獻(xiàn)】

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

1 秦玉靈;孔憲仁;羅文波;;混沌量子粒子群算法在模型修正中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2010年02期

2 陳治明;;新型量子粒子群算法及其性能分析研究[J];福建電腦;2010年05期

3 牛永潔;;一種新型的混合粒子群算法[J];信息技術(shù);2010年10期

4 全芙蓉;;粒子群算法的理論分析與研究[J];硅谷;2010年23期

5 劉衍民;趙慶禎;邵增珍;;一種改進(jìn)的完全信息粒子群算法研究[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

6 朱童;李小凡;魯明文;;位置加權(quán)的改進(jìn)粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年05期

7 熊智挺;譚陽(yáng)紅;易如方;陳賽華;;一種并行的自適應(yīng)量子粒子群算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年08期

8 孟純青;;非線性粒子群算法[J];微計(jì)算機(jī)應(yīng)用;2011年08期

9 任偉建;武璇;;一種動(dòng)態(tài)改變學(xué)習(xí)因子的簡(jiǎn)化粒子群算法[J];自動(dòng)化技術(shù)與應(yīng)用;2012年10期

10 劉飛,孫明,李寧,孫德寶,鄒彤;粒子群算法及其在布局優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2004年12期

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

1 朱童;李小凡;魯明文;;位置加權(quán)的改進(jìn)粒子群算法[A];中國(guó)科學(xué)院地質(zhì)與地球物理研究所第11屆（2011年度）學(xué)術(shù)年會(huì)論文集(上)[C];2012年

2 陳定;何炳發(fā);;一種新的二進(jìn)制粒子群算法在稀疏陣列綜合中的應(yīng)用[A];2009年全國(guó)天線年會(huì)論文集（上）[C];2009年

3 陳龍祥;蔡國(guó)平;;基于粒子群算法的時(shí)滯動(dòng)力學(xué)系統(tǒng)的時(shí)滯辨識(shí)[A];第十二屆全國(guó)非線性振動(dòng)暨第九屆全國(guó)非線性動(dòng)力學(xué)和運(yùn)動(dòng)穩(wěn)定性學(xué)術(shù)會(huì)議論文集[C];2009年

4 于穎;李永生;於孝春;;新型離散粒子群算法在波紋管優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第十一屆全國(guó)膨脹節(jié)學(xué)術(shù)會(huì)議膨脹節(jié)設(shè)計(jì)、制造和應(yīng)用技術(shù)論文選集[C];2010年

5 劉卓倩;顧幸生;;一種基于信息熵的改進(jìn)粒子群算法[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文選編[C];2005年

6 熊偉麗;徐保國(guó);;粒子群算法在支持向量機(jī)參數(shù)選擇優(yōu)化中的應(yīng)用研究[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

7 方衛(wèi)華;徐蘭玉;陳允平;;改進(jìn)粒子群算法在大壩力學(xué)參數(shù)分區(qū)反演中的應(yīng)用[A];2012年中國(guó)水力發(fā)電工程學(xué)會(huì)大壩安全監(jiān)測(cè)專委會(huì)年會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2012年

8 熊偉麗;徐保國(guó);;單個(gè)粒子收斂中心隨機(jī)攝動(dòng)的粒子群算法[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

9 馬向陽(yáng);陳琦;;以粒子群算法求解買賣雙方存貨主從對(duì)策[A];第十二屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

10 趙磊;;基于粒子群算法求解多目標(biāo)函數(shù)優(yōu)化問題[A];第二十一屆中國(guó)（天津）’2007IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王芳;粒子群算法的研究[D];西南大學(xué);2006年

2 安鎮(zhèn)宙;家庭粒子群算法及其奇偶性與收斂性分析[D];云南大學(xué);2012年

3 劉建華;粒子群算法的基本理論及其改進(jìn)研究[D];中南大學(xué);2009年

4 黃平;粒子群算法改進(jìn)及其在電力系統(tǒng)的應(yīng)用[D];華南理工大學(xué);2012年

5 胡成玉;面向動(dòng)態(tài)環(huán)境的粒子群算法研究[D];華中科技大學(xué);2010年

6 張靜;基于混合離散粒子群算法的柔性作業(yè)車間調(diào)度問題研究[D];浙江工業(yè)大學(xué);2014年

7 張寶;粒子群算法及其在衛(wèi)星艙布局中的應(yīng)用研究[D];大連理工大學(xué);2007年

8 劉宏達(dá);粒子群算法的研究及其在船舶工程中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

9 楊輕云;約束滿足問題與調(diào)度問題中離散粒子群算法研究[D];吉林大學(xué);2006年

10 馮琳;改進(jìn)多目標(biāo)粒子群算法的研究及其在電弧爐供電曲線優(yōu)化中的應(yīng)用[D];東北大學(xué);2013年

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

1 張忠偉;結(jié)構(gòu)優(yōu)化中粒子群算法的研究與應(yīng)用[D];大連理工大學(xué);2009年

2 陳長(zhǎng)憶;粒子群算法及其工程應(yīng)用研究[D];電子科技大學(xué);2007年

3 周苗;改進(jìn)粒子群算法及其在機(jī)械優(yōu)化中的應(yīng)用[D];煙臺(tái)大學(xué);2009年

4 劉錦萍;粒子群算法的改進(jìn)及其在回歸模型參數(shù)估計(jì)中的應(yīng)用[D];華東師范大學(xué);2009年

5 張?zhí)m;量子粒子群算法及其應(yīng)用[D];西北大學(xué);2010年

6 隨聰慧;粒子群算法的改進(jìn)方法研究[D];西南交通大學(xué);2010年

7 劉子文;改進(jìn)的粒子群算法在停車場(chǎng)中的應(yīng)用[D];湘潭大學(xué);2010年

8 楊立標(biāo);基于混合優(yōu)化策略的粒子群算法及其應(yīng)用研究[D];哈爾濱工程大學(xué);2010年

9 梁毅;粒子群算法搜索模式研究與應(yīng)用[D];華東理工大學(xué);2011年

10 沈亮;基于粒子群算法的聚類及圖聚類研究[D];山西財(cái)經(jīng)大學(xué);2011年

，

本文編號(hào)：929230