基于遗传算法的网格任务调度算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-13页 |
| ·研究意义 | 第7页 |
| ·网格研究概述 | 第7-11页 |
| ·网格的研究现状和发展趋势 | 第7-9页 |
| ·网格任务调度的发展现状和趋势 | 第9-11页 |
| ·论文的研究内容及组织结构 | 第11-13页 |
| 第二章 网格计算 | 第13-30页 |
| ·网格计算的基本概念 | 第13-17页 |
| ·网格的目的 | 第13-14页 |
| ·网格的基本要求 | 第14-15页 |
| ·网格的意义 | 第15页 |
| ·网格特点 | 第15-17页 |
| ·网格体系结构 | 第17-24页 |
| ·体系结构的概念 | 第17-18页 |
| ·五层沙漏结构 | 第18-21页 |
| ·开放网格服务体系结构 | 第21-24页 |
| ·Globus项目介绍 | 第24-26页 |
| ·GLOBUS的起源和发展 | 第24-25页 |
| ·GLOUBS系统结构 | 第25-26页 |
| ·网格任务调度 | 第26-30页 |
| ·网格任务调度的特点 | 第26-27页 |
| ·网格任务调度组织模式 | 第27页 |
| ·网格任务的调度过程 | 第27-30页 |
| 第三章 遗传算法 | 第30-42页 |
| ·遗传算法的基本思想和流程 | 第30-32页 |
| ·遗传算法的基本思想 | 第30-31页 |
| 3 1.2 遗传算法的基本流程 | 第31-32页 |
| ·染色体编码 | 第32-35页 |
| ·二进制编码方法 | 第33-34页 |
| ·浮点数编码方法 | 第34-35页 |
| ·适应度函数 | 第35-36页 |
| ·几种常见的适应度函数 | 第35-36页 |
| ·适应度函数的作用 | 第36页 |
| ·遗传操作 | 第36-42页 |
| ·选择算子 | 第36-38页 |
| ·交叉算子 | 第38-40页 |
| ·变异算子 | 第40-42页 |
| 第四章 基于遗传算法的网格任务调度 | 第42-56页 |
| ·网格任务调度的影响因素 | 第42-46页 |
| ·任务间约束关系 | 第42-44页 |
| ·任务时间属性 | 第44页 |
| ·数据传输延迟 | 第44-45页 |
| ·数据分配 | 第45-46页 |
| ·问题描述 | 第46-47页 |
| ·染色体设计 | 第47-48页 |
| ·初始种群生成 | 第48-50页 |
| ·基于深度值排序的初始种群生成方法 | 第48-49页 |
| ·改进的初始种群生成方法 | 第49-50页 |
| ·适应度计算 | 第50-51页 |
| ·交叉和变异 | 第51-52页 |
| ·交叉 | 第51-52页 |
| ·变异 | 第52页 |
| ·自适应交叉算子和变异算子 | 第52-53页 |
| ·改进的遗传和变异操作 | 第53-54页 |
| ·算法描述 | 第54-56页 |
| 第五章 基于SimgGrid的仿真试验 | 第56-63页 |
| ·SimgGrid仿真包 | 第56-59页 |
| ·SimgGrid简介 | 第56-57页 |
| ·仿真包的设置 | 第57-58页 |
| ·SimGrid的主要功能函数 | 第58-59页 |
| ·遗传算法参数的选取 | 第59-61页 |
| ·种群规模的选取 | 第59-60页 |
| ·交叉概率的选取 | 第60页 |
| ·变异概率的选取 | 第60-61页 |
| ·实验结果 | 第61-63页 |
| 第六章 结束语 | 第63-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-69页 |
| 攻读学位期间发表的论文和参与的项目 | 第69页 |
