摘要 | 第1-5页 |
ABSTRACT | 第5-10页 |
第一章 绪论 | 第10-21页 |
·组播技术产生的背景 | 第10-11页 |
·组播的特点 | 第11-12页 |
·组播路由技术概述 | 第12-14页 |
·组播路由选择协议 | 第14-16页 |
·组播路由算法研究现状 | 第16-19页 |
·静态和动态组播路由算法 | 第16页 |
·分布式算法和集中式算法 | 第16-17页 |
·Steiner树算法和CBT算法 | 第17页 |
·分层组播路由算法 | 第17-19页 |
·QoS组播路由算法 | 第19页 |
·本文主要研究内容和组织结构 | 第19-21页 |
第二章 QoS组播路由问题 | 第21-33页 |
·QoS路由的度量选择 | 第21-24页 |
·常用网络性能度量 | 第21-23页 |
·路由的度量选择原则 | 第23页 |
·QoS路由的度量选择思想 | 第23-24页 |
·QoS组播路由 | 第24-29页 |
·组播原理 | 第24-26页 |
·QoS组播原理 | 第26-27页 |
·QoS组播路由的数学模型 | 第27-28页 |
·QoS多约束 QoS组播路由是NP完全问题 | 第28-29页 |
·QoS组播路由算法的研究现状 | 第29-32页 |
·QoS约束Steiner树问题及其启发式算法 | 第29-31页 |
·启发式算法分析 | 第31页 |
·QoS组播路由问题相关遗传算法 | 第31-32页 |
·本章小节 | 第32-33页 |
第三章 基于遗传算法的QoS的组播路由算法 | 第33-51页 |
·随机网络拓扑图的生成算法 | 第33-35页 |
·遗传算法概述 | 第35-36页 |
·遗传算法简介 | 第35页 |
·遗传算法的特点 | 第35-36页 |
·基于遗传算法的QoS组播路由选择 | 第36-43页 |
·编码与产生初始群体 | 第36-39页 |
·遗传路由算法的算子设计方法 | 第39-42页 |
·遗传路由算法的实现过程 | 第42-43页 |
·基于遗传算法的延时受限的组播路由算法 | 第43-46页 |
·求解备选路径集 | 第43-44页 |
·编码与产生初始群体 | 第44页 |
·适应度函数的建立 | 第44页 |
·选择方法 | 第44页 |
·交叉操作和变异操作 | 第44页 |
·仿真实验 | 第44-46页 |
·遗传算法求解组播路由的研究现状及发展趋势 | 第46-48页 |
·遗传算法求解 QoS组播路由问题的难点 | 第46-47页 |
·遗传算法的改进技术 | 第47-48页 |
·基于模拟退火遗传算法的延时受限的组播路由算法 | 第48-50页 |
·模拟退火遗传算法主要思想 | 第48页 |
·利用 SAGA求解延时受限的组播路由的流程 | 第48-49页 |
·仿真实验结果和分析 | 第49-50页 |
·本章小节 | 第50-51页 |
第四章 免疫遗传算法 | 第51-64页 |
·自然免疫学基本原理 | 第51-54页 |
·生物免疫机制简介 | 第51-52页 |
·抗体与抗原 | 第52页 |
·获得性免疫应答 | 第52-53页 |
·生物免疫机制的抽取 | 第53-54页 |
·已经提出的免疫遗传算法 | 第54-59页 |
·免疫遗传算法基本原理 | 第54-55页 |
·基于信息嫡的免疫遗传算法 | 第55-57页 |
·基于欧式距离的免疫遗传算法 | 第57-59页 |
·一种改进的免疫遗传算法 | 第59-62页 |
·改进的免疫遗传算法中的几个重要定义 | 第59-61页 |
·精英保留策略 | 第61页 |
·改进的免疫遗传算法 | 第61-62页 |
·本章小节 | 第62-64页 |
第五章 基于免疫遗传算法的QoS组播路由算法 | 第64-78页 |
·免疫遗传算法的基本步骤设计 | 第64页 |
·基于免疫遗传算法的多约束 QoS组播路由选择算法 | 第64-72页 |
·QoS组播路由问题的描述 | 第64-65页 |
·网络结构预处理 | 第65页 |
·求解备选路径集及编码 | 第65-68页 |
·群体初始化 | 第68页 |
·适应度函数的建立 | 第68-69页 |
·遗传算子 | 第69-71页 |
·QoS组播路由选择算法流程 | 第71-72页 |
·算法计算复杂度分析 | 第72页 |
·仿真实验研究 | 第72-77页 |
·实验结果 | 第73-75页 |
·HGAE与其他算法性能的比较 | 第75-77页 |
·本章小结 | 第77-78页 |
第六章 总结与展望 | 第78-80页 |
·总结 | 第78-79页 |
·展望 | 第79-80页 |
参考文献 | 第80-86页 |
致谢 | 第86-87页 |
攻读硕士学位期间发表的学术论文 | 第87页 |