本文關(guān)鍵詞：基于混沌粒子群雞群融合優(yōu)化算法的云任務(wù)調(diào)度應(yīng)用與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：全世界正在飛速地進(jìn)入一個(gè)偉大的時(shí)期,即云計(jì)算時(shí)期。云計(jì)算已經(jīng)變成全球ICT(即:信息通訊技術(shù),Information Communication Technology,簡(jiǎn)稱(chēng)ICT)行業(yè)共同認(rèn)同的發(fā)展核心。云任務(wù)調(diào)度的好壞直接影響總?cè)蝿?wù)執(zhí)行時(shí)間、總負(fù)載均衡程度、總資源消耗成本以及系統(tǒng)資源利用率等方面。所以云任務(wù)調(diào)度一直都是云計(jì)算中一個(gè)非常重要的課題,許多科研人員者都為此付出了大量的精力。Eberhart博士和Kennedy博士于1995年提出了粒子群優(yōu)化(Particle Swarm Optimization,PSO)算法。在粒子群優(yōu)化算法(PSO)中,因?yàn)榱Ｗ泳哂谐跏蓟瓦M(jìn)化過(guò)程隨機(jī)性的特性,使得gbest和pbest的更新具有相當(dāng)?shù)臒o(wú)目的性,對(duì)進(jìn)化經(jīng)過(guò)中的收斂產(chǎn)生了影響。此刻使用混沌優(yōu)化思想能夠提高收斂精度和速度的特性,產(chǎn)生一種基于混沌優(yōu)化思想的混沌粒子群優(yōu)化(Chaotic Particle Swarm Optimization,CPSO)算法,此算法改進(jìn)了粒子群優(yōu)化算法(PSO)不易脫離局部極值點(diǎn)的技能,提升了算法的收斂精度和速度。Xianbing Meng、Yu Liu、Xiaozhi Gao和Hengzhen Zhang等于2014年提出了一種新的仿生學(xué)算法:雞群優(yōu)化算法(CSO)。雞群優(yōu)化算法(CSO)是一種為了優(yōu)化應(yīng)用程序而提出全新理念的仿生學(xué)多種群算法。雞群優(yōu)化算法(CSO)能夠模擬雞群(包括公雞,母雞和小雞)的等級(jí)層次和行為,并且能夠有效地利用雞群的群體智能來(lái)解決優(yōu)化的問(wèn)題。由于粒子群優(yōu)化算法(PSO)存在不容易擺脫極值,從而導(dǎo)致早熟的缺點(diǎn),這就可能造成不充分搜索。而雞群優(yōu)化算法(CSO)是一種典型的多種群算法,是一種能夠有效解決早熟問(wèn)題的算法,是一種能夠有效地平衡全局搜索以及局部搜索的算法。為了更好完成云平臺(tái)下任務(wù)調(diào)度應(yīng)用與實(shí)現(xiàn),本文提出混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)�；煦缢惴ǖ膬�(yōu)勢(shì)在于使用混沌變量實(shí)行探索通常能比無(wú)目標(biāo)無(wú)順序地隨機(jī)探索更加出色。粒子群優(yōu)化算法(PSO)的優(yōu)勢(shì)在于探索更迅速、效率更高,算法更加方便,適宜解決實(shí)值型問(wèn)題。雞群優(yōu)化算法(CSO)的優(yōu)勢(shì)在于雞群優(yōu)化算法(CSO)是典型的多種群算法,擁有良好的準(zhǔn)確性和魯棒性�；煦缌Ｗ尤弘u算融合算法(CPSCSFO)正好融合了以上三種算法的上述相關(guān)優(yōu)點(diǎn)。混沌粒子群雞算融合優(yōu)化算法(CPSCSFO)在種群初始化過(guò)程中使用混沌優(yōu)化思想,使得個(gè)體具有隨機(jī)性本質(zhì)�；煦缌Ｗ尤弘u算融合優(yōu)化算法(CPSCSFO)在種群位置和速度更新過(guò)程中利用雞優(yōu)化群算法(CSO)多種群的優(yōu)勢(shì),使得種群中的不同個(gè)體可以按照不同的學(xué)習(xí)策略進(jìn)行學(xué)習(xí),對(duì)速度和位置進(jìn)行更新。不僅確保每個(gè)不同群體的自立性和卓越性,而且不增添算法的時(shí)空復(fù)雜度�；煦缌Ｗ尤弘u算融合優(yōu)化算法(CPSCSFO)使用混沌優(yōu)化思想對(duì)種群的位置進(jìn)行混沌優(yōu)化,由此支援惰性個(gè)體擺脫局部最小點(diǎn),并且迅速找到最優(yōu)解。最后就是在Cloud Sim模擬器上進(jìn)行仿真和對(duì)比實(shí)驗(yàn)。對(duì)混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)與輪詢(xún)調(diào)度算法(RRS)、粒子群優(yōu)化算法(PSO)、混沌粒子群優(yōu)化算法(CPSO)進(jìn)行性能上的比較。主要的性能對(duì)比目標(biāo)有以下三個(gè):總?cè)蝿?wù)執(zhí)行時(shí)間、總負(fù)載均衡程度以及總資源消耗成本。實(shí)驗(yàn)結(jié)果表明本文所提出的混沌粒子群雞算融合優(yōu)化算法(CPSCSFO)在總?cè)蝿?wù)執(zhí)行時(shí)間、總負(fù)載均衡程度以及總資源消耗成本上相比于輪詢(xún)調(diào)度算法(RRS)、粒子群優(yōu)化算法(PSO)、混沌粒子群優(yōu)化算法(CPSO)具有一定的優(yōu)越性。實(shí)驗(yàn)結(jié)果表明,本文所提出的混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)能夠有效克服粒子群優(yōu)化算法(PSO)早熟的問(wèn)題,全局尋優(yōu)能力較強(qiáng),尋優(yōu)速度較快,有效地解決了收斂性能和全局尋優(yōu)能力之間的矛盾�；煦缌Ｗ尤弘u群融合優(yōu)化算法(CPSCSFO)能夠進(jìn)行更加全面的探索,從而得到更加優(yōu)秀的解,使得任務(wù)能夠在合適的虛擬機(jī)上進(jìn)行處理,有助于減少云任務(wù)總執(zhí)行時(shí)間,提高云任務(wù)總負(fù)載均衡程度,減少云任務(wù)總資源消耗成本,提高用戶(hù)服務(wù)質(zhì)量需求,獲取最大化經(jīng)濟(jì)效益以及提高云任務(wù)調(diào)度系統(tǒng)資源利用率等指標(biāo)。綜上所述,本文所提出的混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)能夠更好地解決云任務(wù)調(diào)度問(wèn)題。
【關(guān)鍵詞】：云計(jì)算 云計(jì)算任務(wù)調(diào)度 粒子群優(yōu)化算法 雞群優(yōu)化算法 混沌粒子群雞群融合優(yōu)化算法
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP18
【目錄】：

• 摘要4-7
• Abstract7-15
• 第1章 緒論15-19
• 1.1 本文的研究背景15-16
• 1.1.1 云任務(wù)調(diào)度現(xiàn)狀15-16
• 1.2 本文的選題意義16-17
• 1.2.1 主要群智能算法16
• 1.2.2 主要群智能算法云任務(wù)調(diào)度的意義16-17
• 1.3 本文的主要工作17
• 1.4 論文的組織結(jié)構(gòu)17-19
• 第2章 云任務(wù)調(diào)度相關(guān)知識(shí)介紹19-31
• 2.1 云計(jì)算的概念19-25
• 2.1.1 云計(jì)算發(fā)展背景19-22
• 2.1.2 云計(jì)算應(yīng)用初步分類(lèi)22-24
• 2.1.3 云計(jì)算的主要特征和技術(shù)挑戰(zhàn)24-25
• 2.2 云數(shù)據(jù)中心概述25-26
• 2.3 云計(jì)算數(shù)據(jù)中心資源調(diào)度需求分析26
• 2.4 云計(jì)算數(shù)據(jù)中心資源調(diào)度標(biāo)準(zhǔn)進(jìn)展26-28
• 2.5 云數(shù)據(jù)中心資源管理調(diào)度核心技術(shù)以及科研熱門(mén)28-29
• 2.6 實(shí)時(shí)負(fù)載均衡調(diào)度29-30
• 2.6.1 實(shí)時(shí)負(fù)載均衡調(diào)度的背景29-30
• 2.6.2 實(shí)時(shí)負(fù)載均衡調(diào)度的相關(guān)工作30
• 2.7 本章小結(jié)30-31
• 第3章 粒子群優(yōu)化算法的云任務(wù)調(diào)度策略31-38
• 3.1 粒子群優(yōu)化算法（PSO）引言31-32
• 3.2 粒子群優(yōu)化算法（PSO）原理的介紹32-33
• 3.3 粒子群優(yōu)化算法（PSO）流程33-34
• 3.4 粒子群優(yōu)化算法（PSO）參數(shù)解析與設(shè)置34-35
• 3.5 加慣性權(quán)重的粒子群優(yōu)化算法（SPSO）35-37
• 3.6 粒子群優(yōu)化算法（PSO）在云任務(wù)調(diào)度中可行性分析37
• 3.7 本章小結(jié)37-38
• 第4章 混沌粒子群雞群融合優(yōu)化算法的云任務(wù)調(diào)度策略38-54
• 4.1 混沌粒子群算法（CPSO）模型38-41
• 4.1.1 混沌及其特性38-39
• 4.1.2 混沌粒子群優(yōu)化算法（CPSO）的根本思想39
• 4.1.3 混沌粒子群優(yōu)化算法（CPSO）的實(shí)現(xiàn)流程39-40
• 4.1.4 混沌粒子群優(yōu)化算法（CPSO）在云任務(wù)調(diào)度中可行性分析40-41
• 4.2 雞群優(yōu)化算法（CSO）41-45
• 4.2.1 雞群優(yōu)化算法（CSO）簡(jiǎn)介41-43
• 4.2.2 雞群優(yōu)化算法（CSO）原理的簡(jiǎn)單介紹43-44
• 4.2.3 雞群優(yōu)化算法（CSO）參數(shù)分析44-45
• 4.3 混沌粒子群雞群融合優(yōu)化算法（CPSCSFO）45-52
• 4.3.1 混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)提出背景45
• 4.3.2 混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)在云任務(wù)調(diào)度中可行性分析45-46
• 4.3.3 混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)算法的核心思想46-47
• 4.3.4 混沌粒子群雞群融合優(yōu)化算法(CPSCSFO)速度和位置更新方法47-48
• 4.3.5 混沌粒子群雞群融合優(yōu)化算法（CPSCSFO）的終止條件48
• 4.3.6 混沌粒子群雞群融合優(yōu)化算法（CPSCSFO）的實(shí)現(xiàn)流程48-49
• 4.3.7 混沌粒子群雞群融合優(yōu)化算法（CPSCSFO）的云任務(wù)調(diào)度模型49-50
• 4.3.8 總?cè)蝿?wù)執(zhí)行時(shí)間評(píng)價(jià)函數(shù)的定義50
• 4.3.9 總負(fù)載均衡程度評(píng)價(jià)函數(shù)的定義50-51
• 4.3.10 總消耗成本評(píng)價(jià)函數(shù)的定義51
• 4.3.11 混沌粒子群雞群融合優(yōu)化算法（CPSCSFO）求解云任務(wù)調(diào)度流程51-52
• 4.4 本章小結(jié)52-54
• 第5章 實(shí)驗(yàn)結(jié)果與分析54-65
• 5.1 Cloud Sim54-60
• 5.1.1 Cloud Sim簡(jiǎn)介54
• 5.1.2 Cloud Sim體系結(jié)構(gòu)54-59
• 5.1.3 Cloud Sim的仿真步驟59-60
• 5.2 實(shí)驗(yàn)結(jié)果與分析60-64
• 5.2.1 實(shí)驗(yàn)數(shù)據(jù)60-61
• 5.2.2 實(shí)驗(yàn)結(jié)果與分析61-64
• 5.3 本章小結(jié)64-65
• 第6章 總結(jié)與展望65-67
• 6.1 工作總結(jié)65-66
• 6.2 工作展望66-67
• 參考文獻(xiàn)67-70
• 作者簡(jiǎn)介70-71
• 致謝71

【相似文獻(xiàn)】

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

1 張?zhí)m;邢志棟;;基于量子粒子群求解混合整數(shù)非線(xiàn)性規(guī)劃[J];計(jì)算機(jī)工程與應(yīng)用;2010年09期

2 沈乃漢;;子群卷積及其快速算法[J];南京郵電學(xué)院學(xué)報(bào);1987年01期

3 王陸;;虛擬學(xué)習(xí)社區(qū)社會(huì)網(wǎng)絡(luò)中的凝聚子群[J];中國(guó)電化教育;2009年08期

4 陳晨;韓章家;張志讓;;一個(gè)關(guān)于極小子群與超可解性的注記[J];成都信息工程學(xué)院學(xué)報(bào);2012年02期

5 何清;翟建仁;;Fuzzy群[J];河北機(jī)電學(xué)院學(xué)報(bào);1993年03期

6 殷霞;廖祖華;章里程;朱曉英;;雙極值模糊(反)軟子群[J];計(jì)算機(jī)工程與應(yīng)用;2013年19期

7 蔡?hào)|平;;2-群中同譜但不同構(gòu)的群的例子[J];電子制作;2014年08期

8 吳江;;凝聚子群分析構(gòu)建自動(dòng)分類(lèi)網(wǎng)絡(luò)地圖[J];圖書(shū)館學(xué)研究;2010年03期

9 紀(jì)運(yùn)景,卞保民,賀安之;激光衍射法測(cè)量粒子群粒徑分布的反演新算法[J];光電子·激光;2002年12期

10 邊婧;彭新光;王穎;付東來(lái);;入侵檢測(cè)不平衡樣本子群發(fā)現(xiàn)數(shù)據(jù)簡(jiǎn)化策略[J];計(jì)算機(jī)應(yīng)用研究;2014年07期

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

1 楊鳳翔;楊秀良;;水平子群與正規(guī)水平子群的幾個(gè)定理[A];中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

2 賀雷;吳宏春;曹良志;;二維子群共振計(jì)算方法研究[A];第五屆反應(yīng)堆物理與核材料學(xué)術(shù)研討會(huì)、第二屆核能軟件自主化研討會(huì)會(huì)議摘要集[C];2011年

3 姜豪;;德特肯恒等式的推廣[A];數(shù)學(xué)·物理·力學(xué)·高新技術(shù)研究進(jìn)展——2000（8）卷——中國(guó)數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究會(huì)第8屆學(xué)術(shù)研討會(huì)論文集[C];2000年

4 梁群;;舞蹈肢體之美 創(chuàng)作女子群舞《綠之韻》的回顧與思考[A];中國(guó)演員：2014年第3期（總第39期）[C];2014年

5 黃世恩;姚棟;王侃;;基于子群法的先進(jìn)中子共振計(jì)算方法研究[A];中國(guó)核動(dòng)力研究設(shè)計(jì)院科學(xué)技術(shù)年報(bào)（2011）[C];2013年

6 朱志平;仇計(jì)清;李法朝;;復(fù)Fuzzy子群的同態(tài)不變性[A];模糊集理論與模糊應(yīng)用專(zhuān)輯——中國(guó)系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第十屆年會(huì)論文選集[C];2000年

7 孫紹權(quán);;帶算子集的區(qū)間值Fuzzy子群[A];模糊集理論與應(yīng)用——98年中國(guó)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第九屆年會(huì)論文選集[C];1998年

8 于光遠(yuǎn);;休閑的價(jià)值不言而喻[A];中國(guó)休閑研究學(xué)術(shù)報(bào)告2011[C];2011年

9 孫鵬勇;劉樹(shù)啟;;m~n階并元加性群的m~(n-1)階子群和它的陪集的位置的生成及應(yīng)用[A];第十屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2001）論文集[C];2001年

10 洪奕光;程代展;;非線(xiàn)性系統(tǒng)線(xiàn)性對(duì)稱(chēng)性的幾點(diǎn)注釋[A];1991年控制理論及其應(yīng)用年會(huì)論文集（下）[C];1991年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前5條

1 本報(bào)記者 周暉;農(nóng)民工作家王子群: “文化小工”寫(xiě)出農(nóng)民工心中的糾結(jié)[N];中國(guó)勞動(dòng)保障報(bào);2012年

2 虢銘;一次可喜的藝術(shù)實(shí)踐[N];中國(guó)文化報(bào);2002年

3 ;政協(xié)第十二屆漳州市委員會(huì)增補(bǔ)委員名單[N];閩南日?qǐng)?bào);2013年

4 趙國(guó)政;采古風(fēng) 捕民俗 展智慧[N];人民日?qǐng)?bào)海外版;2001年

5 妙心;清新的草原抒情詩(shī)[N];中國(guó)藝術(shù)報(bào);2001年

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

1 洪海波;MST密碼系統(tǒng)簽名方案的設(shè)計(jì)與極小對(duì)數(shù)簽名的構(gòu)造[D];北京郵電大學(xué);2015年

2 孫超超;關(guān)于K_2群的一些問(wèn)題的研究[D];吉林大學(xué);2015年

3 湯菊萍;給定階子群的性質(zhì)對(duì)有限群構(gòu)造的影響[D];揚(yáng)州大學(xué);2015年

4 毛月梅;子群的廣義擬正規(guī)性，嵌入性以及部分S-Π-性質(zhì)與有限群的結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2016年

5 李士恒;子群的正規(guī)性質(zhì)及θ-偶對(duì)群的影響[D];蘇州大學(xué);2006年

6 黃建紅;子群的可補(bǔ)性、置換性與群的結(jié)構(gòu)[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

7 張新建;子群的正規(guī)指數(shù)及由共軛子群對(duì)生成的子群對(duì)群結(jié)構(gòu)的影響[D];蘇州大學(xué);2011年

8 郭鵬飛;有限群的廣義覆蓋遠(yuǎn)離子群及其結(jié)構(gòu)[D];上海大學(xué);2008年

9 余小龍;子群的廣義置換性和廣義可補(bǔ)充性對(duì)有限群結(jié)構(gòu)的影響[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

10 申振才;子群的正規(guī)性和正規(guī)化子條件對(duì)群結(jié)構(gòu)的影響[D];蘇州大學(xué);2011年

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

1 焦文潔;一個(gè)新的特征p-子群及其應(yīng)用[D];山西大學(xué);2015年

2 趙鵬程;非交換子群均自中心化的有限3群[D];山西師范大學(xué);2015年

3 姚媛媛;子群個(gè)數(shù)最多的有限非初等交換2群[D];山西師范大學(xué);2015年

4 任麗平;非交換子群中心均相等的有限p群[D];山西師范大學(xué);2015年

5 李偉;內(nèi)交換子群的個(gè)數(shù)對(duì)A_3群結(jié)構(gòu)的影響[D];山西師范大學(xué);2015年

6 張濤;關(guān)于群論中一些問(wèn)題的進(jìn)一步思考[D];南京財(cái)經(jīng)大學(xué);2015年

7 單友期;階完全圖的齊次分解[D];湖南師范大學(xué);2015年

8 劉瑤;冀北崇禮紅旗營(yíng)子群的巖石組合及時(shí)代歸屬[D];成都理工大學(xué);2015年

9 徐桓;基于量子粒子群的Agent聯(lián)盟生成問(wèn)題研究與應(yīng)用[D];云南師范大學(xué);2015年

10 邱燕燕;某些子群的特性與有限群的結(jié)構(gòu)[D];廣西師范大學(xué);2015年

  本文關(guān)鍵詞：基于混沌粒子群雞群融合優(yōu)化算法的云任務(wù)調(diào)度應(yīng)用與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：338225