期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
禁忌搜索在MPLS离线型规划设计中的应用研究 被引量:2
1
作者 胡永良 《计算机工程与设计》 CSCD 北大核心 2006年第3期387-389,共3页
MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法... MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题,仿真结果表明此近似算法能很好地逼近精确解。 展开更多
关键词 多协议标记交换(MPLS) 流量工程 离线型规划设计 NP完全问题 多商品流问题 禁忌搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部