第一章 绪论 | 第1-16页 |
·引言 | 第8-9页 |
·多播路由技术的发展背景 | 第9-11页 |
·多播路由算法研究现状 | 第11-14页 |
·Steiner 树算法和CBT 算法 | 第11页 |
·静态路由算法和动态路由算法 | 第11-12页 |
·集中式算法和分布式算法 | 第12页 |
·分层多播路由算法 | 第12-13页 |
·QoS 多播路由算法 | 第13-14页 |
·本文的主要研究工作 | 第14页 |
·论文的组织 | 第14-16页 |
第二章 QOS 多播路由问题 | 第16-22页 |
·QOS 多播路由的基本概念 | 第16-18页 |
·赋权图模型 | 第16页 |
·状态信息 | 第16-17页 |
·QoS 的度量 | 第17-18页 |
·QOS 多播路由的数学模型 | 第18-19页 |
·QOS 多播路由问题分类 | 第19-21页 |
·最小生成树 | 第19-20页 |
·最短路径树 | 第20页 |
·Steiner 树 | 第20页 |
·受约束的 Steiner 树 | 第20-21页 |
·QOS 多播路由算法发展现状 | 第21-22页 |
第三章 遗传算法 | 第22-32页 |
·遗传算法的基本原理 | 第22-23页 |
·遗传算法的目的 | 第22-23页 |
·遗传算法的基本原理 | 第23页 |
·遗传算法的基本步骤 | 第23-28页 |
·初始化群体 | 第23-24页 |
·终止循环的条件 | 第24页 |
·选择 | 第24-26页 |
·交叉 | 第26-27页 |
·变异 | 第27-28页 |
·遗传算法的特点与应用关键 | 第28-30页 |
·遗传算法的特点 | 第28-29页 |
·遗传算法的应用关键 | 第29-30页 |
·遗传算法求解多播路由的研究现状及发展趋势 | 第30-32页 |
·遗传算法求解QoS 多播路由问题的难点 | 第30页 |
·国内外研究历史及现状 | 第30-31页 |
·发展趋势 | 第31-32页 |
第四章 基于模拟退火遗传算法的时延受限多播路由优化 | 第32-46页 |
·引言 | 第32页 |
·时延受限多播路由问题的数学描述 | 第32-33页 |
·相关算法介绍 | 第33-34页 |
·模拟退火遗传算法的设计 | 第34-36页 |
·模拟退火算法概述 | 第34-35页 |
·模拟退火遗传算法主要思想 | 第35页 |
·算法流程 | 第35-36页 |
·算法描述 | 第36-41页 |
·编码 | 第36-37页 |
·适应度函数 | 第37页 |
·选择算子 | 第37-38页 |
·交叉算子 | 第38-39页 |
·变异算子 | 第39-40页 |
·修复函数 | 第40-41页 |
·算法终止准则 | 第41页 |
·算法性能分析 | 第41-42页 |
·仿真实验结果和分析 | 第42-44页 |
·小结 | 第44-46页 |
第五章 基于多目标遗传算法的QOS 多播路由优化 | 第46-60页 |
·引言 | 第46页 |
·QOS 多播路由问题的数学描述 | 第46-47页 |
·多目标优化问题 | 第47-51页 |
·小生境简介 | 第51-52页 |
·小生境与遗传算法 | 第51页 |
·遗传算法中小生境的实现方法 | 第51-52页 |
·基于多目标遗传算法的多播路由优化 | 第52-53页 |
·算法主要思想 | 第52-53页 |
·算法流程 | 第53页 |
·算法描述 | 第53-56页 |
·编码 | 第53-54页 |
·适应度函数 | 第54-55页 |
·选择策略 | 第55-56页 |
·交叉算子 | 第56页 |
·变异算子 | 第56页 |
·算法终止准则 | 第56页 |
·算法性能分析 | 第56页 |
·实验仿真结果和分析 | 第56-59页 |
·小结 | 第59-60页 |
结束语 | 第60-62页 |
1. 本文的主要贡献 | 第60-61页 |
2. 对未来工作的展望 | 第61-62页 |
参考文献 | 第62-66页 |
致谢 | 第66-67页 |
个人简历、在校期间的研究成果及发表的学术论文 | 第67页 |