資源描述：
《基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度.研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、摘要Keywords:Grid;Taskscheduling;DNAgeneticalgorithm;convergence;Grid-Sim;{III{萬方數(shù)據(jù)目錄目錄摘要IAbstractII第一章緒論11.1研究背景與意義...............................11.2任務(wù)調(diào)度算法的研究現(xiàn)狀.........................31.3主要研究工作................................41.4論文結(jié)構(gòu)...................................4第二章網(wǎng)格環(huán)境
2、下的任務(wù)調(diào)度62.1網(wǎng)格概述...................................62.2網(wǎng)格的體系結(jié)構(gòu)...............................72.3網(wǎng)格任務(wù)調(diào)度的特點(diǎn)和目標(biāo)........................122.4網(wǎng)格任務(wù)調(diào)度的原理............................132.4.1任務(wù)調(diào)度的定義...........................142.4.2NP完全問題.............................142.4.3網(wǎng)格任務(wù)調(diào)度策略與過程....
3、..................152.5現(xiàn)有任務(wù)調(diào)度算法介紹與分析.......................162.6本章小結(jié)...................................18第三章遺傳算法193.1遺傳算法的發(fā)展與特點(diǎn)...........................193.2遺傳算法基本原理與基本流程.......................203.3遺傳算法的理論基礎(chǔ)............................213.3.1模式定理..............................
4、.213.3.2隱含并行性.............................233.3.3積木塊假設(shè).............................233.3.4遺傳算法的收斂性.........................233.4遺傳算法操作設(shè)計(jì)與參數(shù)選擇.......................243.5本章小結(jié)...................................29第四章基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度設(shè)計(jì)304.1基于DAG圖的網(wǎng)格任務(wù)調(diào)度策略.....................304.2基于
5、改進(jìn)的DNAGA網(wǎng)格任務(wù)調(diào)度算法設(shè)計(jì)...............314.2.1染色體編碼.............................32{IV{萬方數(shù)據(jù)目錄4.2.2初始種群生成............................344.2.3適應(yīng)度函數(shù).............................354.2.4遺傳操作...............................354.2.5改進(jìn)的快速收斂方法........................394.2.6遺傳算法結(jié)束條件...............
6、..........424.3本章小結(jié)...................................42第五章仿真實(shí)驗(yàn)及分析435.1網(wǎng)格仿真及常見工具............................435.2GridSim網(wǎng)格模擬器.............................445.2.1GridSim體系結(jié)構(gòu)與實(shí)體模型...................445.2.2GridSim仿真的步驟與軟件的安裝.................465.3仿真模塊設(shè)計(jì).............................
7、...475.4實(shí)驗(yàn)結(jié)果與分析...............................505.5本章小結(jié)...................................56第六章總結(jié)與展望576.1本文的工作和成果.............................576.2未來展望...................................57參考文獻(xiàn)59致謝64作者在攻讀碩士期間主要研究成果65{V{萬方數(shù)據(jù)目錄{VI{萬方數(shù)據(jù)第一章緒論第一章緒論x1.1研究背景與意義隨著人類探索自然的深度、廣度不斷拓展，迫切需要功能
8、更強(qiáng)、速度更快的計(jì)算機(jī)系統(tǒng)來處理和解決所遇到的問題。盡管超級(jí)計(jì)算機(jī)的能力在不斷地增長，仍然有許多局限性。一方
