启发式多约束路由算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zyhpeter2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径.多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解.对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点.最后指出了该领域需要进一步研究的热点问题.
其他文献
目的 评价解剖锁定钢板+螺丝钉内固定治疗复杂性胫骨平台骨折的疗效.方法 自2006年7月至2013年5月采用解剖锁定钢板+螺丝钉内固定治疗复杂性胫骨平台骨折26例,SchatzkerV胫骨
目的 探讨阿司匹林对脑出血患者手术止血及术后再出血影响及相关治疗.方法 2009年5月至2013年3月,长期服用阿司匹林并发幕上脑出血的39例手术患者,开颅血肿清除+去骨瓣减压术
This note reports a new type of incoherent pulse laser Doppler lidar velocimeter with iodine molecular filter as a frequency discriminator. Its transmitter subs
应用Access创建杂志社两刊管理数据库,可实现在数据表一表输入选择多表查询,多种报表格式输出;随时对来稿、征订、财务收支数据进行增补,即时形成管理数据;可根据需要生成两
A group of formulae for measuring strain rate sensitivity index is established under the conditions of constant strain rate, constant velocity and constant load
In this paper, the dispersion compensation of 4×10Gb/s 800km G.652 fiber by chirped optical fiber Bragg grating (FBG) was originally implemented. The character
It reveals some equivalences between automata based on complete residuated lattice-valued logic (called e valued automata) and the truth-value lattice of the un
随着知识经济和虚拟经济的出现,越来越多的小型高科技企业联合起来组成虚拟的动态合作联盟,以达到资源共享的目的.本文深入分析项目开发型虚拟企业盟主的信息流特点,重点从多
分析了掺铒光纤放大器(EDFA)瞬态效应的产生机理,讨论了其对DWDM网的危害,给出了采用抽运源控制法对其进行抑制的实验,从实验结果可以看出此方法对EDFA的瞬态效应确实起到了
综述了多效精馏优化设计的研究进展,总结了早期多效精馏的优化数学模型及其解法,与近年来考虑了时间和控制对系统影响的新的优化设计动态模型.介绍了序贯和联立两种优化设计