| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 第1章 绪论 | 第12-26页 |
| 1.1 限容量弧路径问题 | 第13-15页 |
| 1.2 限容量弧路径问题的研究现状 | 第15-21页 |
| 1.2.1 方法设计 | 第15-19页 |
| 1.2.2 方法评估 | 第19-21页 |
| 1.3 本文主要研究内容 | 第21-23页 |
| 1.4 本文原创性贡献 | 第23-24页 |
| 1.5 本章小结 | 第24-26页 |
| 第2章 非确定限容量弧路径问题的研究——期望性能 | 第26-46页 |
| 2.1 问题定义 | 第27-32页 |
| 2.1.1 基本限容量弧路径问题模型 | 第28-29页 |
| 2.1.2 基于概率分布的非确定限容量弧路径问题模型 | 第29-30页 |
| 2.1.3 基于样本近似的非确定限容量弧路径问题模型 | 第30-32页 |
| 2.2 一个基于多种群的模因算法 | 第32-39页 |
| 2.2.1 基本框架 | 第32-34页 |
| 2.2.2 种群选择机制 | 第34页 |
| 2.2.3 解的适应度评估 | 第34-36页 |
| 2.2.4 其他算法细节 | 第36-39页 |
| 2.3 实验及分析 | 第39-44页 |
| 2.3.1 实验设置 | 第39-40页 |
| 2.3.2 MAMP与现有算法的性能比较 | 第40-44页 |
| 2.4 本章小结 | 第44-46页 |
| 第3章 非确定限容量弧路径问题的研究——最坏情况性能 | 第46-66页 |
| 3.1 问题模型 | 第46-47页 |
| 3.2 分布估计结合随机局部搜索算法EDASLS | 第47-56页 |
| 3.2.1 解的表示与适应度评估 | 第48-50页 |
| 3.2.2 分布估计方法生成新个体 | 第50-51页 |
| 3.2.3 随机局部搜索 | 第51-53页 |
| 3.2.4 其他算法细节 | 第53-56页 |
| 3.3 实验及分析 | 第56-64页 |
| 3.3.1 实验设置 | 第56页 |
| 3.3.2 EDASLS与现有算法的比较 | 第56-63页 |
| 3.3.3 关于随机局部搜索对算法性能影响的进一步分析 | 第63-64页 |
| 3.4 本章小结 | 第64-66页 |
| 第4章 大规模限容量弧路径问题的研究 | 第66-90页 |
| 4.1 问题定义及解的表现形式 | 第68-69页 |
| 4.2 层次分解 | 第69-72页 |
| 4.2.1 对虚拟任务进行分组 | 第70-71页 |
| 4.2.2 对组内虚拟任务进行排序 | 第71-72页 |
| 4.2.3 生成最终解 | 第72页 |
| 4.3 基于层次分解的可扩展算法 | 第72-75页 |
| 4.4 实验及分析 | 第75-86页 |
| 4.4.1 实验设置 | 第75-77页 |
| 4.4.2 SAHiD与相关方法的比较及分析 | 第77-85页 |
| 4.4.3 HD框架在SAHiD中的有效性 | 第85-86页 |
| 4.5 本章小结 | 第86-90页 |
| 第5章 总结及展望 | 第90-96页 |
| 5.1 工作总结 | 第90-94页 |
| 5.2 未来展望 | 第94-96页 |
| 参考文献 | 第96-108页 |
| 致谢 | 第108-110页 |
| 在读期间发表的学术论文与取得的其他研究成果 | 第110页 |
