收藏本站
《上海海事大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群优化算法的改进及应用

付宇  
【摘要】:随着研究对象的日益复杂化,传统的基于对象精确模型的控制理论与使用确定性的优化算法都遇到了极大的困难。人们从生物进化及仿生学中受到启发,提出许多启发式的智能优化方法。蚁群优化算法(Ant Colony Optimization,ACO)是一种新兴的智能优化算法,特别适合解决困难的组合优化问题,自从Dorigo等人在20世纪90年代初提出以来,该算法已逐渐引起人们的注意并得到了广泛的应用。蚁群优化算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点。本文主要研究了蚁群优化算法的改进及应用,并进行了仿真研究。主要研究内容如下: 针对基本蚁群算法容易出现早熟和停滞现象的缺点,本文提出了一种动态自适应蚁群算法,通过引入信息素的自适应调整策略、限制信息素的范围,和动态增加了信息素的局部更新方式,有效的抑制了收敛过程中的停滞现象,提高了算法的搜索能力。将改进后的算法应用于旅行商问题,其性能在14点旅行商问题、中国旅行商问题和Eil50问题上得到了验证。 针对物流配送中心选址问题,本文提出了一种改进的蚁群算法,通过在迭代后期引入动态局部更新准则,减少那些没有被选择的路径上的信息素数量,加大了较优路径和较差路径上的信息素强度的差距,加快了算法的收敛速度,缩短了算法的运行时间。通过在实际例子上的计算,证明了改进算法的有效性。 基于最大最小蚂蚁系统的信息素限制策略和平滑信息素轨迹策略,本文提出了一种改进的蚁群算法:在迭代后期,即算法已经收敛或者接近于收敛时,对信息素轨迹进行平滑处理,能有效增加那些较低信息素轨迹解元素被选择的概率,从而提高算法的搜索能力。将改进的算法应用于解决车辆路径问题。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。
【学位授予单位】:上海海事大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP301.6

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 聂皓冰;王胜正;胡志武;施朝健;;航线动态优化算法在海上搜救中的应用[J];上海海事大学学报;2011年04期
2 庞凌;;基于蚁群算法的城市物流配送路径优化[J];物流工程与管理;2010年08期
中国硕士学位论文全文数据库 前10条
1 潘铁文;基于文化基因算法的图像检索研究[D];哈尔滨工程大学;2010年
2 汪采萍;蚁群算法的应用研究[D];合肥工业大学;2007年
3 段华薇;考虑车辆利用率的车辆路径问题的蚁群算法研究与实现[D];四川师范大学;2008年
4 田佳;基于改进蚁群算法的配电网多目标重构问题研究[D];华北电力大学(河北);2008年
5 张晶成;基于改进蚁群算法的蔬菜物流配送车辆优化调度研究[D];长沙理工大学;2008年
6 许文林;面向热轧的一体化生产计划方法研究[D];重庆大学;2009年
7 陈鹏;基于蚁群算法的TSP优化算法[D];长安大学;2009年
8 王进;蚁群算法在物流系统中的应用研究[D];南昌大学;2008年
9 金小梅;蚁群神经网络在二氧化碳提纯中的应用研究[D];浙江工业大学;2009年
10 伍春林;基于改进蚁群算法的微电网DG选址与定容[D];中南大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
4 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
5 吴坚,史忠科;基于遗传算法的配送中心选址问题[J];华南理工大学学报(自然科学版);2004年06期
6 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
7 黄岚,王康平,周春光,原媛,庞巍;基于蚂蚁算法的混合方法求解旅行商问题[J];吉林大学学报(理学版);2002年04期
8 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
9 张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
10 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
中国重要会议论文全文数据库 前1条
1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
【共引文献】
中国期刊全文数据库 前10条
1 侯文英;秦驰越;;基于蚁群算法鲜活农产品配送路径优化研究[J];安徽农业科学;2009年01期
2 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
3 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
4 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
5 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
6 郑克;王喜成;;基于服务最大化的果蔬品配送中心选址问题[J];安徽农业科学;2011年14期
7 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期
8 马歆;;细菌群体趋药性算法在农产品配送车辆调度中的应用[J];安徽农业科学;2011年36期
9 唐晓婷;;县级行政规划应急服务资源指派优化研究[J];安徽农业科学;2012年21期
10 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
中国重要会议论文全文数据库 前10条
1 赵刚;陈文兵;;用蚁群算法求解不定期船调度问题[A];第二十六届中国控制会议论文集[C];2007年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
6 罗雪晖;李霞;张基宏;;基于自适应蚁群优化的矢量量化码书设计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
7 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
5 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
6 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
7 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
8 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
9 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
10 姚宝珍;城市公交枢纽布局与运营调度方法研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 吴竞鸿;基于供应链的图书分销企业配送中心选址问题研究[D];浙江理工大学;2010年
6 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
7 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
8 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
9 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
10 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
2 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
3 曹会志;王晨;罗述谦;;结合蚁群算法的Snake模型的医学图像分割方法[J];北京生物医学工程;2007年03期
4 史鑫;罗述谦;;支持向量机在医学图像分割中的应用[J];北京生物医学工程;2007年03期
5 姜宏伟;;基于MATLAB的变压器遗传算法程序编制[J];变压器;2009年07期
6 巩桂芬,应小丰,王碧辉;西安高校蔬菜的物流与配送[J];包装工程;2005年03期
7 唐立新;轧钢厂的精轧工序轧制批量调度的优化模型[J];东北大学学报;1998年06期
8 唐立新;热轧调度并行处理策略的多旅行商模型[J];东北大学学报;1999年02期
9 唐立新;热轧带钢轧制批量计划的实例应用[J];东北大学学报;1999年03期
10 王守相,王成山;一种隐含并行的大规模三相不平衡配电网络重构新算法[J];电力系统自动化;2000年19期
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 赵瑞珍;小波理论及其在图像、信号处理中的算法研究[D];西安电子科技大学;2001年
3 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
4 黄元元;基于视觉特征的图像检索技术研究[D];南京理工大学;2003年
5 洪安祥;基于内容的图像检索若干论题研究[D];浙江大学;2003年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 邓群;进化稳定策略在配电网重构及规划中应用的研究[D];重庆大学;2004年
8 夏定元;基于内容的图像检索通用技术研究及应用[D];华中科技大学;2004年
9 孙君顶;基于内容的图像检索技术研究[D];西安电子科技大学;2005年
10 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年
2 周兴;面向Internet的动态路径规划算法研究与应用系统设计[D];华南理工大学;2011年
3 王培;无人驾驶智能车的导航系统研究[D];西安工业大学;2012年
4 汪彦龙;基于空间关系的图像检索方法研究[D];浙江工业大学;2002年
5 张海棠;基于遗传算法的配电网络重构的研究[D];中国农业大学;2004年
6 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
7 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
8 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
9 杨金辉;用Memetic算法求解TSP问题[D];吉林大学;2005年
10 彭锦新;配电网络多目标最优重构研究[D];四川大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 李樊;刘天琪;李兴源;江东林;;矢量距浓度免疫算法在配电网重构中的应用[J];电力系统及其自动化学报;2012年01期
2 李樊;刘天琪;江东林;;采用改进免疫算法的多目标配电网重构[J];电网技术;2011年07期
3 张胜;贺庆全;;基于BWAS_BM的移动代理路由算法研究[J];计算机研究与发展;2011年S2期
4 邓蕾蕾;于合龙;于亚洲;张献;;基于蚁群算法的农业节水灌溉路径优化部署[J];吉林农业大学学报;2012年02期
5 姚璐;李森;;蚁群算法在高校物品配送路径优化中的应用[J];科技创业月刊;2012年07期
6 谢浩生;范剑波;;物流配送车辆优化调度问题的综述[J];宁波工程学院学报;2010年03期
7 程嘉;李钺;罗希;王小维;陆大明;;蚁群算法在公交规划中应用研究——以成都天府新城为例[J];四川建筑;2009年06期
8 翦象慧;王如龙;;现代物流配送系统中优化调度模型的研究[J];物流工程与管理;2011年03期
9 董升伟;贾元华;赵雪静;;基于改进蚁群算法的集装箱装卸顺序优化研究[J];山东科学;2012年05期
10 王鹤;邵良杉;任建华;邱云飞;;蚁群算法在渤海内支线集装箱运输网络优化中的应用[J];计算机系统应用;2010年12期
中国重要会议论文全文数据库 前2条
1 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
2 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
中国博士学位论文全文数据库 前5条
1 王志明;在线太阳电池测试系统关键技术研究[D];上海大学;2009年
2 张丽;含分布式电源的配电网事故解列与供电恢复策略研究[D];华北电力大学(北京);2010年
3 侯景伟;ACA与RS、GIS耦合的水资源空间优化配置[D];河南大学;2012年
4 徐海军;基于卫星重力数据研究强震活动区重力场时空分布特征[D];长安大学;2012年
5 梁双华;矿井瓦斯传感器优化选址研究[D];中国矿业大学;2013年
中国硕士学位论文全文数据库 前10条
1 史林雳;基于混合蚁群算法的配电网重构[D];华北电力大学(北京);2011年
2 赵雪静;港口集装箱作业计划模型研究[D];大连海事大学;2011年
3 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
4 付文敏;中国内陆地区蔬菜业物流模式研究[D];江西农业大学;2011年
5 董立娟;带时间窗约束的冷鲜肉制品配送路径优化[D];中南大学;2011年
6 王宣;基于模拟植物生长算法的配电网网架规划[D];华北电力大学;2011年
7 张全生;基于聚类—遗传混合算法的物流配送路径优化研究[D];安徽理工大学;2011年
8 曹文锋;基于改进蚁群算法的飞行器航迹规划研究[D];重庆大学;2011年
9 尚芯新;集装箱空箱调运优化问题研究[D];大连海事大学;2011年
10 段玉刚;移动机器人的避障与路径规划研究[D];哈尔滨工程大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 邓志成,赵建英,周旗,徐惠民;一种QoS保证的路由算法[J];北京邮电大学学报;1999年04期
3 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
4 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
5 陈根军,王磊,唐国庆;基于蚁群最优的配电网络重构算法[J];电力系统及其自动化学报;2001年02期
6 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
7 周正,刘泽民;智能蚂蚁算法及其在电信网动态路由优化中的应用[J];电信科学;1998年11期
8 吴卫,高世强,叶立芳;基于多项服务质量的组播路由算法[J];电子技术应用;2000年08期
9 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
10 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
【相似文献】
中国期刊全文数据库 前10条
1 王介新;吕强;钱培德;;MKP的一种向量启发信息的设计和实现[J];计算机工程与应用;2007年28期
2 苏胤杰;;基于蚁群优化算法的立体匹配[J];微计算机信息;2008年24期
3 孙涛;蒋科艺;王永华;马力;;一种基于蚁群优化的粗糙集属性约简方法[J];海军航空工程学院学报;2011年01期
4 王晓年;冯远静;冯祖仁;;一种基于主动轮廓模型的蚁群图像分割算法[J];控制理论与应用;2006年04期
5 彭震宇;葛洪伟;;基于混合优化算法的最大独立集问题求解[J];计算机应用;2007年05期
6 葛洪伟;彭震宇;;基于蚁群优化算法的单通道冗余VLSI阵列重构[J];计算机工程;2008年07期
7 贾彦平;付立东;;基于蚁群算法的分类规则问题[J];电子技术;2008年09期
8 刘佶鑫;赵英凯;;蚁群算法元胞自动机模型应用[J];南京工业大学学报(自然科学版);2008年06期
9 崔世钢;徐雪莲;赵丽;田立国;杨耿煌;;蚁群优化在移动机器人路径规划上的研究[J];制造业自动化;2009年01期
10 舒期梁;赵丽萍;;基于改进蚁群优化的无线传感器网络路由算法[J];计算机测量与控制;2011年05期
中国重要会议论文全文数据库 前10条
1 熊伟清;魏平;;基于食物量分配的多种群二元蚁群优化算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
2 赵冬斌;易建强;;基于蚁群优化算法的机器人规划[A];第25届中国控制会议论文集(中册)[C];2006年
3 邓科;丛爽;;不同蚁群优化算法在C-TSP中的性能对比研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 唐好选;曲毅;;蚁群优化算法在蛋白质构象预测问题中的应用[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
5 乔宗涛;谢军;谢明;;蚁群优化算法在无人机航路规划中的应用[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年
6 朱耀佳;吕勇哉;陈玉旺;潘常春;;蚁群优化方法在“炼钢-连铸-热轧”集成调度中的应用[A];中国计量协会冶金分会2007年会论文集[C];2007年
7 章小强;管霖;;基于蚁群算法的暂态稳定评估输入特征的识别[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
8 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
9 杨佳;许强;曹长修;;一种锅炉燃烧系统的新型优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
10 马海平;阮谢永;金宝根;;反向蚁群算法在故障监控中的应用[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前1条
1 袁志勇;IJICC创刊一年已被EI等五个国际检索机构收录[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
2 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
3 柏继云;蚁群优化算法及觅食行为模型研究[D];哈尔滨工业大学;2013年
4 庄晓东;多移动机器人运动控制策略的强化学习研究[D];中国海洋大学;2005年
5 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
6 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
7 刘泓;交通仿真系统的并行计算、智能优化和混杂模型研究[D];浙江大学;2006年
8 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
9 薛俊芳;机电产品拆卸过程建模与规划研究[D];哈尔滨工程大学;2008年
10 白保存;考虑任务合成的成像卫星调度模型与优化算法研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 张志明;Linux机群环境下并行蚁群优化算法的设计与实现[D];长安大学;2012年
2 王敏;基于蚁群优化算法的齿轮箱故障诊断研究[D];中北大学;2010年
3 刘瑛;基于蚁群优化算法的车辆出行问题研究与应用[D];重庆理工大学;2013年
4 张泽彬;基于混合启发式蚁群优化算法在双层车辆路径问题的研究[D];广东工业大学;2012年
5 李静宜;蚁群神经网络的研究及其应用[D];江苏科技大学;2010年
6 袁军良;基于蚁群优化算法的集装箱装载问题求解[D];宁波大学;2011年
7 吴虎发;蚁群优化算法在求解最短路径问题中的研究与应用[D];安徽大学;2012年
8 何雪海;蚁群优化算法及其应用研究[D];重庆大学;2011年
9 王涛;基于粒子群蚁群优化算法的配电网络重构研究[D];长沙理工大学;2013年
10 付杰;基于GPU的并行蚁群优化算法的研究与实现[D];中国舰船研究院;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026