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

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

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

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