收藏本站
《计算技术与自动化》 2006年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

蚁群算法及其改进形式综述

黄挚雄  张登科  黎群辉  
【摘要】:蚁群算法是一种具有许多优良特性的模拟进化算法,已经成功地解决了许多复杂的组合优化问题。但是蚁群算法并不完善。本文介绍蚁群算法的模型及其存在的问题,并综述蚁群算法的多种改进形式,最后对蚁群算法将来的研究方向作出预测。

手机知网App
【引证文献】
中国期刊全文数据库 前9条
1 刘晨帆;陈换新;徐振;;一种利用网络分析实现高效救灾物资运输的方法[J];测绘与空间地理信息;2009年05期
2 王芳;姜长生;;多机协同多目标攻击的遗传蚁群算法研究[J];电光与控制;2008年10期
3 梁栋;邢洁清;;蚁群聚类组合方法国内综述[J];电脑知识与技术;2010年36期
4 阮仁俊;陈烨;刘天琪;;基于混沌理论和排序选择的蚁群无功优化算法[J];电网技术;2009年11期
5 阮仁俊;何冰;孔德诗;陈镭;;锦标赛蚁群算法在无功优化中的应用研究[J];电力系统保护与控制;2010年12期
6 岳凤;刘希玉;;自适应调整挥发系数的逆向蚁群算法[J];计算机工程与应用;2008年03期
7 吴宇明;徐从富;;求解Job-shop调度问题的遗传蚁群算法[J];计算机应用研究;2010年09期
8 王新颖;陈卓;;基于改进蚁群算法的化工批处理生产调度研究[J];科技创新导报;2010年04期
9 王书勤;黄茜;;蚁群算法参数优化设置研究[J];信阳师范学院学报(自然科学版);2012年02期
中国重要会议论文全文数据库 前3条
1 石鸿雁;贝肇宇;;一种求解函数优化的混合蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
2 石鸿雁;贝肇宇;;基于蚁群算法的图像匹配方法[A];2009中国控制与决策会议论文集(3)[C];2009年
3 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前5条
1 王艳霞;先期毁伤准则下的防空火力分配模型与算法[D];南京理工大学;2008年
2 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
3 谭志国;点模式匹配及应用研究[D];国防科学技术大学;2008年
4 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
5 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
中国硕士学位论文全文数据库 前10条
1 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
2 张仲;基于改进蚁群算法的配电网无功优化[D];长沙理工大学;2010年
3 陈凯;基于粒子群优化算法的结构动力模型修改[D];南京理工大学;2007年
4 苏越;基于蚁群优化算法的结构动力模型修正[D];南京理工大学;2008年
5 王芳;基于战术数据链的无人机智能火控与综合火/飞控系统研究[D];南京航空航天大学;2008年
6 吴盼良;综合电力系统暂态稳定性分析[D];哈尔滨工程大学;2008年
7 袁晓琳;复杂系统电子设备可靠性建模与分析[D];天津大学;2008年
8 贝肇宇;改进蚁群算法的研究及应用[D];沈阳工业大学;2008年
9 岳凤;多态蚁群算法研究及其应用[D];山东师范大学;2009年
10 何晋良;基于县调的全局电压无功综合控制的研究[D];中南大学;2010年
【参考文献】
中国期刊全文数据库 前4条
1 洪炳熔,金飞虎,高庆吉;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
2 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
3 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
4 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
2 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
3 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
4 杨海;王洪国;侯鲁男;孙向群;;混沌蚁群算法及其在智能交通中的应用[J];成都大学学报(自然科学版);2007年04期
5 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
6 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
7 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
8 刘佶鑫;赵英凯;;改进元胞蚂蚁模型在路径规划中的应用[J];传感器与微系统;2009年01期
9 刘佶鑫;赵英凯;;贝叶斯决策在传感器识别中的应用[J];传感器与微系统;2009年04期
10 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
中国重要会议论文全文数据库 前10条
1 ;A New Type of Ant Colony Algorithm for Reducing Searching Time[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
3 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
4 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
5 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
7 曹晓辛;李柠;黄道;;基于混合蚁群搜索算法的模糊神经网络[A];第二十三届中国控制会议论文集(下册)[C];2004年
8 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
9 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
3 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
4 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
5 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
6 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
7 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
8 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
9 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
10 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
5 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
6 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
7 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
8 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
9 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
10 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
2 薄煜明,郭治,杜国平,杨少宇;高炮与防空导弹在近程防空反导中的互补性[J];兵工学报;2002年02期
3 张贤椿;郭治;;火炮射表逼近函数的解析延拓[J];兵工学报;2008年05期
4 傅博,杜振华,赵宇,黄敏;一种基于遗传算法的环境因子确定方法[J];北京航空航天大学学报;2004年05期
5 高玮;新型进化神经网络模型[J];北京航空航天大学学报;2004年11期
6 蔡晓东;叶培建;;基于特征点集的匹配算法应用于卫星姿态确定[J];北京航空航天大学学报;2006年02期
7 时永刚;Minkowski广义距离与多模态图像配准[J];北京理工大学学报;2005年10期
8 任海萍,闫华,刘爱珍,陈盛祖,吴文凯;基于薄板样条的医学图像弹性配准[J];北京生物医学工程;2003年04期
9 刘虎,张焕春,经亚枝,朱力立;并行多种群模糊遗传算法参数[J];吉林大学学报(信息科学版);2005年06期
10 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
中国博士学位论文全文数据库 前10条
1 梁栋;基于多视图的参数估计与形状重构[D];安徽大学;2002年
2 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 郭元林;复杂性科学知识论[D];中国社会科学院研究生院;2003年
5 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
6 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
7 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
8 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
9 耿光飞;地区电网无功优化控制的研究[D];中国农业大学;2003年
10 张宏伟;矢量与遥感影像的自动配准[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 李登;分布式系统负载均衡策略研究[D];中南大学;2002年
2 杨为城;三明地区电网无功补偿优化配置的研究[D];华北电力大学(北京);2003年
3 卓峻峰;电力系统最优潮流新算法研究[D];华北电力大学(北京);2003年
4 王华;虚拟闭环校射[D];南京理工大学;2003年
5 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
6 张永坤;基于进程剩余运行时间的集群负载平衡系统[D];华中科技大学;2004年
7 万盛斌;基于改进遗传算法的无功优化研究[D];浙江工业大学;2005年
8 史志俊;粒子群优化算法及其在结构动力修改中的应用研究[D];南京理工大学;2005年
9 王燕萍;可靠性与可靠性增长方法的研究[D];西北工业大学;2006年
10 刘仁婷;基于蚁群优化的自组网负载均衡路由技术的研究[D];电子科技大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 刁兴华;方洋旺;王鹏;肖冰松;;对地攻击协同制导决策方法[J];电光与控制;2011年03期
2 李昕;李喆;;基于网关信息素更新的MANET接入Internet开销控制方法[J];电子学报;2010年04期
3 田峰;白江;;舰炮对空射击火力分配模型研究[J];辽宁工程技术大学学报(自然科学版);2011年S1期
4 张志刚;江渝;任静;王恒;黄敏;;基于均匀设计的免疫克隆算法在无功优化中的应用[J];电网技术;2012年05期
5 张志华;傅继阳;绕瑞;;基于复形法的大跨屋盖结构有限元模型修正研究[J];工业建筑;2012年S1期
6 刘立衡;韩璞;王东风;;混沌遗传算法研究及其在经济负荷分配问题中的应用[J];华北电力大学学报(自然科学版);2010年03期
7 王昊;吴庆宪;姜长生;陈志伟;;基于混沌蚁群算法的多机协同空战火力分配[J];航空兵器;2010年06期
8 张浩;巩建华;陈选社;;基于毁歼概率的弹炮结合武器系统使用研究[J];舰船电子工程;2011年03期
9 韩新华;赵琰;邓玮;;电力系统无功优化模型与算法的研究与发展[J];东北电力技术;2010年04期
10 吴小菁;;基于挥发系数的自适应蚁群算法[J];福建金融管理干部学院学报;2010年01期
中国博士学位论文全文数据库 前8条
1 陈潇;图像目标三维几何不变量特征构造与应用[D];上海交通大学;2011年
2 李昕;利用网关实现MANET接入Internet关键技术的研究[D];东北大学 ;2009年
3 刘立衡;多目标进化算法的研究及其在负荷分配中的应用[D];华北电力大学(北京);2010年
4 姚伟;基于偏微分方程及变分理论的图像质量改善算法研究[D];国防科学技术大学;2010年
5 周爽;蚁群算法在高光谱图像降维和分类中的应用研究[D];哈尔滨工业大学;2010年
6 朱明;图模型在点模式匹配中的应用[D];安徽大学;2011年
7 魏鲁原;基于多蚁群算法的电力变压器故障定位方法研究[D];中国矿业大学;2011年
8 安晓亚;空间数据几何相似性度量理论方法与应用研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 李运芝;基于蚁群算法的网格任务调度研究[D];大连海事大学;2008年
2 张青;网格环境下任务调度算法的应用研究[D];大连海事大学;2009年
3 张燕;蚁群优化算法[D];西北师范大学;2009年
4 任皓;SAR图像目标分类方法研究[D];国防科学技术大学;2009年
5 陈英伟;电力线路GIS及线路最佳抢修路径的研究[D];华北电力大学(河北);2009年
6 关贤恩;基于GIS的陆军野战防空预警系统设计[D];中南大学;2010年
7 肖金红;连续蚁群算法的改进及其在原料配方优化中的应用[D];中南大学;2010年
8 郭煜;基于单目视觉的飞行器姿态角测量技术[D];国防科学技术大学;2010年
9 吴统威;遗传蚁群算法在Job-Shop调度的应用研究[D];大连交通大学;2010年
10 李春秀;基于对等网络的资源搜索机制及相关算法研究[D];山东师范大学;2011年
【二级参考文献】
中国期刊全文数据库 前3条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
3 康立山,陈毓屏;演化计算[J];数值计算与计算机应用;1995年03期
【相似文献】
中国期刊全文数据库 前10条
1 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
2 戴宏发;张源原;孙国强;刘成亮;;蚁群算法研究现状及发展[J];科技创新导报;2011年21期
3 张建科;;生物地理学优化算法研究[J];计算机工程与设计;2011年07期
4 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
5 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
6 胡庆婉;刘永财;奠俊保;吴上;;蚁群算法在TSP问题中的参数设定[J];电脑知识与技术;2011年20期
7 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
8 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
9 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
10 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
中国重要会议论文全文数据库 前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];2009年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前7条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
3 Jonah Lehrer(乔纳·莱勒) 编译 Ashie;沃森打败人脑?还差得远呢![N];光明日报;2011年
4 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
5 本报记者 任荃;质疑大师,请用科学的方法[N];文汇报;2009年
6 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
7 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
2 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
3 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
4 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
5 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
6 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
7 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
8 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
9 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
10 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
中国硕士学位论文全文数据库 前10条
1 唐泳;复杂网络上经济社会系统的建模方法研究[D];电子科技大学;2005年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
4 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
5 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
6 沈杰;基于蚁群算法的中文文本聚类研究[D];杭州电子科技大学;2009年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
9 吴志恩;基于蚁群算法的P2P负载均衡研究[D];华南理工大学;2010年
10 艾凌云;基于蚁群算法和粗糙集方法的聚类分析研究[D];南昌大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026