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

1、隨著網(wǎng)格技術(shù)的發(fā)展與深入研究,地理上分散的異構(gòu)資源可以通過網(wǎng)格技術(shù)組織成一個虛擬的超級計算機。網(wǎng)格任務(wù)調(diào)度就是如何最有效的管理和利用巨大的網(wǎng)格資源來的完成各種計算任務(wù)。任務(wù)調(diào)度是網(wǎng)格計算中的一個重要組成部分,一直是國際和國內(nèi)學(xué)術(shù)界的熱點研究領(lǐng)域。本文研究了一種融合小生境的遺傳禁忌算法及其在多目標網(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)?；舅枷胧轻槍z傳算法在全局優(yōu)化問題中容易出現(xiàn)早熟和收斂速度慢,禁忌搜索強烈依賴于初始解等問題,本文根據(jù)遺傳算法和禁忌搜索算法自身的特點,分析兩者的優(yōu)勢和不足,提出了一種融入小生境技術(shù)的遺傳禁忌算法(NGATS)。該算法采用融入了小生境技術(shù)的遺傳算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收斂速度,同時可以抑制早熟現(xiàn)象,避免過早收斂到局部最優(yōu)。分析和實驗結(jié)果表明,該算法能很好的抑制早熟收斂,同時

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