基于树分解/合并策略的QoS多播路由方法

• 作者: 朱华勇 杨华江 沈林成 陈岩
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 多播路由 多播树 蚁群算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 机电工程·控制工程
• 页码范围: 117-122
• 页数: 6页
• 分类号: TP393.04
• 字数: 4768字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2007.02.026

摘要

针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题.基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子群,引入基于"死点"惩罚和多播树奖惩的信息素更新机制,提高了算法的收敛速度.仿真实验表明,该方法能有效地解决QoS多播路由问题,且随着网络规模的增大保持了良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱华勇	国防科技大学机电工程与自动化学院	35	584	12.0	23.0
2	沈林成	国防科技大学机电工程与自动化学院	111	1901	21.0	39.0
3	陈岩	国防科技大学机电工程与自动化学院	9	141	6.0	9.0
4	杨华江	国防科技大学机电工程与自动化学院	5	51	4.0	5.0