基于改进遗传算法的网格任务调度分析

《基于改进遗传算法的网格任务调度分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、-------摘要Keywords:Grid;Taskscheduling;DNAgeneticalgorithm;convergence;Grid-Sim;-----------–III–万方数据-----------目录目录摘要IAbstractII第一章绪论11.1研究背景与意义...............................11.2任务调度算法的研究现状.........................31.3主要研究工作................................41.4论文结构............

2、.......................4第二章网格环境下的任务调度62.1网格概述...................................62.2网格的体系结构...............................72.3网格任务调度的特点和目标........................122.4网格任务调度的原理............................132.4.1任务调度的定义...........................142.4.2NP完全问题..................

3、...........142.4.3网格任务调度策略与过程......................152.5现有任务调度算法介绍与分析.......................162.6本章小结...................................18第三章遗传算法193.1遗传算法的发展与特点...........................193.2遗传算法基本原理与基本流程.......................203.3遗传算法的理论基础............................213.3.

4、1模式定理...............................213.3.2隐含并行性.............................233.3.3积木块假设.............................233.3.4遗传算法的收敛性.........................233.4遗传算法操作设计与参数选择.......................24-----------3.1本章小结...................................29第四章基于改进遗传算法的网格任务调度设计

5、304.1基于DAG图的网格任务调度策略.....................304.2基于改进的DNAGA网格任务调度算法设计...............314.2.1染色体编码.............................32–IV–万方数据-----------目录1.1初始种群生成............................341.2适应度函数.............................351.3遗传操作...............................351.4改进的快速收敛方法.

6、.......................391.5遗传算法结束条件.........................422.1本章小结...................................42第五章仿真实验及分析432.4.1网格仿真及常见工具............................432.4.2GridSim网格模拟器.............................443.1GridSim体系结构与实体模型...................443.2GridSim仿真的步骤与软件的安装....

7、.............462.4.3仿真模块设计................................472.4.4实验结果与分析...............................502.4.5本章小结...................................56第六章总结与展望573.3.1本文的工作和成果.............................573.3.2未来展望...................................57参考文献59致谢64作者在攻读硕士期间主要研究成果

8、65-----------–V–万方数据-----------目录-----------–VI–万方数据-----------第一章绪论