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

蚁群算法综述

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

【参考文献】
中国期刊全文数据库 前10条
1 刘云忠;宣慧玉;;动态蚁群算法在带时间窗车辆路径问题中的应用[J];中国工程科学;2005年12期
2 洪炳熔,金飞虎,高庆吉;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
3 陈知美;顾幸生;;改进型蚁群算法在Job Shop问题中的应用[J];华东理工大学学报;2006年04期
4 程志刚;陈德钊;吴晓华;;基于信息素正态分布的连续蚁群优化系统[J];系统工程与电子技术;2006年03期
5 马良;全局优化的一种新方法[J];系统工程与电子技术;2000年09期
6 詹士昌,徐婕;用于多维函数优化的蚁群算法[J];应用基础与工程科学学报;2003年03期
7 高玮;冯夏庭;;基于免疫连续蚁群算法的岩土工程反分析研究[J];岩石力学与工程学报;2005年23期
8 王成华,夏绪勇,李广信;基于应力场的土坡临界滑动面的蚂蚁算法搜索技术[J];岩石力学与工程学报;2003年05期
9 贺益君;俞欢军;陈德钊;;基于募集机制的连续蚁群系统及其应用[J];浙江大学学报(工学版);2006年05期
10 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
【共引文献】
中国期刊全文数据库 前10条
1 丁亚平,刘平阳,苏庆德,吴庆生,方小春;化学蚁群算法及其在光谱解析中的应用[J];计算机与应用化学;2002年03期
2 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
3 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
4 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
5 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
6 许梁海,倪志伟,赖大荣;混合型蚁群算法及其应用研究[J];电脑知识与技术;2005年23期
7 邹政达,孙雅明,张智晟;基于蚁群优化算法递归神经网络的短期负荷预测[J];电网技术;2005年03期
8 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
9 彭沛夫;林亚平;胡斌;张桂芳;;基于遗传因子的自适应蚁群算法最优PID控制[J];电子学报;2006年06期
10 舒服华;;基于蚁群算法的饲料螺旋输送机优化设计[J];饲料工业;2006年15期
中国重要会议论文全文数据库 前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 向东;iSCSI-SAN网络异构存储系统管理策略的研究[D];华中科技大学;2004年
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 吴观峰;基于仿生算法的柔性形态滤波器优化研究[D];哈尔滨工程大学;2005年
2 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
3 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
4 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
5 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
6 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
7 赵辉;信息增值中的聚类分析算法研究[D];河北工业大学;2003年
8 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
9 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
10 王志刚;配电网网架启发式优化算法的研究[D];郑州大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 黄文虎;不断总结经验 将我国设备监测与诊断技术提高到新的水平[J];中国设备工程;1998年11期
2 孙勇,景博,张吉力;最优加权与递推最小二乘法相结合的多传感器信息融合[J];传感技术学报;2004年04期
3 乔立岩;彭喜元;马云彤;;基于遗传算法和支持向量机的特征子集选择方法[J];电子测量与仪器学报;2006年01期
4 刘志刚,李德仁,秦前清,史文中;支持向量机在多类分类问题中的推广[J];计算机工程与应用;2004年07期
5 黄勇;郑春颖;宋忠虎;;多类支持向量机算法综述[J];计算技术与自动化;2005年04期
6 孔锐,张冰;基于核Fisher判决分析的高性能多类分类算法[J];计算机应用;2005年06期
7 张国宣,孔锐,施泽生,郭立,刘士建,薛明东;基于核聚类方法的多层次支持向量机分类树[J];控制与决策;2004年11期
8 王兴玲,李占斌;基于网格搜索的支持向量机核函数参数的确定[J];中国海洋大学学报(自然科学版);2005年05期
9 段海滨;马冠军;王道波;于秀芬;;一种求解连续空间优化问题的改进蚁群算法[J];系统仿真学报;2007年05期
10 陆波,尉询楷,毕笃彦;支持向量机在分类中的应用[J];中国图象图形学报;2005年08期
中国重要会议论文全文数据库 前2条
1 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
2 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前2条
1 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 张娜;细菌觅食优化算法求解车间调度问题的研究[D];吉林大学;2007年
2 夏慧;多机器人系统中环境构建问题的研究[D];南京理工大学;2004年
3 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
4 陈超超;轮式移动机器人避障的研究[D];燕山大学;2004年
5 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
6 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
7 单芳;基于改进蚁群算法的机器人路径规划研究[D];天津财经大学;2006年
8 黄立君;改进蚁群算法在乳品企业原奶车辆运输路径中的应用研究[D];东北农业大学;2006年
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 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
2 刘少伟;王洁;;一种改进的蚁群算法在TSP问题中的应用研究[J];计算机仿真;2007年09期
3 程世娟;卢伟;陈虬;;基于蚁群算法的最短路径搜索方法研究[J];科学技术与工程;2007年21期
4 杨德芹;;一种自适应蚁群算法及其应用[J];软件导刊;2007年21期
5 薛瑞红;李扬;;一种改进的蚁群算法及其在TSP问题中的检验[J];科技创新导报;2007年36期
6 李扬;薛瑞红;;基于图形的加权蚁群算法[J];辽宁工程技术大学学报(自然科学版);2008年02期
7 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
8 包丹丹;汪红;;群智能蚁群算法及其改进策略研究[J];电脑知识与技术;2008年15期
9 陈鑫;;蚁群算法在旅行商问题中的应用研究[J];科技信息(学术研究);2008年15期
10 卢峰;吴大舜;曹兰;;蚁群算法理论及应用[J];科技广场;2008年05期
中国重要会议论文全文数据库 前10条
1 赵刚;陈文兵;;用蚁群算法求解不定期船调度问题[A];第二十六届中国控制会议论文集[C];2007年
2 高玮;;免疫连续蚁群算法[A];第二十六届中国控制会议论文集[C];2007年
3 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
4 尹雪娇;;基于蚁群算法的故障诊断[A];创新沈阳文集(A)[C];2009年
5 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
6 王少林;白牧可;吕涛;唐巍;张立梅;关洪浩;;考虑分布式电源出力调整的多目标配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
7 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
8 曹小华;艾丽斯加;;MAS网络测控系统中联盟求解算法的研究[A];第二十六届中国控制会议论文集[C];2007年
9 夏娜;熊平闯;李玉海;唐媚;;蚁群算法在导航卫星载体姿态测量中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
10 刘旭东;王巍;;基于电力线载波通信的LED路灯能源监控网研究[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
中国重要报纸全文数据库 前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];农资导报;2007年
10 ;可恨艾滋病全球大围剿[N];医药经济报;2000年
中国博士学位论文全文数据库 前10条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
6 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
7 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
8 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
9 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
10 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前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