改进型蚁群算法在运输调度优化问题中的应用研究.pdf

河南大学硕士学位论文改进型蚁群算法在运输调度优化问题中的应用研究姓名：陈珊申请学位级别：硕士专业：应用数学指导教师：徐彬20080501摘要河南大学研究生硕士学位论文第随着市场竞争的日益加剧世界经济一体化的加强物流已经成为企业提高市场竞争力和核心竞争力的重要手段．其中物流配送的车辆路径优化问题婕懊娼瞎悖枰?悸堑囊蛩亟隙啵云笠堤岣叻裰柿俊降低物流成本、增加经济效益的影响较大因而是一个亟待解决的重要问题。特别是随着的普及和电子商务的发展传统惴ㄒ盐薹应付快速回应丝托枨蠖晕锪髋渌吞岢龅囊G螅谑鞘间窗的概念应运而生。带有时间窗的车辆调度问题是比丛映潭雀高的难题以往的求解方法可以分为精确算法和启发式方法。精确算法由于引入严格的数学方法无法避开指数爆炸问题只能有效求解小规烟猓荒苎罢医扑惴ā为此人们把主要精力花在构造高质量的肩发式算法上。在这些肩发式算法中蚁群算法因其很强的鲁棒性、分布式计算和比较容易和其他算法工具相结合的优点越来越受到人们的关注。然而蚁群算法在求解大规模问题时存在搜索空间和时间性能上的矛盾易出现过早收敛于非全局最优解以及计算时间过长的弱点。另外算法参数的选择多凭借经验。针对这些弱点本文在前人工作的基础上开展了关于改进型蚁群算法在械难芯浚抡媸笛橹っ鞲慕蟮乃惴ń显惴更合理有效。并针对国内运输调度系统的空白设计和分析了基于多种业务模型的运输调度优化系统。主要研究工作如下：⑼ü幌盗械姆抡媸笛椋砸先核惴ú问暮侠硌∪〗辛私衔深入的研究提出了最优算法参数组合。较于以前完全凭经验和试探来选取参数大大提高了效率。⒔先核惴ㄓτ糜赩问题的求解通过引入匀称度、启发路径数以及吸引力等概念对算法的转移策略和更新策略进行改进构造了具有动态调整功能的蚁群算法。实验仿真结果表明所设计的算法具有较强的搜索能力计算效率较高能够有效地解决加速收敛与停滞现象之间的模的侍狻Ｓ捎赩问题是强矛盾。河南大学研究生硕士学位论文⒃诜治龆嘀治锪髋渌驮耸涞鞫纫滴竦幕∩希治龊蜕杓屏苏攵多种业务需求的手工处理和计算机处理相结合的运输调度系统。具有实践关键词：；车辆路径问题；带时间窗口的车辆路径问题；蚁群算法；匀第页意义。称度；启发路径数一!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!R河南大学研究生硕士学位论文第矗．瑆甈瓹畉琹．’·甐甌．瑆．珹瓾琫甀瓵甌甊痶——————————————————————————————————～第页河南大学研究生硕士学位论文瓵篘琕珹】瑆甀畇．。学位论文指导教师釜名：—互§∑虹学位年请人《擘住论疼喇餐名：．．：隘邋佻硎时关于学位论文著作权使翔授权书关于学位论文独立完成和内容创新的声明渤。譬．年、了解并同意河南太学有关保留、虢阕譬被轮竟韵要求即河病大学有权向国家本人向河南大学提出硕士学往中请。本人郑重声明：所呈交钓学位论文是本人在导师的指导下独立完成的。对所研究的课题有新韵见解。据我所知除写过的研究成果也不包括其他人为获得任何教育、科研机构舀勺学住或证书而使用过的材料。与我一同工作的周亭对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意二⑵凇⑷つ本人经河南大学审核批准授予硕士学位。作为学位论文的作者本人完全图书馆、科研信息机构、数据收集机构和本校图书馆等提供学住论文街饰学术发展和进行学术交流等霄氇自。可Ⅸ采取影印、缩印、扫描和拷贝等复制手略年鹿槟文中特别加以说明、标注和致谢的地方外论文中不包括其他人已经发表或撰本和电子文本怨┕图焖鳌⒉樵目本人艘招河南大学出于宣扬、展览学校段保存、汇编学位论文街饰谋竞偷缱游谋。婕氨Ｃ苣谌莸难