欢迎来到天天文库
浏览记录
ID:35065483
大小:6.68 MB
页数:65页
时间:2019-03-17
《基于改进混合蚁群算法的带时间窗车辆路径问题优化研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、分类号:TP3911单位代巧;036姜蔽巧玉乂爹?ANHUIUNIVERSITYOFSCIENCE&TECHNOLOGY论支题目:基于改进混合议群算法的带时间窗车辆路径间题优化硏究作者姓名:韩越专业名務:软件工程导师姓名;葛斌教授— ̄完成时间—六年六月;二〇论文编号:中图分类号:TP巧520:学科分类号:密级公开安徽理王大学硕去学位论文基于改进源合蚁群算法的带时间窗车辆路径问题优化研究作者姓名:韩越专业名称:软件工稻研
2、究方向:智能计算导师姓名:葛嫌教授导师单位:安徽巧工大学计覚机学院答辩委员会主席:王根南论文答辩日期:2016年6月4日安微理工大学研究生处年月日ADissertationinSoftwareEngineeringResearchonvehicleroutinroblemwithtimewindowsgpbasedonimrovedhybridantcolonyalorithmpgCandidate;HanYueSuervisor:Ge
3、BinpColleeofComuterScienceandEnineeringpggAnhuiUniversityofScienceandTechnology.168RoadHuainan232001,PRNo,Shungeng..CHINA,,独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加W标注和致谢的地方W外,论文中不包含其他人己经发表或撰写过的研究成果,也不包含为获得安徽理工大学或其他教育机
4、构的学位或证书而使用过的材料一。与我罔工作的罔志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名;曰期:化年^月曰,_^学位论文版权使用授权书本学位论文作者完全了解安徽巧工大学有保留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属于安徽理工大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磁盘,允许论文被查阀和借阅。本人授权安徽理工大学可拚学位论文的全部或部分巧容编入有关数据库进行检索,可L乂采用影印、缩印或巧描等复制手段保存、
5、汇编学位论文。(保密的学位论文在解密后适用本授权书)'学位论文作者签杂:斗扛献签字日期各年(月^曰导师签葦:來?^签字曰期么X)/备年/月g曰^摘要摘要当今物流业发展迅速,而物流配送过程较为复杂,其中运输成本与总成本的比率已经超过50%。提高配送过程中车辆调度的效率,降低运输成本,同时满足一,不但在理论上有定的研究价值顾客各种各样的需求,而且在现实应用中也有-定的意义。本文首先对物流配送业务流程;^及VRP问题进行了详细的介绍,通过对前人研巧成果的总结,在深入了解蚁群算法和细茵觅食
6、算法的优缺点的前一提下,提出了种改进混合蚁群算法的新型启发式算法。主要研巧工作如下:1RPTWRPTW通过对V的问题描述,建立本文的V数学模型,模型中相()VRP问一对于题增加两个约束条件。第,从配送中也出发,服务完客户节点后,'必需返回配送中也二送任务必需由一辆车来完成;第,每个客户节点的配,,且仅服务一次,车辆须在指定的时间窗肉服务客户,如果早到须等待。一不足口,对信息素更新方法进行)本文针对蚁群算法易陷入局部最优解这改进一。当次迭代结束,所有的妈蚁均构建出解后,对信息素矩阵进行更新,为了增
7、强较优解所包含的边上的信息素浓度,使得其在后续迭代中W较大概率被妈蚁选中,利用H种不同的最好解来更新信息素。(3本文针对蚁群算法易于出现早熟和停滞的现象,对局部捜索策略进行改)进。通过变邻域下降捜索能动态改变考查的邻域空间的大小,在进行局部捜索时只接受最好的邻域解,直到陷入局部最优,提高算法摆脱局部最优的能力。节省、了大量兀余节点的计算时间,有利于算法搜索速度的提高,为快速有效地求解大规模优化问题提供了可能。(4)在系统仿真实验中,通过系统需求和系统分析,利用C++开发语言对VRPTW系统进行仿真
8、实现。并采用国际上通用的BenchmarkProblems中的C1-01测试数据进行测试,将得到的数据结果与目前求解的最好结果进行比较,本算法的求解结果对蚁群算法的求解结果有所改进,并且优于部分文献中已有的最好结果,其它则与最好结果比较接近。送表明
此文档下载收益归作者所有