随着网络技术的不断发展和进步,许多实时多媒体业务也获得了快速的发展.这就使得目前互联网所提供的“尽力而为”服务难以满足用户的业务要求.正如当前互联网的迅速发展,其网络节点以指数方式不断的增长.新一代互联网是一个面向大容量,高速，高可靠性的大型网络.在这种网络环境下,无疑对许多实时多媒体应用带来了发展空间,这些实时多媒体应用通常传输的数据类型不再是单一的数据,而是一种混合的数据类型,像视频点播,它所传送的数据格式就包括图像,声音和文本等多种数据类型.类似这种的实时多媒体应用还有网络会议, IP电话.多人网络游戏等.这些实时多媒体应用几乎都有一个共同的特征那就是它们的数据都是从一个源节点向多个目的节点发送数据.为更好的支持这种实时多媒体应用,就需要构建一个最小花费的组播树来进行从源节点向目的节点的数据传输.如何使用组播技术来向这些实时多媒体应用提供服务保证.是当前互联网研究的一大热点.本文提出一种使用遗传和蚁群算法来求解受带宽和时延约束的QoS组播路由问题的算法.通过对近期的研究证明用蚁群算法是求解QoS组播路由问题的一个很好的启发式算法.本文针对新一代互联网多媒体应用业务的网络通信设计了一种使用遗传算法和蚁群算法相结合的方法来求解受带宽和时延约束的QoS组播路由问题,我们所设计的方法包括两部分，首先我们设计了一种使用遗传算法来求解从源节点到多个目的节点的k最短路径算法,这个k最短路径是以从源节点到目的节点之间链接的带宽为约束获得的.然后借助这些k最短路径,我们设计了一种使用蚁群算法构造一棵包含源节点和所有目的节点的花费最小的组播树.通过实验证明我们的算法可以很快的发现最优解并且具有很好的可测量性和高效性.