收藏本站
《电子学报》 2006年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法和遗传算法融合的QoS组播路由问题求解

孙力娟  王汝传  
【摘要】:包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)组播路由问题,是一个NP完备问题,传统方法很难求得全局最优解.本文将遗传算法和蚁群算法融合,提出了用遗传蚁群算法(GAACS)求解QoS组播路由问题的解决方案.仿真实验表明,采用新算法比遗传算法具有更好的性能.

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 黄小凤;王炼红;章兢;欧阳金;;基于改进克隆策略的整体优化组播路由算法[J];电子技术应用;2009年09期
2 葛连升;王华;王海洋;;求解度约束组播路由的新型蚁群算法[J];电子学报;2009年07期
3 王炼红;章兢;黄小凤;;带受体编辑的克隆选择组播路由算法[J];电子学报;2010年01期
4 张宗飞;;求解QoS组播路由问题的改进型量子进化算法[J];计算机工程与应用;2008年36期
5 马翔;;量子粒子群算法求解QoS组播路由[J];计算机工程与应用;2009年16期
6 陈杰;张洪伟;;基于自适应蚁群算法的QoS组播路由算法[J];计算机工程;2008年13期
7 郑长友;刘晓明;黄松;;基于蚁群算法的软件可靠性模型参数估计方法[J];计算机应用;2012年04期
8 金劲;洪毅;赵付青;余冬梅;;基于带宽受限模糊权重的蚁群优化算法及其应用[J];南京理工大学学报;2012年02期
9 陈暄;万志平;许方恒;龙丹;;基于改进信息素的蚁群算法在QoS组播路由中的研究[J];计算机应用研究;2012年11期
10 刘国联;何炼;;一种用于优化QOS组播路由的克隆算法[J];科技信息;2012年32期
中国博士学位论文全文数据库 前10条
1 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
2 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
3 孙勇;下一代网络视频传输关键技术研究[D];北京邮电大学;2008年
4 牛新征;移动对等网络若干关键技术的研究[D];电子科技大学;2008年
5 夏亚梅;动态服务组合中的若干关键技术研究[D];北京邮电大学;2009年
6 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
7 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
8 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年
9 郑四海;无线移动自组织网络QoS路由协议研究[D];武汉理工大学;2012年
10 赵晨阳;个性化旅游信息服务系统的基础理论与关键技术研究[D];兰州大学;2012年
中国硕士学位论文全文数据库 前10条
1 孙超;基于改进演化蚁群算法的无线自组网多播路由研究[D];江西理工大学;2011年
2 孙艳歌;Ad Hoc网络中基于蚁群算法的QoS路由研究[D];华中师范大学;2007年
3 王庆美;蚁群算法及其在QoS组播路由中的应用研究[D];电子科技大学;2009年
4 马江宁;粒子群优化算法及其在发酵过程控制中的应用研究[D];北京化工大学;2009年
5 张宗飞;量子进化算法及其在QoS组播路由和网络入侵检测中的应用[D];浙江工业大学;2009年
6 黄小珂;基于蚁群优化算法的数据包路由技术研究[D];长春理工大学;2010年
7 于超英;考虑负载均衡的动态聚合组播研究[D];山东大学;2010年
8 刘庆;多组播路由问题的群智能优化算法研究[D];西安理工大学;2010年
9 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年
10 李琦沁;无线Mesh网络中的QoS组播路由判据研究[D];长沙理工大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期
2 李生红,刘泽民,周正;ATM网上基于蚂蚁算法的VC路由选择方法[J];通信学报;2000年01期
【共引文献】
中国期刊全文数据库 前10条
1 陈青;郝跃;蔡觉平;;基于分组网络结构NOC的蚁群路由算法[J];半导体技术;2008年02期
2 王周缅;马良;;PCB布线的元胞蚂蚁算法研究[J];北京师范大学学报(自然科学版);2007年02期
3 张书彬;谭献海;;基于满意优化原理的网络QoS路由研究[J];成都信息工程学院学报;2006年03期
4 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[J];东南大学学报(自然科学版);2006年S1期
5 陈岩;杨华江;朱华勇;沈林成;;基于树分解/合并策略的QoS多播路由方法[J];国防科技大学学报;2007年02期
6 龚雨兵,李泉永;蚂蚁算法在工件排序问题中的应用[J];桂林电子工业学院学报;2004年02期
7 李美莲;郭李艳;;用混合遗传算法求解QoS组播路由选择方法[J];桂林航天工业高等专科学校学报;2007年03期
8 徐斌;李乃乾;;基于遗传_蚁群算法的多QoS约束组播路由优化算法[J];电子设计工程;2011年06期
9 梅创社;;平面网络中QOS多播路由算法研究与设计[J];电子设计工程;2012年06期
10 殷辉;张洪良;;软件和信息服务外包国际通信需求解决方案的探讨[J];电脑与电信;2009年07期
中国重要会议论文全文数据库 前2条
1 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
2 李作洲;朱义胜;;基于蚁群优化的CDMA下行链路突发数据准入控制[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
2 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
3 罗熊;机器人轨迹规划算法及其在虚拟环境下的投射式实现研究[D];中南大学;2004年
4 孙学梅;Ad Hoc网络的移动管理及其路由协议的研究[D];天津大学;2004年
5 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
6 李丽香;一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D];北京邮电大学;2006年
7 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
8 陈骏坚;基于新型蚂蚁算法的QoSR理论及技术研究[D];武汉理工大学;2006年
9 孙宝林;移动Ad Hoc网络QoS多播路由技术的研究[D];武汉理工大学;2006年
10 颜昕;Internet中QoS多播路由技术研究[D];武汉理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
3 余高;改进人工鱼群算法及其在QoS路由问题中的应用[D];广西民族大学;2010年
4 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
5 刘宝起;片上网络服务质量机制研究[D];西安电子科技大学;2009年
6 孙晖;自然计算求解QoS组播路由[D];西安电子科技大学;2009年
7 徐斌;多QoS约束的组播路由优化算法研究[D];西安工业大学;2011年
8 谢世鹏;印刷企业ERP中物料与生产计划管理研究[D];西安工业大学;2010年
9 王栋慧;基于遗传算法的求解服装供应链协同定价系统的设计与实现[D];华东师范大学;2011年
10 李娇;支持向量机参数优化研究[D];华中师范大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 邓志成,赵建英,周旗,徐惠民;一种QoS保证的路由算法[J];北京邮电大学学报;1999年04期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 姜圳,张宏科,张礼勇;基于遗传算法的流媒体组播路由选择方法[J];北京邮电大学学报;2004年02期
4 王三海,杨放春;下一代网络端到端QoS体系的研究[J];北京邮电大学学报;2004年S1期
5 程久军;李玉宏;程时端;马建;;移动P2P系统体系结构与关键技术的研究[J];北京邮电大学学报;2006年04期
6 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
7 夏亚梅;孟祥武;陈俊亮;刘栋;黄永生;;面向服务组合的偏好本体表示及应用[J];北京邮电大学学报;2008年04期
8 王孟浩;刘晏兵;;移动自组网中基于区域的多路路由算法[J];重庆邮电学院学报(自然科学版);2006年05期
9 孙勇;何培舟;张恒;温向明;;一种基于蚁群算法的动态组播QoS路由算法[J];重庆邮电大学学报(自然科学版);2007年S1期
10 沈敏洁;顾海军;;基于Ad Hoc网络QoS信令机制研究[J];吉林大学学报(信息科学版);2006年05期
中国重要会议论文全文数据库 前1条
1 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
2 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
3 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
4 王敏毅;面向移动计算环境的分布对象技术[D];电子科技大学;2002年
5 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
6 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
7 莫宏伟;人工免疫网络记忆分类器原理与应用研究[D];哈尔滨工程大学;2005年
8 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
9 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
10 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
2 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
3 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
4 陈佑健;蚁群算法的研究及在网络路由优化上的应用[D];河海大学;2005年
5 吴继春;Ad Hoc网络路由协议的研究与NS2仿真[D];武汉理工大学;2005年
6 田捷;组播路由算法研究[D];武汉理工大学;2005年
7 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
8 周泉;人工免疫系统理论及免疫克隆优化算法研究[D];湖南大学;2005年
9 陈翠霞;五种模式生物基因序列的识别研究[D];内蒙古大学;2004年
10 宁宁;对等网络组通信机制的位置感知技术研究[D];清华大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 龚跃;吴航;鲍杰;王君军;张艳秋;;Research on Data Routing Model Based on Ant Colony Algorithms[J];Journal of China Ordnance;2010年04期
2 曲桦;邱小铭;戴慧珺;赵季红;;度和QoS关联约束的快速轻量级组播协议[J];北京邮电大学学报;2012年01期
3 王震;常颖华;;基于预测时延的无线mesh网络组播路由算法[J];传感器与微系统;2012年04期
4 金翠云;崔瑶;王颖;;粒子群优化的SVM算法在气体分析中的应用[J];电子测量与仪器学报;2012年07期
5 王湘;石湘;;偶发组播数据丢包问题研究[J];飞行器测控学报;2012年04期
6 雪娟;;分析计算机网络服务质量优化方法研究[J];电脑知识与技术;2012年25期
7 刘佳琦;陈志刚;李登;刘蕙;;移动P2P中基于利他惩罚的合作保障机制[J];华南理工大学学报(自然科学版);2012年04期
8 古明家;宣士斌;廉侃超;李永胜;;求解QoS组播路由的自适应变异二次蚁群算法[J];计算机工程与应用;2010年13期
9 刘广聪;邬欢欢;郑慧君;;基于蚁群优化的无线传感器网络QoS路由[J];计算机工程与应用;2011年20期
10 朱刚;马良;管屏;邱勇平;;求解QoS组播路由的生长竞争蚁群算法[J];计算机工程与应用;2011年27期
中国博士学位论文全文数据库 前10条
1 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
2 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
3 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
4 张龙昌;面向复杂上下文的组合服务决策方法研究[D];北京邮电大学;2011年
5 冯业伟;基于支持向量机和移动Agent技术的银行风险早期预警系统研究[D];中国海洋大学;2011年
6 常飞;卫星地面站数传资源配置优化模型与算法研究[D];国防科学技术大学;2010年
7 王沛;基于分支定价的多星多站集成调度方法研究[D];国防科学技术大学;2011年
8 康宁;航天测控优化调度模型及其拉格朗日松弛求解算法[D];国防科学技术大学;2011年
9 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年
10 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 康件丽;网格服务质量评价与服务组合的研究[D];河南理工大学;2010年
2 张曙光;基于蚁群算法的光网络RWA问题研究[D];河北工程大学;2010年
3 朱百成;基于改进蚁群算法的Ad Hoc网络路由算法研究[D];南昌大学;2010年
4 范治宇;基于Web的移动P2P即时通信系统的设计与实现[D];吉林大学;2011年
5 唐俊;基于聚合和模糊信息的QoS组播路由算法[D];西华大学;2011年
6 申屠旭丹;分层多跳MESH-LEACH协议的设计与移植[D];杭州电子科技大学;2011年
7 尹春雷;基于WLAN的视频流传输研究[D];电子科技大学;2011年
8 祝华正;萤火虫群算法的改进及其应用[D];广西民族大学;2011年
9 曾焜;蚁群算法及其在QoS组播路由问题中的研究[D];南京邮电大学;2011年
10 李金发;基于复杂网络理论的多约束QoS组播路由技术研究[D];南京邮电大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 孟晓春;;两种智能优化算法及其应用[J];晋中学院学报;2009年03期
2 刘萍;高飞;杨云;;基于遗传算法和蚁群算法融合的QoS路由算法[J];计算机应用研究;2007年09期
3 马煜劼;赵辉;;利用蚁群算法进行混匀矿计算优化[J];天津理工大学学报;2009年04期
4 陆琳;;一种基于混合蚁群算法的关联规则挖掘方法[J];矿山机械;2009年04期
5 王峰峰;王仁明;伍佳;;求解TSP问题的一种改进蚁群算法[J];自动化技术与应用;2010年07期
6 朱玉平;叶大振;王锁萍;;基于蚁群—遗传算法的QoS路由选择[J];计算机工程与应用;2006年25期
7 何娟;涂中英;牛玉刚;;一种遗传蚁群算法的机器人路径规划方法[J];计算机仿真;2010年03期
8 邹远强;李国徽;赵梓屹;;基于遗传和蚁群算法融合的聚类新方法[J];科学技术与工程;2006年23期
9 吕涛;闫志华;;应用混合遗传蚁群算法求解柔性车间调度问题[J];制造技术与机床;2009年02期
10 张辉;赵正德;杨立朝;赵郁亮;;TSP问题的算法与应用的研究[J];计算机应用与软件;2009年04期
中国重要会议论文全文数据库 前10条
1 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
2 杨丽丽;韩宁;张健;阚江明;;基于图像处理技术的强化木地板表面瑕疵检测算法研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
3 曹明;;基于遗传蚁群算法的S盒的构造[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
5 周宏斌;李文元;胡勇;;智能算法在多用户检测中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
6 张宁;徐晓静;;蚁群遗传算法设计与实现[A];第九届中国青年信息与管理学者大会论文集[C];2007年
7 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
8 谢娜;朱宏亮;;蚁群算法在工程项目投资方案优选中的应用[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
9 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
10 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 包家庆;IDS五大发展趋势[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 李磊;让电子政务更聪明[N];计算机世界;2001年
9 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
3 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
4 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 周勇;“遗传—蚁群”混合算法及其在水量调度中的应用[D];中南大学;2006年
2 程波;蚁群算法在工业过程控制中的应用[D];华北电力大学(北京);2006年
3 王雅芳;结合蚁群算法的遗传算法配电网故障诊断分析[D];厦门大学;2008年
4 刘闯;遗传蚁群算法在Ad Hoc网络中的应用[D];华东师范大学;2009年
5 刘立东;改进蚁群优化算法的研究[D];西南交通大学;2007年
6 侯传晶;蚁群算法在PID控制和动态矩阵控制中的应用[D];中国石油大学;2007年
7 刘文亮;基于遗传蚁群混合算法的水库优化调度研究[D];太原理工大学;2008年
8 史雪峰;基于遗传蚁群算法的测试数据自动生成[D];大连海事大学;2008年
9 王丽红;基于混合蚁群算法Job-Shop调度问题的研究与实现[D];哈尔滨理工大学;2008年
10 薛倩;求解JOB-SHOP车间作业调度的混合算法研究[D];大连交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026