| 摘要 | 第1-5页 |
| ABSTRACT | 第5-13页 |
| 第一章 绪论 | 第13-21页 |
| ·权重规划问题 | 第13-14页 |
| ·遗传算法理论 | 第14-17页 |
| ·遗传算法简介 | 第14-15页 |
| ·遗传算法理论基础 | 第15-17页 |
| ·并行遗传算法 | 第17-20页 |
| ·并行遗传算法的划分 | 第17-19页 |
| ·并行算法性能指标 | 第19-20页 |
| ·本文安排与组织结构 | 第20-21页 |
| 第二章 并行遗传算法与串行算法的对比研究 | 第21-48页 |
| ·研究背景与问题描述 | 第21-24页 |
| ·串行遗传算法参数的设置 | 第24-30页 |
| ·遗传算法思想 | 第24-26页 |
| ·遗传算法参数仿真与分析 | 第26-30页 |
| ·改进遗传算法求解权重规划问题 | 第30-34页 |
| ·算法思想 | 第30-32页 |
| ·仿真与分析 | 第32-34页 |
| ·并行遗传算法求解权重规划问题 | 第34-43页 |
| ·粗粒度并行遗传算法思想 | 第34-37页 |
| ·粗粒度并行算法时间性能 | 第37-38页 |
| ·并行遗传算法参数仿真与分析 | 第38-43页 |
| ·并行与串行遗传算法性能比较分析 | 第43-46页 |
| ·本章小节 | 第46-48页 |
| 第三章 利用遗传算法求解QoS约束下的权重规划问题研究 | 第48-63页 |
| ·研究背景 | 第48-50页 |
| ·QoS约束下的权重规划问题 | 第48-49页 |
| ·遗传算法求解约束优化问题 | 第49-50页 |
| ·时延约束下串行遗传算法的改进与研究 | 第50-56页 |
| ·问题描述与算法思想 | 第51-53页 |
| ·仿真与分析 | 第53-56页 |
| ·带宽约束下串行遗传算法的改进与研究 | 第56-58页 |
| ·问题描述与算法思想 | 第56-57页 |
| ·仿真与分析 | 第57-58页 |
| ·并行遗传算法在约束优化问题中的研究 | 第58-62页 |
| ·并行算法思想 | 第59页 |
| ·仿真与分析 | 第59-62页 |
| ·本章小节 | 第62-63页 |
| 第四章 基于并行算法的单链路失效下权重规划问题研究 | 第63-77页 |
| ·研究背景 | 第63-65页 |
| ·链路失效的原因分类 | 第63-64页 |
| ·OSPF协议重收敛过程 | 第64页 |
| ·单链路失效约束下权重规划问题 | 第64-65页 |
| ·单链路失效的权重规划问题 | 第65-69页 |
| ·SLFC问题的算法思想 | 第66-67页 |
| ·SLFO问题的算法思想 | 第67-69页 |
| ·主从并行模式下单链路失效的权重规划问题 | 第69-73页 |
| ·主从并行模式的算法思想 | 第69-71页 |
| ·仿真与分析 | 第71-73页 |
| ·混合并行模式下单链路失效的权重规划问题 | 第73-75页 |
| ·混合并行模式的算法思想 | 第73-74页 |
| ·仿真与分析 | 第74-75页 |
| ·本章小结 | 第75-77页 |
| 第五章 总结与展望 | 第77-80页 |
| 致谢 | 第80-81页 |
| 参考文献 | 第81-84页 |
| 个人简历 | 第84页 |