面向物流配送系统中定位路径优化的聚类进化算法研究-控制科学与工程专业毕业论文.docxVIP

万方数据 万方数据 东华大学学位论文原创性声明 本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位 论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除 文中已明确注明和引用的内容外，本论文不包含任何其他个人或集体 已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对 所写的内容负责，并完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定，同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复 制手段保存和汇编本学位论文。 保密 □，在 年解密后适用本版权书。 本学位论文属于 不保密 □。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 面向物流配送系统中定位路径优化的聚类进化算法研究 面向物流配送系统中定位路径优化的聚类进化算法研究 面向物流配送系统中定位路径优化的聚类进化算法研究 摘 要 随着经济全球化的快速发展，物流在经济活动中的地位与作用也 日益明显。本文详细介绍了物流系统的相关理论，重点分析了物流决 策模型中的中心选址与配送路径两个热点问题。本文在传统物流分析 模型的基础研究之上，根据系统分析的思想，对配送中心选址问题及 车辆运输路径规划问题的组合优化进行了研究。 为了解决定位-运输车辆路径安排（LRP）这一组合优化问题， 人们提出了各种求解算法，进化算法是其中简单有效的智能算法。本 研究针对传统进化算法求解 LRP 问题的不足（如二进制编码串过长， 算法“早熟”现象等）进行了一系列的改进，通过对模拟数据的仿真 分析，证明了其有可行性及有效性。本文的主要研究工作如下： 首先，对 LRP 问题的常用模型进行了详细的分析，给出定位-配 给和运输路线规划问题的数学模型及其计算方法，在此基础上建立了 一个将两者进行整合的数学模型，并设计了一种简单有效的两阶段求 解算法。 其次，针对传统进化算法实现过程中的不足提出了一系列的改进 措施。采用自然数编码方案与自适应交叉变异算子组合使得解空间搜 索能力得到提高；同时引入惩罚函数对约束进行处理，并对进化过程 产生的非法个体采取相应措施，降低了过早收敛的可能性。 最后，对本文的研究内容进行了总结，指出了本文模型和算法存 在的不足，并结合实际情况中 LRP 问题的复杂性，对该课题未来的 研究方向进行了展望。 关键词：聚类；路径优化；中心选址；LRP；进化算法 I RESEARCH ON EVOLUTIONARY ALGORITHMS FOR CLUSTERING ORIENTATION IN LOGISTICS DISTRIBUTION PATH OPTIMIZATION ABSTRACT With the rapid development of economic globalization, the logistics industry’s status and role in the economic activity is increasingly obvious. This paper describes the theory of logistics system in detail, focusing on two hot issues, the decision model of the logics center location and delivery routes. Based on the traditional logistical decision-making model, using the system analysis, the paper studied the combinatorial optimization problem of the distribution center location problem and vehicle routing problem. In order to solve the Location-Routing Problem (LRP), various algorithms have been proposed, evolutionary algorithm is a simple and effective intelligent algorithm. Aiming at the shortcomings of the traditional evolutionary algorithm for LRP prob