云計(jì)算環(huán)境下基于蟻群粒子群優(yōu)化算法的資源調(diào)度策略研究.pdf

1、云計(jì)算作為一種新興計(jì)算模式，它是網(wǎng)格計(jì)算、并行計(jì)算和分布式計(jì)算的發(fā)展，同時(shí)也是下一代網(wǎng)絡(luò)與應(yīng)用的新技術(shù)。云計(jì)算資源調(diào)度是云計(jì)算技術(shù)的一個(gè)重要組成部分，它主要研究如何為用戶提交的任務(wù)分配計(jì)算節(jié)點(diǎn)、如何對(duì)計(jì)算節(jié)點(diǎn)進(jìn)行動(dòng)態(tài)擴(kuò)展以及在滿足用戶服務(wù)質(zhì)量要求并且執(zhí)行時(shí)間最短的前提下，負(fù)載均衡程度最高，它的效率直接影響整個(gè)云計(jì)算環(huán)境的工作性能。
　　 蟻群算法和粒子群算法是計(jì)算智能領(lǐng)域的兩種群智能算法，前者是對(duì)螞蟻群落采集食物過(guò)程的模擬，后者

2、是對(duì)鳥群覓食過(guò)程的模擬。蟻群算法在旅行商問(wèn)題、指派問(wèn)題、調(diào)度問(wèn)題等方面取得了一系列較好的實(shí)驗(yàn)結(jié)果，在求解復(fù)雜優(yōu)化問(wèn)題特別是離散優(yōu)化問(wèn)題上，突出了其高效性和優(yōu)越性，蟻群算法具有很大的發(fā)展前景。粒子群算法是一種高效的并行搜索算法，其概念比較簡(jiǎn)單，算法容易實(shí)現(xiàn)，該算法善于解決連續(xù)優(yōu)化問(wèn)題。
　　 本文的研究工作主要包括以下兩個(gè)方面:
　　 (1)對(duì)蟻群算法和粒子群算法的理論進(jìn)行分析，并且根據(jù)這兩種算法各自存在的缺點(diǎn)，對(duì)算法本身

3、進(jìn)行改進(jìn)。將改進(jìn)后的兩種算法，按照揚(yáng)長(zhǎng)避短的方式進(jìn)行融合，得到蟻群和粒子群算法的融合算法(ACO-PSO)。ACO-PSO算法首先隨機(jī)生成大量初始解形成信息素分布，然后由蟻群算法根據(jù)累計(jì)更新的信息素找出若干組較好解，再利用粒子群算法進(jìn)行交叉、變異操作，從而得到最優(yōu)解。
　　 (2)在云計(jì)算環(huán)境中提出基于蟻群和粒子群優(yōu)化算法的資源調(diào)度策略，結(jié)合實(shí)際情況，將ACO-PSO算法運(yùn)用到云計(jì)算平臺(tái)的用戶任務(wù)尋找資源的策略中，以提高云計(jì)算資