基于遗传算法的QoS组播路由研究
| 独创性声明 | 第1页 |
| 学位论文版权使用授权书 | 第3-4页 |
| 摘要 | 第4-5页 |
| Abstract | 第5-10页 |
| 缩略词表 | 第10-12页 |
| 第一章 绪论 | 第12-19页 |
| ·研究背景 | 第12-13页 |
| ·QoS路由研究现状 | 第13-15页 |
| ·QoS路由研究面临的问题 | 第15-18页 |
| ·本文的主要工作 | 第18页 |
| ·本文的主要结构 | 第18-19页 |
| 第二章 QoS路由算法 | 第19-39页 |
| ·网络模型 | 第19-20页 |
| ·QoS路由 | 第20-22页 |
| ·QoS路由算法 | 第22-23页 |
| ·路由算法分类 | 第23-30页 |
| ·单播路由和组播路由 | 第23-27页 |
| ·源路由、分布式路由和层次路由 | 第27-29页 |
| ·静态路由和动态路由 | 第29页 |
| ·单路路由和多路路由 | 第29页 |
| ·域内和域间路由 | 第29页 |
| ·链路状态和距离矢量路由 | 第29-30页 |
| ·相关路由算法研究 | 第30-38页 |
| ·基于精确路由信息的路由算法 | 第30-36页 |
| ·基于非精确路由信息的路由算法 | 第36-38页 |
| ·小结 | 第38-39页 |
| 第三章 Qos组播路由多目标优化 | 第39-63页 |
| ·多目标优化算法概述 | 第39-40页 |
| ·QoS组播路由多目标优化问题 | 第40-42页 |
| ·基于适应性权重方法的多目标优化算法 | 第42-47页 |
| ·适应性权重方法 | 第42-43页 |
| ·算法步骤 | 第43-47页 |
| ·基于随机权重方法的多目标优化算法 | 第47-49页 |
| ·随机权重方法 | 第47-48页 |
| ·算法步骤 | 第48-49页 |
| ·基于Pareto排序方法的多目标优化算法 | 第49-51页 |
| ·Pareto排序方法 | 第49-50页 |
| ·算法步骤 | 第50-51页 |
| ·基于Pareto竞争方法的多目标优化算法 | 第51-53页 |
| ·Pareto竞争方法 | 第51-52页 |
| ·算法步骤 | 第52-53页 |
| ·算法复杂度分析 | 第53页 |
| ·实验仿真 | 第53-62页 |
| ·随机图的生成 | 第54页 |
| ·图的邻接表表示与仿真界面 | 第54-56页 |
| ·算法收敛过程分析 | 第56-58页 |
| ·目标数变化对算法性能的影响 | 第58-59页 |
| ·两种Pareto排序方法的比较 | 第59-60页 |
| ·四种算法子目标的进化过程比较 | 第60页 |
| ·算法成功率与收敛速度分析 | 第60-61页 |
| ·网络规模对算法效率的影响 | 第61-62页 |
| ·小结 | 第62-63页 |
| 第四章 基于非精确网络信息的路由算法 | 第63-72页 |
| ·网络模型 | 第63-64页 |
| ·基于非精确网络信息的路由算法 | 第64-68页 |
| ·编码 | 第65页 |
| ·初始种群的生成 | 第65页 |
| ·适应度函数 | 第65-67页 |
| ·选择 | 第67页 |
| ·交叉 | 第67页 |
| ·变异 | 第67-68页 |
| ·算法伪代码 | 第68-69页 |
| ·实验仿真 | 第69-71页 |
| ·随机图的生成和参数设定 | 第69页 |
| ·算法性能指标分析 | 第69-70页 |
| ·代价随网络规模变化分析 | 第70页 |
| ·算法可扩展性分析 | 第70-71页 |
| ·小结 | 第71-72页 |
| 第五章 结束语 | 第72-73页 |
| 参考文献 | 第73-80页 |
| 致谢 | 第80-81页 |
| 攻读硕士学位期间发表的论文 | 第81页 |
