| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 引言 | 第8-10页 |
| 1 预备知识 | 第10-26页 |
| ·元启发式方法 | 第10-15页 |
| ·启发式算法概念 | 第10页 |
| ·元启发式算法 | 第10-15页 |
| ·超启发方法 | 第15-20页 |
| ·超启发式方法的分类 | 第17-19页 |
| ·高层次启发式方法(High Level Heuristic) | 第19页 |
| ·低层次启发式方法(Low Level Heuristic) | 第19-20页 |
| ·GRASP(Greedy Randomized Adaptive Search Procedure) | 第20-23页 |
| ·GRASP的简介 | 第20-22页 |
| ·GRSP中的两个重要的参数 | 第22-23页 |
| ·Path-Relinking | 第23-24页 |
| ·GRASP with Path-Relinking | 第24-26页 |
| 2 基于GRASP和Path-Relinking的超启发算法 | 第26-33页 |
| ·算法的总体框架 | 第26-28页 |
| ·GRASP过程 | 第28-30页 |
| ·GRASP构建过程 | 第28-29页 |
| ·GRASP局部搜索过程 | 第29-30页 |
| ·Path-Relinking过程 | 第30-33页 |
| 3 护士调度问题上的实验 | 第33-47页 |
| ·护士调度问题简介 | 第33-37页 |
| ·护士调度问题上用到的LLH | 第37-43页 |
| ·HyGrasPr在护士调度问题上的实验结果 | 第43-47页 |
| 4 一维装箱问题上的实验 | 第47-52页 |
| ·一维装箱问题的描述 | 第47-48页 |
| ·初始解的生成和评估函数 | 第48页 |
| ·一维装箱问题上用到的LLHs | 第48-50页 |
| ·HyGrasPr在护士调度问题上的实验结果 | 第50-52页 |
| 结论 | 第52-53页 |
| 参考文献 | 第53-56页 |
| 攻读硕士学位期间发表学术论文情况 | 第56-57页 |
| 致谢 | 第57-58页 |
