当前通信网络带宽和处理能力的提高使网络能提供更多的多媒体业务,其中许多业务都要求网络具有多播(multicast)能力,例如音频/视频会议、交互式仿真、多人游戏、分布式数据库等。在多播通信中,若对每个信宿单独发送数据包,则将大大浪费网络资源,增加节点的处理负担,严重时会加剧网络的拥塞。因此往往首先建立一棵多播树,信源发出的数据包沿着多播树进行转发,这棵多播树由多播路由算法决定。因此研究构造多播树的多播路由算法就非常重要。本文首先介绍多播通信的背景知识和分析要实现多播尚需解决的问题,并介绍了典型的多播路由算法。描述了Steiner树的理论和相关算法。重点对遗传算法和蚂蚁算法进行了较为仔细的研究。在此基础上将两者有机结合,提出了一种混合蚂蚁算法(GAAA:Combination of genetic algorithm and antalgorithm),并用C++语言实现了该算法,仿真结果证明该算法收敛快,费用小,是一种有效的算法。本文总共分为6章,其内容如下:第1章介绍了多播路由的发展背景、研究现状及课题来源,介绍了主要的几种多播路由算法和QoS的相关知识。并介绍了本课题的来源及研究的意义。第2章介绍了Steiner树问题及目前几种主要的多播路由启发式算法,分析了其局限性。介绍了Waxman随机网络模型。第3章介绍了遗传算法的产生和发展、特点、优缺点和应用,还介绍了遗传算法的基本步骤,混合遗传算法,包括在遗传算法中用于解决约束优化问题的常用方法。第4章介绍了蚂蚁算法的产生、发展、基本原理和具体步骤,介绍了蚁群优化算法和最值蚂蚁算法。第5章是本文工作的重点,在这章中我们提出了一种混合蚂蚁算法,并将其应用于时延受限QoS多播,仿真说明,该算法性能优于传统的遗传算法。第6章是本文的总结,并对下一步的工作作出了展望。本文得到了国家自然科学基金项目(批准号:60172035) 的资助。