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

基于遗传多蚁群算法的QoS组播路由算法研究

傅宏  
【摘要】: 蚁群算法是一种新兴的仿生群体智能算法,它通过模拟自然界中蚂蚁的群体行为,利用信息素的累积、挥发和更新使全局收敛于最优路径,具有很强的正反馈性、鲁棒性和全局寻优能力。随着宽带IP技术的发展,组播技术在各种实时性要求很强的多媒体业务中得到了广泛应用,QoS组播路由问题一直是组播技术的核心问题。蚁群算法已成功地应用于QoS组播路由问题中,但存在着前期信息素匮乏、容易早熟等缺点,融合多种进化仿生学的人工智能算法已成为改进现有蚁群算法的一个非常重要的途径。 本文在研究传统的蚁群算法的基础上,融入了遗传算法和多蚁群的思想,在充分发挥蚁群算法全局收敛性、正反馈性的优点基础上,利用遗传算法生成初期信息素分布,克服蚁群算法前期信息素匮乏的缺点,在算法停滞时引入多行为蚁群,增强蚁群随机搜索能力,使得算法的解跳出局部最优,最后将遗传多蚁群算法成功运用于解决QoS组播路由问题。 本文主要工作包括: ①对组播技术的研究背景、研究现状、工作原理、组播协议的分类、组播路由算法及特点、QoS组播路由原理以及当前在QoS组播路由方面存在的问题进行了分析。 ②对于蚁群算法和遗传算法的发展历程、基本概念、原理、算法流程和主要特点进行了研究。 ③在分析和研究基本蚁群算法的基础上,融入遗传算法和多行为蚁群思想,提出了遗传多蚁群融合算法。该算法利用了遗传算法的快速性和全局收敛性,结合提出的多行为蚁群的随机性,提高蚁群算法的收敛速度和全局寻优能力。仿真结果表明,该算法有效地提高了在解决TSP问题上的寻优能力。 ④在研究遗传多蚁群算法在TSP应用的基础上,将算法引入到QoS组播路由问题中。在QoS组播路由问题模型中,采用遗传算法来生成蚁群算法初期信息素分布,利用蚁群算法的正反馈性、全局收敛性对QoS组播路由的路径进行收敛,在算法陷入停滞时,利用多蚁群的随机性能克服当前解局部最优的情况,最终收敛于一个费用较低的组播树。 ⑤通过仿真实验生成随机网络并验证了该算法在QoS组播路由中的可行性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孔笋;陈增强;;一种新的混沌蚁群算法及其在QoS组播路由优化问题中的应用[J];智能系统学报;2010年06期
2 徐斌;李乃乾;;基于遗传_蚁群算法的多QoS约束组播路由优化算法[J];电子设计工程;2011年06期
3 王新生;史钗;;基于蚁群算法的Ad Hoc网组播路由算法[J];小型微型计算机系统;2008年04期
4 石钊;葛连升;;一种解多QoS约束组播问题的改进蚁群算法[J];山东大学学报(理学版);2007年09期
5 林晖;郑荣;万晓瑜;樊自甫;;一种新的基于自适应蚁群算法的QOS单播路由策略[J];微计算机应用;2007年04期
6 陈岩;杨华江;朱华勇;沈林成;;基于配队蚁群算法的QoS组播路由方法[J];系统仿真学报;2008年05期
7 古明家;宣士斌;廉侃超;李永胜;;求解QoS组播路由的自适应变异二次蚁群算法[J];计算机工程与应用;2010年13期
8 梁潇;;基于自适应蚁群的多约束QoS组播路由算法[J];现代电子技术;2009年05期
9 陈杰;张洪伟;;基于自适应蚁群算法的QoS组播路由算法[J];计算机工程;2008年13期
10 张凌;毛力;;基于一种新的蚁群算法的QoS组播路由问题的研究[J];计算机工程与应用;2009年23期
11 贾晓强;;蚁群算法在网络路由中的应用[J];科技信息(学术研究);2008年18期
12 卢苇;邵逊;;一种基于免疫-蚁群算法的Ad hoc网络QoS路由算法[J];厦门大学学报(自然科学版);2007年04期
13 孙勇;何培舟;张恒;温向明;;一种基于蚁群算法的动态组播QoS路由算法[J];重庆邮电大学学报(自然科学版);2007年S1期
14 王浩;曹仲伟;;基于遗传蚁群算法的Qos路由约束问题的研究[J];湖北工业大学学报;2011年02期
15 王子君;赵卫国;王利英;王江生;;基于人工免疫-蚁群算法的平面QoS路由模型[J];河北工程大学学报(自然科学版);2007年03期
16 王兴伟;吴铁艳;刘聪;黄敏;;IP/DWDM光Internet中智能QoS组播路由算法[J];计算机工程;2006年10期
17 于丰;白亮;;基于改进蚁群算法的QoS路由选择[J];沈阳建筑大学学报(自然科学版);2011年04期
18 纪竹亮,戴连奎;一种改进的自适应路由算法[J];计算机工程;2004年09期
19 许毅,李腊元;基于蚁群算法的QoS多播路由优化算法[J];计算机应用研究;2005年02期
20 张凌;毛力;;融合QPSO思想的多行为蚁群算法在QoS路由问题上的应用[J];微电子学与计算机;2008年11期
中国重要会议论文全文数据库 前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 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
3 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
10 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
中国重要报纸全文数据库 前10条
1 主持人 李健;构架新Qos[N];网络世界;2000年
2 记者 史芳;东芝Qosmio多媒体笔记本先声夺人[N];中国经济导报;2004年
3 CPW记者 张凤岐;东芝Qosmio采用最新引擎技术[N];电脑商报;2004年
4 本报记者 王皓;体验新“芝”味[N];计算机世界;2004年
5 本报记者 范毅波;QoS:网络活力之源[N];网络世界;2004年
6 胡琳 张国宏;IP QoS模型浅析[N];网络世界;2004年
7 本报记者 伊佳;个性化QoS对症NGN[N];通信产业报;2005年
8 喻峰萌;QoS护航视频会议[N];网络世界;2004年
9 ;提高统一通信QoS服务质量的4个步骤[N];网络世界;2009年
10 评测实验室 李洋;移动影音王[N];计算机世界;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978