用于聚合组播的蚁群优化算法

• 作者: 刘凤娇 蒋永志
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 聚合组播 蚁群优化 分布式 最小集合覆盖
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP312
• 字数: 2077字
• 语种: 中文
• DOI: 10.11907/rjdk.151446

摘要

IP组播将数据传输至组成员时常遇到路由器为每棵组播树保存转发状态的扩展问题,聚合组播技术使得多个组播组共享一棵分布式树,可有效减少需要保存的组播转发状态.提出算法,为每棵组播树都赋予一个代价值,当最优解中聚合组播树数目相同时,可优先选择较小代价值.由于相关算法限定带宽浪费率范围,即限定可增加的节点数目,所以算法可在多项式时间内完成.使用最小集合覆盖思想,设计求解聚合组播问题蚁群优化算法,实验表明,此算法能取得较好优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凤娇		6	2	1.0	1.0
2	蒋永志		5	1	1.0	1.0