基于粒子群算法的配送路线优化研究毕业论文.pdf
- allap个人认证 |
- 2021-10-23 发布|
- 669.6 KB|
- 49页
本科毕业设计论文 题 目 基于粒子群算法的配送路线优化研究 专业名称 信息与计算科学 学生姓名 陈 波 指导教师 刘 尊 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].西南交通