收藏本站
《2007中国控制与决策学术年会论文集》2007年
加入收藏 获取最新

蚁群算法综述

任伟建  陈建玲  韩冬  王凤妤  
【摘要】:作为一种新型的智能优化方法,蚁群算法采用分布式并行运算机制,易于与其他算法相结合.具有很强的鲁棒性和适应性.但存在搜索时间长、易陷入局部最优解的缺点.对此,首先介绍了蚁群算法的产生和寻优过程;然后综述了蚁群算法的发展状况、存在的问题以及对其若干改进及在优化问题中的应用;最后对蚁群算法的发展方向进行了展望.
【作者单位】:大庆石油学院 电气信息工程学院 大庆石油学院 电气信息工程学院 大庆油田创业集团 腾飞建筑工程有限公司 大庆石油管理局 电力集团燃机电厂
【关键词】:蚁群算法 信息素 正反馈 优化
【基金】:黑龙江省自然基金项目(TF2005-26).
【分类号】:TP301.6
【正文快照】:
l引言 受自然界中真实蚁群集体行为的启发,意大利 学者Dorig。于1 991年首次系统地提出了一种基于 蚂蚁种群的新型优化算法—蚁群算法(ACO),并 成功地用于求解旅行商(TSP)问题.自1996年之后 的5年时间里,蚁群算法逐渐引起了世界各国学者 的关注,在应用领域得到了迅速拓宽.

【引证文献】
中国期刊全文数据库 前2条
1 翟梅梅;;基于蚁群算法的改进遗传算法[J];安徽理工大学学报(自然科学版);2009年03期
2 高静;徐克林;汤佳懿;;基于自适应的改进蚁群算法在餐饮连锁物流配送中的应用[J];物流技术;2010年16期
中国硕士学位论文全文数据库 前4条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
3 陈光明;多机器人协同定位与环境地图构建研究[D];广东工业大学;2011年
4 杨大炼;基于改进BFA的旋转机械故障诊断核参数优选研究[D];湖南科技大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
2 王琨,刘青松;蚁群算法在电力系统机组优化组合中的应用研究[J];电力学报;2005年02期
3 刘云忠;宣慧玉;;动态蚁群算法在带时间窗车辆路径问题中的应用[J];中国工程科学;2005年12期
4 洪炳熔,金飞虎,高庆吉;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
5 陈知美;顾幸生;;改进型蚁群算法在Job Shop问题中的应用[J];华东理工大学学报(自然科学版);2006年04期
6 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
7 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
8 李开荣,陈宏建,陈崚;一种动态自适应蚁群算法[J];计算机工程与应用;2004年29期
9 胡纯德,祝延军,高随祥;基于人工免疫算法和蚁群算法求解旅行商问题[J];计算机工程与应用;2004年34期
10 熊伟清,陈烽,魏平;一种求解函数优化的混合蚁群算法[J];计算机应用研究;2005年07期
【共引文献】
中国期刊全文数据库 前10条
1 杨涛;周德培;罗阳明;;大变形有限元确定边坡潜在滑面的位移判据[J];四川建筑科学研究;2006年05期
2 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 王永玉;孙衢;袁超伟;;有效图像压缩的提升小波优化设计[J];北京邮电大学学报;2007年04期
5 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
6 许卫宝;王超;何宝;黄胜;周斌;;粒子群算法在翼型剖面优化中的应用(英文)[J];船舶力学;2011年06期
7 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
8 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
9 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
10 李亚鹏;丁文霞;;一种基于遗传算法的S盒优化设计[J];重庆理工大学学报(自然科学);2012年02期
中国重要会议论文全文数据库 前10条
1 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 朱正;刘士荣;张波涛;;一种基于改进蚁群算法的移动机器人全局路径规划方法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
4 张强;田大丰;刘畅;;基于蚁群算法的螺旋钻采煤机钻杆多目标优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
5 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
6 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
7 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
8 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
9 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
10 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
4 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
5 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
6 郭小红;厦门翔安海底隧道风化槽衬砌结构稳定性研究[D];北京交通大学;2011年
7 张瑞杰;注水系统生产状态智能分析与运行优化技术研究[D];东北石油大学;2011年
8 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
9 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
10 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
6 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
7 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
8 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
9 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
10 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙勇,景博,张吉力;最优加权与递推最小二乘法相结合的多传感器信息融合[J];传感技术学报;2004年04期
2 王晓东;机器人测距传感器原理与应用综述[J];传感器世界;1996年02期
3 黄立君;许永花;;遗传算法和蚁群算法融合求解TSP[J];东北农业大学学报;2008年04期
4 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[J];东南大学学报(自然科学版);2006年S1期
5 乔立岩;彭喜元;马云彤;;基于遗传算法和支持向量机的特征子集选择方法[J];电子测量与仪器学报;2006年01期
6 张长胜;孙吉贵;欧阳丹彤;;一种自适应离散粒子群算法及其应用研究[J];电子学报;2009年02期
7 王雪松;程玉虎;郝名林;;基于细菌觅食行为的分布估计算法在预测控制中的应用[J];电子学报;2010年02期
8 董玉成,陈义华;基于蚂蚁算法的移动机器人路径规划[J];重庆大学学报(自然科学版);2003年03期
9 王兴玲,李占斌;基于网格搜索的支持向量机核函数参数的确定[J];中国海洋大学学报(自然科学版);2005年05期
10 黄文虎;不断总结经验 将我国设备监测与诊断技术提高到新的水平[J];中国设备管理;1998年11期
中国重要会议论文全文数据库 前2条
1 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
2 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
3 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
2 陈超超;轮式移动机器人避障的研究[D];燕山大学;2004年
3 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
4 夏慧;多机器人系统中环境构建问题的研究[D];南京理工大学;2004年
5 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
6 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
7 黄立君;改进蚁群算法在乳品企业原奶车辆运输路径中的应用研究[D];东北农业大学;2006年
8 刘亮;基于改进蚁群算法的移动机器人路径规划[D];武汉科技大学;2007年
9 张娜;细菌觅食优化算法求解车间调度问题的研究[D];吉林大学;2007年
10 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
【二级引证文献】
中国期刊全文数据库 前3条
1 殷文雪;朱栋华;孟显娇;李思;;基于蚁群优化的遗传算法在集中供热系统中的应用与仿真[J];电子世界;2014年16期
2 刘丞;乔金友;金鑫;;基于蚁群算法的通勤车路径问题优化研究[J];物流技术;2013年05期
3 张众;;餐饮物流配送路径优化方法研究[J];物流技术;2014年13期
中国博士学位论文全文数据库 前1条
1 温强;矢量场测量系进化算法优化研究[D];哈尔滨工程大学;2012年
中国硕士学位论文全文数据库 前10条
1 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
2 刘汉斌;基于遗传算法与蚁群算法的矩形排料研究[D];青岛科技大学;2011年
3 高乐文;基于遗传蚁群算法的优化下料方法的研究与实现[D];东北林业大学;2010年
4 王海娟;考虑叶轮前侧盖板流固耦合的转子系统动力学特性研究[D];郑州大学;2012年
5 潘庆;矿井提升机变频器谐波抑制的BFA最优控制[D];湖南科技大学;2012年
6 刘羽;自进化遗传算法及矢量场测量系配准[D];哈尔滨工程大学;2012年
7 刘敏俊;蚁群算法与遗传算法的融合与性能研究[D];中国地质大学(北京);2013年
8 刘轲;一种融合算法在电网规划中的运用[D];南昌大学;2013年
9 杨溪;改进遗传算法和蚁群算法在电力系统问题中的应用研究[D];太原理工大学;2013年
10 吴航;基于变异动态蚁群算法的多约束QoS路由模型研究[D];长春理工大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
4 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
5 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
6 石威,郑纬民;相关任务图的均衡动态关键路径调度算法[J];计算机学报;2001年09期
7 崔逊学;李淼;方廷健;;基于免疫原理的多目标进化算法群体多样性研究[J];模式识别与人工智能;2001年03期
8 梁艳春,周春光,李寿范;基于遗传算法的Rosenbrock函数优化问题的研究[J];软件学报;1997年09期
9 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
10 高玮,郑颖人;岩体参数的进化反演[J];水利学报;2000年08期
中国重要会议论文全文数据库 前1条
1 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
【相似文献】
中国期刊全文数据库 前10条
1 彭亚丽;刘芳;;一种组织进化的遮挡点恢复算法[J];西安电子科技大学学报;2013年04期
2 李枝勇;马良;张惠珍;;蝙蝠算法收敛性分析[J];数学的实践与认识;2013年12期
3 班祥东;;蜂群算法理论研究综述[J];软件导刊;2012年10期
4 高卫峰;刘三阳;姜飞;张建科;;混合人工蜂群算法[J];系统工程与电子技术;2011年05期
5 朱贤阳,李敬,任朗,汪文秉;修正变步长自适应算法[J];科学通报;1996年16期
6 黄翰;林智勇;郝志峰;张宇山;李学强;;基于关系模型的进化算法收敛性分析与对比[J];计算机学报;2011年05期
7 叶志伟;周欣;夏彬;;蚁群算法研究应用现状与展望[J];吉首大学学报(自然科学版);2010年01期
8 韩毅;蔡建湖;李延来;周根贵;;野草算法及其研究进展[J];计算机科学;2011年03期
9 谢克明;邱玉霞;;基于数列模型的思维进化算法收敛性分析[J];系统工程与电子技术;2007年02期
10 李昌利;沈玉利;;期望最大算法及其应用(1)[J];计算机工程与应用;2008年29期
中国重要会议论文全文数据库 前1条
1 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
中国硕士学位论文全文数据库 前4条
1 张增芹;IMRT逆向计划中优化算法的研究[D];东北大学;2009年
2 党洪亮;基于增量带宽Mean Shift算法与多线程技术的神经干细胞追踪方法[D];哈尔滨工程大学;2009年
3 康正曦;基于简化Sift与Mean-shift跟踪算法研究[D];山东大学;2014年
4 牟南;基于限制标记传播的搜索引擎反链接作弊方法[D];大连理工大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026