随着网络技术的迅速发展,通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点对多点”或“多点多点”的组播通信方式成为网络支持多媒体业务的必要形式。多媒体通信和分布式环境下的协同工作等应用促使了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找简单、高效、健壮的组播路由算法,组播路由算法主要是用来建立一棵性能良好的组播树,并使它能够满足各种业务的服务质量(Quality of Service,QoS)需求,由于QoS组播路由带有多个QoS约束参数,而这种多约束条件下的QoS组播路由问题属于NP完全问题。这使得它与传统的路由过程不同,难以用经典的最短路径优先算法(如Bellman-Ford和Dijkstra算法)求解。对于QoS组播路由问题的研究大多都集中在采用启发式算法和遗传算法求解无约束组播路由问题和延时受限组播路由优化问题,然而由于这些算法要么具有较高的时间复杂度而不能满足实际应用的需要,要么算法早熟收敛,陷入局部,不能求得全局最优解。针对遗传算法的缺陷,本文将生物免疫系统中的浓度调节机制引入遗传算法,形成一种改进的免疫遗传算法。以具有精英保留的免疫遗传算法ⅡGAE为基础,提出了一种新的用来求解带宽、延时、延时抖动受限,费用最小的QoS组播路由选择问题的方法。文中,首先采用预处理机制,将网络结构中不满足带宽约束的链路去掉,利用Dijkstra前N最短路径算法建立ⅡGAE算法编码空间的备选路径集;然后采用基于路径的树结构编码来随机产生初始群体,使种群中的每个个体都代表组播路由问题的一个候选解(即一棵组播树)。最后利用ⅡGAE算法对种群进行优化,最终求得满足QoS要求的组播路由。计算机仿真实验的结果证实了这种方法的有效性。此外,仿真实验中,通过与精英保留遗传算法、基于信息熵的精英保留免疫遗传算法进行比较,结果表明该算法具有较好的性能,以较快的速度搜索到满足QoS要求的费用最小的组播树。