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

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

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

【引证文献】
中国博士学位论文全文数据库 前1条
1 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前1条
1 孙艳歌;Ad Hoc网络中基于蚁群算法的QoS路由研究[D];华中师范大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 张书彬;谭献海;;基于满意优化原理的网络QoS路由研究[J];成都信息工程学院学报;2006年03期
2 龚雨兵,李泉永;蚂蚁算法在工件排序问题中的应用[J];桂林电子工业学院学报;2004年02期
3 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
4 耿昕,吴惕华;一种组播路由遗传算法[J];河北省科学院学报;2005年01期
5 崔逊学,林闯;基于多目标遗传算法的多播服务质量路由优化[J];计算机研究与发展;2004年07期
6 董欢庆,李战怀;基于遗传算法的RAID磁盘阵列中磁盘负载均衡方法[J];计算机工程与应用;2003年16期
7 潘耘,余镇危,刘克俭,窦巍;QoS组播路由问题的多目标规划模型研究[J];计算机工程与应用;2003年19期
8 顾军华,王方伟,宋洁;一种基于佳点集遗传算法的QoS组播路由选择方法[J];计算机工程与应用;2003年19期
9 李美莲,曾建潮;基于遗传算法的多约束QoS组播路由优化算法[J];计算机工程与应用;2005年23期
10 潘耘,余镇危,窦巍;基于分层的带服务约束组播路由问题的遗传算法[J];计算机工程;2003年10期
中国重要会议论文全文数据库 前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];福州大学;2006年
2 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
3 张书彬;满意优化在网络QoS路由中的应用研究[D];西南交通大学;2005年
4 郑久辉;基于遗传算法的多约束OSPF路由方法研究[D];大连理工大学;2005年
5 武淑萍;金融押运车辆调度问题的研究[D];天津财经学院;2005年
6 屈建伟;QoS多播路由算法及仿真研究[D];武汉理工大学;2005年
7 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
8 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
9 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
10 刘晓龙;基于IP组播网络的多媒体教学系统[D];东北师范大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 武飞周;薛源;;智能算法综述[J];工程地质计算机应用;2005年02期
2 丁建立,陈增强,袁著祉;智能仿生算法及其网络优化中的应用研究进展[J];计算机工程与应用;2003年12期
3 臧婉瑜 ,于勐 ,谢立 ,孙钟秀;按需式ad hoc移动网络路由协议的研究进展[J];计算机学报;2002年10期
4 李士勇;蚁群优化算法及其应用研究进展[J];计算机测量与控制;2003年12期
5 蔡自兴,龚涛;免疫算法研究的进展[J];控制与决策;2004年08期
6 汪镭,周国兴,吴启迪;人工神经网络理论在控制领域中的应用综述[J];同济大学学报(自然科学版);2001年03期
7 屈稳太;丁伟;;一种改进的蚁群算法及其在TSP中的应用[J];系统工程理论与实践;2006年05期
8 刘士新,宋健海,唐加福;蚁群最优化——模型、算法及应用综述[J];系统工程学报;2004年05期
9 陈骏坚,李腊元;用新型蚂蚁算法求解QoSR问题[J];武汉理工大学学报(交通科学与工程版);2005年03期
10 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
中国重要会议论文全文数据库 前1条
1 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
2 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
3 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
4 陈年生;无线移动自组织网络QoS路由协议的研究[D];武汉理工大学;2007年
5 高茜;QoS多播路由协议的可扩展性及在区分服务网络中的应用[D];东南大学;2005年
6 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
7 王敏毅;面向移动计算环境的分布对象技术[D];电子科技大学;2002年
8 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
9 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
10 莫宏伟;人工免疫网络记忆分类器原理与应用研究[D];哈尔滨工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈佑健;蚁群算法的研究及在网络路由优化上的应用[D];河海大学;2005年
2 周泉;人工免疫系统理论及免疫克隆优化算法研究[D];湖南大学;2005年
3 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
4 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
5 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
6 吴继春;Ad Hoc网络路由协议的研究与NS2仿真[D];武汉理工大学;2005年
7 田捷;组播路由算法研究[D];武汉理工大学;2005年
8 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
9 陈翠霞;五种模式生物基因序列的识别研究[D];内蒙古大学;2004年
10 宁宁;对等网络组通信机制的位置感知技术研究[D];清华大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
2 朱玉平;叶大振;王锁萍;;基于蚁群—遗传算法的QoS路由选择[J];计算机工程与应用;2006年25期
3 娄渊胜;陶振宏;;Web服务组合QoS全局优化算法[J];计算机工程与应用;2011年08期
4 王卫亚;王凤琳;;多约束条件下路由选择算法研究[J];计算机应用;2007年10期
5 彭建;于晓翠;;基于遗传算法与蚁群算法动态融合的网格任务调度[J];计算机应用与软件;2009年07期
6 王静宇;谭跃生;陈振江;;基于遗传蚁群混合算法的网格任务调度研究[J];计算机与信息技术;2010年06期
7 王浩;曹仲伟;;基于遗传蚁群算法的Qos路由约束问题的研究[J];湖北工业大学学报;2011年02期
8 徐斌;李乃乾;;基于遗传_蚁群算法的多QoS约束组播路由优化算法[J];电子设计工程;2011年06期
9 陈娟;刘继承;孔维华;;P2P网络构架下路径查找的优化算法[J];计算机与数字工程;2008年10期
10 严大鹏;杜学东;;网格资源分配算法的研究[J];计算机工程与应用;2008年29期
中国重要会议论文全文数据库 前10条
1 范瑛;;改进蚁群算法结合BP网络用于入侵检测[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
2 申红婷;;遗传算法在网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 武茂春;李华;王龙;;一种互操作场景中策略路由的建模与测试[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
4 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 万中英;王明文;廖海波;左家莉;;维数约简在网页分类中的应用[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
6 张亮;黄曙光;赵文进;;基于遗传算法的网络最优拓扑研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
7 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
8 周根贵;曹振宇;;逆向物流网络中的选址问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
9 高海华;王行愚;杨辉华;;基于群智能和SVM的网络入侵特征选择和检测[A];2005年中国智能自动化会议论文集[C];2005年
10 李云霞;郑宏;李平;;基于遗传算法的自适应入侵检测系统研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国重要报纸全文数据库 前2条
1 包家庆;IDS五大发展趋势[N];网络世界;2002年
2 李磊;让电子政务更聪明[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
2 黄林;路由算法中若干优化问题的研究[D];大连理工大学;2008年
3 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年
4 关健;入侵检测系统数据分析方法及其相关技术的研究[D];哈尔滨工程大学;2004年
5 刘玉国;基于内容的互联网舆情信息挖掘关键技术研究[D];山东大学;2011年
6 夏亚梅;动态服务组合中的若干关键技术研究[D];北京邮电大学;2009年
7 杨云;基于TCP/IP的QoS路由算法的研究[D];南京理工大学;2003年
8 王婷;基于演化硬件的可重构技术研究[D];解放军信息工程大学;2012年
9 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
10 许建潮;Web挖掘中若干问题的研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前10条
1 孙玲玲;基于遗传算法的QoS组播路由算法研究[D];山东大学;2008年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 刘萍;IP QoS路由算法的研究[D];扬州大学;2007年
4 吴志恩;基于蚁群算法的P2P负载均衡研究[D];华南理工大学;2010年
5 刘枫;无线mesh网中基于蚁群算法的多约束QoS路由研究[D];湖南师范大学;2008年
6 余林路;基于蚁群算法的P2P文件共享系统的研究[D];华南理工大学;2010年
7 段鹏飞;基于网络对象模型的网络分析算法及应用[D];武汉理工大学;2011年
8 黄罗光;基于遗传算法的网络入侵检测技术研究[D];浙江工业大学;2012年
9 王庆美;蚁群算法及其在QoS组播路由中的应用研究[D];电子科技大学;2009年
10 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026