随着Internet的飞速发展,涌现出许多新型的通信需求,如视频点播、多媒体会议、远程教学等.这类应用一般涉及多个用户,需要网络提供组播(Multicast)支持,并且保证服务质量(QoS:Quality of Service).QoS组播路由是实现这类应用的关键技术之一,因而成为研究热点,其目标是寻找一棵连接源节点和多个目的节点的组播树,使得树的代价最小并且满足各种QoS需求.QoS组播路由问题的求解方法包括启发式算法和遗传算法(GA:Genetic Algorithm),该文主要研究了遗传算法在组播路由问题中的应用.遗传算法是一种全局寻优技术,适合于在复杂而庞大的搜索空间中寻找最优解,它原理简单,易于并行,广泛用于许多NP难题求解的领域.因此,遗传算法为QoS组播路由问题的求解提供了新的途径.针对时延受限的组播路由问题,该文提出了一种基于路径编码的改进的遗传算法,设定了有效的指数定标技术和自适应的变异策略,克服了早熟收敛.仿真试验表明,改进的遗传算法能够以较少的遗传代数获得代价较低且满足时延约束的组播树,具有较好的费用性能和时间性能,能够满足实际应用的要求.该文还将正交试验设计方法与遗传算法相结合,提出了一种求解时延受限组播路由问题的正交遗传算法.正交遗传算法的优点在于利用正交表的均匀分散性合理安排交叉方案,使得交叉算子在遗传空间内执行的搜索更具有代表性,更容易发现性能优良的个体,从而提高收敛速度.仿真试验对正交遗传算法和改进的遗传算法进行了比较,发现采用两种算法求得的最优组播树的性能十分接近,但正交遗传算法需要的遗传进化代数更少,试验表明,正交遗传算法性能稳定,具有较快的收敛速度.最后,对全文进行总结,并对下一步研究工作提出了展望.