收藏本站
《浙江大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

改进蚁群算法在物流配送中的应用研究

沈彬  
【摘要】: 随着我国物流业和国际的接轨以及客观条件的不断变化,现代物流业正在我国得到迅猛的发展。本文分析并探讨了物流业中的几个重要问题,并且给出了部分解决方案,仿真结果表明有应用参考价值。 本文首先论述了物流业在国内外的发展历史和当前趋势,介绍了现代物流业中的主要概念,分析了常规物流系统中实施手段和物流环节的规划和设计中常遇到一些重要问题。第二章探讨了物流配送最优路径问题的模型选择问题,提出了基于M-TSP模型的建模方案。第三章首先讨论了M-TSP问题的解决方法,而后研究了典型物流配送问题;建议将其转换成为一个抽象的、可量化的基于M-TSP问题的模型。第四章进一步探讨了用蚁群算法寻优解决M-TSP问题过程中的重要的组合优化难题;并且对基本蚁群算法作了优化,使得原来NP-完全的问题能够在时间可以接受的前提下获得满意的可行解。并对该算法进行了仿真研究,证明了该算法的有效性。第五章就物流问题中其他存在的一些问题进行了探讨,也给出了一些解决的方法和思路。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP301.6

【引证文献】
中国博士学位论文全文数据库 前1条
1 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前6条
1 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
2 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
3 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
4 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年
5 黄立君;改进蚁群算法在乳品企业原奶车辆运输路径中的应用研究[D];东北农业大学;2006年
6 孙培昕;农资配送支持系统设计与关键模块实现[D];东北农业大学;2007年
【参考文献】
中国期刊全文数据库 前9条
1 沈彬,汪雄海;基于智能仪表的污水泵站网络监控系统的实现[J];电工技术杂志;2004年01期
2 庄昌文,范明钰,李春辉,虞厥邦;采用面向Agent技术的并行布线系统[J];计算机研究与发展;1999年12期
3 黄岚,王康平,周春光,原媛,庞巍;基于蚂蚁算法的混合方法求解旅行商问题[J];吉林大学学报(理学版);2002年04期
4 陆琳琳,张仁颐;一种新的物流中心选址方法[J];物流科技;2003年03期
5 戴禾,杨东援,汪超;动态配送计划模型研究[J];物流科技;2002年03期
6 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
7 包胜华;论信息技术与物流工程[J];价值工程;2003年03期
8 李云,王平,陈勇,马根峰,焦方源,苏水根;邮政物流配送的数学模型研究[J];物流技术;2002年07期
9 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 孙学海;论逆向物流的战略价值及推进策略[J];北京工商大学学报(社会科学版);2004年05期
2 王晓博;李一军;;电子商务企业配送中心选址评价指标体系及模糊综合评价[J];商业研究;2006年10期
3 李富;论逆向物流及对企业竞争优势的强化[J];山东工商学院学报;2004年03期
4 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
5 曹国荣;王瑜;黄仁晖;臧婧;;包装废弃物与逆向物流的研究[J];包装工程;2006年06期
6 何晓兰;;逆向物流——企业利润的新源泉[J];成都行政学院学报;2005年06期
7 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
8 陈汇博;;家电行业逆向物流网络构建[J];当代经济(下半月);2006年07期
9 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
10 王发鸿;达庆利;朱立峰;;电子类产品逆向物流网络结构设计[J];东南大学学报(哲学社会科学版);2007年01期
中国重要会议论文全文数据库 前10条
1 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
2 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
3 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
4 李作洲;朱义胜;;基于蚁群优化的CDMA下行链路突发数据准入控制[A];2004中国控制与决策学术年会论文集[C];2004年
5 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 李铁军;彭玉青;林涛;;基于蚂蚁算法的机器人路径规划[A];2005中国控制与决策学术年会论文集(下)[C];2005年
7 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
8 潘永湘;杨瑞;;混合自适应蚁群算法[A];第二十三届中国控制会议论文集(上册)[C];2004年
9 曹晓辛;李柠;黄道;;基于混合蚁群搜索算法的模糊神经网络[A];第二十三届中国控制会议论文集(下册)[C];2004年
10 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
中国博士学位论文全文数据库 前10条
1 唐世浩;地表参量遥感反演理论与方法研究[D];北京师范大学;2001年
2 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
3 赵宜;基于供应链的回收物流研究[D];西南交通大学;2005年
4 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
5 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
6 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
7 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
8 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年
9 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
10 张安民;纯方位目标运动分析与鱼雷智能导引律研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
2 成国亚;基于蚁群算法的配电网无功电源规划[D];河海大学;2006年
3 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
4 雒雪芳;基于进化计算的软件过程优化与成本估算研究[D];西北工业大学;2006年
5 王国华;可再用包装逆向物流网络构建研究[D];南昌大学;2007年
6 潘德宝;基于循环经济的第三方逆向物流企业综合绩效评价[D];南昌大学;2007年
7 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
8 朱韬析;电力系统负荷预测[D];浙江大学;2005年
9 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
10 侯云章;逆向物流的库存控制及网络设计问题研究[D];青岛大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 孙百鸣;我国农村电子商务发展初探[J];北方经济;2005年10期
2 唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
3 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
4 王卓;贺盛瑜;;浅析电子商务与四川农业物流[J];成都信息工程学院学报;2006年S1期
5 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
6 曾文,徐世文;地理信息系统中的常规网络分析功能及相关算法[J];地球科学-中国地质大学学报;1998年04期
7 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
8 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
9 董玉成,陈义华;基于蚂蚁算法的移动机器人路径规划[J];重庆大学学报(自然科学版);2003年03期
10 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
中国博士学位论文全文数据库 前5条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
3 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
5 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
中国硕士学位论文全文数据库 前10条
1 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
2 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
3 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
4 吴暻莉;配送中心车辆调度问题的研究[D];广西大学;2003年
5 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
6 官东;基于遗传算法的物流配送优化研究[D];湖南大学;2003年
7 赵鸽;GIS系统的研究与开发[D];武汉理工大学;2004年
8 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
9 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年
10 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 高志刚,王长琼;基于GIS的多线路配送系统集成研究[J];物流科技;2005年11期
中国硕士学位论文全文数据库 前7条
1 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
2 姚娟;基于GIS的城市物流配送路径规划研究[D];华中师范大学;2006年
3 李霞;新疆高等级公路筑路材料GIS管理系统[D];长安大学;2006年
4 段培勇;遗传算法在车间优化调度中的应用研究[D];合肥工业大学;2007年
5 刘越屿;结合蚁群算法的GIS技术在多时间窗口车辆路径问题中的应用[D];汕头大学;2007年
6 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
7 杨建仪;物流配送网络新模型及其优化[D];北京交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前2条
1 庄昌文,林晓东,刘心松;实现并行计算的群集系统[J];计算机应用;1998年06期
2 江海云,庄昌文,刘心松;Internet四川节点的网络环境[J];情报学报;1996年02期
【相似文献】
中国期刊全文数据库 前10条
1 唐泳,马永开,唐小我;用改进蚁群算法求解函数优化问题[J];计算机应用研究;2004年09期
2 段海滨,王道波;一种快速全局优化的改进蚁群算法及仿真[J];信息与控制;2004年02期
3 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
4 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
5 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
6 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
7 李方洁;刘希玉;;基于渐进蚁群算法的DNA多序列比对[J];网络安全技术与应用;2010年09期
8 于连伯;;蚁群算法的研究[J];江苏科技信息;2010年09期
9 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
10 丁滢颍,何衍,蒋静坪;基于蚁群算法的多机器人协作策略[J];机器人;2003年05期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026