在计算机网络中，随着大量新兴多媒体实时业务的应用，以及Internet上商业化应用的飞速发展，网络对QoS需求增长，高效的QoS支持变得越来越重要。而路由机制是实现QoS保证的关键之一，应将路由选择和QoS相关联。 目前组播路由算法的研究大多都针对无约束组播路由问题和时延受限组播路由问题，多采用启发式等方法。本论文研究如何将遗传算法这一新型优化算法应用到QoS组播路由算法问题中，利用该算法的并行搜索、群体优化的特点，为解决QoS组播路由问题寻找新的途径。本文主要研究四类典型的QoS组播路由问题求解。主要研究工作共分四个部分： 第一部分是绪论，对计算机网络的组播通信进行了综述。主要介绍组播引入的背景、特点、组播技术，还叙述了QoS的相关内容、研究现状、组播路由协议和应用。 第二部分是研究的基础部分，主要介绍了QoS的描述参数、数学模型、存在问题以及组播路由算法研究现状。 第三部分介绍了遗传算法的历史、特点、优缺点和应用，还介绍遗传算法的基本步骤，混合遗传算法，还包括在遗传算法中用于解决约束优化问题的常用方法。 遗传算法在QoS组播路由算法中的应用 第四部分是本文研究的重点，着重介绍目前的研究热点一基于遗传算法的组播路由算法。主要研究四个方面的问题:时延约束组播路由问题;时延和时延抖动约束组播路由问题;带度约束的组播路由问题;多个QoS约束的组播路由问题。根据QoS组播路由的特点，结合遗传算法的寻优特性，提出来一种新的混合遗传算法解决时延约束组播路由算法和一种新的混合遗传算法解决多个QoS约束的组播路由问题的组播路由算法。