基于改进遗传算法的网格任务调度.研究

《基于改进遗传算法的网格任务调度.研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、下的任务调度62.1网格概述...................................62.2网格的体系结构...............................72.3网格任务调度的特点和目标........................122.4网格任务调度的原理............................132.4.1任务调度的定义...........................142.4.2NP完全问题.............................142.4.3网格任务调度策略与过程....

3、..................152.5现有任务调度算法介绍与分析.......................162.6本章小结...................................18第三章遗传算法193.1遗传算法的发展与特点...........................193.2遗传算法基本原理与基本流程.......................203.3遗传算法的理论基础............................213.3.1模式定理..............................

4、.213.3.2隐含并行性.............................233.3.3积木块假设.............................233.3.4遗传算法的收敛性.........................233.4遗传算法操作设计与参数选择.......................243.5本章小结...................................29第四章基于改进遗传算法的网格任务调度设计304.1基于DAG图的网格任务调度策略.....................304.2基于

5、改进的DNAGA网格任务调度算法设计...............314.2.1染色体编码.............................32{IV{万方数据目录4.2.2初始种群生成............................344.2.3适应度函数.............................354.2.4遗传操作...............................354.2.5改进的快速收敛方法........................394.2.6遗传算法结束条件...............

6、..........424.3本章小结...................................42第五章仿真实验及分析435.1网格仿真及常见工具............................435.2GridSim网格模拟器.............................445.2.1GridSim体系结构与实体模型...................445.2.2GridSim仿真的步骤与软件的安装.................465.3仿真模块设计.............................

7、...475.4实验结果与分析...............................505.5本章小结...................................56第六章总结与展望576.1本文的工作和成果.............................576.2未来展望...................................57参考文献59致谢64作者在攻读硕士期间主要研究成果65{V{万方数据目录{VI{万方数据第一章绪论第一章绪论x1.1研究背景与意义随着人类探索自然的深度、广度不断拓展，迫切需要功能

8、更强、速度更快的计算机系统来处理和解决所遇到的问题。尽管超级计算机的能力在不断地增长，仍然有许多局限性。一方