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

蚁群算法综述

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

【引证文献】
中国期刊全文数据库 前1条
1 高静;徐克林;汤佳懿;;基于自适应的改进蚁群算法在餐饮连锁物流配送中的应用[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];水电能源科学;2006年02期
5 张国立,王晶,谢宏,马建伟;利用蚁群算法优化前向神经网络[J];商业时代;2005年18期
6 马良;全局优化的一种新方法[J];系统工程与电子技术;2000年09期
7 程志刚;陈德钊;吴晓华;;基于信息素正态分布的连续蚁群优化系统[J];系统工程与电子技术;2006年03期
8 詹士昌,徐婕;用于多维函数优化的蚁群算法[J];应用基础与工程科学学报;2003年03期
9 王成华,夏绪勇,李广信;基于应力场的土坡临界滑动面的蚂蚁算法搜索技术[J];岩石力学与工程学报;2003年05期
10 高玮;冯夏庭;;基于免疫连续蚁群算法的岩土工程反分析研究[J];岩石力学与工程学报;2005年23期
【共引文献】
中国期刊全文数据库 前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];河南理工大学;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年
中国硕士学位论文全文数据库 前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年
【二级引证文献】
中国硕士学位论文全文数据库 前5条
1 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
2 刘汉斌;基于遗传算法与蚁群算法的矩形排料研究[D];青岛科技大学;2011年
3 高乐文;基于遗传蚁群算法的优化下料方法的研究与实现[D];东北林业大学;2010年
4 王海娟;考虑叶轮前侧盖板流固耦合的转子系统动力学特性研究[D];郑州大学;2012年
5 潘庆;矿井提升机变频器谐波抑制的BFA最优控制[D];湖南科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
4 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
5 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
6 梁艳春,周春光,李寿范;基于遗传算法的Rosenbrock函数优化问题的研究[J];软件学报;1997年09期
7 陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
8 高玮,郑颖人;岩体参数的进化反演[J];水利学报;2000年08期
9 王建群,卢志华;三层前向人工神经网络全局最优逼近[J];数学的实践与认识;2003年07期
10 王煦法,张显俊,曹先彬,张军,冯雷;一种基于免疫原理的遗传算法[J];小型微型计算机系统;1999年02期
中国重要会议论文全文数据库 前1条
1 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
【相似文献】
中国期刊全文数据库 前10条
1 郏宣耀;滕少华;;双种群改进蚁群算法[J];计算机辅助工程;2006年02期
2 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
3 刘少伟;王洁;;一种改进的蚁群算法在TSP问题中的应用研究[J];计算机仿真;2007年09期
4 于同亚;;基于蚁群算法的TSP问题求解[J];中国科技信息;2009年12期
5 陈永彬;张琢;张添;;一种基于蚁群算法的主题爬虫搜索策略[J];微型机与应用;2011年01期
6 修春波;张宇河;;蚁群混沌混合优化算法[J];计算机工程与应用;2006年21期
7 谢宏;;蚁群算法解决TSP问题的研究[J];农业网络信息;2007年03期
8 夏立民;王华;窦倩;陈玲;;基于蚁群算法的最优路径选择问题的研究[J];计算机工程与设计;2007年16期
9 崔利;王高平;;基于TSP的蚁群算法及其在路由中的应用[J];中国西部科技;2008年21期
10 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
中国重要会议论文全文数据库 前10条
1 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
2 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
4 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
5 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
6 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
9 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
中国重要报纸全文数据库 前5条
1 王艳红;蚂蚁教我们新的电脑计算方法[N];云南经济日报;2000年
2 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
3 ;蚂蚁激发电脑专家新灵感[N];中国计算机报;2000年
4 本报记者 舒萍;成都高新区首次采用签约方式让本土软企享受“营养套餐”[N];四川科技报;2008年
5 缪琴;高新区启动本土软企“造星”计划[N];成都日报;2008年
中国博士学位论文全文数据库 前10条
1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
4 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
5 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
6 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
7 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
8 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
9 曹明;智能算法及其在信息安全若干关键问题中的应用与研究[D];北京邮电大学;2008年
10 武照云;复杂产品开发过程规划理论与方法研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
2 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
3 李永胜;求解QoS路由优化的蚁群算法研究[D];广西民族大学;2009年
4 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
5 赵吉东;蚁群优化算法及其改进[D];重庆大学;2010年
6 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
7 陈华毅;改进的蚁群算法在一维下料问题中的应用[D];吉林大学;2009年
8 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
9 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
10 梁栋;蚁群算法在生物序列比对中的应用[D];西安电子科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 800-810-6613
  • 010-62985026