随着不断增长的分布式多媒体应用的需求，以及Internet上商业化应用的飞速发展，对网络的服务质量(QoS：Quality of Service)提出了更高的要求，高效的QoS支持变的越来越重要，IETF提出了许多服务模型和机制来满足对QoS的需求，QoS路由(QoS-based routing)就是其中的关键技术之一。有研究证明QoS路由是NP完全问题，遗传算法对求解该类问题比较有效。本文采用遗传算法，对QoS多播路由问题作了一些探索性研究。遗传算法则是一种模拟生物界自然选择和遗传机制，具有简单高效，高度并行、随机和自适应的新型最优化搜索算法，非常适应于组播路由。本文在总结了前人工作的前提下，提出了一种基于遗传算法的QoS组播路由算法，该算法具有以下特点：1．树型结构编码，既减少了编码空间，也省略了编码操作。2．预处理机制，简化了算法设计的难度，同时优化了算法的性能，减少了算法搜索的空间。3．启发式初始种群生成，采用启发式方法，兼顾了各种QoS度量，使后代能尽量继承好的性能(满足QoS约束且费用较小)，加快了算法收敛的速度。4．交叉过程中借鉴自然界中稳定的配对方式来设计，这种配对方式有利于尽快地找到全局最优解。5．采用双变异算子，即保留染色体和开采染色体分别以不同的变异算子进行变异，能提高收敛速度。