基于粒子群优化的组播路由算法研究

摘要

笔者提出了一种基于粒子群优化算法(PSO)的约束组播路由方法.该方法考虑延迟约束作为网络提供给实时应用的QoS度量,使用PSO算法实现时延约束的最小代价组播路由算法.仿真实验验证了该算法的性能,并与基于GA(Genetic Algorithms)算法的组播路由进行比较.仿真实验主要验证和对比了两个性能指标:路由成功率和计算时间.实验结果表明,粒子群优化算法具有较高的成功率和较少的计算时间开销.