【摘 要】
:
QoS路由的任务是在网络中寻找一条满足多个约束条件的路径使网络资源的利用达到最优.该问题是一个NP-完全问题.提出了一种新的基于整数线性规划模型选择路由的方法.思路是将
【机 构】
:
中国人民解放军理工大学通信工程学院; 中国人民解放军68215部队; 中国人民解放军西安通信学院;
【基金项目】
:
国家自然科学基金(70971136)
论文部分内容阅读
QoS路由的任务是在网络中寻找一条满足多个约束条件的路径使网络资源的利用达到最优.该问题是一个NP-完全问题.提出了一种新的基于整数线性规划模型选择路由的方法.思路是将复杂约束引入到目标函数作为罚项,得到一个松弛整数线性规划问题.因为约束系数矩阵是全幺模矩阵,松弛问题可以通过线性规划很快地求解.拉格朗日乘子的调整用罚函数的方法很容易计算.数值实验表明提出的方法是有效的.
其他文献
被称为'世界屋脊'的青藏高原,是中国最大,世界海拔最高的高原。由于其海拔过高,气候特殊,使高原冻土广泛存在。高原冻土是目前难以攻克的一项技术性的难题,然而青藏
随着科技的不断发展,在建设电网工作时,所使用的也属于智能科技,而进行这些工作时要应用的就是电信息采集技术,并且这些应用是具有全面性的。用电信息采集技术在电力营销工作
对一种可食用的野生蓝藻-念珠藻(NostoccommuneVauch.)的营养成分进行了分析.结果表明,每100g干制的藻体中,含水分8.640g,蛋白质30.135g,脂肪0.502g,碳水化合物37.256g,粗纤
【教学年级】八年级上册第六单元【教学目标】情感目标:学习演唱《踏雪寻梅》,感受歌曲意境,能对画面展开美好而富有情趣的想象。知识目标:1、在聆听、比较、表现等活动中学
<正>一、"有写大东西的欲望"张旭东:从《长恨歌》、《富萍》,经过《桃之夭夭》,遍地枭雄》,《启蒙时代》你又转回到写60年代的上海。为什么会挑这样一群人物,写他们的成长、
<正>低影响开发(Low Impact Development,LID)是解决城市雨洪问题、建设海绵城市的重要理念和技术体系,在城市雨洪控制利用和绿地建设中得到越来越广泛的应用。作为LID设施重
文章阐述了集教研训为一体的区域教育网产生的背景及目标指向,建立的理念、基本思路、基本原则,所建的栏目与内容,介绍了使用时的管理、指导、过程和短时期内取得的成效。这
目的:研究冻疮药酒的药理作用。方法:采用小鼠耳廓肿胀法、热板法、腹腔毛细血管通透性和豚鼠磷酸组胺止痒阈和大鼠脚趾肿胀法分别测定冻疮药酒的抗炎、镇痛、抑制血管通透性、
文化产业振兴给高校中文教育提供了机遇,也提出了挑战。出现了文学专业的学生抱着金碗没饭吃。随着经济的发展,生活水平的提高,人们对文化与文学的消费需求与日俱增,使得文学专业