| 摘要 | 第4-7页 |
| Abstract | 第7-10页 |
| 1 引言 | 第13-19页 |
| 1.1 选题的来源和研究目的 | 第13-14页 |
| 1.2 课题的研究背景和研究意义 | 第14-16页 |
| 1.3 论文的核心工作和内容安排 | 第16-19页 |
| 2 优化问题和启发式优化算法概述 | 第19-35页 |
| 2.1 NP-Hard问题简述 | 第19-20页 |
| 2.2 组合优化问题 | 第20-22页 |
| 2.3 启发式算法基本理论 | 第22-32页 |
| 2.4 启发式算法的评价标准 | 第32-34页 |
| 2.5 本章小结 | 第34-35页 |
| 3 求解车间作业调度问题的混合进化算法 | 第35-73页 |
| 3.1 车间作业调度问题概述 | 第35-50页 |
| 3.2 混合进化算法的基本介绍 | 第50-51页 |
| 3.3 求解车间作业调度问题的混合进化算法 | 第51-60页 |
| 3.4 实验结果以及与其他参考算法的分析比较 | 第60-64页 |
| 3.5 基于实验的分析与讨论 | 第64-70页 |
| 3.6 本章小结 | 第70-73页 |
| 4 求解车间作业调度问题的混合禁忌搜索和路径重连算法 | 第73-96页 |
| 4.1 路径重连算法的基本介绍 | 第73页 |
| 4.2 求解车间作业调度问题的混合禁忌搜索和路径重连算法 | 第73-78页 |
| 4.3 实验结果以及与其他算法的比较 | 第78-91页 |
| 4.4 分析与讨论 | 第91-94页 |
| 4.5 本章小结 | 第94-96页 |
| 5 求解卫星广播调度问题的混合路径重连算法 | 第96-126页 |
| 5.1 卫星广播调度问题的概述 | 第96-97页 |
| 5.2 卫星广播调度问题的研究现状 | 第97-98页 |
| 5.3 卫星广播调度问题的问题模型 | 第98-99页 |
| 5.4 迭代局部搜索算法的基本介绍 | 第99-101页 |
| 5.5 求解卫星广播调度问题的迭代局部搜索算法 | 第101-105页 |
| 5.6 求解卫星广播调度问题的混合路径重连算法 | 第105-110页 |
| 5.7 实验结果以及与其他算法的比较 | 第110-123页 |
| 5.8 本章小结 | 第123-126页 |
| 6 全文总结和未来展望 | 第126-131页 |
| 6.1 全文总结和研究成果 | 第126-128页 |
| 6.2 主要的创新点 | 第128-129页 |
| 6.3 未来的研究展望 | 第129-131页 |
| 致谢 | 第131-133页 |
| 参考文献 | 第133-139页 |
| 附录1 攻读学位期间发表论文目录 | 第139-140页 |
| 附录2 攻读博士学位期间参与的科研项目 | 第140页 |