基于粒子群算法的配送路线优化研究大学学位论文.docVIP

本科毕业设计论文 题 目 基于粒子群算法的配送路线优化研究 专业名称 信息与计算科学 学生姓名 陈 波 指导教师 刘 尊 毕业时间 2015年6月  毕业 任务书 一、题目 基于粒子群算法的配送路线优化研究 二、指导思想和目的要求 物流配送路线对物流配送效率物流成本有重要影响，配送路线进行优化有重要意义在一种优化方法本分析确定配送路线优化的优化目标以及约束条件，建立路线优化的数学模型，算法对该模型进行求解能够结合一个实例，完成模型的建立和粒子编码，并使用matlab编程实现问题的求解算法建立配送路线优化问题的数学模型 粒子群算法求解优化问题的一般步骤 结合实例，编程实现粒子群算法配送路线优化问题 ）优化结进行评估资料，完成开题报告； 第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. ABSTRACT The 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 st