收藏本站
《山东大学学报(工学版)》 2011年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

自适应信息素更新蚁群算法求解QoS组播路由

李永胜  曲良东  李熹  
【摘要】:针对基本蚁群算法在求解QoS组播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种自适应信息素更新蚁群算法对该问题进行求解。该算法在节点选择中引入混沌扰动,在算法前期依据各链路信息素浓度动态调整信息素的挥发因子,提高了全局搜索能力,后期根据解的优劣自适应更新信息素,使收敛性能得到显著提高。仿真实验表明,同等实验条件下,基本蚁群算法在第12次迭代收敛到局部最优费用值87;融合量子粒子群算法思想的多行为蚁群算法第7次迭代收敛到局部最优费用值66,而本研究算法则在第10次迭代收敛到全局最优费用值62,本研究算法比前两种算法更优。

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
2 刘金明;王新生;梁清梅;;基于遗传模拟退火算法的QoS组播路由算法[J];计算机工程;2007年09期
【共引文献】
中国期刊全文数据库 前10条
1 姚凤阁,徐耀群,伍宝君;混沌同步研究在信息技术投资中的应用[J];商业研究;2004年14期
2 张书彬;谭献海;;基于满意优化原理的网络QoS路由研究[J];成都信息工程学院学报;2006年03期
3 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
4 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
5 苗清影,方建安;混沌系统同步控制综述[J];辽宁工程技术大学学报(自然科学版);2001年05期
6 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
7 耿昕,吴惕华;一种组播路由遗传算法[J];河北省科学院学报;2005年01期
8 李险峰;褚衍东;张建刚;刘晓君;;Rssler系统的分岔和混沌的深入探讨[J];黑龙江科技学院学报;2006年06期
9 崔逊学,林闯;基于多目标遗传算法的多播服务质量路由优化[J];计算机研究与发展;2004年07期
10 董欢庆,李战怀;基于遗传算法的RAID磁盘阵列中磁盘负载均衡方法[J];计算机工程与应用;2003年16期
中国重要会议论文全文数据库 前4条
1 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
2 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
3 Wang Hui 1 Liu Xiyu 2(1School of Information Science and Engineering,Shandong Normal University,Jinan,Shandong 250014;2School of Manangement,Shandong Normal University,Jinan,Shandong,250014);Research and Application of Particle Swarm Optimization on Manifolds[A];Proceedings of the 2007 International Conference on Industrial Design(Volume 2/2)[C];2007年
4 康琦;汪镭;安静;吴启迪;;群体智能计算[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
2 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
3 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
4 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
5 孙学梅;Ad Hoc网络的移动管理及其路由协议的研究[D];天津大学;2004年
6 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
7 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
8 林剑艺;水电站(群)中长期预报及调度的智能方法研究[D];大连理工大学;2006年
9 陈骏坚;基于新型蚂蚁算法的QoSR理论及技术研究[D];武汉理工大学;2006年
10 孙宝林;移动Ad Hoc网络QoS多播路由技术的研究[D];武汉理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
2 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
3 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
4 刘晓龙;基于IP组播网络的多媒体教学系统[D];东北师范大学;2003年
5 徐新黎;反馈神经网络优化方法及其在作业车间调度和ATM网络路由选择中的应用[D];浙江工业大学;2003年
6 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
7 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
8 易红春;基于遗传算法的网络组播路由技术研究[D];重庆大学;2003年
9 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
10 杨海潮;智能多播路由算法[D];西安电子科技大学;2004年
【二级参考文献】
中国期刊全文数据库 前10条
1 王三海,杨放春;下一代网络端到端QoS体系的研究[J];北京邮电大学学报;2004年S1期
2 石坚,邹玲,董天临,赵尔墩;遗传算法在组播路由选择中的应用[J];电子学报;2000年05期
3 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
4 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
5 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
6 双兵,顾幸生;需求量不确定条件下连续过程生产调度[J];华东理工大学学报;2004年02期
7 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
8 潘达儒;杜明辉;;基于粒子群优化的QoS组播路由算法[J];计算机工程与应用;2006年01期
9 张宏怡;韩建松;;蚁群算法优化策略及其仿真研究[J];计算机工程与应用;2006年25期
10 张琨;王珩;刘凤玉;;一种基于模拟退火方法的多约束QoS组播路由算法[J];计算机科学;2005年05期
【相似文献】
中国期刊全文数据库 前10条
1 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
2 尹莹莹;孙亮;;蚁群算法在QoS组播路由问题中的应用[J];控制工程;2006年S1期
3 柴井坤;魏圆圆;曲立国;;基于改进蚁群算法的组播路由算法研究[J];电视技术;2009年04期
4 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
5 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
6 翁国栋;;蚁群算法与遗传算法对TSP的一种融合[J];福建电脑;2006年02期
7 高尚;杨静宇;;最短路的蚁群算法收敛性分析[J];科学技术与工程;2006年03期
8 杨殿生;;TSP问题的蚁群算法求解[J];计算机教育;2006年05期
9 许慧;王正友;杨欢庆;;蚁群算法及其聚类应用[J];矿山机械;2007年01期
10 蔡光跃;董恩清;;遗传算法和蚁群算法在求解TSP问题上的对比分析[J];计算机工程与应用;2007年10期
中国重要会议论文全文数据库 前10条
1 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
2 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
4 谢娜;朱宏亮;;蚁群算法在工程项目投资方案优选中的应用[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
5 陈双全;王尚旭;;一种新的非线性反演寻优算法[A];中国地球物理第二十一届年会论文集[C];2005年
6 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
7 关欣;郭强;赵静;何高健;赵维青;;基于粗糙信息熵和蚁群算法的雷达辐射源识别研究[A];探索 创新 交流(第4集)——第四届中国航空学会青年科技论坛文集[C];2010年
8 张宁;徐晓静;;蚁群遗传算法设计与实现[A];第九届中国青年信息与管理学者大会论文集[C];2007年
9 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
10 许;陈国仁;张利萍;;应用于拣选操作的自动化立体仓库作业优化调度[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
3 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
4 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
5 张锦;医疗器械车辆路径优化问题的研究[D];太原理工大学;2010年
6 周爽;蚁群算法在高光谱图像降维和分类中的应用研究[D];哈尔滨工业大学;2010年
7 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
8 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
9 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
10 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
2 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
3 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
4 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
5 宫德龙;基于混合蚁群算法的MIMO雷达发射波形设计[D];河南大学;2010年
6 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
7 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
8 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
9 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
10 刘勇;基于蚁群算法的应急救援最优路径研究[D];中国地质大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026