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

学年论文 ? ? 题 目 学 院 遗传算法在物流运输系统中的应用 专 业 班 级 学 生 姓 名 学 号 指 导 老 师 完 成 时 间 华东交通大学毕业论文 遗传算法在物流运输系统中的应用 - PAGE IV - - PAGE 5 - 黑体，三号，段前段后0.5行， 黑体，三号， 段前段后0.5行， 1.5倍行距 *开始分节 摘 要 宋体，小四号，行距为固定值20磅物流运输问题是当今研究的热点问题，随着运输交通工具的多样化，交通网络的复杂化，物流运输路线的选择就是组合优化中的一个NP难题。物流运输路线的选择是否合理直接影响着运输企业配送的速度、企业成本和企业效益。本文主要分析了运输线路选择与安排问题的具体特征，选用了现有的一个简单的两阶段的VRP网络模型来抽象描述，相比其它网络模型，它更加清楚明确，同时能把车辆调度从路线安排问题中剥离出来。接着在对比了现有三类路线选择算法的优缺点的情况下，考虑到遗传算法在全局收敛性上的优势，故采用它来建立该问题求解模型。并且为了改进其全局收敛性，针对其中的交叉与变异操作的概率进行了自适应调整，以防止其过早收敛。最后本文通过使用MVC设计模式，将遗传算法封装到系统Controller层中，实现了遗传算法在物流运输系统中的应用与实现。 宋体，小四号， 行距为固定值20磅 （摘要在写完论文以后撰写；摘是对论文的简