遗传算法在QoS组播路由优化中的应用研究
| 1 绪论 | 第1-25页 |
| ·引言 | 第10-11页 |
| ·网络路由选择问题 | 第11-12页 |
| ·路由技术 | 第11页 |
| ·基本分类 | 第11-12页 |
| ·QoS组播路由选择方法 | 第12-19页 |
| ·组播通信概述 | 第12-16页 |
| ·服务质量要求 | 第16-17页 |
| ·QoS组播路由 | 第17-19页 |
| ·组播路由选择算法 | 第19-23页 |
| ·组播路由算法分类 | 第19-20页 |
| ·组播路由算法 | 第20-23页 |
| ·本文的主要研究内容 | 第23-25页 |
| 2 遗传算法求解QoS组播路由问题 | 第25-43页 |
| ·仿真网络模型 | 第25-28页 |
| ·遗传算法概述 | 第28-32页 |
| ·遗传算法求解组播路由问题的研究背景 | 第28页 |
| ·遗传算法介绍 | 第28-32页 |
| ·基于遗传算法的QoS组播路由选择 | 第32-40页 |
| ·网络拓扑图的数据结构及初始群体的构建 | 第32-33页 |
| ·遗传路由算法的编码方法 | 第33-36页 |
| ·遗传路由算法的算子设计方法 | 第36-39页 |
| ·遗传路由算法的实现过程 | 第39-40页 |
| ·遗传算法求解组播路由的研究现状及发展趋势 | 第40-43页 |
| ·遗传算法求解QoS组播路由问题的难点 | 第40-41页 |
| ·国内外研究历史及现状 | 第41页 |
| ·发展趋势 | 第41-43页 |
| 3 基于模拟退火遗传算法的时延受限组播路由优化 | 第43-52页 |
| ·模拟退火遗传算法的实现步骤 | 第43-45页 |
| ·时延受限组播路由问题的数学描述 | 第45页 |
| ·相关算法介绍 | 第45-47页 |
| ·创建初始群体并对其编码 | 第47-48页 |
| ·模拟退火遗传路由算法描述 | 第48-49页 |
| ·目标函数 | 第48页 |
| ·遗传算子的设计 | 第48-49页 |
| ·停止准则 | 第49页 |
| ·仿真结果 | 第49-51页 |
| ·总结 | 第51-52页 |
| 4 基于遗传算法的多约束QoS组播路由优化 | 第52-63页 |
| ·引言 | 第52-53页 |
| ·多约束QoS组播路由的网络模型 | 第53-54页 |
| ·初始群体的构建和编码 | 第54-56页 |
| ·组播路由问题的编码 | 第54-56页 |
| ·群体的初始化 | 第56页 |
| ·遗传算法的实现 | 第56-60页 |
| ·适应度函数 | 第56-57页 |
| ·遗传算子设计 | 第57-60页 |
| ·算法停止准则 | 第60页 |
| ·实验研究及仿真结果 | 第60-62页 |
| ·结论 | 第62-63页 |
| 5 用嫁接遗传算法求解QoS组播路由选择问题 | 第63-72页 |
| ·引言 | 第63-64页 |
| ·基于双种群协同竞争的嫁接遗传算法 | 第64-65页 |
| ·组播路由模型的构建 | 第65-66页 |
| ·嫁接遗传算法的实现过程 | 第66-70页 |
| ·进化种群和嫁接种群的创建和编码 | 第66-67页 |
| ·适应度函数的构造 | 第67-68页 |
| ·遗传算子的实现 | 第68-69页 |
| ·算法实现流程图 | 第69-70页 |
| ·仿真结果及其分析 | 第70-71页 |
| ·结论 | 第71-72页 |
| 6 一种改进遗传算法求解时延-带宽约束组播路由 | 第72-81页 |
| ·引言 | 第72-73页 |
| ·组播路由的数学模型 | 第73页 |
| ·双染色体的构造和编码 | 第73-75页 |
| ·算法实现 | 第75-78页 |
| ·适应度函数 | 第75-76页 |
| ·算法流程图 | 第76页 |
| ·交叉算子 | 第76-77页 |
| ·双变异率算子 | 第77-78页 |
| ·算法详细实现过程图例 | 第78-79页 |
| ·实验结果分析 | 第79-80页 |
| ·小结 | 第80-81页 |
| 结论 | 第81-83页 |
| 参考文献 | 第83-89页 |
| 攻读硕士期间发表的论文 | 第89-90页 |
| 致谢 | 第90页 |
