基于混合自適應遺傳算法的動態(tài)網(wǎng)格調度問題研究.pdf

1、隨著互聯(lián)網(wǎng)技術的發(fā)展,網(wǎng)格計算(Grid Computing)應運而生。與Internet一樣,網(wǎng)格計算也正改變著世界的運行方式。網(wǎng)格計算其關鍵技術包括網(wǎng)格節(jié)點、寬帶網(wǎng)絡系統(tǒng)、資源管理和任務調度工具、監(jiān)測工具、應用層的可視化工具等,其中任務調度技術性能的好壞直接影響到網(wǎng)格任務執(zhí)行的效率與質量。所以,任務調度問題成為網(wǎng)格研究和應用過程中必須要解決的問題。
　　 本文在分析傳統(tǒng)的任務調度算法面臨的挑戰(zhàn)后,提出一種混合自適應遺傳算法模

2、式下動態(tài)網(wǎng)格調度策略,并通過在MATLAB下進行仿真驗證。具體內容包括:
　　 (1)了解國內外網(wǎng)格技術的現(xiàn)狀和發(fā)展趨勢,分析現(xiàn)有的網(wǎng)格任務調度算法存在的問題,并進行比較。
　　 (2)分析現(xiàn)有遺傳算法中存在的問題。根據(jù)個體進化程度,適度調整適應度函數(shù),防止進化過程中的“欺騙”問題的出現(xiàn);利用聚類算法實現(xiàn)種群劃分,讓每個子種群單獨進化,提高算法收斂速度;另外,還調整算法的交叉和變異概率,使遺傳操作更加接近真實環(huán)境,避免算