基于遗传算法的分布式系统任务调度问题研究
| 摘要 | 第1-3页 |
| Abstract | 第3-5页 |
| 第一章 绪论 | 第5-10页 |
| ·引言 | 第5页 |
| ·求解组合最优化问题的方法 | 第5-7页 |
| ·求解任务调度问题的常用算法 | 第7-8页 |
| ·本文所做的工作 | 第8-10页 |
| 第二章 分布式系统及其任务调度问题 | 第10-14页 |
| ·分布式系统概述 | 第10-11页 |
| ·分布式系统中的任务调度问题 | 第11-14页 |
| 第三章 遗传算法 | 第14-21页 |
| ·遗传算法简介 | 第14-18页 |
| ·广义遗传算法 | 第18-21页 |
| 第四章 广义遗传算法的数学模型 | 第21-34页 |
| ·相关的前期研究进展 | 第21-23页 |
| ·基本概念及表示法 | 第21-22页 |
| ·轮转杂交搜索子空间分析 | 第22-23页 |
| ·轮转杂交收敛性分析 | 第23页 |
| ·广义遗传算法的收敛性分析 | 第23-34页 |
| ·马尔可夫链的定义及性质 | 第23-26页 |
| ·基本遗传算法的马氏链模型 | 第26-30页 |
| ·广义遗传算法的马氏链模型 | 第30-34页 |
| 第五章 广义遗传算法在任务调度问题中的应用 | 第34-42页 |
| ·任务调度问题定义 | 第34-36页 |
| ·解的编码方式及初始解群的生成 | 第36-37页 |
| ·适应值函数及杂交、变异算子 | 第37-39页 |
| ·广义遗传算法描述 | 第39页 |
| ·仿真结果及结论 | 第39-42页 |
| 第六章 总结与展望 | 第42-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-47页 |