禁忌搜索在MPLS离线型规划设计中的应用研究

作者：胡永良流量工程离线型规划设计np完全问题多商品流问题禁忌搜索

摘要：MPLS离线型规划的主要优点是可以实现全局的优化设计，其主要目标是在满足业务QOS要求的前提下，最小化所需要的跳数，并进行合理流量分配以均衡系统负栽。最小路径集和流量分配问题（MPSFAP）是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题，仿真结果表明此近似算法能很好地逼近精确解。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社