《基于粒子群算法的配送路线优化研究毕业论文 西北工业大学明德学院》由会员分享，可在线阅读，更多相关《基于粒子群算法的配送路线优化研究毕业论文 西北工业大学明德学院（52页珍藏版）》请在金锄头文库上搜索。
1、本科毕业设计论文本科毕业设计论文题题 目目 基于粒子群算法的配送路线优化研究 专业名称 信息与计算科学 学生姓名 陈 波 指导教师 刘 尊 毕业时间 2015 年 6月 毕业 任务书一、题目基于粒子群算法的配送路线优化研究二、指导思想和目的要求物流配送路线对物流配送效率和物流成本有重要影响，是物流配送中的核心问题对配送路线进行优化有重要意义。粒子群算法是在组合优化领域得到广泛的应用的一种优化方法。本选题通过分析，确定配送路线优化问题的优化目标以及约束条件，建立配送路线优化的数学模型，并利用粒子群算法对该模型进行求解。要求能够结合一个实例，完成模型的建立和粒子编码，并使用matlab 编程实现问
2、题的优化求解算法。三、主要技术指标（1）建立配送路线优化问题的数学模型（2）掌握粒子群算法求解优化问题的一般步骤（3）结合实例，编程实现用粒子群算法求解配送路线优化问题（4）对优化结果进行评估四、进度和要求第 1-2 周：搜集资料，完成开题报告；第 3-4 周：掌握粒子群算法优化一般步骤；第 5-7 周：建立最短路线优化的配送路线优化模型；第 8-9 周：利用粒子群算法对配送路线进行优化；第 10-12 周：应用 MATLAB 实现粒子群优化的算法；第 13 周：对结果进行评价；第 14-15 周：撰写论文准备答辩。五、主要参考书及参考资料1 纪震,吴青华,廖惠连. 粒子群算法及应用 2009
3、.1设计 论文2 潘峰,李位星,高琪. 粒子群优化算法与多目标优化 2013.73 谢晓锋,张文俊,杨之廉. 微粒群算法综述J.控制与决策 2003:129-134.4 梁军. 粒子群算法在最优化问题中的研究D.广西师范大学,2008. 5 薛婷. 粒子群优化算法的研究与改进D.大连海事大学,2008.6 随聪慧. 粒子群算法的改进方法研究D.西南交通大学,2010. 7 李艳丽.基于多目标优化的粒子群算法研究及其应用D.西南交通大 学,2014.8 李建勇. 粒子群优化算法研究D.浙江大学,2004. 9 张利彪. 基于粒子群优化算法的研究D.吉林大学,2004.学生 指导教师 系主任 西北
4、工业大学明德学院本科毕业设计论文西北工业大学明德学院本科毕业设计论文IV摘 要物流业已经成为国民经济的重要产业，物流配送环节正受到日益广泛的关注,而配送中的物流配送路线问题成为了物流配送中的核心问题。然而物流运输成本居高不下的究其原因主要是出现了一些不合理的运输和方式，如对流运输、迂回运输、非最短路径运输和配送、非满载运输等。本文正是在这一背景下产生，文章重点研究了物流配送路径优化模型的建立和粒子群算法的问题。近年来，粒子群算法在组合优化领域得到广泛的应用，但在优化路线问题上还不成熟。本课题尝试采用粒子群算法解决配送路线优化问题。重点研究了粒子群算法解决最短配送路线优化问题。本次论文对物流配送
5、路线优化问题的研究，通过对不同的物流配送模型的研究，分析建立一般的最短路线的物流配送模型，加入多个约束条件同时为了对模型进行计算,对比几种优化算法, 分析了遗产算法和粒子群算法的优缺点，最后选择粒子群优化算法做为研宄对象。最后通过现实举例来验证模型和粒子群算法的配送路径的优化结果。最后通过数据来结果对比优化后的路线和一般路线的差异。本文的研究表明，所得物流配送路线优化模型通过粒子群算法，能够有效的解决车辆最短路线问题，且优于传统的粒子群算法的特征，更能有较好的搜索全局能力，有效的避免算法早熟收敛。本文形成了比较系统的配送路线优化理论和方法，能够为物流企业选择配送路线提供理论支持，具有实际应用价
6、值。关键词：物流配送问题，数学建模，粒子群算法西北工业大学明德学院本科毕业设计论文西北工业大学明德学院本科毕业设计论文VABSTRACTThe logistics industry has become an important industry in national economy, logistics and distribution sectors are being increasingly widespread attention, but the distribution of logistics and distribution logistics distribution r
7、outing problem has become the core issue. However, the high cost of logistics and transport The main reason is there are some irrational transport and methods, such as convective transport, circuitous transport, the shortest route to transport and distribution, transportation and other non-full load
8、. This article is produced in this context, the article focuses on the creation and distribution route optimization model of particle swarm optimization problems. In recent years, PSO in the field of combinatorial optimization has been widely used, but the issue is not yet ripe route optimization. T
9、his paper attempts to use the particle swarm optimization algorithm to solve the problem of delivery routes. PSO focuses on solving the shortest delivery route optimization problem.The paper on logistics and route optimization problem, through the study of different distribution models, analyze the
10、establishment of general shortest route logistics model, add multiple constraints and in order to model calculations, comparison of several optimization algorithms analyze the advantages and disadvantages of heritage and PSO algorithm, the final choice of PSO as a Subsidiary object. Finally, to vali
11、date the results of the model and particle swarm optimization algorithm, for example through the distribution route of reality. Differences between the results of the last to optimized routes and general route through the data. This study shows that income distribution route optimization model by PS
12、O algorithm can effectively solve the problem of vehicle the shortest route, and superior to traditional particle swarm optimization features, more better global search capability and 西北工业大学明德学院本科毕业设计论文西北工业大学明德学院本科毕业设计论文VIeffective avoidance algorithm premature convergence. In this paper, the format
13、ion of a more systematic distribution route optimization theory and methods, to provide theoretical support of logistics companies have chosen the route of delivery, has practical value.KEY WORDS：Logistics and distribution problems，mathematical modeling，particle swarm optimization西北工业大学明德学院本科毕业设计论文西
14、北工业大学明德学院本科毕业设计论文目 录第一章第一章 绪论绪论.11.1 企业的定义和作用 .11.2 研究中小企业财务风险意义 .31.2.1、中小企业的经营特点.31.2.2、中小企业的发展困境及战略选择.51.3 层次分析方法的国内外研究现状.6第二章第二章 层次分析法介绍层次分析法介绍.92.1 层次分析法基本思路.92.2 层次分析法的注意事项.92.2.1 层次分析法的特征 .102.3 层次分析法的基本步骤.102.3.1 建立层次结构模型 .102.3.2 构造成对比较阵 .112.3.3 计算权向量和一致性检验 .132.3.4 计算组合权向量和组合一致性检验 .142.4 层次分析法的发展及其广泛运用.16第三章第三章 中小企业财务风险中小企业财务风险.
