收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

支持下一代互联网QoS组播的智能路由算法研究

王兴伟  程辉  郑露滴  黄敏  
【摘要】:作为下一代互联网的核心问题之一,QoS组播路由算法用来寻找一棵满足用户QoS需求的组播路由树。然而,该问题具有NP完全的复杂度。将遗传算法。模拟退火算法、禁忌搜索算法这三种智能优化算法引入基于QoS的优化组播路由树计算中。首先建立了支持QoS组播的网络模型,在此基础上给出了QoS组播算法问题的数学模型。分析了在QoS组播算法问题中应用这三种智能算法所面临的关键问题以及解决方案,然后了给出了三种算法在费用寻优和运行时间性能方面的对比。仿真表明,这三种算法都有较高的性能,能够满足下一代互联网支持QoS组播应用的需求。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 戚海英,黄明,李瑞;一种求解Job-Shop调度问题的快速禁忌搜索算法[J];大连铁道学院学报;2005年03期
2 康喜兵;甘勤涛;;随机需求车辆路径问题的禁忌搜索算法研究[J];科学技术与工程;2006年13期
3 柳毅;叶春明;马慧民;;基于提前/滞后Flow Shop调度问题的混合微粒群算法[J];系统工程理论方法应用;2006年04期
4 刘兴;贺国光;;车辆路径问题的禁忌搜索算法研究[J];计算机工程与应用;2007年24期
5 陈锋;刘宗田;石振国;王莉;;基于禁忌搜索算法的网格任务调度[J];计算机工程;2007年21期
6 吴素萍;;全局优化的混合禁忌搜索算法[J];电脑知识与技术(学术交流);2007年20期
7 刘冠梅;张琴;;遗传和禁忌搜索算法在多车物流配送问题中的应用[J];电脑编程技巧与维护;2009年08期
8 李桂成;赵海英;;基于局部禁忌搜索策略的连续空间蚁群算法[J];计算机工程与应用;2009年10期
9 陈友文;;基于禁忌算法的双层结构网格任务调度研究[J];计算机与数字工程;2009年07期
10 钱艳婷;王鹏涛;魏国利;;动态车辆路径问题的算法研究[J];天津理工大学学报;2010年06期
11 葛金辉;;有时间窗的车辆路径问题及改进禁忌搜索算法[J];吉林大学学报(理学版);2011年01期
12 张建萍;张武贞;;基于改进的禁忌搜索算法求解车间作业调度问题[J];信息技术与信息化;2011年03期
13 白宏斌;杨建军;王健;;基于约束满足的批量计划问题研究[J];现代制造工程;2006年05期
14 刘忠耀;彭重嘉;伍乃骐;;基于禁忌搜索算法的生产调度[J];微计算机信息;2008年06期
15 张素兰;张宏烈;;可重构系统中基于禁忌搜索算法的软硬件划分[J];齐齐哈尔大学学报;2009年01期
16 廖飞雄;马良;王攀;;一种改进的禁忌搜索算法求解背包问题[J];计算机应用与软件;2009年03期
17 吕聪颖;赵刚彬;王保胜;;禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用[J];计算机与现代化;2009年10期
18 王训斌;陆慧娟;张火明;;物流动态车辆调度问题的混合禁忌搜索算法[J];计算机工程与应用;2010年08期
19 罗剑玉;于华;隋杰;;基于禁忌搜索的生化恐怖事件车辆路径问题研究[J];计算机工程与科学;2011年03期
20 杨俊杰,周建中,喻菁,吴玮;基于逐次优化和禁忌搜索算法的混沌优化方法[J];计算机工程;2005年18期
中国重要会议论文全文数据库 前10条
1 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
3 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
4 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
5 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
6 袁嫄;周余;杨万全;;数字家庭网络关键技术综述[A];四川省通信学会2005年学术年会论文集[C];2005年
7 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
8 欧阳玲萍;王锡淮;肖健梅;;改进蚁群算法在泊位连续化调度问题中的应用[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
10 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
2 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
3 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
4 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
5 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
6 白子建;基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究[D];天津大学;2007年
7 韩露;移动自组网路由协议研究[D];华中科技大学;2006年
8 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
9 李凡;Rough集理论及其应用中若干问题的研究[D];电子科技大学;2008年
10 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
2 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
3 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
4 范志超;基于禁忌搜索算法的特征选择研究[D];安徽理工大学;2010年
5 邱红;基于禁忌搜索算法的肌电信号情感状态识别研究[D];西南大学;2012年
6 余涛;基于禁忌搜索算法的配电网无功优化[D];南昌大学;2012年
7 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年
8 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
9 邢德伟;加工车间调度问题中禁忌搜索算法的研究与改进[D];西安电子科技大学;2010年
10 郑慧娟;钢铁成品水运配载物流计划模型与系统开发[D];东北大学;2008年
中国重要报纸全文数据库 前10条
1 沈建苗译;寻找智能路由[N];计算机世界;2002年
2 ;两家新兴公司推出新型智能路由器[N];计算机世界;2002年
3 晓庆;从传真到智能路由[N];中国计算机报;2003年
4 ;TS3026千兆智能路由交换机简介[N];通信产业报;2004年
5 ;拓敏TraFax Server智能路由分配 高质量低成本兼得[N];中国计算机报;2003年
6 ;智能路由控制改进BGP[N];网络世界;2002年
7 ;顺丰速运E-FAX智能路由传真系统[N];中国计算机报;2004年
8 ;95105:沟通无处不在[N];通信产业报;2004年
9 本报记者 张欣;智能化客户联络中心将成热点[N];计算机世界;2002年
10 任续烨;罗克韦尔联络中心 颠覆简单呼叫中心[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978