基于融合小生境遺傳禁忌算法的多目標(biāo)網(wǎng)格任務(wù)調(diào)度研究.pdf

1、隨著網(wǎng)格技術(shù)的發(fā)展與深入研究,地理上分散的異構(gòu)資源可以通過網(wǎng)格技術(shù)組織成一個(gè)虛擬的超級(jí)計(jì)算機(jī)。網(wǎng)格任務(wù)調(diào)度就是如何最有效的管理和利用巨大的網(wǎng)格資源來的完成各種計(jì)算任務(wù)。任務(wù)調(diào)度是網(wǎng)格計(jì)算中的一個(gè)重要組成部分,一直是國(guó)際和國(guó)內(nèi)學(xué)術(shù)界的熱點(diǎn)研究領(lǐng)域。本文研究了一種融合小生境的遺傳禁忌算法及其在多目標(biāo)網(wǎng)格任務(wù)調(diào)度中的應(yīng)用研究。
　　 分析網(wǎng)格任務(wù)調(diào)度的內(nèi)容、意義及研究現(xiàn)狀,并在此基礎(chǔ)上分析了網(wǎng)格任務(wù)調(diào)度目前存在的問題。提出一種融合小生

2、境技術(shù)的遺傳禁忌算法(NGATS)?；舅枷胧轻槍?duì)遺傳算法在全局優(yōu)化問題中容易出現(xiàn)早熟和收斂速度慢,禁忌搜索強(qiáng)烈依賴于初始解等問題,本文根據(jù)遺傳算法和禁忌搜索算法自身的特點(diǎn),分析兩者的優(yōu)勢(shì)和不足,提出了一種融入小生境技術(shù)的遺傳禁忌算法(NGATS)。該算法采用融入了小生境技術(shù)的遺傳算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收斂速度,同時(shí)可以抑制早熟現(xiàn)象,避免過早收斂到局部最優(yōu)。分析和實(shí)驗(yàn)結(jié)果表明,該算法能很好的抑制早熟收斂,同時(shí)

3、在計(jì)算速度和計(jì)算結(jié)果方面都有改進(jìn),是一種快速有效的優(yōu)化算法。
　　 針對(duì)在動(dòng)態(tài)、復(fù)雜的網(wǎng)格系統(tǒng)中,資源的失效非常頻繁,影響網(wǎng)格計(jì)算的服務(wù)質(zhì)量和效率的問題,將上述算法NGATS應(yīng)用于多目標(biāo)網(wǎng)格任務(wù)調(diào)度,形成一種新的融合小生境的遺傳禁忌的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法(NGATS-MOGTS),將任務(wù)生存性和任務(wù)完成時(shí)間(Makespan)結(jié)合起來,給出一個(gè)可調(diào)節(jié)的多目標(biāo)集成效用函數(shù)。
　　 用GridSim模擬仿真軟件對(duì)NGATS