树形变换的PSO组播路由算法
QoS组播路由问题的目标是寻找满足带宽、延时、延时抖动等约束的最小代价组插路由树,该问题已被证明是NP完全问题.本文提出树形优化的思想,直接在组播树上进行树形优化,并引入微粒群优化(PSO)算法到此问题的求解中,有效的控制了树形变换的优化方向和进化速度.仿真试验表明新算法在寻优能力、收敛速度方面都有良好的表现.
组播路由、服务质量、微粒群算法、树形变换、源根树
30
TP393(计算技术、计算机技术)
国家自然科学基金项目60773101;中国下一代网络CNGI大规模路由和组播技术的研究与试验项目CNGI-04-13-2T
2009-10-12(万方平台首次上网日期,不代表论文的发表时间)
共7页
1500-1506