基于遗传算法的分布式系统任务调度问题研究
摘要 | 第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页 |