随着网络技术的迅速发展，群组通信特别是计算机视频会议、网络音/视频广播、股市行情发布、远程教育、计算机支持的协同工作(CSCW)、分布式交互仿真等大量兴起。这些实时多媒体业务的有效实施依赖于IP组播技术的支持及服务质量(QoS：QualityofService)的保证。因此，基于QoS约束的组播路由问题成为人们日益关注并期待解决的问题之一。这个问题已被证明是NP完全问题。 　　目前，QoS组播路由问题的求解方法包括启发式算法和遗传算法(GA，GeneticAlgorithm)，本文主要研究了遗传算法在QoS组播路由问题中的应用。遗传算法是一种全局寻优技术，适合于在复杂而庞大的搜索空间中寻找最优解，它原理简单，易于并行，广泛用于许多NP难题求解的领域。因此，遗传算法为QoS组播路由问题的求解提供了新的途径。 　　针对时延和时延抖动受限代价最小组播路由问题，本文主要研究了典型的QoS组播路由问题求解，并提出一种改进的基于自适应遗传算法的QoS组播路由算法。旨在设计一种简单、快速、高效、易于实现、且满足用户QoS需求的组播路由算法。算法的设计是基于这样的想法：寻找组播树的过程可以分解为寻找一组从源节点出发到每个目的节点的满足某种约束的路径，并通过遗传算法自组织地在这些路径间进行选择和组合，最终拼接为一颗组播树。本算法设定了有效的适应度函数和自适应变化的交叉、变异策略，克服了早熟收敛，逐步向最优解逼近，从而得到满意的解。仿真试验表明，改进的遗传算法能够以较少的遗传代数获得代价较低且满足时延和时延抖动约束的组播树，具有较好的费用性能和时间性能，能够满足实际应用的要求。 　　最后，对全文进行总结，并对下一步研究工作提出了展望。