[蚁群优化算法论文]基于自适应蚁群算法的车辆路径问题研究

时间：2017-02-10 03:12:29 作者：于岚；尹晶；姚宝

本文作者：于岚；尹晶；姚宝珍；成功正常投稿发表论文到《商场现代化》2008年18期,引用请注明来源400期刊网！
【摘要】：车辆路径问题是一个NP-hard问题,传统的方法对其进行有效求解,本文分析了蚁群算法在VRP问题中的可行性,并提出了自适应策略对传统的蚁群算法进行改进,该策略可以根据不同搜索阶段调整参数提高算法的收敛速度。最后,通过芜湖市的数据对该方法进行检验,实验结果显示,本文提出的自适应蚁群算法的性能优于传统的蚁群算法。
【论文正文预览】：一、引言车辆路径问题(VRP)是物流研究领域中一个具有十分重要理论和现实意义的问题,该问题可以描述为一个需求点位置已知的物流服务网络的车辆配送问题,其目标就是寻找最小费用的车辆配送路线。车辆路径问题是一个著名的NP完全问题,只有当其规模较小时,才能求得其精确解。近
【文章分类号】：F253;F224
【稿件关键词】：车辆路径问题蚁群算法自适应策略
【参考文献】:

吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
姚宝珍;;自适应并行蚁群算法[J];模式识别与人工智能;2007年04期
陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
李亚鹏;丁文霞;;一种基于遗传算法的S盒优化设计[J];重庆理工大学学报(自然科学);2012年02期
刘佶鑫;赵英凯;;改进元胞蚂蚁模型在路径规划中的应用[J];传感器与微系统;2009年01期
刘佶鑫;赵英凯;;贝叶斯决策在传感器识别中的应用[J];传感器与微系统;2009年04期
汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集（中册）[C];2006年
刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年
张瑞杰;注水系统生产状态智能分析与运行优化技术研究[D];东北石油大学;2011年
王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
金珠;改进的支持向量机分类算法及其在煤矿人因事故安全评价中的应用[D];中国矿业大学;2011年
赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年
李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
陈崚,沈洁,秦玲;蚁群算法求解连续空间优化问题的一种方法[J];软件学报;2002年12期
于滨;程春田;杨忠振;谢景新;;一种改进的粗粒度并行蚁群算法[J];系统工程与电子技术;2006年04期
唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
夏益敏;解新路;;基于GIS的网上超市送货路径管理系统[J];科技信息(科学教研);2008年08期
王素欣;高利;崔小光;陈雪梅;;多集散点车辆路径问题及其蚁群算法研究[J];系统工程理论与实践;2008年02期
尹朋珍;郭海湘;杨娟;诸克军;;单车场车辆路径问题的蚁群算法求解及程序设计[J];计算机应用与软件;2010年08期
唐连生;程文明;梁剑;张则强;;基于行程时间可靠性的车辆路径问题研究[J];统计与决策;2008年10期
白明;张健;;可行解优先蚁群算法对车辆路径问题的求解[J];计算机系统应用;2009年01期
杨海;;探索因子蚁群算法及其在VRP中的应用[J];科技信息;2009年31期
乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
党国英;王建仁;崔俊凯;;模糊理论在VRPTW问题上的蚁群算法研究[J];统计与决策;2005年24期
贾春梅;;蚂蚁算法在复杂性运输路径问题中的应用——多车场多车型路径问题[J];物流科技;2009年10期
陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年
关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年
吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年
肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
惠永辉　徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
本报记者张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
徐光宇;基于蚁群算法的表面贴装优化研究[D];西安电子科技大学;2007年
段华薇;考虑车辆利用率的车辆路径问题的蚁群算法研究与实现[D];四川师范大学;2008年
吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年

【稿件标题】：[蚁群优化算法论文]基于自适应蚁群算法的车辆路径问题研究
【作者单位】：
【发表期刊期数】：《商场现代化》2008年18期
【期刊简介】：《商场现代化》杂志由中国商业联合会主管、中商科学技术信息研究所主办。主要探讨国内外现代商业管理经验和介绍现代科技在商业营销管理中的应用，并且刊发精选的国内外现代商业流通领域理论研究成果与现代贸易经济理论的科研论文。其严格化，标准化及权威性在......更多商场现代化杂志社(http://www.400qikan.com/qk/945/)投稿信息
【版权所有人】：于岚；尹晶；姚宝珍；