解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2013年
1期
79-83
,共5页
倪明放%高石云%马峰%吴传信%陈建文
倪明放%高石雲%馬峰%吳傳信%陳建文
예명방%고석운%마봉%오전신%진건문
QoS路由%链路不相交路径%整数规划%全幺模矩阵%多约束路由%最优解
QoS路由%鏈路不相交路徑%整數規劃%全幺模矩陣%多約束路由%最優解
QoS로유%련로불상교로경%정수규화%전요모구진%다약속로유%최우해
为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案.根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解.MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出.算法实验结果表明该算法快速有效.
為求解多約束最短鏈路不相交路徑(MCSDP(k))問題,提齣瞭一種啟髮式的整數規劃方法:FHABIP,併給齣瞭算法搜索方案.根據問題的整數線性約束集閤具有的結構特點,利用拉格朗日乘子把整數線性約束集閤中的複雜約束引入到目標函數中,導齣具有約束繫數矩陣是全幺模矩陣特點的整數線性規劃問題,從而使這類問題能用單純形法容易求解.MCSDP(k)在求解線性規劃問題的迭代過程中很容易地被求齣.算法實驗結果錶明該算法快速有效.
위구해다약속최단련로불상교로경(MCSDP(k))문제,제출료일충계발식적정수규화방법:FHABIP,병급출료산법수색방안.근거문제적정수선성약속집합구유적결구특점,이용랍격랑일승자파정수선성약속집합중적복잡약속인입도목표함수중,도출구유약속계수구진시전요모구진특점적정수선성규화문제,종이사저류문제능용단순형법용역구해.MCSDP(k)재구해선성규화문제적질대과정중흔용역지피구출.산법실험결과표명해산법쾌속유효.