Internet中的多播路由选择算法

被引：4

作者：

崔烽

吴新余

刘陈

叶章钊

机构：

[1] 南京邮电学院电子工程系!江苏南京

[2] 南京邮电学院教务处!江苏南京

[3] 南京邮电学院院长办公室!江苏南京

来源：

南京邮电学院学报(自然科学版) | 1999年 / 02期

关键词：

遗传算法; 因特网; 多播; 最小Steiner树;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

Ｉｎｔｅｒｎｅｔ中多播路由选择问题可归化为最小Ｓｔｅｉｎｅｒ树问题，而该问题是一个ＮＰ难题，当前只存在若干种启发式算法。基于遗传算法和最小树算法，提出并实现了一种新的自适应路由选择算法，经编程运行发现，此算法具有良好的实际应用前景。

引用

收藏

页码：1 / 3

页数：3

相关论文

共 2 条

[1] 应用遗传算法求解计算机通信网的最佳路由─—一种新的遍历匹配选择法 [J].

孙力娟，吴新余 .

南京邮电学院学报, 1996, (02) :16-21

[2]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996