中文摘要 | 第3-4页 |
ABSTRACT | 第4页 |
第一章 绪论 | 第7-13页 |
1.1 研究背景及意义 | 第7-8页 |
1.2 国内外研究现状 | 第8-11页 |
1.3 本文工作及章节安排 | 第11-13页 |
第二章 OCARP 问题描述及模型 | 第13-16页 |
2.1 OCARP 问题描述及模型 | 第13-16页 |
2.1.1 OCARP 问题描述 | 第13-14页 |
2.1.2 OCARP 数学模型 | 第14-16页 |
第三章 求解 OCARP 的禁忌搜索算法 | 第16-25页 |
3.1 禁忌搜索算法简介 | 第16-17页 |
3.2 OCARP 的禁忌搜索算法设计 | 第17-25页 |
3.2.1 编码方式 | 第17-18页 |
3.2.2 初始解的构造 | 第18-19页 |
3.3.3 邻域搜索结构 | 第19-21页 |
3.3.4 禁忌表的设计 | 第21-22页 |
3.3.5 渴望水平 | 第22页 |
3.3.6 终止准则 | 第22-23页 |
3.3.7 求解 OCARP 的 TS 算法框架及流程 | 第23-25页 |
第四章 求解 OCARP 的改进的变邻域搜索算法 | 第25-30页 |
4.1 变邻域搜索算法简介 | 第25-26页 |
4.2 OCARP 的改进的变邻域搜索算法设计 | 第26-30页 |
4.2.1 初始解的构造 | 第26页 |
4.2.2 扰动 | 第26-27页 |
4.2.3 局部搜索过程 | 第27页 |
4.2.4 新解的接受策略 | 第27-28页 |
4.2.5 终止准则 | 第28页 |
4.2.6 求解 OCARP 的 IVNS 算法框架及流程 | 第28-30页 |
第五章 数值试验及结果分析 | 第30-37页 |
5.1 数据集介绍及参数设置 | 第30页 |
5.2 试验结果分析 | 第30-37页 |
5.2.1 算法试验结果及有效性整体分析 | 第30-35页 |
5.2.2 是否接受劣解对 IVNS 算法性能影响 | 第35-37页 |
第六章 总结与展望 | 第37-38页 |
参考文献 | 第38-41页 |
发表论文和科研情况说明 | 第41-42页 |
致谢 | 第42页 |