云計(jì)算下基于蟻群優(yōu)化算法的資源分配研究

《云計(jì)算下基于蟻群優(yōu)化算法的資源分配研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、碩士學(xué)位論文題目:云計(jì)算下基于蟻群優(yōu)化算法的資源分配研究研究生李柯專業(yè)計(jì)算機(jī)技術(shù)指導(dǎo)教師胡維華教授完成日期2016年3月杭州電子科技大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授權(quán)說(shuō)明原創(chuàng)性聲明本人鄭最盧叫：所世交的學(xué)化論文，是本人化咕師的巧甘＞，獨(dú)立進(jìn)行研究化所化巧的成化。除義中己鮮化明引用的內(nèi)容外，本論史不含巧何巧他個(gè)人或集化經(jīng)發(fā)農(nóng)或撰巧：！的作品或成米。對(duì)本義的研究做Ｍｒ化嬰井獻(xiàn)的個(gè)人和集？體，均Ｌｉ化義中Ｗ剛確義式柄明。■■中的節(jié)化論史巧料扣Ｙ，本人承ｍ切扣長(zhǎng)山化。ｆ不丈化＾－論文作托綜名：：視ｉＡ［?。崳姡犓虑桑墸桑牐桑牐荩?/p>

2、Ｊ學(xué)位論文使用授權(quán)說(shuō)明‘：本人亢爭(zhēng)了解杭巧化子科技大學(xué)乂Ｔ保巧和化川了化論義的規(guī)定，即：研究化在校攻讀學(xué)位期ＩＨＩ論義Ｘ作的知識(shí)產(chǎn)權(quán)單位牌化州屯ｒ科技火學(xué)。本人保祀平Ｔ。業(yè)離巧於，發(fā)衷論文或使用論義化成巧時(shí)巧名單位化然為杭州化丫料技乂學(xué)＇學(xué)校巧權(quán)保睹送交論文的復(fù)印件，允許攜Ｉ刻和借閱論義；學(xué)?？桑薰颊撐牡慕穑崳姴炕虿糠謨?nèi)容？，可允許采用影印、縮印或巧它貸制下段保存論文。（化稱論義在解密后遵守此規(guī)忠）－；Ａ論義化者簽名：奪刊Ｍ蝴：叫）＞」Ｍ指巧教師雜名：Ｉｉ蝴：房年Ｍ；Ｉ杭州電子科技大學(xué)碩士學(xué)位論文云計(jì)算下基于蟻群優(yōu)化算法

3、的資源分配研究研究生：李柯指導(dǎo)教師：胡維華教授2016年3月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterResearchonresourceallocationbasedonantcolonyoptimizationalgorithmundercloudcomputingCandidate:LikeSupervisor:Prof.HuweihuaMarch，2016摘要隨著互聯(lián)網(wǎng)技術(shù)和信息技術(shù)的爆炸式發(fā)展，越來(lái)越多的企業(yè)和個(gè)人都傾向于使用互聯(lián)網(wǎng)來(lái)開(kāi)展自己的業(yè)務(wù)和工作，這就導(dǎo)致

4、互聯(lián)網(wǎng)中的信息量不斷堆積。伴隨著大量的移動(dòng)設(shè)備接入互聯(lián)網(wǎng)，使信息量的增長(zhǎng)趨勢(shì)相當(dāng)迅猛。傳統(tǒng)的計(jì)算模式已經(jīng)不能滿足用戶對(duì)互聯(lián)網(wǎng)的需求，在這樣的大背景下，一種新興的基于分布式計(jì)算的計(jì)算模型—“云計(jì)算”應(yīng)運(yùn)而生。在云計(jì)算的發(fā)展過(guò)程中，資源分配問(wèn)題作為云計(jì)算的一項(xiàng)關(guān)鍵技術(shù)還處在研究發(fā)展階段。云環(huán)境下的資源分配主要要解決兩個(gè)問(wèn)題，其一是要充分的利用云環(huán)境中的資源，建立有效的運(yùn)行機(jī)制來(lái)協(xié)調(diào)性能與負(fù)載之間的平衡，另一個(gè)是如果云環(huán)境中的某一個(gè)資源出現(xiàn)損壞、丟失或者需求發(fā)生變化時(shí)，資源的分配策略是否可以有效的實(shí)時(shí)調(diào)整。本文主要研究的是云計(jì)算下資源分配算法的優(yōu)化，在總結(jié)前輩工作的基礎(chǔ)

5、上，本文所做的主要研究工作和創(chuàng)新點(diǎn)如下：1.描述了蟻群算法的原理并分析了蟻群算法的優(yōu)缺點(diǎn)，在此基礎(chǔ)上，提出了一些對(duì)蟻群算法的改進(jìn)：對(duì)做變異交叉操作，變異操作可以有效的降低算法陷入局部最優(yōu)解的風(fēng)險(xiǎn)，交叉變異操作得出的新解往往比之前的兩條較優(yōu)解更接近于全局最優(yōu)解，這樣可以加快解的收斂以及增加了準(zhǔn)確性；通過(guò)本次迭代的最優(yōu)解對(duì)該條路徑上的信息素濃度做一次加強(qiáng)，可以增加算法收斂的準(zhǔn)確性。并通過(guò)一個(gè)實(shí)驗(yàn)驗(yàn)證改進(jìn)后蟻群算法的性能確實(shí)有所提高。2.蟻群算法在算法初期由于信息素濃度是均勻分布的，這就導(dǎo)致算法初期的搜索比較盲目，影響整個(gè)算法的收斂速度。在此基礎(chǔ)上，通過(guò)融合遺傳算法和蟻

6、群算法作為一種新型的算法RAAG(RefinementAlgorithmforACOandGA)，并對(duì)兩個(gè)算法融合的具體實(shí)現(xiàn)進(jìn)行了說(shuō)明。該算法利用遺傳算法在前期的快速全局搜索能力彌補(bǔ)了蟻群算法的前期搜索能力的不足，通過(guò)將遺傳算法的最優(yōu)解轉(zhuǎn)化為蟻群算法的初始信息素，提升了整體算法的性能。最后通過(guò)CloudSim仿真平臺(tái)實(shí)驗(yàn)驗(yàn)證了該算法的性能和可行性，總結(jié)本文所做的工作以及對(duì)云計(jì)算下的資源分配問(wèn)題的研究進(jìn)行展望。關(guān)鍵詞：云計(jì)算，資源分配，蟻群算法，遺傳算法，分布式IABSTRACTAsInternettechnologyandinformationtechnology

7、developinanexplosiveway,moreandmoreenterprisesandindividualshavetendedtocarryoutbusinessandworkusingtheInternet,leadingtocontinuousaccumulationofinformationontheInternet.AlongwiththeconnectionofmassmobiledevicestotheInternet,thequantityofinformationhasincreasedmoreandmorerapidly.Andth

8、etrad