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

1、隨著互聯(lián)網(wǎng)技術(shù)和信息技術(shù)的爆炸式發(fā)展，越來越多的企業(yè)和個(gè)人都傾向于使用互聯(lián)網(wǎng)來開展自己的業(yè)務(wù)和工作，這就導(dǎo)致互聯(lián)網(wǎng)中的信息量不斷堆積。伴隨著大量的移動(dòng)設(shè)備接入互聯(lián)網(wǎng)，使信息量的增長趨勢相當(dāng)迅猛。傳統(tǒng)的計(jì)算模式已經(jīng)不能滿足用戶對(duì)互聯(lián)網(wǎng)的需求，在這樣的大背景下，一種新興的基于分布式計(jì)算的計(jì)算模型—“云計(jì)算”應(yīng)運(yùn)而生。
　　在云計(jì)算的發(fā)展過程中，資源分配問題作為云計(jì)算的一項(xiàng)關(guān)鍵技術(shù)還處在研究發(fā)展階段。云環(huán)境下的資源分配主要要解決兩個(gè)問題

2、，其一是要充分的利用云環(huán)境中的資源，建立有效的運(yùn)行機(jī)制來協(xié)調(diào)性能與負(fù)載之間的平衡，另一個(gè)是如果云環(huán)境中的某一個(gè)資源出現(xiàn)損壞、丟失或者需求發(fā)生變化時(shí)，資源的分配策略是否可以有效的實(shí)時(shí)調(diào)整。
　　本文主要研究的是云計(jì)算下資源分配算法的優(yōu)化，在總結(jié)前輩工作的基礎(chǔ)上，本文所做的主要研究工作和創(chuàng)新點(diǎn)如下：
　　1.描述了蟻群算法的原理并分析了蟻群算法的優(yōu)缺點(diǎn)，在此基礎(chǔ)上，提出了一些對(duì)蟻群算法的改進(jìn)：對(duì)做變異交叉操作，變異操作可以有效的

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