| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第10-16页 |
| 第2章 基于位置学习效应的最短路径精确性算法 | 第16-39页 |
| 2.1 研究现状 | 第16-18页 |
| 2.2 问题描述和相关性质 | 第18-21页 |
| 2.2.1 问题描述 | 第18页 |
| 2.2.2 相关性质 | 第18-21页 |
| 2.3 SPLE问题的改进A*算法 | 第21-27页 |
| 2.4 AA*算法的可采纳性 | 第27-31页 |
| 2.5 AA*算法性质和效率 | 第31-35页 |
| 2.5.1 AA*算法性质 | 第31页 |
| 2.5.2 搜索效率和启发信息 | 第31-35页 |
| 2.6 实验结果与分析 | 第35-38页 |
| 2.6.1 AA*算法与回溯法比较 | 第35-37页 |
| 2.6.2 AA*算启发函数的影响 | 第37-38页 |
| 2.7 本章小结 | 第38-39页 |
| 第3章 用户驱动双目标最短路径问题的快速启发式算法 | 第39-63页 |
| 3.1 研究现状 | 第39-40页 |
| 3.2 问题描述和相关性质 | 第40-42页 |
| 3.2.1 问题描述 | 第40-41页 |
| 3.2.2 相关性质 | 第41-42页 |
| 3.3 用户驱动的双目标A*算法 | 第42-45页 |
| 3.3.1 UDBA*算法主框架 | 第42-43页 |
| 3.3.2 SAS算法 | 第43-45页 |
| 3.4 UDBA*算法的可采纳性 | 第45-49页 |
| 3.5 单调性和一致性 | 第49-50页 |
| 3.6 实验及结果分析 | 第50-53页 |
| 3.7 本章小结 | 第53-63页 |
| 第4章 混合等待流水车间调度问题的迭代贪心算法 | 第63-86页 |
| 4.1 研究现状 | 第63-64页 |
| 4.2 问题描述和数学模型 | 第64-66页 |
| 4.3 加速方法 | 第66-71页 |
| 4.4 MWFSP的改进迭代贪心算法 | 第71-76页 |
| 4.4.1 初始化 | 第71页 |
| 4.4.2 改进的破坏和重构方法 | 第71页 |
| 4.4.3 局部搜索方法 | 第71-74页 |
| 4.4.4 接受准则 | 第74页 |
| 4.4.5 改进的迭代贪心算法 | 第74-75页 |
| 4.4.6 举例 | 第75-76页 |
| 4.5 实验结果 | 第76-82页 |
| 4.5.1 参数调整 | 第77-78页 |
| 4.5.2 算法比较 | 第78-82页 |
| 4.6 本章小结 | 第82-86页 |
| 第5章 结论与展望 | 第86-88页 |
| 5.1 结论 | 第86页 |
| 5.2 未来工作 | 第86-88页 |
| 致谢 | 第88-89页 |
| 参考文献 | 第89-96页 |
| 作者简介 | 第96页 |