【摘 要】
:
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP一完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS由问题
【机 构】
:
西安科技大学计算机科学系,西安电子科技大学应用数学系,青岛市计划生育药具管理站
论文部分内容阅读
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP一完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。
其他文献
2020年中纺联春季联展延期举办中纺联春季联展相关主办方日前发布消息称,原定于3月11日-13日在国家会展中心(上海)举办的“2020年中纺联春季联展”延期举办。据悉,春季联展包
目前"互联网+教育"逐渐成为一种流行,越来越多的高校开始借助互联网的便利性来进行教学,以微课、慕课、手机课堂等新颖的方式来进行授课的高校比比皆是。同时这也对高校传统
一部完整的观影过程应该是:从介绍电影出品公司的片头直至看完片尾字幕的全部。片尾字幕总有片尾曲伴随其间,大部分影片的片尾曲是由最后一个镜头中便开始延续至最后的。这些
人才智力投资是家庭及社会在培养具有智慧和能力的创新人才的过程中所花费的代价,它应该转化为智力资本,并同物质资本一样,以资本收益的方式取得投资回报--智力资本报酬.本文
黑龙江省水稻面积的扩大,用水量增加,浪费现象严重,加剧了当地水资源紧缺的矛盾。本文从黑龙江省水资源概况、水稻发展及水稻用水现状出发,分析了黑龙江省水稻用水存在的问题
我们都知道"习惯成自然",好习惯可以帮助我们提高学习和工作的效率,但好习惯并不容易培养,要从小开始培养。
介绍了传统纺织染整企业改造升级过程中,通过挖潜改造生产设备,提高产品品质,降低生产消耗,加强生产管理等办法,使企业走出困境,提高企业经济效益的成功经验。对传统企业的改造升级
《第二十二条军规》是美国当代作家约瑟夫.海勒的代表作,也是"黑色幽默"派小说的经典之作,它开创了"黑色幽默"文学流派先河。其创作既与作者的身世、阅历和学识有关,也与"荒
改革开放以来,我国的交通运输业得到了突发猛进的发展,而公路桥梁的建设数量也随之不断增多。但是目前对于我国公路桥梁项目来说,其成本的控制还存在一些有待解决的问题。本
介绍了惠州市水土流失现状,总结了修订后的水土保持法实施7年来,惠州市在积极探索审批制度改革,加强水土保持监督执法、法律法规宣传,加快水土流失和水生态治理方面的主要做