| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-19页 |
| ·研究背景 | 第10-12页 |
| ·国内外现状 | 第12-17页 |
| ·任务调度问题的描述 | 第12-13页 |
| ·调度问题的分类和策略 | 第13-16页 |
| ·任务调度问题的研究情况 | 第16-17页 |
| ·遗传算法在任务调度中的应用 | 第17-18页 |
| ·本课题的主要内容 | 第18-19页 |
| 第2章 遗传算法理论基础 | 第19-28页 |
| ·引言 | 第19页 |
| ·遗传算法的理论基础 | 第19-20页 |
| ·模式定理 | 第19-20页 |
| ·积木块假设 | 第20页 |
| ·遗传算法的基本步骤和处理流程 | 第20-21页 |
| ·遗传算法中基本概念 | 第21-22页 |
| ·编码 | 第22页 |
| ·适应度函数 | 第22-24页 |
| ·适应度函数的作用 | 第23页 |
| ·适应度函数的设计主要满足的条件 | 第23页 |
| ·适应度函数的种类 | 第23-24页 |
| ·遗传算法的基因操作 | 第24-27页 |
| ·选择 | 第24-25页 |
| ·交叉 | 第25-26页 |
| ·变异 | 第26-27页 |
| ·控制参数选择 | 第27页 |
| ·本章小结 | 第27-28页 |
| 第3章 计算任务调度问题的分析和建模 | 第28-45页 |
| ·任务调度问题模型分析 | 第28-33页 |
| ·问题描述 | 第29-32页 |
| ·模型的输入与输出 | 第32-33页 |
| ·目标函数与约束条件 | 第33页 |
| ·任务选择的设计 | 第33-40页 |
| ·无约束的任务选择 | 第36页 |
| ·考虑机器和任务之间约束的任务选择 | 第36-39页 |
| ·考虑机器和任务、任务之间约束的任务选择 | 第39-40页 |
| ·任务调度的设计 | 第40-42页 |
| ·任务调度问题模型建立 | 第42-43页 |
| ·计算任务调度问题的一些特例 | 第43-44页 |
| ·本章小结 | 第44-45页 |
| 第4章 计算任务调度系统的实现 | 第45-61页 |
| ·系统的构架及各模块功能简介 | 第45-46页 |
| ·系统各模块实现 | 第46-53页 |
| ·软件注册 | 第46-48页 |
| ·参数保存 | 第48-49页 |
| ·优先级生成 | 第49-50页 |
| ·任务执行 | 第50-52页 |
| ·图形显示 | 第52-53页 |
| ·系统功能验证 | 第53-56页 |
| ·系统实现的关键技术 | 第56-60页 |
| ·模块化设计 | 第56-57页 |
| ·MATLAB可视化界面技术 | 第57-60页 |
| ·本章小结 | 第60-61页 |
| 第5章 实验仿真及结果分析 | 第61-78页 |
| ·无约束问题 | 第61-63页 |
| ·简单问题的手动运算和算法验证 | 第61-62页 |
| ·复杂问题的算法运算和分析 | 第62-63页 |
| ·有机器和任务间约束(STM)的问题 | 第63-68页 |
| ·初始算法的验证 | 第63-65页 |
| ·改进后算法的验证 | 第65-68页 |
| ·有机器和任务、任务和任务约束(STM、MTM)的问题 | 第68-75页 |
| ·简单问题的手动运算和算法验证 | 第68-72页 |
| ·复杂问题的算法运算和改进 | 第72-75页 |
| ·与其他算法性能的比较 | 第75-77页 |
| ·本章小结 | 第77-78页 |
| 第6章 结论与建议 | 第78-80页 |
| ·结论 | 第78-79页 |
| ·建议 | 第79-80页 |
| 参考文献 | 第80-83页 |
| 致谢 | 第83页 |