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

蚁群算法综述

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

【参考文献】
中国期刊全文数据库 前10条
1 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
2 程志刚;陈德钊;吴晓华;;基于信息素正态分布的连续蚁群优化系统[J];系统工程与电子技术;2006年03期
3 高玮;冯夏庭;;基于免疫连续蚁群算法的岩土工程反分析研究[J];岩石力学与工程学报;2005年23期
4 张国立,王晶,谢宏,马建伟;利用蚁群算法优化前向神经网络[J];商业时代;2005年18期
5 胡纯德,祝延军,高随祥;基于人工免疫算法和蚁群算法求解旅行商问题[J];计算机工程与应用;2004年34期
6 贺益君;俞欢军;陈德钊;;基于募集机制的连续蚁群系统及其应用[J];浙江大学学报(工学版);2006年05期
7 刘云忠;宣慧玉;;动态蚁群算法在带时间窗车辆路径问题中的应用[J];中国工程科学;2005年12期
8 詹士昌,徐婕;用于多维函数优化的蚁群算法[J];应用基础与工程科学学报;2003年03期
9 洪炳熔,金飞虎,高庆吉;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
10 马良;全局优化的一种新方法[J];系统工程与电子技术;2000年09期
【共引文献】
中国期刊全文数据库 前10条
1 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
2 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
3 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
4 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
5 许梁海,倪志伟,赖大荣;混合型蚁群算法及其应用研究[J];电脑知识与技术;2005年23期
6 邹政达,孙雅明,张智晟;基于蚁群优化算法递归神经网络的短期负荷预测[J];电网技术;2005年03期
7 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
8 彭沛夫;林亚平;胡斌;张桂芳;;基于遗传因子的自适应蚁群算法最优PID控制[J];电子学报;2006年06期
9 舒服华;;基于蚁群算法的饲料螺旋输送机优化设计[J];饲料工业;2006年15期
10 陈佑健,丁海军;蚁群算法及其在电力系统优化中的应用[J];福建电力与电工;2004年04期
中国重要会议论文全文数据库 前10条
1 Li Hong, Sun Zhi-yi Department of Automation Taiyuan Heavy Machinery Institute Taiyuan(030024),ShanxiHou Xiao-bo Taiyuan Satellites Launch Center;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 Li Liang Chi ShiChun Lin Gao Chu XueSong (State Key Lab.of Coastal and Offshore Eng.,School of Civil & Hydraulic eng.,DaLian University of Technology.Da Lian,116024);The Location of Critical Slip Surface Using Particle Swarm Optimization and the Complex Method[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 3)[C];2005年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
5 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 曹晓辛;李柠;黄道;;基于混合蚁群搜索算法的模糊神经网络[A];第二十三届中国控制会议论文集(下册)[C];2004年
7 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
8 宋雪梅;李兵;李晓颖;;一种求解连续对象优化问题的改进蚁群算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
9 栾茂田;年廷凯;赵少飞;;土工建筑物与边坡研究进展综述[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(上册)[C];2003年
10 李国庆;吕志远;齐伟夫;;基于混合连续蚁群算法的可用输电能力研究[A];第十一届全国电工数学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
2 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
3 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
4 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
5 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
6 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
7 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
8 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
9 杨旭华;神经网络及其在控制中的应用研究[D];浙江大学;2004年
10 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 张春霞;基于WebGIS的林权管理信息系统[D];福建农林大学;2007年
2 彭沛夫;遗传融合的自适应蚁群算法最优PID控制研究[D];湖南大学;2005年
3 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
4 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
5 郑欢;自动化立体仓库路径优化问题研究[D];吉林大学;2006年
6 黎文瑞;随机生产环境下的模具制造单元资源配置方法研究[D];广东工业大学;2007年
7 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
8 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
9 杨瑞;基于蚁群算法的模糊小波网络控制策略及其应用研究[D];西安理工大学;2005年
10 陈东庆;蚁群算法在军事物流配送中的应用研究[D];大连理工大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 孙勇,景博,张吉力;最优加权与递推最小二乘法相结合的多传感器信息融合[J];传感技术学报;2004年04期
2 王晓东;机器人测距传感器原理与应用综述[J];传感器世界;1996年02期
3 乔立岩;彭喜元;马云彤;;基于遗传算法和支持向量机的特征子集选择方法[J];电子测量与仪器学报;2006年01期
4 董玉成,陈义华;基于蚂蚁算法的移动机器人路径规划[J];重庆大学学报(自然科学版);2003年03期
5 毛琳波;刘士荣;俞金寿;;移动机器人路径规划的一种改进蚁群算法[J];华东理工大学学报;2006年08期
6 张宪超 ,陈国良 ,万颖瑜;网络最大流问题研究进展[J];计算机研究与发展;2003年09期
7 毕军,付梦印,张宇河;一种改进的蚁群算法求解最短路径问题[J];计算机工程与应用;2003年03期
8 丁建立,陈增强,袁著祉;智能仿生算法及其网络优化中的应用研究进展[J];计算机工程与应用;2003年12期
9 刘志刚,李德仁,秦前清,史文中;支持向量机在多类分类问题中的推广[J];计算机工程与应用;2004年07期
10 夏国成;赵佳宝;;智能蚂蚁算法求解多目标TSP问题的改进研究[J];计算机工程与应用;2006年09期
中国重要会议论文全文数据库 前2条
1 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
2 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前2条
1 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前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年
【二级参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
3 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
4 宋晓峰,陈德钊,胡上序,肖家治,刘福洲;基于优进策略的遗传算法对重油热解模型参数的估计[J];高校化学工程学报;2003年04期
5 张兵,陈德钊,饶骏;优进策略支持的进化规划估计反应动力学参数[J];高校化学工程学报;2004年05期
6 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
7 李志华,陈德钊,庄凌,胡上序;RBF-MCSR方法用于二甲苯异构化装置的建模[J];化工学报;2002年06期
8 黄献龙,梁斌,吴宏鑫;机器人避碰规划综述[J];航天控制;2002年01期
9 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
10 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
中国重要会议论文全文数据库 前1条
1 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
【相似文献】
中国期刊全文数据库 前10条
1 黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
2 李永胜;曲良东;李熹;;自适应信息素更新蚁群算法求解QoS组播路由[J];山东大学学报(工学版);2011年04期
3 姚金涛;祝胜林;孔宇彦;;具有寿命估算的最大-最小蚂蚁系统[J];计算机工程与应用;2011年24期
4 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
5 于丰;白亮;;基于改进蚁群算法的QoS路由选择[J];沈阳建筑大学学报(自然科学版);2011年04期
6 谢平;刘志杰;杜义浩;;基于蚁群算法的并联机器人误差补偿方法[J];计算机工程;2011年16期
7 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
8 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
9 王霄;吴开军;;基于改进蚁群算法的无线Mesh网QoS路由算法研究[J];计算机系统应用;2011年07期
10 姚永杰;席庆彪;刘慧霞;;基于改进遗传蚁群算法的无人机航路规划[J];计算机仿真;2011年06期
中国重要会议论文全文数据库 前10条
1 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
3 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
4 宁静;王桂棠;吴黎明;刘军;;基于自适应挥发因子蚁群算法的Zigbee路由协议[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
6 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
7 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
8 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
9 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
10 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
2 记者 杨骏;原来奶头信息素“导航”[N];新华每日电讯;2003年
3 胭苒;不做“臭”男人[N];卫生与生活报;2006年
4 阮礼录;蜂农如何避免被蜂螫?[N];湖南科技报;2006年
5 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
6 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
7 小荣;蜜蜂与现代科技[N];中国知识产权报;2000年
8 江苏省张家港市东莱小学 黄利锋;理论与实践的碰撞[N];中国电脑教育报;2005年
9 ;可恨艾滋病全球大围剿[N];医药经济报;2000年
10 任吾;关于爱情的新发现[N];光明日报;2002年
中国博士学位论文全文数据库 前10条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
6 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
7 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
8 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
9 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
10 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
2 辛雅斐;蚁群算法中基于信息增益的信息素值的分析与改进[D];暨南大学;2008年
3 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
4 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
5 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
6 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 康望星;基于蚁群算法的无线传感器网络路由算法研究[D];哈尔滨工程大学;2006年
9 施玲君;基于可拓蚁群算法的配电网重构研究[D];南京理工大学;2009年
10 李永胜;求解QoS路由优化的蚁群算法研究[D];广西民族大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026