文献类型：期刊文章

作　　者：钱奕[1] 钱进[2]

机构地区：[1]湖北交通职业技术学院计算机与信息技术系,湖北武汉430079 [2]武汉大学计算机学院,湖北武汉430079

出　　处：《计算机工程与设计》

年　　份：2008

卷　　号：29

期　　号：8

起止页码：1931-1934

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：H_MCOP算法是目前较好的QoS多约束优化路径选择算法之一,算法时间复杂度低,同时也有很好的性能表现,但也有遗漏可行路径和计算优化路径存在误差的缺点。提出了一种改进的算法——TDRA,其核心思想是基于改进的宽度优先搜索策略,在双向搜索网络拓扑的基础上,从中间节点寻找优化路径。优化路径成功率的仿真实验表明,TDRA算法相对于H_MCOP算法而言,在时间复杂度和优化路径成功率上有着更好的表现。

关 键 词：多约束 路由 算法  松弛  花费  

分 类 号：TP393]