物流专业毕业设计样本样本.doc

毕业设计
题目 基于遗传算法物流配送途径优化分析
学生姓名
学 号
专 业
班 级
指引教师
二 0 0 九 年 十 月
目 录黑体三号居中）
（空一行在文中不能浮现字样。
）
摘要宋体小四号。
………………………………………………………………ⅰ
一、引言（问题提出引言或问题提出只能选一。
）…。
……………………………………… 1
二、物流配送途径优化问题数学模型……………………………X依照详细页码标明。
三、物流配送途径优化问题遗传算法……………………………X
（一）遗传算法基本要素 ………………………………………X
（二）物流配送途径优化问题遗传算法构造……………………X
四、实验计算与成果分析 …………………………………………X
五、结论…………………………………………………………X
参照文献 …………………………………………………………X
道谢 ………………………………………………………………X
摘 要黑体四号字加粗
：论文在建立物流配送途径优化问题数学模型基本上，构造了求解该问题遗传算法，并进行了实验计算。计算成果表白，用遗传算法进行物流配送途径优化，。
。
核心词3-5个
：物流配送；遗传算法；优化
Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm

Abstract：On the basis of establishing the optimizing model on physical distribution routing problem，this paper presents a genetic algorithm for solving this problem，and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm.
Keywords：physical distribution；genetic algorithm；optimizing
一该文题目为“基于遗传算法物流配送途径优化研究”
、引言四号黑体加粗字
（问题提出）
随着市场经济发展和物流技术专业化水平提高，物流配送业得到了迅猛发展。物流配送是指按顾客订货规定，在配送中心进行分货、配货，并将配好货品及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论其中物流配送途径优化问题，即通过制定合理配送途径，迅速而经济地将货品送达顾客手中。配送途径选取与否合理，对加快配送速度、提高服务质量、减少配送成本及增长经济效益均有较大影响。
研究表白，配送途径优化问题是一种NP难题，只有在需求点和路段较少时，才干求得精准解。因而，用启发式算法求解该问题就成为人们研究一种重要方向，并浮现了各种启发式算法，如Clarke和Wright提出节约法，Gillett和Miller提出扫描法① Z·米凯利维茨. 演化程序——遗传算法和数据编码结合[M]. 北京：科学出版社，.
等，虽然这些算法为求解配送途径优化问题提供了有效办法，但也存在一定问题，如节约法虽然具备运算速度快长处，但也有组合点零乱、边沿点难以组合问题，扫描法为非渐进优化等。如何针对物流配送途径优化问题特点，构造运算简朴、寻优性能优良启发式算法，是一种值得进一步研究课题。
遗传算法浮现为求解物流配送途径优化问题提供了新工具，，它是一种借鉴生物界自然选取和自然遗传机制随机化搜索办法。由于遗传算法采用随机选取，对搜索空间无特殊规定，无需求导，具备运算简朴、收敛速度快等长处，特别合用于