基于Tabu搜索的QoS多播路由快速优化算法

高茜; 罗军舟

首页> 中文期刊> 《软件学报》 >基于Tabu搜索的QoS多播路由快速优化算法

基于Tabu搜索的QoS多播路由快速优化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.

著录项

来源
《软件学报》 |2004年第12期|1877-1884|共8页
作者
高茜; 罗军舟;
展开▼
作者单位

东南大学;

计算机科学与工程系;

网络室;

江苏;

南京;

210096;

东南大学;

计算机科学与工程系;

网络室;

江苏;

南京;

210096;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
多播路由; QoS; Tabu搜索;

相似文献

中文文献
外文文献
专利

1. 基于Tabu搜索的QoS多播路由优化算法 [J] . 胡斌 . 武汉纺织大学学报 . 2005,第006期
2. 基于Tabu搜索的QoS多播路由优化算法 [J] . 桂超 ,严冰 ,孙宝林 . 通讯和计算机 . 2005,第004期
3. 一种多约束QoS多播路由快速优化算法 [J] . 王旅 ,胡劲松 ,彭宏 . 计算机工程与应用 . 2006,第019期
4. 基于蚁群优化算法的QoS多播路由算法改进及实证 [J] . 陈立 ,朱志勇 ,姚丹霖 . 湘潭大学自然科学学报 . 2009,第002期
5. 自组网中基于能量约束的QoS多播路由优化算法 [J] . 郑锋 ,李腊元 . 武汉理工大学学报（交通科学与工程版） . 2008,第006期
6. 基于改进Tabu优化算法的电力系统故障诊断 [C] . 姜伟 ,黄少先 ,许文浩 . 中国高等学校电力系统及其自动化专业第二十二届学术年会 . 2006
7. 基于QPSO的QoS多播路由优化算法 [A] . 秦洁 . 2007

基于Tabu搜索的QoS多播路由快速优化算法

摘要

著录项

相似文献

相关主题

期刊订阅