期刊文章详细信息
约束最短链路不相交路径的启发式算法
Heuristic Algorithm for Constrained Shortest Link-disjoint Paths
文献类型：期刊文章
机构地区：[1]解放军理工大学通信工程学院研究生1队 [2]中国人民解放军93251部队 [3]解放军理工大学通信工程学院研究生3队
年 份：2012
卷 号：33
期 号：1
起止页码：57-62
语 种：中文
收录情况：普通刊
摘 要：文章研究约束最短链路不相交路径(CSDP(k))问题,该问题分为两类:CSDP(k)-和CSDP(k)-。首先引入问题的整数规划模型,通过拉格朗日乘子将复杂约束引入到目标函数中,接着给出了求解CSDP(k)-的一种快速启发式算法FHABIP,并给出了改进的搜索方案。算法实验结果表明该算法快速有效,能得到最优解或很好的近似最优解。
关 键 词：服务质量路由 链路不相交路径 整数规划 全幺模矩阵 最优解
分 类 号：O221.4]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
