|
|||||
|
|
| 求QoS路由的整数线性规划方法 | |
| 作者姓名： | 于战科 黄华军 倪明放 武欣嵘 马瑞 |
| 作者单位： | 1. 中国人民解放军理工大学 通信工程学院, 南京 210007; 2. 中国人民解放军68215部队, 兰州 810800; 3. 中国人民解放军西安通信学院, 西安 710106 |
| 摘 要： | QoS路由的任务是在网络中寻找一条满足多个约束条件的路径使网络资源的利用达到最优. 该问题是一个NP-完全问题. 提出了一种新的基于整数线性规划模型选择路由的方法. 思路是将复杂约束引入到目标函数作为罚项, 得到一个松弛整数线性规划问题. 因为约束系数矩阵是全幺模矩阵, 松弛问题可以通过线性规划很快地求解. 拉格朗日乘子的调整用罚函数的方法很容易计算. 数值实验表明提出的方法是有效的. |
| 关 键 词： | QoS路由 多约束路径(MCP) 多约束优化路径(MCOP) 整数规划 罚函数 全幺模矩阵 |
| 收稿时间： | 2010-12-31 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |