基于遗传操作的带度约束的多播路由算法  

Degree-constrained Multicast Routing Algorithm Based on Genetic Operation

作　　者：陈琳[1] 杨志云[1] 徐正全[1] 

机构地区：[1]武汉大学多媒体网络通信工程中心(测绘校区),武汉430079

出　　处：《计算机工程》2005年第2期16-18,101,共4页Computer Engineering

摘　　要：利用SPH和GA这两种算法的优点,提出了一种快速的多播路由树的生成算法,算法使用SPH的基本思想,采用遗传操作而不是遗传算法,克服了已有算法的不足。仿真结果显示,算法性能良好。Utilizing 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, employs genetic operation instead genetic algorithm, overcomes the drawback of existing algorithms. The simulation results show that this algorithm is very good.

关 键 词：度约束 多播路由算法 生成算法 SPH 仿真结果 遗传操作 显示 优点 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP391[自动化与计算机技术—计算机科学与技术]