本科毕业设计论文题目基于粒子群算法的配送路线优化研究专业名称信息与计算科学学生姓名陈波指导教师刘尊毕业时间2015年6月任务书一、题目基于粒子群算法的配送路线优化研究二、指导思想和目的要求物流配送路线对物流配送效率和物流成本有重要影响，是物流配送中的核心问题对配送路线进行优化有重要意义。
粒子群算法是在组合优化领域得到广泛的应用的一种优化方法。
本选题通过分析，确定配送路线优化问题的优化目标以及约束条件，建立配送路线优化的数学模型，并利用粒子群算法对该模型进行求解。
要求能够结合一个实例，完成模型的建立和粒子编码，并使用matlab编程实现问题的优化求解算法。
三、主要技术指标（1）建立配送路线优化问题的数学模型（2）掌握粒子群算法求解优化问题的一般步骤（3）结合实例，编程实现用粒子群算法求解配送路线优化问题（4）对优化结果进行评估四、进度和要求第1-2周：搜集资料，完成开题报告；第3-4周：掌握粒子群算法优化一般步骤；第5-7周：建立最短路线优化的配送路线优化模型；第8-9周：利用粒子群算法对配送路线进行优化；第10-12周：应用MATLAB实现粒子群优化的算法；第13周：对结果进行评价；第14-15周：撰写论文准备答辩。
五、主要参考书及参考资料[1] 纪震,吴青华,廖惠连. 粒子群算法及应用2009.1[2]潘峰,李位星,高琪. 粒子群优化算法与多目标优化2013.7[3] 谢晓锋,张文俊,杨之廉. 微粒群算法综述[J].控制与决策2003:129-134.[4] 梁军. 粒子群算法在最优化问题中的研究[D].广西师范大学,2008.[5] 薛婷. 粒子群优化算法的研究与改进[D].大连海事大学,2008.[6] 随聪慧. 粒子群算法的改进方法研究[D].西南交通大学,2010.[7]李艳丽.基于多目标优化的粒子群算法研究及其应用[D].西南交通大学,2014.[8]李建勇. 粒子群优化算法研究[D].浙江大学,2004.[9]张利彪. 基于粒子群优化算法的研究[D].吉林大学,2004.学生指导教师系主任摘要物流业已经成为国民经济的重要产业，物流配送环节正受到日益广泛的关注,而配送中的物流配送路线问题成为了物流配送中的核心问题。
然而物流运输成本居高不下的究其原因主要是出现了一些不合理的运输和方式，如对流运输、迂回运输、非最短路径运输和配送、非满载运输等。
本文正是在这一背景下产生，文章重点研究了物流配送路径优化模型的建立和粒子群算法的问题。
近年来，粒子群算法在组合优化领域得到广泛的应用，但在优化路线问题上还不成熟。
本课题尝试采用粒子群算法解决配送路线优化问题。
重点研究了粒子群算法解决最短配送路线优化问题。
本次论文对物流配送路线优化问题的研究，通过对不同的物流配送模型的研究，分析建立一般的最短路线的物流配送模型，加入多个约束条件同时为了对模型进行计算,对比几种优化算法, 分析了遗产算法和粒子群算法的优缺点，最后选择粒子群优化算法做为研宄对象。
最后通过现实举例来验证模型和粒子群算法的配送路径的优化结果。
最后通过数据来结果对比优化后的路线和一般路线的差异。
本文的研究表明，所得物流配送路线优化模型通过粒子群算法，能够有效的解决车辆最短路线问题，且优于传统的粒子群算法的特征，更能有较好的搜索全局能力，有效的避免算法早熟收敛。
本文形成了比较系统的配送路线优化理论和方法，能够为物流企业选择配送路线提供理论支持，具有实际应用价值。
关键词：物流配送问题，数学建模，粒子群算法ABSTRACTThe 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 routing 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. 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. This 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 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 validate 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 PSO 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 effective avoidance algorithm premature convergence. In this paper, the formation ofa 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目录第一章绪论 (1)1.1企业的定义和作用 (1)1.2研究中小企业财务风险意义 (2)1.2.1、中小企业的经营特点 (3)1.2.2、中小企业的发展困境及战略选择 (5)1.3层次分析方法的国内外研究现状 (6)第二章层次分析法介绍 (9)2.1层次分析法基本思路 (9)2.2层次分析法的注意事项 (9)2.2.1层次分析法的特征 (10)2.3层次分析法的基本步骤 (10)2.3.1建立层次结构模型 (10)2.3.2构造成对比较阵 (11)2.3.3计算权向量和一致性检验 (13)2.3.4计算组合权向量和组合一致性检验 (14)2.4层次分析法的发展及其广泛运用 (16)第三章中小企业财务风险 (19)3.1财务风险的定义和类型 (19)3.2国内外中小企业经营现状及面临的财务风险 (19)3.3我国中小企业财务风险的现状 (20)3.4中小企业财务风险的引发因素分析 (21)3.4.1中小企业财务风险的控制和防范对策 (22)第四章中小企业财务风险评价的案例分析 (25)4.1相关案例 (25)4.2层次分析法在方案选择中的意义 (25)4.3风险结构模型的建立 (26)4.4模型求解 (28)4.4.1比较尺度 (28)4.4.2判断矩阵的构建 (29)4.4.3计算权向量及一致性检验 (30)4.4.3.1.权重计算 (30)4.4.3.2.一致性检验 (30)4.4.3.3.计算子准层相对于目标层的合成权重 (33)4.5数据分析与结论 (34)第五章总结与展望 (35)5.1总结 (35)5.2 展望 (35)5.2.1中小企业发展趋势 (35)5.2.2中小企业国际合作 (36)参考文献 (38)致谢 (40)毕业设计小结 (41)第一章绪论1.1企业的定义和作用企业是从事生产、流通、服务等经济活动，以生产或服务满足社会需要，实习自主经营、独立核算、依法设立、具有经济法人资格的一种营利性的经济组织。