组播技术是一种群体通信的手段,是目前网络中研究最多,应用最广的一种通信方式,它要求信息从一个源节点同时发送到多个目的节点。路由作为多媒体网络的核心技术,其研究范围比较广泛,包括路由协议、路由策略、路由算法等多个方面。本论文主要研究的是基于服务质量(QoS)的组播路由算法,提出了一种改进低代价最短路径树算法,以及遗传算法与模拟退火技术相结合的混合算法。论文首先研究了如何降低最短路径树的总代价,根据DDSP算法目的节点共享的思想,提出了基于全路径共享的低代价最短路径树算法ASLSPT。并且在路径搜索方面用一个节点集记录已经添加到组播树的节点的所有邻接点,减少搜索范围,提高搜索效率。随着智能优化技术在处理大规模复杂系统方面表现出的巨大潜力,遗传算法、模拟退火算法、蚁群优化等一系列算法引起了国内外学者的广泛关注。论文结合智能技术对基于QoS的组播路由问题进行了研究,提出了基于遗传算法和模拟退火算子相结合的GSAA算法。充分利用了遗传算法全局搜索的能力和模拟退火算子在算法运行后期对适应度函数拉伸的优势,使得算法快速准确地收敛到全局最优解。遗传算法方面,使用基于孩子节点的树形编码方式,使用预处理机制简化网络,并且初始化种群采用改进的深度优先搜索算法,交叉操作引入本文提出的ASLSPT算法进行交叉子树的生成。论文在参考Salama模型的基础上设计了一种简单而有效的网络仿真环境,用来验证算法的性能。经仿真实验和对比,证明了ASLSPT算法和GSAA算法性能的优越性,并认为这两种算法均是正确且有效的组播路由算法。