如何將網(wǎng)格這個(gè)復(fù)雜環(huán)境中的計(jì)算資源進(jìn)行有效調(diào)度，是一個(gè)NP問(wèn)題。遺傳算法被
證明是解決這類問(wèn)題的有效算法，同時(shí)遺傳算法有“早熟”和慢速收斂等缺點(diǎn)。為了克服其缺點(diǎn)，提出一種新的并行遺傳算法，采取避免近親繁殖的交叉策略和保護(hù)優(yōu)秀個(gè)體的方法，提高算法搜索能力和收斂速度。仿真結(jié)果表明該算法能有效地解決網(wǎng)格計(jì)算資源分配問(wèn)題。
關(guān)鍵詞：網(wǎng)格資源調(diào)度遺傳算法
網(wǎng)格是構(gòu)筑在互聯(lián)網(wǎng)上的一組新興技術(shù)，它把整個(gè)互聯(lián)網(wǎng)整合成一臺(tái)巨大的超級(jí)計(jì)算
機(jī)，實(shí)現(xiàn)資源的全面共享。如何對(duì)寶貴的網(wǎng)格計(jì)算資源進(jìn)行合理分配和管理，滿足各種應(yīng)用的不同服務(wù)質(zhì)量(QoS)需求，提高計(jì)算資源利用率，已成為網(wǎng)格研究中的一個(gè)重要課題。遺傳算法GA(Genetic Algorithm)是模仿自然選擇、物種進(jìn)化和群體遺傳學(xué)而建立的一種隨機(jī)搜索技術(shù)，它特別適合用來(lái)求解組合優(yōu)化問(wèn)題的近優(yōu)解。并行遺傳算法將網(wǎng)格計(jì)算資源的高速并行性和遺傳算法天然的并行性相結(jié)合，大大地促進(jìn)了遺傳算法的研究與應(yīng)用。并行處理的引入不但加速了遺傳算法的搜索過(guò)程；而且由于種群規(guī)模的擴(kuò)大和各子種群的隔離，使種群的多樣性得以豐富和保持，減少了未成熟收斂的可能性，大大提高了求解質(zhì)量。PGA 有三種模型：全局并行模型、粗粒度模型、細(xì)粒度模型。其中粗粒度并行遺傳算法(Coarse—Grain Genetic Algorithm，CGGA)是適應(yīng)性最強(qiáng)和應(yīng)用最廣的并行遺傳算法。G1obus 項(xiàng)目是目前國(guó)際上最有影響的網(wǎng)格項(xiàng)目之一，本文根據(jù)G1obus 的特點(diǎn)來(lái)設(shè)計(jì)算法。最后，進(jìn)行了仿真實(shí)驗(yàn)，結(jié)果表明本文的算法與單一的粗粒度并行遺傳算法相比，性能上有很大提高，能夠更好地解決網(wǎng)格計(jì)算資源調(diào)度問(wèn)題。