西安科技大学学报
西安科技大學學報
서안과기대학학보
JOURNAL OF XI'AN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2007年
1期
108-110,129
,共4页
张亚玲%穆学文%龙熙华%焉琴
張亞玲%穆學文%龍熙華%焉琴
장아령%목학문%룡희화%언금
QoS路由%数学模型%半定规划
QoS路由%數學模型%半定規劃
QoS로유%수학모형%반정규화
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题.由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点.本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题.把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性.
QoS路由的主要問題是求源節點到目的節點滿足QoS多箇約束的優化問題.由于半定規劃在求解組閤優化問題和NP-完全問題時具有收斂速度快,迭代步數少等優點.本文基于QoS路由問題的線性整數規劃網絡模型,利用半定規劃方法研究瞭時延約束的代價最小問題.把QoS路由的一般模型鬆弛為半定規劃的標準形式,利用半定規劃內點方法進行求解,然後利用隨機擾動方法得到原問題的近似最優解.數值試驗錶明瞭算法的有效性.
QoS로유적주요문제시구원절점도목적절점만족QoS다개약속적우화문제.유우반정규화재구해조합우화문제화NP-완전문제시구유수렴속도쾌,질대보수소등우점.본문기우QoS로유문제적선성정수규화망락모형,이용반정규화방법연구료시연약속적대개최소문제.파QoS로유적일반모형송이위반정규화적표준형식,이용반정규화내점방법진행구해,연후이용수궤우동방법득도원문제적근사최우해.수치시험표명료산법적유효성.
