期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
两约束路由问题的近似解法 被引量:1
1
作者 张品 李乐民 王晟 《通信学报》 EI CSCD 北大核心 2003年第12期32-41,共10页
首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP,bi-constraintpath problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值。基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted... 首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP,bi-constraintpath problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值。基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted shortest path problem)的近似算法,并对算法性能进行了分析;最后,本文研究了采用非线性链路代价函数求解BCP。测试结果表明本文提出的算法是求解BCP和RSP的有效算法。 展开更多
关键词 两约束由问题 线性搜索算法 QOS 搜索因子 非线性链路代价函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部