收藏本站
《长春理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群优化算法的数据包路由技术研究

黄小珂  
【摘要】: 随着当前网络所要处理的实时业务的不断增多,网络能够提供的服务质量问题越来越多地受到人们的关注。路由问题作为网络数据传输的重要方面,它性能的好坏直接关系到整个网络的性能。对于包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)路由问题的研究逐渐成为网络技术研究领域需要探索的主要方向。目前,对于QoS路由问题主要采用如蚁群算法等的启发式算法进行求解。蚁群算法以其优良的适应性,较强的可移植性,本质并行性,易于与其它算法结合等优点在解决各种复杂的NP完全问题方面挥发了重要作用。 论文通过对基本蚁群算法的深入研究,提出了一种改进的动态自适应蚁群算法(DAAO),并对如何应用它来解决QoS组播路由问题做出了详尽的分析和设计,最后通过将真实的网络拓扑结构抽象成无向带权连通图,对问题的求解过程进行了仿真。仿真结果表明该算法能够正确、有效的求解QoS路由问题。
【学位授予单位】:长春理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP393.02

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 王玉琢;基于P2P数据交换网络的路由算法模型研究[D];长春理工大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 王建新,裴慧民;基于IP的QoS体系结构及路由策略研究[J];电信快报;2001年10期
2 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
3 李领治;郑洪源;丁秋林;;一种基于改进蚁群算法的选播路由算法[J];电子与信息学报;2007年02期
4 朱冬梅;盛建瓴;;通信网络中QoS多播路由技术研究[J];华北科技学院学报;2008年02期
5 汤可宗;江新姿;张磊;高尚;;一种求解旅行商问题的改进蚁群算法[J];东华理工学院学报;2007年04期
6 刘先锋,舒林,陈松乔,陈建二;基于QoS约束的多播路由研究[J];计算机工程与应用;2005年02期
7 谢铎;周井泉;;基于蚁群算法的QoS最佳路由选择问题的研究[J];计算机工程与应用;2007年03期
8 封国剑;范俊锋;高随祥;;基于改进蚁群优化算法的分布式多播路由算法[J];计算机工程;2006年03期
9 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期
10 胡娟,王常青,韩伟,全智;蚁群算法及其实现方法研究[J];计算机仿真;2004年07期
中国硕士学位论文全文数据库 前1条
1 杨亚南;蚁群算法参数优化及其应用[D];南京理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
2 陈青;郝跃;蔡觉平;;基于分组网络结构NOC的蚁群路由算法[J];半导体技术;2008年02期
3 陈任;邓清勇;邝利丹;李凤姣;;基于Blackfin的锂电池管理系统[J];兵工自动化;2011年12期
4 方锡邦;王国庆;;基于Simulink模型的静态优化和动态优化[J];北京汽车;2010年05期
5 张玉洁;孟祥武;;利用蚁群算法求解电信客户初始信用评分问题[J];北京邮电大学学报;2010年01期
6 穆朋刚;赵美英;陈鹏飞;万小朋;;基于蚁群算法的复合材料层合板的铺层顺序优化[J];玻璃钢/复合材料;2007年06期
7 杨海;王洪国;侯鲁男;孙向群;;混沌蚁群算法及其在智能交通中的应用[J];成都大学学报(自然科学版);2007年04期
8 张书彬;谭献海;;基于满意优化原理的网络QoS路由研究[J];成都信息工程学院学报;2006年03期
9 高大利;;基于混沌蚁群算法的物流配送路径问题仿真研究[J];赤峰学院学报(自然科学版);2011年01期
10 严小燕;李旸;夏桂林;;蚁群算法在求解旅行商问题中的改进[J];巢湖学院学报;2010年06期
中国重要会议论文全文数据库 前10条
1 张元敏;殷志锋;周雅;;蚁群算法在多用户检测中的应用及其改进[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
2 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
3 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
4 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
5 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
7 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
8 唐旭东;庞永杰;李晔;秦再白;;基于蚁群优化的一类水下机器人FNN控制方法[A];2009中国控制与决策会议论文集(2)[C];2009年
9 苏菲;李远;沈林成;;复杂战场环境中UAV航迹规划的改进型蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
10 ;A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery[A];2009中国控制与决策会议论文集(3)[C];2009年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
3 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
4 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
5 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
6 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
7 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
8 余军;RNA二级结构预测算法研究[D];吉林大学;2011年
9 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
10 徐昕;IPv6中任播路由协议的研究[D];南京理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
4 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
5 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
6 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
7 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
8 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
9 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
10 王嘉钰;全电力推进船舶短期电力负荷预测研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙立山;任福田;姚丽亚;;模糊算法在城市客运交通枢纽换乘方案优选中的应用[J];北京工业大学学报;2007年05期
2 龚跃;丁健生;韩永林;李宇宏;王玉琢;葛山;许展博;;基于Mobilink技术的数据传输系统设计与实现[J];长春理工大学学报;2006年04期
3 安英海;龚跃;付慧霞;宋瑛瑛;吴爽;王玉琢;;基于Qos启发式算法的并行消息中间件设计[J];长春理工大学学报(自然科学版);2008年04期
4 王建新,裴慧民;基于IP的QoS体系结构及路由策略研究[J];电信快报;2001年10期
5 马钰璐,程时端;宽带IP网络的QoS路由:框架和问题[J];高技术通讯;2000年05期
6 赵阳;燕敏;杨超;;P2P对等网络路由模型及关键技术分析[J];电子设计工程;2009年03期
7 易荣庆;李文辉;王铎;;基于自组织神经网络的特征识别[J];吉林大学学报(工学版);2009年01期
8 肖伟;全惠云;;具有调和特性的蚁群改进算法[J];计算机工程与应用;2005年34期
9 韩立娜;熊盛武;;基于动态邻域的粒子群算法的研究[J];计算机工程与应用;2009年06期
10 蒋震艳,杨黎莉,杜新华;基于模糊智能模型的QoS路由算法研究[J];计算机工程;2002年11期
中国博士学位论文全文数据库 前2条
1 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
2 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前3条
1 李辉;网络服务器负载均衡的研究与实现[D];大连海事大学;2003年
2 黄曦;Web服务器集群负载均衡技术的应用研究[D];重庆大学;2004年
3 宋瑛瑛;基于数据邮递的并行传输技术研究[D];长春理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 杜国明;陈晓翔;黎夏;;基于微粒群优化算法的空间优化决策[J];地理学报;2006年12期
3 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
4 余燕平,仇佩亮;时延和时延抖动约束的低费用多播路由算法[J];电路与系统学报;2001年04期
5 赵键,吴介一,罗军舟,张飒兵;一类基于源路由的多约束实时组播路由优化控制算法[J];电子学报;2001年04期
6 石坚,董天临,邹玲,贺聿志;一种基于延时及带宽受限的启发式组播路由算法[J];电子学报;2001年08期
7 陆慧梅,向勇,史美林,杨敏;一种基于带宽和时延约束的分布式组播路由算法[J];电子学报;2002年S1期
8 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
9 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
10 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
中国博士学位论文全文数据库 前1条
1 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前1条
1 屈建伟;QoS多播路由算法及仿真研究[D];武汉理工大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 石钊;葛连升;;一种解多QoS约束组播问题的改进蚁群算法[J];山东大学学报(理学版);2007年09期
2 肖猛;李陶深;;蚁群算法在时延约束选播路由问题中的应用[J];计算机工程与应用;2008年24期
3 葛连升;江林;秦丰林;;QoS组播路由算法研究综述[J];山东大学学报(理学版);2010年01期
4 毛力;马亦先;梁淑萍;刘以安;;群智能在Ad Hoc网络QoS组播路由中应用的研究[J];计算机工程与应用;2011年24期
5 周井泉;;宽带综合IP网的MPLS技术及其应用[J];信息技术;2006年11期
6 刘治国,赵阳,王光兴;基于OAM性能监测的ATM QoS管理[J];小型微型计算机系统;2002年07期
7 王小军;现代网络管理[J];福建商业高等专科学校学报;1999年04期
8 吕宇航,吴亦川,冯玉珉;IP QoS的发展及应用[J];计算机与网络;2000年18期
9 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
10 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 ;SAN路由技术[N];网络世界;2001年
2 本报记者 陈翔;路由技术—永恒的焦点[N];中国计算机报;2004年
3 海波;北电网络推出全新安全路由技术解决方案[N];中国信息报;2002年
4 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年
5 ;阿尔卡特推出不间断路由技术[N];通信产业报;2002年
6 ;路由技术中年危机和开源新势力[N];网络世界;2009年
7 荆瑞泉;路由技术:ASON标准化的关键点[N];人民邮电;2006年
8 ;未来十年展望之统一通信[N];中国计算机报;2010年
9 朱杰;路由平台下的多业务整合[N];中国计算机报;2008年
10 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 黄小珂;基于蚁群优化算法的数据包路由技术研究[D];长春理工大学;2010年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026