随着Internet的迅速发展,视频会议、网络游戏、在线交易等多媒体通信业务迅速增长,带宽消耗和网络拥塞问题日益显著。组播技术是将数据从一个源节点同时传输给大量的目的节点,从而有效的节省了网络带宽占用,减少网络拥塞。本文针对组播路由问题,主要讨论了求解最小代价的时延约束组播路由算法,主要研究内容如下：1.提出了量子进化组播路由算法(QEA),将组播路由问题转化为网络中的边的组合优化问题,利用量子位对网络中的边进行编码来替代对网络备选路径的编码,并且改进了量子旋转门策略,加速算法的收敛速度。理论分析和计算机仿真实验结果都表明,算法复杂度大大降低,且结果稳定,算法收敛速度快,操作简单。2.对动态组播问题,结合量子进化组播路由算法的编码优势和组播树的构造过程,提出了量子进化动态组播路由算法。讨论了网络中组播组成员变化和网络拓扑结构变化两种情况的动态变化,本算法中引入种群更新算子和个体修复等算子对动态变化对组播树产生的影响进行修复和补偿。通过仿真测试,验证了算法对动态组播的有效性和可靠性。3.针对更大规模的网络组播问题,借鉴中小规模组播问题的解决方式,综合考虑代价最小和复杂度降低两个因素,提出了基于量子进化计算的大规模网络组播路由算法,该算法采用基于路径的编码方式,然后采用量子变异算子和量子旋转门策略对种群进行更新,仿真结果显示,该算法能在组播树性能和计算复杂度之间的取得折中的结果,且算法实现简单,控制灵活。