论文部分内容阅读
本文内容主要包括：
●介绍了当前网络QoS和多播的应用研究背景，给出了QoS多播路由的通用模型，特别的定义了时延约束下的多播路由网络模型。介绍了一些已有的主流多播QoS路由协议和算法，以及专门针对时延约束的几种多播路由算法：
●详细描述了遗传算法的各个组成部分，对算法的基本定理和基本性质进行了讨论，分析了算法的收敛性。研究了遗传算法的并行实现和约束条件下算法的使用问题。讨论了当前主流的几种混合遗传算法：
●研究了现阶段已有的一些基于遗传算法的多播QoS路由，特别是时延约束多播路由算法，并分析了它们各自的优缺点。提出了一种基于路径集编码方式，动态变异的遗传算法，并通过仿真试验，验证了其可行性和有效性的提高。