[1]张亚玲,穆学文,龙熙华,等.一种求解QoS路由问题的半定规划算法[J].西安科技大学学报,2007,(01):108-110,129.[doi:10.3969/j.issn.1672-9315.2007.01.023]
 ZHANG Ya-ling MU Xue-wen LONG Xi-hua YAN Qin.A semidefinite programming algorithm for QoS routing problem[J].Journal of Xi'an University of Science and Technology,2007,(01):108-110,129.[doi:10.3969/j.issn.1672-9315.2007.01.023]
点击复制

一种求解QoS路由问题的半定规划算法()
分享到:

西安科技大学学报[ISSN:1672-9315/CN:61-1434/N]

卷:
期数:
2007年01期
页码:
108-110,129
栏目:
出版日期:
2007-03-29

文章信息/Info

Title:
A semidefinite programming algorithm for QoS routing problem
作者:
张亚玲穆学文龙熙华焉琴
西安科技大学,计算机科学系,陕西,西安,710054,西安电子科技大学,应用数学系,陕西,西安,710071,青岛市计划生育药具管理站,山东,青岛,266071
Author(s):
ZHANG Ya-ling MU Xue-wen LONG Xi-hua YAN Qin
关键词:
QoS路由 数学模型 半定规划
分类号:
TP393
DOI:
10.3969/j.issn.1672-9315.2007.01.023
文献标志码:
A
摘要:
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题.由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点.本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题.把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性.

相似文献/References:

[1]赵建会,李美琼,韩妮,等.盘管冰蓄冷装置蓄、融冰过程的数值模拟分析[J].西安科技大学学报,2009,(01):22.
 ZHAO Jian hui,LI Mei qiong,HAN Ni,et al.Numerical simulation of ice charging and discharging process of coil ice storage system[J].Journal of Xi'an University of Science and Technology,2009,(01):22.
[2]史经俭,刘 云.附合导线近似平差精度评估数学模型[J].西安科技大学学报,2011,(03):337.
 SHI Jing-jian,LIU Yun.Precision estimation mathematics model of connecting traverse approximate adjustment[J].Journal of Xi'an University of Science and Technology,2011,(01):337.
[3]史经俭,师 云.闭合导线近似平差精度评估数学模型[J].西安科技大学学报,2008,(03):498.[doi:10.3969/j.issn.1672-9315.2008.03.021]
 SHI Jing-jian,SHI Yun.Mathematic model of precision estimation's closed traverse approximate adjustment[J].Journal of Xi'an University of Science and Technology,2008,(01):498.[doi:10.3969/j.issn.1672-9315.2008.03.021]
[4]师 芸.随机模型对GPS网平差结果的影响[J].西安科技大学学报,2006,(03):344.
 SHI Yun.Influence of stochastic model on adjustment results of GPS network[J].Journal of Xi'an University of Science and Technology,2006,(01):344.

更新日期/Last Update: 2007-03-29