基于遗传算法的QoS组播路由
第一章 绪论 | 第1-15页 |
·概述 | 第8-9页 |
·组播路由技术的发展现状 | 第9-13页 |
·Internet组播模型 | 第9-11页 |
·组播路由选择协议 | 第11-13页 |
·本文所作的工作 | 第13-15页 |
第二章 QOS组播路由问题 | 第15-33页 |
·QoS概述 | 第15-21页 |
·QoS的定义 | 第15-16页 |
·IP QoS的基本结构 | 第16-21页 |
·SPF路由选择算法 | 第21-24页 |
·距离矢量路由算法 | 第22页 |
·链路状态路由算法 | 第22-23页 |
·SPF算法在QoS网络环境中的缺陷 | 第23-24页 |
·带QoS约束的组播路由模型 | 第24-28页 |
·组播原理和组播路由算法 | 第24-26页 |
·QoS组播原理 | 第26-27页 |
·QoS组播路由的数学模型 | 第27-28页 |
·Qos组播路由算法的发展现状 | 第28-33页 |
·Steiner树和NP难问题。 | 第29页 |
·基于启发式算法的QoS组播路由算法 | 第29-33页 |
第三章 遗传算法的基本原理 | 第33-39页 |
·遗传算法的形成与发展 | 第33-34页 |
·遗传算法的理论基础 | 第34-35页 |
·遗传算法的基本结构 | 第35-36页 |
·遗传算法的基本特征 | 第36-37页 |
·遗传算法与其它搜索方法的比较 | 第37-39页 |
第四章 基于遗传算法的QOS组播路由设计 | 第39-66页 |
·遗传算法的设计基本原则 | 第39页 |
·遗传算法的设计基本步骤 | 第39-40页 |
·网络拓扑图的数据结构设计 | 第40页 |
·编码表示 | 第40-46页 |
·常用编码表示法 | 第40-41页 |
·遗传算法中组播树的编码表示 | 第41-46页 |
·树型编码 | 第46页 |
·适应度函数 | 第46-47页 |
·组播树生成算法 | 第47-52页 |
·初始群体的生成 | 第52-53页 |
·选择算子的设计 | 第53-56页 |
·常用选择策略 | 第54-55页 |
·选择策略的制定 | 第55-56页 |
·杂交算子的设计 | 第56-61页 |
·采用二进制编码的杂交算子 | 第56-57页 |
·采用树型编码的杂交算子 | 第57-61页 |
·变异算子的设计 | 第61-64页 |
·算法终止条件 | 第64页 |
·算法整体描述 | 第64-66页 |
第五章 实验仿真 | 第66-69页 |
·算法收敛性分析 | 第66页 |
·算法运行时间 | 第66-67页 |
·算法收敛过程 | 第67-69页 |
部分仿真程序代码 | 第69-79页 |
结论及展望 | 第79-81页 |
致谢 | 第81-82页 |
参考文献 | 第82-85页 |
发表的文章 | 第85页 |