收藏本站
《燕山大学》 2007年
加入收藏 获取最新

蚁群算法的改进

范红梅  
【摘要】: 蚁群算法是一种最新发展的模拟昆虫王国中蚂蚁觅食行为的仿生优化算法,该算法采用了正反馈并行自催化机制,具有较强的鲁棒性、优良的分布式计算机制、易于与其它方法结合等优点,在解决许多复杂优化问题方面已经展现出其优异的性能和巨大的发展潜力,并已成功地应用于诸如生产调度、布线等生产问题。但是,蚁群算法仍然存在一些缺陷,与其它方法相比,该算法一般需要较长的搜索时间,而且容易出现早熟和停滞的现象。 在详细分析了基本蚁群算法及综述了当前国内外蚁群算法研究现状的基础上,本文重点研究了多态蚁群算法,通过仿真实验发现其在路径选择机制和信息素更新机制方面存在不足。详细分析了算法存在不足的原因后,针对多态蚁群算法在信息素初始化和状态转移概率选取方面存在的问题,提出了加权值的多态蚁群算法和结合Ant-Q算法的多态蚁群算法。加权值的多态蚁群算法在算法初始化和状态转移概率选取时加入了权值,信息素更新采用基本蚁群算法的全局更新机制。结合Ant-Q算法的多态蚁群算法采用Ant-Q选择策略进行路径选择,信息素更新采用基本蚁群算法的全局更新机制。两种改进算法都有效避免了多态蚁群算法中重复搜索某些城市和部分城市不被搜索的情况。本文还结合均匀设计思想对两种改进算法的参数进行了合理的设置。最后以TSP问题(Traveling Salesman Problem, TSP)为例进行了仿真实验,验证了参数设置的合理性,并证明了提出的两种改进算法的有效性。
【关键词】:优化 蚁群算法 多态蚁群算法 Ant-Q 权值 信息素
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.6
【目录】:
  • 摘要5-6
  • ABSTRACT6-10
  • 第1章 绪论10-16
  • 1.1 研究背景10-11
  • 1.2 发展及研究现状述11-12
  • 1.3 研究意义12-14
  • 1.4 本文主要研究内容14
  • 1.5 本文组织结构14-16
  • 第2章 蚁群算法16-24
  • 2.1 引言16
  • 2.2 蚁群算法的基本原理16-18
  • 2.3 基本蚁群系统模型及其实现18-23
  • 2.4 蚁群算法的优缺点23
  • 2.5 本章小结23-24
  • 第3章 多态蚁群算法24-34
  • 3.1 引言24
  • 3.2 多态蚁群算法的模型与实现24-27
  • 3.3 多态蚁群算法的不足27-32
  • 3.4 本章小结32-34
  • 第4章 多态蚁群算法的改进34-48
  • 4.1 引言34
  • 4.2 加权值的多态蚁群算法34-40
  • 4.3 结合ANT-Q 算法的多态蚁群算法40-46
  • 4.4 本章小结46-48
  • 第5章 算法的实验验证48-63
  • 5.1 引言48
  • 5.2 蚁群算法的参数设置48-52
  • 5.3 加权值的多态蚁群算法实现及分析52-58
  • 5.4 结合ANT-Q 算法的多态蚁群算法实现及分析58-61
  • 5.5 两种改进算法的比较61-62
  • 5.6 本章小结62-63
  • 结论63-65
  • 参考文献65-69
  • 攻读硕士学位期间承担的科研任务与主要成果69-70
  • 致谢70-71
  • 作者简介71

【引证文献】
中国博士学位论文全文数据库 前1条
1 张锦;医疗器械车辆路径优化问题的研究[D];太原理工大学;2010年
中国硕士学位论文全文数据库 前9条
1 帅虹;空间网格结构风振抑制的改进模拟退火算法研究[D];上海交通大学;2008年
2 李明;基于工作流技术的蚁群算法性能研究[D];河北工业大学;2007年
3 辛雅斐;蚁群算法中基于信息增益的信息素值的分析与改进[D];暨南大学;2008年
4 郝伟;蚁群最短路径算法优化及其在GIS中的应用研究[D];西北大学;2009年
5 李莉;废钢破碎机的转子动力学分析及配锤优化研究[D];吉林大学;2009年
6 王伊凡;基于DSP的无速度传感器DTC参数观测的优化研究[D];沈阳工业大学;2008年
7 邓麟勇;考虑时滞的大跨度空间网格结构风振预测控制研究[D];上海交通大学;2009年
8 刘勇;基于蚁群算法的应急救援最优路径研究[D];中国地质大学;2010年
9 高洁;蚁群平面网孔搜索算法在水电仿真软件中的实现[D];东北大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
2 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
3 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
4 萧蕴诗,李炳宇;小窗口蚁群算法[J];计算机工程;2003年20期
5 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
6 冯远静,冯祖仁,彭勤科;一类自适应蚁群算法及其收敛性分析[J];控制理论与应用;2005年05期
7 萧蕴诗,李炳宇,吴启迪;求解TSP问题的模式学习并行蚁群算法[J];控制与决策;2004年08期
8 段海滨,王道波,朱家强,黄向华;蚁群算法理论及应用研究的进展[J];控制与决策;2004年12期
9 胡小兵,黄席樾;基于混合行为蚁群算法的研究[J];控制与决策;2005年01期
10 刘志硕,申金升,柴跃廷;基于自适应蚁群算法的车辆路径问题研究[J];控制与决策;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
2 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
3 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
4 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
5 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
6 赵磊;陈庆龙;巩珏;;基于改进蚁群算法的炮兵火力优化分配模型[J];兵工自动化;2011年04期
7 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
8 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
9 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
10 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
3 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
4 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
5 何灿;邢建春;杨启亮;王荣浩;王书怀;;基于改进蚁群算法的新型PID整定方法研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
6 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
7 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
8 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
9 张丹;华红艳;邵丽红;;扰动蚁群算法中参数的优化选择[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
10 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
4 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
5 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
6 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
7 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
8 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
9 刘春波;统计建模方法的理论研究及应用[D];江南大学;2011年
10 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
5 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
6 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
7 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
8 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
9 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
10 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 车颍涛;朱媛;;应急管理中的动态车辆调度[J];安全;2007年06期
2 徐志胜,冯凯,徐亮,冯春莹;基于GIS的城市公共安全应急决策支持系统的研究[J];安全与环境学报;2004年06期
3 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
4 高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法[J];北京科技大学学报;2008年07期
5 闵克学;葛宏伟;张毅;梁艳春;;基于蚁群和粒子群优化的混合算法求解TSP问题[J];吉林大学学报(信息科学版);2006年04期
6 杨益梅;锤式破碎机自动平衡现象研究[J];常德师范学院学报(自然科学版);2001年01期
7 钟耳顺;刘利;;我国地理信息产业现状分析[J];测绘科学;2008年01期
8 徐凌宇,杜庆东,赵海;嵌入式水电事故预测系统中信息融合的方法[J];东北大学学报;2000年01期
9 高立群;于宏涛;李扬;张军正;;基于改进蚁群算法的电力线路检修的多目标优化[J];东北大学学报(自然科学版);2007年07期
10 瞿伟廉,徐幼麟;ER/MR智能阻尼器对空间网壳结构地震反应的半主动控制[J];地震工程与工程振动;2001年S1期
中国博士学位论文全文数据库 前9条
1 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
5 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
6 刘剑雄;基于虚拟制造技术的报废汽车回收金属破碎过程研究[D];昆明理工大学;2006年
7 李美燕;基于商品性质的多级配送系统的库存结构优化设计研究[D];上海交通大学;2007年
8 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
9 缪成;突发公共事件下应急物流中的优化运输问题的研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 尹卫东;矿井火灾救灾决策支持系统研究[D];辽宁工程技术大学;2004年
2 赵空;基于GIS的智能小区系统的设计与实现[D];吉林大学;2004年
3 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
4 郑志鹏;基于局部搜索的分类规则发现及其在入侵检测的应用[D];福州大学;2005年
5 曲扬;基于Petri网的工作流建模和分析方法研究[D];清华大学;2004年
6 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年
7 周颖;双层网壳屋盖的风振响应和风振系数研究[D];天津大学;2004年
8 马春芝;基于蚁群算法的分类规则挖掘算法[D];西安电子科技大学;2006年
9 寇晓丽;蚁群优化算法及其应用[D];西安电子科技大学;2006年
10 任瑞春;基于排序加权的蚁群算法[D];大连海事大学;2006年
【二级引证文献】
中国期刊全文数据库 前5条
1 周湶;邓景云;任海军;张昀;李健;孙才新;;基于蚁群算法的配电网空间负荷预测方法研究[J];电力系统保护与控制;2010年24期
2 刘建军;陈明锋;叶子飘;;阻尼最小二乘法与模拟退火法结合实现非线性模型参数的估计[J];井冈山大学学报(自然科学版);2010年06期
3 李远胜;陈晓辉;吴群;;蚁群算法在110警车巡逻方案中的应用[J];通信技术;2010年10期
4 宋锦娟;白艳萍;;基于改进蚁群算法的最短路径问题研究及应用[J];数学的实践与认识;2013年03期
5 张广钦;段涛;;改进的蚁群优化算法在MDITN仿真中的应用[J];微计算机信息;2011年10期
中国博士学位论文全文数据库 前2条
1 李升;大坝安全风险管理关键技术研究及其系统开发[D];天津大学;2012年
2 廖远;一对一最短路径算法研究及车载导航系统设计[D];南昌大学;2012年
中国硕士学位论文全文数据库 前10条
1 王健;混合动力汽车电机驱动系统无速度传感器的研究[D];沈阳工业大学;2011年
2 薛天以;基于图像信息与模糊神经网络的特征识别技术及其应用[D];吉林大学;2011年
3 赵思敏;粮食应急物流系统的网络构建及路径优化[D];武汉理工大学;2011年
4 陈忠钊;矿井应急救援中最佳路径规划研究[D];沈阳航空航天大学;2011年
5 于雷;区域电网电力应急管理与评估研究[D];华北电力大学(北京);2010年
6 邓景云;基于蚁群算法和元胞自动机的配电网空间负荷预测[D];重庆大学;2010年
7 王敏;基于蚁群优化算法的齿轮箱故障诊断研究[D];中北大学;2010年
8 杨争;武警警力调配系统研究与实现[D];国防科学技术大学;2010年
9 吴孔江;蚁群分类规则挖掘算法改进及遥感分类应用[D];中南大学;2012年
10 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报;2003年05期
2 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
3 黎锁平,袁占亭;城市交通需求预测与决策支持系统[J];甘肃工业大学学报;2001年04期
4 洪炳熔;金飞虎;高庆吉;;基于蚁群算法的多层前馈神经网络[J];哈尔滨工业大学学报;2003年07期
5 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
6 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
7 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
8 虞安波,杨家本;TSP问题的自适应进化算法[J];计算技术与自动化;2002年01期
9 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
10 马良,姚俭,范炳全;蚂蚁算法在交通配流中的应用[J];科技通报;2003年05期
【相似文献】
中国期刊全文数据库 前10条
1 马智明,张永鑫,魏殿选;对实施编辑系统工程的思考[J];冶金信息导刊;1997年01期
2 周振勇,高曙明,顾正朝,石教英;注塑模设计中分型线的自动确定[J];计算机辅助设计与图形学学报;2000年07期
3 黎明,严超华,刘高航;进化策略求解Hopfield神经网络[J];中国图象图形学报;2000年07期
4 杨树堂,周敬利,余胜生;G.723.1语音编码器算法的聚类优化策略及其应用[J];通信学报;2001年02期
5 王亮申,苏铁明,杨鑫华,周茂军,欧宗瑛,韩锋;基于顶点的冲裁零件排样系统[J];机械科学与技术;2002年02期
6 倪正顺 ,帅词俊;CAE方法中的优化技术及应用[J];现代机械;2002年02期
7 杨湘龙,冯允成,鞠彦兵;一种求解资源约束条件下运输优化问题的启发式方法[J];系统仿真学报;2002年01期
8 徐宁,周尚波,张红民,虞厥邦;一种混合混沌优化方法及其应用[J];系统工程与电子技术;2003年02期
9 王艳华,宋玉秋,邹振春;电力系统无功补偿优化软件的开发与研究[J];承德石油高等专科学校学报;2003年03期
10 王文睿,陈国良,孙广中;GROMOS96分子动力学模拟的并行优化算法[J];中国科学技术大学学报;2004年01期
中国重要会议论文全文数据库 前10条
1 李湘兰;;正交设计优化消肿止痛液最佳提取工艺[A];东北三省及内蒙古地区遗传学研究进展学术研讨会论文汇编[C];2009年
2 于洋;张希农;谢石林;;使用层叠式压电作动器对薄板进行形状控制方法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
3 胡炜;沈理;;进化基于规则的模糊逻辑控制[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
4 刘兴林;赵晓哲;;优化舰艇指挥控制系统信息流的探讨[A];1998中国控制与决策学术年会论文集[C];1998年
5 罗凯;党建军;王育才;;三路比例控制器比例精度分析[A];机床与液压学术研讨会论文集[C];2004年
6 罗凯;党建军;王育才;;三路比例控制器比例精度分析[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
7 粟亦农;徐寿喜;;回旋行波速调管输入回路设计及实践[A];第八届真空技术应用学术年会论文集[C];2005年
8 杨平;郭东明;;优化爆破参数对提高岩石巷道掘进效率的探讨与实践[A];2005年度山东煤炭学会优秀学术论文集[C];2005年
9 仇春秋;;应用系统工程 优化安全管理[A];2005年全国金属矿山采矿学术研讨与技术交流会论文集[C];2005年
10 王海燕;;激情,演绎美术课堂的优化[A];江苏省教育学会2006年年会论文集(美术专辑)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 李亚彪;采取四个一批 吉林国企优化[N];新华每日电讯;2000年
2 汤谷良 孙亮 (作者单位:北京工商大学会计学院);怎样优化董事会[N];中华工商时报;2000年
3 本报记者 张九陆;“够用”取代“优化”[N];中国计算机报;2001年
4 ;按“三个代表”要求优化小城镇功能[N];发展导报;2002年
5 安徽日报社 汪家驷;以思想的解放促环境的优化[N];安徽日报;2002年
6 卢军;“优化行政”何以出现“恶化结果”[N];发展导报;2001年
7 钮平;结合“两馆”实际优化人才[N];中国文化报;2001年
8 王文霞;定期强制考试 优化职工队伍[N];西南电力报;2000年
9 文荣;优化小额投资[N];山西经济日报;2001年
10 夏有和 记者 新宇;我国经济结构明显优化[N];解放军报;2000年
中国博士学位论文全文数据库 前10条
1 高海洋;QHCCI(准均质充气压缩点燃)燃烧系统研究[D];天津大学;2000年
2 张小涛;基于损失厌恶的长期资产配置研究[D];天津大学;2005年
3 孙传姣;快速公交调度优化研究[D];长安大学;2008年
4 刘西军;大体积混凝土温度场温度应力仿真分析[D];浙江大学;2005年
5 滕国伟;H.264/AVC实时编码系统及其相关算法的研究[D];上海大学;2005年
6 胡益锋;石脑油裂解炉建模技术研究[D];清华大学;2005年
7 佟为明;PWM逆变器特定消谐式谐波抑制技术的研究[D];哈尔滨工业大学;1999年
8 金锦炎;1.3μm应变量子阱激光器与光放大器的结构优化与制作[D];武汉大学;2004年
9 才委;双涡轮液力变矩器转矩分配特性研究[D];吉林大学;2009年
10 段宏伟;高压静电纺丝机设计及静电场优化研究[D];东北林业大学;2008年
中国硕士学位论文全文数据库 前10条
1 范红梅;蚁群算法的改进[D];燕山大学;2007年
2 王蕊;脉动式无级变速器的优化设计与仿真[D];吉林大学;2005年
3 罗君琴;非洲菊组培快繁技术优化及商品化生产研究初报[D];浙江大学;2005年
4 岑齐;成都铁路局内部物流管理及优化[D];西南交通大学;2005年
5 马丽;远程销售管理信息系统的设计与优化[D];内蒙古大学;2005年
6 袁圣东;网络环境下的中学德育研究[D];华东师范大学;2006年
7 王琦;有机颜料黄系列的合成与改性研究[D];浙江大学;2006年
8 刘建平;微晶蜡生产工艺条件研究[D];天津大学;2005年
9 孙晓静;我国会计人员行为研究[D];河北大学;2006年
10 杨宁;学校德育环境及其优化[D];华中师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 800-810-6613
  • 010-62985026