收藏本站
《合肥工业大学学报(自然科学版)》 2009年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

蚁群算法在物流路径优化中的应用及仿真

吴云志  乐毅  王超  张友华  
【摘要】:蚁群算法是一种模拟进化算法,适合于求解复杂的组合优化问题,传统蚁群算法收敛速度慢,有时可能出现停滞现象。该文以蚁群算法为核心,采用最短路径法和自定义代价获取最优物流路径,通过优选参数改进蚁群算法,从而有效避免局部解的出现。实验结果表明,改进后的算法效率具有较大改进,算法在实验环境下收敛性较好。

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 黄华芳;门建婷;陈绍慧;张平;王以忠;黄国全;;基于改进蚁群算法的果蔬运输车辆路径优化的研究[J];保鲜与加工;2011年03期
2 李胜旭;;改进蚁群算法实现医药配送的最佳方案[J];长春工程学院学报(自然科学版);2009年04期
3 李紫瑶;;应急救援车辆路径寻优——基于多目标改进蚁群算法[J];技术经济与管理研究;2011年09期
4 杨仁法;龚延成;;带时间窗车辆调度问题的蚁群算法[J];交通运输工程学报;2009年04期
5 杨全国;秦剑;张桂涛;;基于改进的蚁群算法的物流拣选路径优化[J];青岛大学学报(自然科学版);2009年03期
6 李香云;葛华;;蚁群算法在多邮车调度中的应用[J];通化师范学院学报;2011年02期
中国博士学位论文全文数据库 前2条
1 华连连;制造业供应链企业间知识流动优化研究[D];昆明理工大学;2011年
2 汪斌;林区公路网评价和优化研究[D];中南林业科技大学;2012年
中国硕士学位论文全文数据库 前3条
1 陶俊杰;基于供应链的敏捷物流系统Petri网建模与仿真[D];北京交通大学;2010年
2 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年
3 马丽;基于GIS的物流配送路径规划算法的研究[D];长春理工大学;2010年
【参考文献】
中国期刊全文数据库 前5条
1 赵春英,张铃;求解货郎担问题(TSP)的佳点集遗传算法[J];计算机工程与应用;2001年03期
2 柳林;朱建荣;;基于混合蚂蚁算法的物流配送路径优化问题研究[J];计算机工程与应用;2006年13期
3 唐连生;程文明;张则强;钟斌;;基于改进蚁群算法的车辆路径仿真研究[J];计算机仿真;2007年04期
4 张玉琍;樊建华;徐建刚;陈东升;;车辆路径问题的改进遗传算法研究[J];天津理工大学学报;2006年05期
5 胡卉;申金升;纪寿文;;关于蚂蚁算法解决物流配送路径优化问题的探讨[J];物流技术;2006年07期
【共引文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 孙云山;张立毅;张燕;王斌;吕坤河;;现代物流系统中信息技术的应用研究[J];商业研究;2008年10期
3 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期
4 武威;刘洪;;大步长单程波算子相位积分实现方式初探[J];地球物理学进展;2009年01期
5 赵熹;谢涛;;基于改进蚁群算法的TSP问题解决[J];大众科技;2009年10期
6 肖力;;物流配送车辆路径优化问题的仿真研究[J];鄂州大学学报;2012年02期
7 钟晓燕;;基于蚁群算法的农产品配送路径优化研究[J];福建商业高等专科学校学报;2010年01期
8 任建华;王鹤;邱云飞;;蚁群聚类算法在物流网络优化中的应用[J];辽宁工程技术大学学报(自然科学版);2010年S1期
9 温金保;蔡延光;;基于自适应小生境遗传算法的物流配送路径优化研究[J];广东工业大学学报;2011年01期
10 邓慧娴;;改进蚁群算法在物流配送点选址中的应用[J];北方经贸;2010年05期
中国重要会议论文全文数据库 前1条
1 王世卿;焦佳佳;李忠信;;基于回程的弱多车场车辆路径算法的研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前7条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
3 宋勇;基于回路信息表达的新型联想记忆模型与算法研究[D];中国科学技术大学;2006年
4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
5 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
6 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
7 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
2 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
3 赵再兴;基于改进和声搜索算法的车辆路径规划问题[D];沈阳大学;2011年
4 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年
5 王刚;遗传算法在VRP中的应用与研究[D];重庆交通大学;2011年
6 闫晓波;基于磁滞优化的车辆路径问题研究[D];浙江大学;2012年
7 苏守宝;基于遗传算法的聚类挖掘研究[D];安徽大学;2004年
8 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
9 张江;改进遗传算法在TSP中的应用[D];昆明理工大学;2005年
10 朱建荣;基于蚁群算法的物流配送车辆优化调度研究[D];长沙理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 李连成;;区域交通路网规模综合评价方法[J];北京交通大学学报(社会科学版);2010年03期
2 赵磊;陈庆龙;巩珏;;基于改进蚁群算法的炮兵火力优化分配模型[J];兵工自动化;2011年04期
3 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
4 陈艳艳,杜华兵,梁颖;城市路网畅通可靠度优化遗传算法[J];北京工业大学学报;2003年03期
5 刘永强;常青;熊华钢;;改进蚁群算法求解时变网络中最短路径问题[J];北京航空航天大学学报;2009年10期
6 郭辉;徐浩军;刘凌;;基于回归型支持向量机的空战目标威胁评估[J];北京航空航天大学学报;2010年01期
7 王建芬,曹元大;支持向量机在大类别数分类中的应用[J];北京理工大学学报;2001年02期
8 牛瑞卿;彭令;叶润青;武雪玲;;基于粗糙集的支持向量机滑坡易发性评价[J];吉林大学学报(地球科学版);2012年02期
9 李胜旭;;改进蚁群算法实现医药配送的最佳方案[J];长春工程学院学报(自然科学版);2009年04期
10 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期
中国博士学位论文全文数据库 前8条
1 徐章一;基于供应链一体化的物流敏捷化实现机制研究[D];华中科技大学;2004年
2 谢楠;基于Petri网的可重组制造系统建模、调度及控制方法研究[D];同济大学;2006年
3 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
4 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
5 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
6 王建宇;现代物流若干问题研究[D];吉林大学;2008年
7 张健;公路快速货运轴辐式网络运载规划研究与应用[D];山东大学;2008年
8 吴青;基于优化理论的支持向量机学习算法研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 许红波;舟山港散货水水中转运输发展战略研究及其技术经济评价[D];上海海事大学;2003年
2 李石科;基于GIS的道路选线及城市交通路网评价研究[D];重庆大学;2005年
3 杨露;西部地区通县油路路网评价及作用研究[D];西南交通大学;2005年
4 郑一华;基于支持向量机的水质评价和预测研究[D];河海大学;2006年
5 朱庆;供应链企业间的知识共享及其知识交易研究[D];重庆大学;2006年
6 潘玲;空间数据挖掘与GIS集成技术研究[D];武汉理工大学;2007年
7 冯凌英;舟山城市空间环境特色研究[D];浙江大学;2008年
8 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
9 彭建伟;Ajax技术在WebGIS中的应用研究[D];中南大学;2008年
10 程静跃;舟山群岛发展产业生态系统的生态承载力研究[D];浙江工业大学;2009年
【二级引证文献】
中国期刊全文数据库 前2条
1 李紫瑶;;应急救援车辆路径寻优——基于多目标改进蚁群算法[J];技术经济与管理研究;2011年09期
2 谈晓勇;刘秋菊;;应急配送车辆调度优化研究综述与展望[J];计算机应用研究;2012年09期
中国硕士学位论文全文数据库 前6条
1 韩璐;基于广义费用的冷链物流配送优化研究[D];大连海事大学;2011年
2 王立火;自动化立体仓库中的堆垛机工控系统设计及其优化研究[D];浙江大学;2012年
3 王莹;拖挂分离模式集装箱运输车辆调度研究[D];武汉理工大学;2010年
4 范宁宁;烟大滚装甩挂运输牵引车调度优化研究[D];大连海事大学;2012年
5 丁旭;GIS支持下家电连锁企业物流配送路径规划研究[D];哈尔滨商业大学;2012年
6 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
2 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
3 胡小兵,黄席樾;蚁群优化算法及其应用[J];计算机仿真;2004年05期
4 刘志硕,申金升,柴跃廷;基于自适应蚁群算法的车辆路径问题研究[J];控制与决策;2005年05期
5 陈湘州,黎志明,刘祖润;一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J];南方冶金学院学报;2004年01期
6 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
7 李清泉,张金亭,黄经南;一个物流配送优化算法[J];武汉大学学报(信息科学版);2003年01期
8 罗上远,徐天亮,陈代芬;零售业库存分布模型及分区配送算法研究[J];物流技术;2000年05期
9 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
10 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 唐良;方廷健;;基于改进蚁群算法的路径规划方法[J];中国科学技术大学学报;2009年09期
2 郑向瑜;彭勇;;求解旅行Agent问题的自适应蚁群算法[J];计算机工程与应用;2010年16期
3 王伟红;唐硕;朱向明;姬晓红;;自适应路由蚁群算法在导弹残骸搜索中的应用[J];计算机仿真;2009年03期
4 柴井坤;魏圆圆;曲立国;;基于改进蚁群算法的组播路由算法研究[J];电视技术;2009年04期
5 荣海涛;宁宣熙;;改进蚁群算法在公路煤运路径选择中的应用[J];计算机工程与应用;2009年12期
6 刘好斌;胡小兵;赵吉东;;动态调整路径选择的蚁群优化算法[J];计算机工程;2010年17期
7 郑向瑜;彭勇;;基于任务权重蚁群算法在Agent迁移中的应用[J];计算机工程与应用;2010年03期
8 张友华;乐毅;辜丽川;王超;;优选参数的蚁群算法实现物流路径优化[J];计算机技术与发展;2009年03期
9 刘道伟;关昕;;蚁群算法在林火扑救路径选择中的应用[J];计算机工程;2011年14期
10 贺宁;;蚁群算法在数据库查询中的应用[J];山西电子技术;2008年01期
中国重要会议论文全文数据库 前10条
1 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 何灿;邢建春;杨启亮;王荣浩;王书怀;;基于改进蚁群算法的新型PID整定方法研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
8 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 省经济和信息化委员会副巡视员、教授级高级工程师 王洪章;产业集群提升发展的路径选择[N];湖北日报;2011年
2 袁祖怀;建设“两型城市”的路径选择和政策支持[N];淮南日报;2010年
3 罗田县国土资源局局长 朱贤林;整治国土领域腐败现象的路径选择[N];黄冈日报;2011年
4 ;制造大国与金融大国的路径选择[N];解放日报;2011年
5 姜正林;推进农村社区化服务的路径选择[N];中国社会报;2010年
6 记者 宋冰;上海社保每年亏空百亿 国企收益填补面临路径选择[N];第一财经日报;2011年
7 关健;供应链竞争时代的路径选择[N];电脑商报;2003年
8 本报记者 王慧敏 陕西记者 张玮;“西邮寄”的路径选择[N];中国邮政报;2009年
9 清华大学国情研究中心 胡鞍钢 清华大学公共管理学院 郝晓宁;构建老年健康友好型社会的政策路径选择[N];中国经济时报;2009年
10 记者 王学军;路径选择:与共和国脉搏一起跳动[N];中国船舶报;2009年
中国博士学位论文全文数据库 前10条
1 陈京荣;交通网络路径选择及应用研究[D];兰州交通大学;2009年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
4 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
5 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
6 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
7 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
8 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 屈文斌;城市道路动态路径选择方法研究[D];长安大学;2007年
2 陈艳;基于蚁群算法的最优路径选择研究[D];北京交通大学;2007年
3 刘勇;基于蚁群算法的应急救援最优路径研究[D];中国地质大学;2010年
4 王侠;动态疏散决策方法研究[D];沈阳航空工业学院;2010年
5 林莉芸;面向Web Services应用集成蚁群优化算法的研究[D];上海师范大学;2008年
6 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
7 赵磊;动态交通条件下车辆导航的路径寻优分析[D];长安大学;2010年
8 张翼飞;基于道路阻抗的路径优化算法的设计与实现[D];上海交通大学;2010年
9 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
10 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026