網(wǎng)格資源分配中混合并行蟻群算法方式研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)應(yīng)用的飛速發(fā)展，網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)資源變得越來越繁雜，網(wǎng)絡(luò)應(yīng)用需求日益朝著高性能、大規(guī)模的方向發(fā)展，網(wǎng)格技術(shù)就是將地理上分布的、異構(gòu)的各種網(wǎng)絡(luò)資源、存儲(chǔ)資源、數(shù)據(jù)資源和其它特殊資源通過高速網(wǎng)絡(luò)連接起來，共同完成重大應(yīng)用問題。網(wǎng)格技術(shù)不同于一般傳統(tǒng)的分布式計(jì)算，它著重于大規(guī)模的資源共享和協(xié)同工作，并在一定情況下定位于高性能計(jì)算，已經(jīng)成為一個(gè)重要領(lǐng)域。在網(wǎng)格環(huán)境中，資源具有的異構(gòu)性、分布性和動(dòng)態(tài)性，使得網(wǎng)格資源的管理和分配成為

2、一個(gè)NP-hard問題，而傳統(tǒng)的資源分配方法在網(wǎng)格環(huán)境中的效率并不高。于此同時(shí)，一些模擬自然生態(tài)機(jī)制的智能算法在求解復(fù)雜的組合優(yōu)化問題中取得了很好的效果，如人工免疫算法，遺傳算法，蟻群算法都有很好的自適應(yīng)性。尤其是蟻群算法的提出，為解決具有NP-hard性的組合優(yōu)化問題開辟了新的研究方向。 本文針對(duì)網(wǎng)格中資源管理和分配的特點(diǎn)，主要利用蟻群算法在求解組合問題中的優(yōu)越性來解決網(wǎng)格中資源分配問題。通過對(duì)蟻群算法原理的分析和深入探討，設(shè)

3、計(jì)了基于蟻群算法的網(wǎng)格資源分配模型。利用實(shí)驗(yàn)仿真得到的結(jié)果也充分說明了蟻群算法在網(wǎng)格資源分配中的應(yīng)用是十分成功的。在對(duì)算法改進(jìn)的過程中，也極大的豐富了現(xiàn)有的蟻群算法。本文主要在一下幾個(gè)方面進(jìn)行了一些研究： 1．介紹了網(wǎng)格技術(shù)及網(wǎng)格資源分配和調(diào)度的相關(guān)研究和發(fā)展趨勢(shì)。 2．介紹了基本蟻群算法和幾種蟻群算法模型。 3．闡述了傳統(tǒng)的網(wǎng)格資源分配的特點(diǎn)，結(jié)合蟻群算法設(shè)計(jì)了基于蟻群算法的網(wǎng)格資源分配模型。 4．針對(duì)