遗传算法在物流运输系统中的应用华东交通大学经管学院双学位学论文范本.doc

学年论文 ? ? 题 目 学 院 遗传算法在物流运输系统中的应用 专 业 班 级 学 生 姓 名 学 号 指 导 老 师 完 成 时 间 华东交通大学毕业论文 遗传算法在物流运输系统中的应用 - PAGE IV - - PAGE 5 - 黑体，三号，段前段后0.5行， 黑体，三号， 段前段后0.5行， 1.5倍行距 *开始分节 摘 要 宋体，小四号，行距为固定值20磅物流运输问题是当今研究的热点问题，随着运输交通工具的多样化，交通网络的复杂化，物流运输路线的选择就是组合优化中的一个NP难题。物流运输路线的选择是否合理直接影响着运输企业配送的速度、企业成本和企业效益。本文主要分析了运输线路选择与安排问题的具体特征，选用了现有的一个简单的两阶段的VRP网络模型来抽象描述，相比其它网络模型，它更加清楚明确，同时能把车辆调度从路线安排问题中剥离出来。接着在对比了现有三类路线选择算法的优缺点的情况下，考虑到遗传算法在全局收敛性上的优势，故采用它来建立该问题求解模型。并且为了改进其全局收敛性，针对其中的交叉与变异操作的概率进行了自适应调整，以防止其过早收敛。最后本文通过使用MVC设计模式，将遗传算法封装到系统Controller层中，实现了遗传算法在物流运输系统中的应用与实现。 宋体，小四号， 行距为固定值20磅 （摘要在写完论文以后撰写；摘是对论文的简要陈述，其基本要素包括研究目的、方法、结果和结论。具体地讲就是研究工作的主要对象和范围，采用的手段和方法，得出的结果和重要的结论等。摘要所起的作用是，即使不阅读全文，也能获得主要的、必要的信息。摘要不容赘言,需逐字推敲。内容必须完整、具体、使人一目了然。英文摘要虽以中文摘要为基础，但要考虑到不能阅读中文的读者的需求，实质性的内容不能遗漏。） （关键词是从论文的题名、摘要和正文中选取出来的，是对表述论文的中心内容有实质意义的词汇。每篇论文一般选取3-8个词汇作为关键词。关键词的选取都是遵循一定规范的，是为了满足文献标引或检索工作的需要而从论文中选取出的词或词组。关键词包括主题词和自由词2个部分：主题词[参见《汉语主题词表》和《世界汉语主题词表》]是专门为文献的标引或检索而从自然语言的主要词汇中挑选出来并加以规范了的词或词组；自由词则是未规范化的即还未收入主题词表中的词或词组。 黑体，小四号 黑体，小四号 关键词：遗传算法；VRP问题；网络模型；路线选择；MVC *该节为罗马数页码Times New Roman，四号 *该节为罗马数页码 Times New Roman，四号 Times New Roman，三号，加粗段前段后0.5行， Times New Roman，三号，加粗 段前段后0.5行， 1.5倍行距 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX。 Times New Roman，小四号，行距为固定值20磅 Times New Roman，小四号，行距为固定值20磅 Times New Roman，小四号，加粗 Times New Roman，小四号，加粗 Keywords: Genetic Algorithm; VRP Problem; Network Model; Route Choice; MVC 目录 黑体，小二号，1.5倍行距一级：黑体，四号行距为固定值20磅 TOC \o 1-3 \h \z \u 黑体，小二号，1.5倍行距 一级：黑体，四号 行距为固定值20磅 二级：宋体，小四号 HYPERLINK \l _Toc391409503 1 引言 PAGEREF _Toc391409503 \h 1 二级：宋体，小四号 HYPERLINK \l _Toc391409504 1.1 物流运输的作用及重要性 PAGEREF _Toc391409504 \h 1 HYPERLINK \l _To