满足延迟约束的链路分离路径算法

摘要：

Lagrange松弛理论能很好地解决有约束的优化问题。本文利用Lagrange松弛理论来求解延迟约束下链路分离路径问题(LPPDC),给出了启发式算法,并同DCLDOP-Ⅱ算法进行仿真比较,仿真结果显示本文的算法比DCLDOP-Ⅱ算法有着更好的性能。

关键词： 拉格朗日松弛 链路分离 启发式算法

作者: 张广跃 汪泽焱 张申如

作者单位: 解放军理工大学通信工程学院研2队江苏南京 210007 解放军理工大学理学院 江苏南京 210007

会议类型: 国内会议

会议名称: 2007年北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 1582-1585

在线出版日期: 2008-01-01（万方平台首次上网日期，不代表论文的发表时间）