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

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

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