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

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

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

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