随着Internet的迅速普及和爆炸性发展，在网络上产生了许多新的应用，如网络会议、分布式资源发现、分布式数据库开发等，这些应用不再是简单的点对点的文本信息传输，而是一般需要传输大量的音频、视频等多媒体信息，这就对传统的路由选择机制提出了新的挑战。某些特殊的应用，如网络会议、分布式数据库开发等，都是需要把数据从一点同时发送到多点的问题，多点通信(组播)即Multicast是网络支持多媒体业务的关键技术之一，产生于20世纪80年代末，已经迅速发展为一个国际前沿领域，成为研究的一个热点。 本文首先对组播路由算法进行了评述，阐明了什么是组播、为什么要进行组播、如何进行组播、组播技术的原理、组播路由算法的分类问题。接着介绍了一个重要算法——遗传算法，文中对遗传算法的产生与发展、遗传算法的主要理论、遗传算法的并行特性及其广泛应用都进行了简要介绍，并在此基础上介绍了佳点集遗传算法。本文通过对现有组播路由算法的研究与分析，指出了现有的一些算法的缺点及局限性，并且对遗传算法的遗传算子进行了改进，提出了一种新的基于遗传算法的QoS组播路由选择方法，这是本文的一个创新点，试验表明，该算法性能较好，效率较高。 组播路由的研究包括两个内容：收集、更新网络状态信息和根据网络状态计算出合适的传输路径。而路由的确定需要各条链路状态的精确信息，由于网络状态信息是随链路和节点利用不断变化的，所以说网络链路状态信息一般是不精确的。现有的路由算法基本上都是利用静态信息，这样计算出来的组播树不能反映实际情况，具有很大的局限性。针对此问题，本文提出利用Agent技术预先收集、更新网络链路状态信息，使网络状态信息尽量精确，各Agent间协调、合作，以提高精确性为目标，以便能尽量的反映实际情况，这是本文的另一个创新点。