文档介绍：摘要民生产总值中占有相当的比重。而在物流的各项成本中,配送成本占了相当高的比例。来进行配送车辆调度是物流配送中非常重要的一项活动。因此,物流配送中的车辆调蚣浅蒝V诙嘌д呔合嘌芯康娜让呕疤狻侍馐且焕嗲蠼饨夏训淖楹嫌呕侍猓捎谄銷烟匦裕捎镁酚呕致过早收敛。而基于生物免疫记忆功能原理的优化算法,可一定程度地解决过早收敛和搜索速度的不足。菀糯惴ǖ幕炯芄挂约懊庖呦低车拿庖呒且浠疲岢隽艘恢指慕免疫遗传算法模型。本文的创新之处在于,在传统的遗传算法的基础上,采用精英保点交叉的交叉算子和变异算子,增加了免疫记忆算子。两种算法下的实验结果。实验结果表明,本文所提出的改进免疫记忆遗传算法在优化诮⑽锪髋渌统盗居呕鞫仁P突∩希乖炝饲蠼飧梦侍獾乃阕樱并进行了实例计算。实验结果表明,利用免疫记忆遗传算法进行物流配送车辆优化调关键词:遗传算法;免疫系统;免疫记忆;物流配送;车辆调度问题近年来,随着市场经济的深入发展,物流作为“第三利润源泉一在我国乃至世界的生产、分配、流通和消费的各个领域起着越来越重要的作用。社会物流总成本在国配送车辆调度的合理与否对配送速度、成本、效益影响很大,采用科学、合理的方法度问题法有一定的局限性,不能得到令人满意的结果。目前尽管有很多启发式算法可用于实际优化问题的求解,但传统算法,包括标准遗传算法的全局搜索能力不够强,容易导本文的研究内容和主要工作有:樯芰宋锪饕岛臀锪髋渌椭行某盗镜鞫任侍獾难芯扛趴龊鸵庖澹⒍砸糯法和免疫记忆策略进行了描述。通过对遗传算法缺陷和不足的分析,得出基于免疫记忆的遗传算法具有更大的优越性。留策略保证遗传算法的全局收敛性,进行实数编码,除传统的轮盘赌的选择算子、单捎肨问题对改进的算法进行测试,给出了在传统遗传算法和改进的算法结果上明显优于传统遗传算法。度问题求解,可以方便有效地求得问题近似最优解。
瓸甌..,,.,“騦’’,琒
琲,:瓵.,藃
学位论文作者签名:猾厶学位论文版权使用授权书权书。ⅲ郝畚氖艄ǹB畚牡模髡呒暗际Ρ敬Σ磺┳矽呷年,月,本人完全了解北京信息科技大学关于收集、保存、使用学位论文的规定,同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务;学校有权按有关规定向中国科学技术信息研究所等国家有关部门或者机构送交论文的复印件和电子版;在不以赢利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。经指导教师同意,本学位论文属于保密,在年解密后适用本授指导教师签名:学位论文作者签名:年月日
梁移湘月,上硕士学位论文原创性声明本人郑重声明:所呈交的论文题目为《改进遗传算法在物流车辆调度中的应用研究》学位论文,是本人在导师指导下,进行研究工作所取得的成果。尽我所知,除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。作者签字:日
,一个高效而快捷的物流系统决定着生产力要素的配置和合理流动,直接制约社会资源的利用程度和利用水平,从而也直接制约着宏观经济效益和微观经济效益。随着社会经济的发展,物流费用支出占生产成本的比重越来越大。因此,现代物流作为一种先进的组织方式和管理技术,是企业降低成本,提高效益的重要源泉,在国民经济和社会发展中发挥着重要作用。另外,电子商务的飞速发展也推动了人们对物流业的重视。因为电子商务在跨越了一系列屏障之后,必须逾越物流配送这一瓶颈。通过物流业的发展,以及物流与电子商务的结合,在一定程度上可以改变人们对电子商务“泡沫经济目捶āW魑0随整个物流过程的配送,是实现电子商务的最后一个环节,因此物流配送系统效率的高低是电子商务成功的关键,而物流配送的效率的高低很大程度上又取决于物流配送正是基于这种背景之下,许多企业尤其是物流企业在逐步引进国外先进的物流技术、物流理念,物流业也在我国呈现出越演越热之势。世界银行集团年月辗⒉嫉淖钚卵芯勘ǜ妗緇】表明,贸易物流或连通国际货物运输市场的能力对发展中国家加强竞争力、从全球化获益以及在全球一体化程该报告收录了一项“物流绩效指数”⒁源撕饬扛鞴奈锪骷ㄐА是首个用来对龉业目绻锪骷ㄐЫ凶酆喜馄赖闹副辏歉菀幌钊蛐调查的结果制定的,该调查由嗝锪髯ḿ也斡胪瓿伞K酆狭宋锪飨低称叽罅域的绩效,既涵盖传统领域,如海关手续、物流成本ɑ踉朔和基础设施质量,也包括新领域,如货物跟踪能力、到达目的地的及时性和国内物流业的竞争力。所有发达国家的绩效均名列前