收藏本站
《软件学报》 2003年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于模拟退火的服务质量路由算法

崔勇  吴建平  徐恪  
【摘要】:作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径.然而,该问题具有NP完全的复杂度.将模拟退火引入多约束QoSR计算中,首先使用非线性能量函数将多个QoS度量转化成单一能量,然后基于模拟退火的方式求解最小能量路径.首先概述了模拟退火的方法,分析了在QoSR中应用模拟退火所面临的关键问题以及解决方案,然后给出了SA_MCP算法及其复杂性分析.实验结果表明,该算法具有很高的性能,同时对网络规模和约束个数都具有很好的扩展性,对QoS约束的分布状况也不敏感.此外,只要大部分QoS约束存在可行路径,算法的实际运行时间约为O(k(m+nlogn)),即传统Dijkstra算法的k倍(k为约束个数).

【引证文献】
中国期刊全文数据库 前7条
1 武兆慧,张桂娟,刘希玉;基于模拟退火遗传算法的聚类分析[J];计算机应用研究;2005年12期
2 陈年生,李腊元,董武世,柯宗武;基于禁忌搜索的QoS路由算法[J];计算机工程与应用;2005年08期
3 吴继春,李腊元;一种改进的遗传模拟退火算法及其在QoS多播路由中的应用[J];武汉理工大学学报(交通科学与工程版);2004年05期
4 齐小刚,刘三阳;一种基于K最短路径的QoS路由选择算法[J];吉林大学学报(工学版);2005年05期
5 陈年生,李腊元,董武世;基于量子遗传算法的QoS路由算法[J];计算机工程与设计;2005年09期
6 罗勇军,石明洪,白英彩;基于模拟退火的多约束路径优化选择算法[J];上海交通大学学报;2005年04期
7 陈年生,董武世;QoS多播路由及其优化技术研究[J];武汉科技学院学报;2005年01期
中国博士学位论文全文数据库 前7条
1 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
2 郑彦兴;因特网QoS路由算法研究[D];国防科学技术大学;2005年
3 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
4 南国芳;VLSI物理设计中关键问题求解的算法研究[D];天津大学;2004年
5 颜昕;Internet中QoS多播路由技术研究[D];武汉理工大学;2006年
6 郑洪英;基于进化算法的入侵检测技术研究[D];重庆大学;2007年
7 陈年生;无线移动自组织网络QoS路由协议的研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前7条
1 房颉;基于QoS约束的网络路由算法的研究[D];南京理工大学;2004年
2 刘岩峰;基于克隆计算的QoS路由[D];西安电子科技大学;2005年
3 王芳;拉曼光纤放大器的仿真[D];东南大学;2005年
4 石莎;计算机网络中基于服务质量的路由算法研究[D];西安电子科技大学;2007年
5 张世辉;多约束QoS路由算法研究[D];沈阳工业大学;2006年
6 俞天白;基于电力线载波通信技术的照明控制系统的设计[D];浙江大学;2006年
7 胡润生;城市路灯远程监控系统的研究[D];武汉理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 程辉,李永阁,郭志,王兴伟,黄敏;一种有效的QoS组播路由算法[J];大连理工大学学报;2003年S1期
2 顾华玺,刘增基,邱智亮;太比特路由器交换网络中路由算法的研究[J];电信科学;2004年03期
3 崔勇,徐恪,吴建平;性能可调的启发式多约束路由算法[J];电子学报;2002年S1期
4 崔勇,吴建平,徐恪;基于链路状态的多约束路由预计算算法[J];电子学报;2003年08期
5 顾华玺;刘增基;邱智亮;康国昌;;太比特路由器内部交换网络的服务质量寻径算法[J];中北大学学报;2006年03期
6 齐小刚,刘三阳;一种基于K最短路径的QoS路由选择算法[J];吉林大学学报(工学版);2005年05期
7 苏广文,高翔,高德远,夏清国;城域网设计的内容与技术[J];计算机工程与应用;2004年19期
8 刘先锋,舒林,陈松乔,陈建二;基于QoS约束的多播路由研究[J];计算机工程与应用;2005年02期
9 冉敏,高随祥,徐葆;一种基于蚁群系统的多约束Qos路由算法[J];计算机工程与应用;2005年07期
10 刘安丰,陈志刚,张连明,曾碧卿;基于自相似网络流的多维QoS路由策略研究[J];计算机工程;2005年19期
中国重要会议论文全文数据库 前2条
1 张世辉;王向东;;一种多约束理想路径改进算法[A];2006中国控制与决策学术年会论文集[C];2006年
2 郭卓;王向东;;一种基于多个QoS约束的分布式路由算法[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前6条
1 郑彦兴;因特网QoS路由算法研究[D];国防科学技术大学;2005年
2 王东;TCP性能改进与优化的多播路由算法研究[D];湖南大学;2006年
3 陈骏坚;基于新型蚂蚁算法的QoSR理论及技术研究[D];武汉理工大学;2006年
4 李雷;面向特殊用户的光因特网光交换技术的研究[D];东南大学;2006年
5 王新华;基于MPLS网络的约束路由及故障恢复研究[D];山东师范大学;2008年
6 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
2 张建辉;MPLS技术研究与实现[D];中国人民解放军信息工程大学;2003年
3 纪竹亮;一种实时网络多QoS自适应路由算法[D];浙江大学;2004年
4 张艳华;智能集成路由算法研究[D];中国农业大学;2004年
5 房颉;基于QoS约束的网络路由算法的研究[D];南京理工大学;2004年
6 李峰;多路径QoS路由算法研究[D];武汉大学;2004年
7 刘成业;语音网关管理系统的研究与实现[D];武汉科技大学;2004年
8 曾锋;保证服务质量的多播源路由算法研究[D];湖南大学;2005年
9 余波;基于模拟退火和禁忌搜索的组播路由算法研究[D];湖南大学;2005年
10 张洁;基于微观经济学的模糊QoS路由选择算法的研究与仿真实现[D];东北大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 周顺勇,杨平先;一种电力线载波通信系统的设计[J];四川理工学院学报(自然科学版);2005年01期
2 王作东;;新型FSK电力线收发器ST7540及其应用[J];现代电子技术;2006年13期
3 杨燕,靳蕃,Kamel M;微粒群优化算法研究现状及其进展[J];计算机工程;2004年21期
4 李锐;Linux系统QoS原理与应用[J];安徽大学学报(自然科学版);2003年02期
5 邝小飞,金湘亮;集成电路技术发展的物理极限挑战与对策[J];半导体情报;2001年05期
6 王小港,姚林声,甘骏人;基于遗传算法的VLSI布图规划方法[J];半导体学报;2002年03期
7 刘浚锋,魏学业;一种基于CAN总线的铁路信号灯自动安全监测系统研究[J];北方交通大学学报;2003年06期
8 李国辉,尹岗,刘阳;基于GPRS的路灯无线智能监测终端[J];兵工自动化;2005年04期
9 王英勋,陈宗基;基于遗传算法(GA)的具有约束的飞行轨迹规划[J];北京航空航天大学学报;1999年03期
10 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
中国博士学位论文全文数据库 前10条
1 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
2 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
3 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
4 余燕平;多播路由算法的研究[D];浙江大学;2002年
5 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
6 刘勇国;基于数据挖掘的网络入侵检测研究[D];重庆大学;2003年
7 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
8 姚忠邦;Ad Hoc网络中基于局部拓扑信息的MAC协议与路由算法研究[D];清华大学;2004年
9 张品;网络中QoS路由问题的研究[D];电子科技大学;2004年
10 彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 吕高焕;电力线载波通信技术研究[D];中国工程物理研究院;2001年
2 韦团;基于电力线扩频载波的CEBus在家庭智能化中的应用[D];北京工业大学;2001年
3 周缵;CEBus家庭自动化网络的研究、开发和应用[D];浙江大学;2002年
4 彭革刚;在Internet中多限制条件下QoS路由算法研究[D];中南大学;2002年
5 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
6 崔炳华;光纤拉曼放大器(FRA)的研究[D];电子科技大学;2003年
7 缪强;无线传感器网络研究与实现[D];浙江大学;2004年
8 刘锴;EIB家庭网络通信系统的研究开发[D];浙江大学;2004年
9 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
10 杜莉娜;基于IP网络的QoS路由算法研究[D];太原理工大学;2004年
【二级引证文献】
中国期刊全文数据库 前3条
1 屈建伟;李腊元;;一种混合蚂蚁算法及其在QoS多播路由中的应用[J];武汉理工大学学报(交通科学与工程版);2005年06期
2 陈年生;;QoS路由技术的新方法[J];武汉科技学院学报;2005年12期
3 邹德莉;郝应光;陈晓卉;;基于禁忌搜索的负载均衡组播路由算法[J];系统仿真学报;2006年S2期
中国博士学位论文全文数据库 前9条
1 张冰怡;分数Alpha通信量模型的研究与应用[D];南京理工大学;2004年
2 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
3 罗红明;量子遗传算法及其在地球物理反演中的应用研究[D];中国地质大学;2007年
4 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
5 陈年生;无线移动自组织网络QoS路由协议的研究[D];武汉理工大学;2007年
6 孙丰诚;航空发动机性能寻优控制技术研究[D];南京航空航天大学;2007年
7 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
8 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
9 王新华;基于MPLS网络的约束路由及故障恢复研究[D];山东师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 田捷;组播路由算法研究[D];武汉理工大学;2005年
2 时亚娟;面向工作流的优化问题求解方法研究[D];河北工业大学;2006年
3 张渊源;基于蚁群算法具有不精确信息的QoS路由研究[D];西南交通大学;2006年
4 武兆慧;基于遗传算法的聚类方法研究[D];山东师范大学;2006年
5 张世辉;多约束QoS路由算法研究[D];沈阳工业大学;2006年
6 黎燕敏;基于满意优化的QoS路由优化方法研究[D];西南交通大学;2007年
7 王娜娜;基于遗传粒群路径优化的网络拥塞控制方法[D];郑州大学;2007年
8 胡润生;城市路灯远程监控系统的研究[D];武汉理工大学;2007年
9 徐海;基于GA的选播路由算法及负载平衡的选播协议研究[D];南京航空航天大学;2007年
10 王秀君;网络中可靠路由算法的研究[D];山东师范大学;2008年
【相似文献】
中国重要会议论文全文数据库 前1条
1 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集(下)[C];2009年
中国博士学位论文全文数据库 前4条
1 郑洪英;基于进化算法的入侵检测技术研究[D];重庆大学;2007年
2 江昊;Internet QoS路由研究[D];武汉大学;2004年
3 李鑫;基于强化学习理论的网络拥塞控制算法研究[D];东北大学;2009年
4 黄林;路由算法中若干优化问题的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 林仰峰;基于遗传算法的QoS多播路由算法的研究[D];福州大学;2006年
2 刘芹;基于拥塞约束的QoS路由算法研究及其在立体仓库中的运用[D];山东大学;2008年
3 房颉;基于QoS约束的网络路由算法的研究[D];南京理工大学;2004年
4 王志;IP网络多约束单路径路由算法的研究[D];湖南大学;2007年
5 石钊;多约束QoS组播路由优化与仿真[D];山东大学;2008年
6 柳旭日;基于负载预测和过载迁移的动态负载均衡研究[D];青岛理工大学;2009年
7 张铁蕾;无连接服务质量路由研究[D];清华大学;2006年
8 吴中平;IP网络的QoS路由算法研究[D];天津大学;2007年
9 王进科;基于组播转发状态的聚合模型研究与算法分析[D];山东大学;2009年
10 许洪;基于蚁群算法的组播路由优化与仿真[D];山东大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026