基于动态规划的QoS多约束路由算法

发布时间：2017-07-18 09:17

  本文关键词：基于动态规划的QoS多约束路由算法

  更多相关文章： 质量服务(QoS) 多约束 动态规划 自适应

【摘要】：基于动态规划的思想,提出一种新的质量服务(QoS)多约束路由算法(QMCRA_DP).对可行路径进行智能分段,并自适应地调整求解各段的线性花费函数.理论分析及实验验证表明:QMCRA_DP算法在保持较低计算开销的同时,较大地提高了求解可行路径的成功率.
【作者单位】： 同济大学电子与信息工程学院;山西大学计算机与信息技术学院;
【关键词】： 质量服务(QoS) 多约束 动态规划 自适应
【基金】：国家自然科学基金(61073154)
【分类号】：TP393.09
【正文快照】： 随着网络通信技术的飞速发展和计算机网络的日益完善,因特网已从简单的信息传递向着支持多业务的综合服务方向发展.传统“尽力而为”的网络机制虽然很适合E-mail、文件传输协议(FTP)等信息传递业务,但已无法满足新兴的如视频会议、网络游戏、视频点播、因物网协议(IP)电话等多

【参考文献】

中国期刊全文数据库 前1条

1 胥小波;郑康锋;李丹;杨义先;钮心忻;;基于并行BP神经网络的路由查找算法[J];通信学报;2012年02期

【共引文献】

中国期刊全文数据库 前7条

1 俞肇元;胡勇;朱晓林;闾国年;;基于几何代数的多类型约束路网最优路径分析算法[J];地理与地理信息科学;2014年02期

2 丁前进;;QoE路由算法综述[J];信息安全与技术;2015年02期

3 史岚;吕建辉;;基于禁位排列原理的路由决策算法[J];计算机应用研究;2014年01期

4 徐婵;刘新;吴建;欧阳博宇;;基于BP神经网络的软件行为评估系统[J];计算机工程;2014年09期

5 于明;王振安;王东菊;;基于Bloom滤波器的快速路由查找方法[J];哈尔滨工程大学学报;2014年10期

6 张瑞华;吴谨;;基于LMBP算法的液压油缸内泄漏故障诊断方法[J];天津师范大学学报(自然科学版);2013年01期

7 张瑞华;吴谨;;能谱熵向量法及改进LM神经网络在液压油缸内泄漏故障诊断中的应用[J];实验技术与管理;2013年10期

中国重要会议论文全文数据库 前1条

1 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

中国博士学位论文全文数据库 前1条

1 罗文;基于几何代数的GIS计算模型研究[D];南京师范大学;2014年

中国硕士学位论文全文数据库 前3条

1 卜祥贺;Ad Hoc网络混合QoS路由协议研究[D];南京理工大学;2014年

2 王萌萌;氯气无线传感网监测的数据挖掘与融合研究[D];哈尔滨理工大学;2014年

3 徐婵;基于行为的恶意软件自动分类方法的研究[D];湘潭大学;2014年

【相似文献】

中国期刊全文数据库 前10条

1 张鹏;;一种多维连续型动态规划的新算法[J];控制与决策;2011年08期

2 吴东华;夏洪山;徐波;;飞机排班问题的模糊优选动态规划模型[J];济南大学学报(自然科学版);2012年01期

3 肖淑贞;张景文;;用网络方法求解动态规划问题的两个实例[J];青岛化工学院学报;1988年03期

4 梁j,盛昭瀚,徐南荣;多目标静、动态规划的交互式区间逼近法[J];控制与决策;1991年02期

5 田园,冯珊;基于动态规划的多目标跟踪算法及实现[J];信息与控制;1997年01期

6 赵冬梅,郭耀煌,陶章华;多目标动态规划问题的非劣矩阵解法[J];电子科技大学学报;1998年02期

7 谢剑辉,郭嵩山;国际大学生程序设计竞赛试题与分析(四)——动态规划及其应用──杂题[J];现代计算机;2000年07期

8 金辉宇,于海斌;神经元动态规划综述[J];信息与控制;2001年04期

9 李少芳;陈德礼;;最小代价归并树的动态规划实现[J];太原师范学院学报(自然科学版);2007年03期

10 傅春生;;大系统优化的动态规划递阶算法[J];南京工业大学学报(自然科学版);1989年04期

中国重要会议论文全文数据库 前10条

1 张钊;裴燕玲;;动态规划的正向递推方法[A];2005年度山东建筑学会优秀论文集[C];2005年

2 蒋科林;迟宝山;许云华;刑俊文;;动态规划在装备计划生产中的运用[A];2006全国复杂网络学术会议论文集[C];2006年

3 玄一民;赵焕丛;刘宏;;动态规划在多重约束下可靠性选优应用研究[A];质量——持续发展的源动力：中国质量学术与创新论坛论文集（下）[C];2010年

4 胡乐群;吴沧浦;;矢量指标动态规划的满意解方法[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年

5 宋绍剑;李劲芝;林小峰;;基于执行依赖启发式动态规划的三容水槽液位控制[A];第二十七届中国控制会议论文集[C];2008年

6 曹平;范萌萌;刘克;陈建州;;卫星系统通讯路由问题的动态规划建模[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

7 海心;;使用Excel求解动态规划问题方法探讨[A];2005年中国机械工程学会年会论文集[C];2005年

8 宋丹丹;邓志东;;基于模糊动态规划的RNA折叠算法的研究与实现[A];2005年中国智能自动化会议论文集[C];2005年

9 张祥;王晓蕾;杨子宾;王剑;;动态规划理论在雷达可靠性评估中的应用[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年

10 胡铁松;段国圣;万永华;冯尚友;;多目标动态规划的摄动权重法[A];1993中国控制与决策学术年会论文集[C];1993年

中国重要报纸全文数据库 前1条

1 彭舒佳;专家吁建动态规划机制“纠编”用地[N];中国房地产报;2008年

中国博士学位论文全文数据库 前4条

1 王颖;基于仿真的可重入生产系统的神经元动态规划调度研究[D];厦门大学;2007年

2 费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年

3 王怡慧;动态规划加速算法和轮廓探测算法[D];复旦大学;2012年

4 姜琳;过程控制优化中的智能方法研究[D];吉林大学;2010年

中国硕士学位论文全文数据库 前10条

1 张宏伟;数学建模中的动态规划问题[D];东北师范大学;2008年

2 鄢长伟;一类动态规划问题的约束指标的决策方法[D];辽宁工程技术大学;2012年

3 张晨;基于近似动态规划的随机车辆路径问题研究[D];清华大学;2012年

4 王振兴;近似动态规划在供应链生产环节风险管理中的应用研究[D];清华大学;2009年

5 徐鹏;多阶段营销信息动态发送建模与分析[D];南京大学;2013年

6 叶伟宝;基于近似动态规划的倒立摆控制[D];广西大学;2007年

7 罗江;基于动态规划的计算机孔型优化技术研究[D];武汉科技大学;2003年

8 汤善江;面向DAG数据依赖型应用系统研究与实现[D];天津大学;2010年

9 纪];多维多目标模糊优选动态规划及其在资源分配中的应用[D];吉林大学;2004年

10 杨黎锋;动态规划数据模型在A公司管理中的应用研究[D];西安建筑科技大学;2012年

，

本文编号：557009