| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 目录 | 第9-15页 |
| 第1章 绪论 | 第15-27页 |
| ·限量弧路由问题 | 第17-18页 |
| ·限量弧路由问题的研究现状 | 第18-24页 |
| ·方法设计 | 第19-23页 |
| ·方法评估 | 第23-24页 |
| ·工作概述 | 第24-26页 |
| ·本文原创性贡献 | 第26-27页 |
| 第2章 对基本限量弧路由问题的求解 | 第27-73页 |
| ·问题描述 | 第27-28页 |
| ·处理容量约束 | 第28-49页 |
| ·传统约束优化方法 | 第29-32页 |
| ·在限量弧路由问题中的容量约束处理策略 | 第32-33页 |
| ·一个新颖的全局修复算子(GRO) | 第33-39页 |
| ·基于GRO的一个禁忌搜索算法(RTS) | 第39-40页 |
| ·实验分析 | 第40-48页 |
| ·小结 | 第48-49页 |
| ·算子的搜索能力 | 第49-69页 |
| ·传统的小邻域搜索算子 | 第50-53页 |
| ·具有扩展步长的合并-分割算子 | 第53-55页 |
| ·基于扩展邻域搜索的模因演算法(MAENS) | 第55-60页 |
| ·实验分析 | 第60-68页 |
| ·小结 | 第68-69页 |
| ·本章小结 | 第69-73页 |
| 第3章 对周期性限量弧路由问题的求解 | 第73-95页 |
| ·问题描述 | 第77-79页 |
| ·主要优化目标VS次要优化目标 | 第79-80页 |
| ·集中优化主要目标的回路合并算子 | 第80-81页 |
| ·基于回路合并的模因演算法 | 第81-87页 |
| ·解的表达与评估 | 第81-84页 |
| ·解的初始化 | 第84页 |
| ·交叉算子 | 第84-86页 |
| ·局部搜索过程 | 第86-87页 |
| ·实验分析 | 第87-91页 |
| ·实验设置 | 第87-88页 |
| ·MARM与其它算法的性能比较 | 第88-91页 |
| ·回路合并算子的重要性验证 | 第91页 |
| ·本章小结 | 第91-95页 |
| 第4章 对多目标限量弧路由问题的求解 | 第95-121页 |
| ·问题描述 | 第96-98页 |
| ·重温演化多目标优化 | 第98-100页 |
| ·演化多目标优化策略在多目标弧路由问题上的评估 | 第100-103页 |
| ·一个基于问题分解的多目标限量弧路由方法(D-MAENS) | 第103-108页 |
| ·基于问题分解的算法框架 | 第103-106页 |
| ·MAENS部分 | 第106-107页 |
| ·D-MAENS与LMOGA的比较 | 第107-108页 |
| ·实验分析 | 第108-118页 |
| ·实验设置 | 第108页 |
| ·性能评估标准 | 第108-111页 |
| ·实验结果 | 第111-118页 |
| ·本章小结 | 第118-121页 |
| 第5章 非确定环境下的限量弧路由问题 | 第121-137页 |
| ·问题定义 | 第123-126页 |
| ·非确定限量弧路由问题中的鲁棒优化 | 第126-130页 |
| ·问题测试集生成 | 第130-133页 |
| ·对问题适应度景观的分析 | 第133-135页 |
| ·本章小结 | 第135-137页 |
| 第6章 结论 | 第137-145页 |
| ·工作总结 | 第137-142页 |
| ·成果摘要 | 第142-143页 |
| ·未来展望 | 第143-145页 |
| 参考文献 | 第145-155页 |
| 致谢 | 第155-157页 |
| 在读期间发表的学术论文与取得的研究成果 | 第157-159页 |