文献类型：期刊文章

作　　者：于战科[1] 黄华军[2] 倪明放[1] 武欣嵘[1] 马瑞[3]

机构地区：[1]中国人民解放军理工大学通信工程学院 [2]中国人民解放军68215部队 [3]中国人民解放军西安通信学院

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(70971136)

年　　份：2013

卷　　号：33

期　　号：4

起止页码：1019-1023

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、CSSCI、CSSCI2012_2013、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：QoS路由的任务是在网络中寻找一条满足多个约束条件的路径使网络资源的利用达到最优.该问题是一个NP-完全问题.提出了一种新的基于整数线性规划模型选择路由的方法.思路是将复杂约束引入到目标函数作为罚项,得到一个松弛整数线性规划问题.因为约束系数矩阵是全幺模矩阵,松弛问题可以通过线性规划很快地求解.拉格朗日乘子的调整用罚函数的方法很容易计算.数值实验表明提出的方法是有效的.

关 键 词：QOS路由 多约束路径(MCP)  多约束优化路径(MCOP)  整数规划 罚函数 全幺模矩阵  

分 类 号：TN913.11]