摘要

针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Next Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algo-rithm,GA)的混合智能 QoS 组播路由算法。给出了 QoS 组播路由问题模型及其数学描述,结合 PSO 的快速搜索和GA 的全局寻优能力,解决了多约束 QoS 组播路由问题,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价。仿真结果表明,本文提出的算法是可行和有效的。