关于基于遗传算法的物流配送路径优化分析.docx

毕业设计题目基于遗传算法的物流配送路径优化分析学生姓名学号专业班级指导教师二00九年十月编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第页共NUMPAGES12页第PAGE\*MERGEFORMAT10页共NUMPAGES\*MERGEFORMAT12页目录黑体三号居中）（空一行在文中不能出现字样。）摘要宋体小四号。………………………………………………………………ⅰ一、引言（问题的提出引言或问题的提出只能选一。）…行间距1.5倍行。………………………………………1二、物流配送路径优化问题的数学模型……………………………X根据具体页码标明。三、物流配送路径优化问题的遗传算法……………………………X（一）遗传算法的基本要素………………………………………X（二）物流配送路径优化问题的遗传算法的构造……………………X四、实验计算与结果分析…………………………………………X五、结论…………………………………………………………X参考文献…………………………………………………………X致谢………………………………………………………………X摘要黑体四号字加粗：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解行间距1.5倍行。。关键词3-5个：物流配送；遗传算法；优化StudyontheOptimizingofPhysicalDistributionRoutingProblemBasedonGeneticAlgorithmAbstract：Onthebasisofestablishingtheoptimizingmodelonphysicaldistributionroutingproblem,thispaperpresentsageneticalgorithmforsolvingthisproblem,andmakesomeexperimentalcalculations.Theexperimentalcalculationresultsdemonstratesthattheoptimalornearlyoptimalsolutionstothephysicaldistributionroutingproblemcanbeeasilyobtainedbyusinggeneticalgorithm.Keywords：physicaldistribution；geneticalgorithm；optimizing一该文题目为“基于遗传算法的物流配送路径优化研究”、引言四号黑体加粗字（问题的提出）随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。物流配送是指按用户的订货要求，在配送中心进行分货、配货，并将配好的货物及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论其中的物流配送路径优化问题，即通过制定合理的配送路径，快速而经济地将货物送达用户手中。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。研究表明，配送路径优化问题是一个NP难题，只有在需求点和路段较少时，才能求得精确解。因此，用启发式算法求解该问题就成为人们研究的一个重要方向，并出现了多种启发式算法，如Clarke和Wright提出的节约法，Gillett和Miller提出的扫描法①Z·米凯利维茨.演化程序——遗传算法和数据编码的结合[M].北京：科学出版社，2000.等，虽然这些算法为求解配送路径优化问题提供了有效的方法，但也存在一定的问题，如节约法虽然具有运算速度快的优点，但也有组合点零乱、边缘点难以组合的问题，扫描法为非渐进优化等。如何针对物流配送路径优化问题的特点，构造运算简单、寻优性能优良的启发式算法，是一个值得深入