标题:树形变换的PSO组播路由算法
作者:李帅;王华;王新军;石钊
作者机构:[李帅] 山东大学,计算机科学与技术学院, 济南, 山东 250101, 中国.;[王华] 山东大学,计算机科学与技术学院, 济南, 山东 250101, 中国.;[王新军] 山东大学,计算机 更多
来源:小型微型计算机系统
出版年:2009
卷:30
期:8
页码:1500-1506
关键词:组播路由; 服务质量; 微粒群算法; 树形变换; 源根树
摘要:QoS组播路由问题的目标是寻找满足带宽、延时、延时抖动等约束的最小代价组插路由树,该问题已被证明是NP完全问题.本文提出树形优化的思想,直接在组 播树上进行树形优化,并引入微粒群优化(PSO)算法到此问题的求解中,有效的控制了树形变换的优化方向和进化速度.仿真试验表明新算法在寻优能力、收敛 速度方面都有良好的表现.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XXWX200908008&DbName=CJFQ2009
TOP