随着Internet的发展,多媒体通信和分布式环境下的协同工作等应用促进了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找简单、高效、健壮的组播路由算法。组播路由算法主要是用来建立一棵性能良好的组播树,并使它能够满足各种业务的服务质量(QoS)需求。QoS组播路由带有多个QoS约束参数,而这种约束条件下的QoS组播路由问题属于NP完全问题。对于QoS组播路由问题的研究大都集中在采用启发式算法进行求解,然而由于这些算法都具有较高的时间复杂度而不能满足实际应用的需求。本文针对遗传算法的局限性,将遗传算法与模拟退火算法相结合提出了一种新型的遗传模拟退火算法,利用该遗传模拟退火算法作为求解QoS组播路由问题的优化算法,主要研究了三类典型的QoS组播路由问题。首先,针对遗传算法的局限性,对适应度函数进行调整,实施最优保留策略,改进了交叉和变异操作,并结合模拟退火算法,提出了一种基于遗传模拟退火算法的时延约束费用最小组播路由选择方法。其次,提出了一种时延及时延差约束组播路由算法,该方法采用基于备选路径集的整数队列编码机制,应用启发式交叉和变异策略,用模拟退火算法对遗传操作的子代个体进行优化,加快算法收敛速度。最后,对带宽、时延、时延抖动和包丢失率约束费用最小组播路由问题进行了研究,定义了研究组播路由问题的网络模型,提出了一种基于遗传模拟退火算法的多约束QoS组播路由算法。仿真实验表明,上述三种组播路由算法收敛速度快,具有较好的性能,能够满足多媒体网络对相应QoS的要求。