多约束最优路由选择和不相交路由选择问题

被引：4

作者：

倪明放 ^{[1
]}

王曦 ^{[1
]}

武欣嵘 ^{[1
]}

陈建文 ^{[2
]}

于战科 ^{[3
]}

机构：

[1] 解放军理工大学通信工程学院电信工程系

[2] 总参谋部通信网络技术管理中心

[3] 解放军理工大学通信工程学院研究生队

来源：

军事通信技术 | 2010年 / 31卷 / 04期

关键词：

多约束; 不相交; 路由选择;

D O I：

暂无

中图分类号：

TN915.07 [网络管理];

学科分类号：

083904 [信息内容安全];

摘要：

一般的多约束最优路由选择问题和不相交路由选择问题都是NP-完全问题。文章综述了多约束最优路由选择算法和不相交路由选择算法的研究成果。

引用

页码：71 / 76

页数：6

共 9 条

[1]

Survivability of lightwave networks – path lengths in WDM protection scheme.[J].Arunabha Sen;Bao Hong Shen;Subir Bandyopadhyay.Journal of High Speed Networks.2001, 4

[2]

Routing with end-to-end QoS guarantees in broadband networks [J].

Orda, A .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (03) :365-374

[3]

基于遗传算法的时延受限代价最小组播路由选择方法 [J].

王新红 ;

王光兴 ;

不详 .

通信学报 , 2002, (03) :112-117

[4]

基于线性约束的多参数优化的QoS路由算法 [J].

汪泽焱 ;

倪明放 .

计算机工程, 2002, (03) :53-54+73

[5]

一种基于多目标优化的交互式多跳分组无线网QoS路由算法 [J].

米志超 ;

郑少仁 ;

倪明放 .

控制与决策, 2001, (S1) :713-716+720

[6]

一种新的基于混沌神经网络的动态路由选择算法 [J].

张素兵 ;

刘泽民 .

通信学报, 2001, (12) :1-7

[7]

QoS单播路由算法的研究 [J].

邓志成 ;

周旗 ;

张凌云 ;

徐惠民 .

通信学报, 2001, (08) :122-128

[8]

Internet中一种基于遗传算法的QoS路由选择策略 [J].

何小燕 ;

费翔 ;

罗军舟 ;

吴介一 .

计算机学报, 2000, (11) :1171-1178

[9]

组播路由调度的神经网络方法 [J].

孙文生 ;

刘泽民 ;

不详 .

通信学报 , 1998, (11)

← 1 →