| 摘 要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-14页 |
| ·研究背景 | 第9-12页 |
| ·Qos路由的提出 | 第12-13页 |
| ·本文研究内容和后续章节安排 | 第13-14页 |
| 2 Qos路由的度量选择和数学模型 | 第14-21页 |
| ·Qos路由的度量选择 | 第14-16页 |
| ·Qos路由的数学模型 | 第16-19页 |
| ·一些路由算法基础思想 | 第19-20页 |
| ·本章小结 | 第20-21页 |
| 3 利用遗传算法求解Qos路由的预备工作 | 第21-39页 |
| ·遗传算法(GAs，Genetic Algorithms)简介 | 第21-25页 |
| ·网络拓扑图的生成算法 | 第25-27页 |
| ·对拓扑图进行编码的一些思路 | 第27-30页 |
| ·拓扑相关数据结构 | 第30页 |
| ·后续算法所需的三个基本算法 | 第30-35页 |
| ·一个网络拓扑模型 | 第35-37页 |
| ·本章小结 | 第37-39页 |
| 4 求解Qos单播路由的遗传算法 | 第39-52页 |
| ·一些已有的求解方法 | 第39页 |
| ·一种有效的Qos单播路由的编码方案及其解码策略 | 第39-43页 |
| ·适应度函数 | 第43-44页 |
| ·生成初始群体 | 第44-45页 |
| ·个体选择策略 | 第45-46页 |
| ·个体交叉策略 | 第46-47页 |
| ·个体变异策略 | 第47页 |
| ·本章算法相关参数的一些说明 | 第47-48页 |
| ·一个运算实例 | 第48-50页 |
| ·本章小结 | 第50-52页 |
| 5 求解考虑度约束的Qos多播路由的遗传算法 | 第52-68页 |
| ·已有算法介绍 | 第52-53页 |
| ·一种Qos多播路由的编码方案 | 第53-55页 |
| ·二维编码的解码方法 | 第55-56页 |
| ·适应度函数 | 第56-57页 |
| ·生成初始群体 | 第57-58页 |
| ·个体选择策略 | 第58-59页 |
| ·个体交叉策略 | 第59-60页 |
| ·个体变异策略 | 第60-61页 |
| ·一个运算实例 | 第61-64页 |
| ·本章小结 | 第64-68页 |
| 6 总结和展望 | 第68-71页 |
| ·总结 | 第68-69页 |
| ·展望 | 第69-71页 |
| 致 谢 | 第71-72页 |
| 参考文献 | 第72-76页 |
| 附录1 攻读硕士学位期间发表论文 | 第76页 |