| 基于遗传操作的带度约束的多播路由算法 |
| |
| 引用本文： | 陈琳,杨志云,徐正全.基于遗传操作的带度约束的多播路由算法[J].计算机工程,2005,31(2):16-18,101. |
| |
| 作者姓名： | 陈琳 杨志云 徐正全 |
| |
| 作者单位： | 武汉大学多媒体网络通信工程中心,测绘校区,武汉,430079;武汉大学多媒体网络通信工程中心,测绘校区,武汉,430079;武汉大学多媒体网络通信工程中心,测绘校区,武汉,430079 |
| |
| 摘 要： | 利用SPH和GA这两种算法的优点，提出了一种快速的多播路由树的生成算法，算法使用SPH的基本思想，采用遗传操作而不是遗传算法，克服了已有算法的不足。仿真结果显示，算法性能良好。
|
| 关 键 词： | 多播路由 度约束 延迟约束 遗传操作 |
| 文章编号： | 1000-3428(2005)02-0016-03 |
Degree-constrained Multicast Routing Algorithm Based on Genetic Operation |
| |
| CHEN Lin,YANG Zhiyun,XU Zhengquan.Degree-constrained Multicast Routing Algorithm Based on Genetic Operation[J].Computer Engineering,2005,31(2):16-18,101. |
| |
| Authors: | CHEN Lin YANG Zhiyun XU Zhengquan |
| |
| Abstract: | Utilising the superiority of SPH and GA algorithms, this paper proposes a rapid generating algorithm for multicast routing tree, it uses the basic idea of SPH, emploies geneticoperation instead genetic algorithm,overcomes the drawback of existing algorithms. The simulation results show that this algorithm is very good. |
| |
| Keywords: | Multicast routing Degree-constrained Delay-constrained Genetic operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
