| 约束最短链路不相交路径的启发式算法 |
| |
| 引用本文： | 高石云,高国伟,马峰.约束最短链路不相交路径的启发式算法[J].军事通信技术,2012(1):57-62. |
| |
| 作者姓名： | 高石云 高国伟 马峰 |
| |
| 作者单位： | 解放军理工大学通信工程学院研究生1队;中国人民解放军93251部队;解放军理工大学通信工程学院研究生3队 |
| |
| 摘 要： | 文章研究约束最短链路不相交路径(CSDP(k))问题,该问题分为两类:CSDP(k)-和CSDP(k)-。首先引入问题的整数规划模型,通过拉格朗日乘子将复杂约束引入到目标函数中,接着给出了求解CSDP(k)-的一种快速启发式算法FHABIP,并给出了改进的搜索方案。算法实验结果表明该算法快速有效,能得到最优解或很好的近似最优解。
|
| 关 键 词： | 服务质量路由 链路不相交路径 整数规划 全幺模矩阵 最优解 |
Heuristic Algorithm for Constrained Shortest Link-disjoint Paths |
| |
| GAO Shi-yun,GAO Guo-wei,MA Feng.Heuristic Algorithm for Constrained Shortest Link-disjoint Paths[J].Journal of Military Communications Technology,2012(1):57-62. |
| |
| Authors: | GAO Shi-yun GAO Guo-wei MA Feng |
| |
| Institution: | 1.Postgraduate Team 1 ICE,PLAUST,Nanjing 210007,China;2.Unit 93251 of PLA,Shenyang 110000,China;3.Postgraduate Team 3 ICE,PLAUST) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
