基于混合遗传算法的多约束QoS组播算法的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第1章 绪论 | 第9-14页 |
| ·课题背景 | 第9-10页 |
| ·研究多约束QOS 组播路由算法的目的和意义 | 第10-11页 |
| ·组播路由算法的研究现状及分析 | 第11-12页 |
| ·本文主要研究工作 | 第12-13页 |
| ·本文的结构 | 第13-14页 |
| 第2章 多约束QoS 组播路由概述 | 第14-26页 |
| ·INTERNET 的路由选择及组播的应用 | 第14-15页 |
| ·QOS 简介和度量选择 | 第15-17页 |
| ·QOS 组播路由算法 | 第17-20页 |
| ·QoS 组播路由问题的描述 | 第17-18页 |
| ·QoS 组播路由的数学模型 | 第18-19页 |
| ·多约束QoS 选路策略及NP 问题证明 | 第19-20页 |
| ·QOS 组播路由问题的研究现状 | 第20-24页 |
| ·组播路由协议研究 | 第20-21页 |
| ·各种组播路由算法的比较和分析 | 第21-23页 |
| ·QoS 组播路由问题相关的遗传算法 | 第23-24页 |
| ·网络拓扑图生成算法 | 第24-25页 |
| ·本章小结 | 第25-26页 |
| 第3章 混合遗传算法 | 第26-41页 |
| ·混合遗传算法要解决的问题 | 第26-27页 |
| ·遗传算法概述 | 第27-31页 |
| ·遗传算法简介 | 第27页 |
| ·遗传算法的原理和基本操作 | 第27-30页 |
| ·基本遗传算法的流程 | 第30-31页 |
| ·模拟退火算法 | 第31-34页 |
| ·算法的提出 | 第34-39页 |
| ·遗传算法的特征及改进方向 | 第34-36页 |
| ·遗传算法和模拟退火算法的结合思路 | 第36-38页 |
| ·算法效率的定性分析及算法流程图 | 第38-39页 |
| ·本章小结 | 第39-41页 |
| 第4章 基于混合遗传算法的多约束QoS 组播算法 | 第41-54页 |
| ·引言 | 第41-42页 |
| ·遗传算法参数的设计 | 第42-47页 |
| ·编码和初始种群的设定 | 第42-43页 |
| ·适应度函数的设计 | 第43-45页 |
| ·遗传参数的设计 | 第45-47页 |
| ·模拟退火参数的设计 | 第47-49页 |
| ·入侵算子的引入 | 第49-50页 |
| ·SALAMA 模型的改进 | 第50-51页 |
| ·备选路径集算法的选择 | 第51-53页 |
| ·本章小结 | 第53-54页 |
| 第5章 仿真实验结果与分析 | 第54-65页 |
| ·仿真实验 | 第54-59页 |
| ·生成随机网络拓扑图 | 第54-55页 |
| ·仿真结果 | 第55-59页 |
| ·算法分析 | 第59-62页 |
| ·收敛性与复杂度分析 | 第59-61页 |
| ·算法性能分析 | 第61-62页 |
| ·同类算法比较 | 第62-64页 |
| ·本章小结 | 第64-65页 |
| 结论 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 攻读硕士学位期间发表的论文及其它成果 | 第69-71页 |
| 致谢 | 第71页 |
