| 基于树分解/合并策略的QoS多播路由方法 |
| |
| 引用本文： | 陈岩,杨华江,朱华勇,沈林成.基于树分解/合并策略的QoS多播路由方法[J].国防科技大学学报,2007,29(2):117-122. |
| |
| 作者姓名： | 陈岩 杨华江 朱华勇 沈林成 |
| |
| 作者单位： | 国防科技大学,机电工程与自动化学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金重点资助项目(60234030) |
| |
| 摘 要： | 针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子群,引入基于“死点”惩罚和多播树奖惩的信息素更新机制,提高了算法的收敛速度。仿真实验表明,该方法能有效地解决QoS多播路由问题,且随着网络规模的增大保持了良好的性能。
|
| 关 键 词： | 多播路由 多播树 蚁群算法 |
| 文章编号： | 1001-2486(2007)02-0117-06 |
| 收稿时间： | 2006/12/27 0:00:00 |
| 修稿时间： | 2006年12月27 |
A Decomposition/Composition-of-Tree Strategy-based Method for QoS Multicast Routing Problem |
| |
| CHEN Yan,YANG Huajiang,ZHU Huayong and SHEN Lincheng.A Decomposition/Composition-of-Tree Strategy-based Method for QoS Multicast Routing Problem[J].Journal of National University of Defense Technology,2007,29(2):117-122. |
| |
| Authors: | CHEN Yan YANG Huajiang ZHU Huayong and SHEN Lincheng |
| |
| Institution: | College of Mechatronics Engineering and Automation;National Univ.of Defense Technology;Changsha 410073;China |
| |
| Abstract: | In view of the fact that the multiple constrained QoS multicast routing is a NP-Complete problem,a controllable strategy for decomposing and composing multicast tree is introduced.Different trees of little cost will be gained under the strategy,so that the problem of local best can be solved effectively.An ant colony algorithm,which divides the ant colony into ant assembly according to the ends of multicast,is designed on the basis of the strategy.The pheromone updating mechanism is improved with the "dead-... |
| |
| Keywords: | multicast routing multicast tree ant colony algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
