| 摘要 | 第4-6页 |
| Abstract | 第6-8页 |
| 1 绪论 | 第13-18页 |
| 1.1 本课题的来源及研究目的 | 第13页 |
| 1.2 选题的背景、依据以及研究意义 | 第13-15页 |
| 1.3 本文的主要工作及结构安排 | 第15-18页 |
| 2 光网络流量疏导优化问题及其求解方法概述 | 第18-39页 |
| 2.1 光网络流量疏导优化问题概述 | 第18-27页 |
| 2.2 光网络流量疏导优化问题研究现状 | 第27-29页 |
| 2.3 元启发式算法基础 | 第29-37页 |
| 2.4 本章小结 | 第37-39页 |
| 3 用于求解带流量疏导的网络设计问题的混合精确禁忌算法 | 第39-58页 |
| 3.1 混合精确禁忌算法的基本概念 | 第39-40页 |
| 3.2 HETS算法主框架 | 第40-41页 |
| 3.3 用于求解流量疏导子问题的整数线性规划模型 | 第41-43页 |
| 3.4 用于求解k-NDG问题的混合精确局部搜索算法 | 第43-47页 |
| 3.5 用于求解k-NDG问题的HETS算法 | 第47-50页 |
| 3.6 计算对比结果 | 第50-52页 |
| 3.7 分析讨论 | 第52-57页 |
| 3.8 本章小结 | 第57-58页 |
| 4 用于求解带简单路约束的流量疏导问题的自适应随机贪心（GRASP）算法 | 第58-73页 |
| 4.1 Construction过程 | 第59-60页 |
| 4.2 Lightpath-Minimization局部搜索 | 第60-64页 |
| 4.3 计算对比结果与分析 | 第64-72页 |
| 4.4 本章小结 | 第72-73页 |
| 5 用于求解路由与波长分配问题的多邻域迭代禁忌搜索算法（MN-ITS） | 第73-93页 |
| 5.1 搜索空间以及目标评估函数 | 第73页 |
| 5.2 算法主框架 | 第73-74页 |
| 5.3 初始化 | 第74-75页 |
| 5.4 邻域结构的定义与搜索 | 第75-81页 |
| 5.5 禁忌搜索过程 | 第81-82页 |
| 5.6 扰动操作 | 第82-83页 |
| 5.7 数值计算结果 | 第83-86页 |
| 5.8 分析与讨论 | 第86-92页 |
| 5.9 本章小结 | 第92-93页 |
| 6 总结与展望 | 第93-98页 |
| 6.1 全文总结及研究成果 | 第93-96页 |
| 6.2 主要创新点 | 第96页 |
| 6.3 研究展望 | 第96-98页 |
| 致谢 | 第98-99页 |
| 参考文献 | 第99-105页 |
| 附录A 攻读博士学位期间发表的学术论文 | 第105-106页 |
| 附录B 攻读博士学位期间参与的科研项目 | 第106页 |
