本科毕业论文-—离散粒子群算法在车辆路径问题中的应用.docVIP

计算机科学与技术学院 毕业设计(论文) 论文题目 离散粒子群算法在车辆路径问题中的应用 指导教师 职 称 讲师 学生姓名 学 号 专 业 班 级 系 主 任 院 长 起止时间 2013年10月11日至2014年5月23日 2014年5月23日 目录 摘要 i Abstract. ii 第一章 绪论 1 1.1 课题背景 1 1.2 课题意义 1 1.3 国内外研究现状 2 1.3.1国外的研究现状 2 1.3.2国外的研究现状 3 1.4 论文的结构 4 第二章 离散粒子群算法 6 2.1粒子群优化算法 6 2.1.1算法介绍 6 2.1.2 算法原理 6 2.1.3 算法流程 8 2.1.4 本节小结 9 2.2 离散粒子群算法 10 2.2.1 算法引入 10 2.2.2 算法原理 11 2.2.3 算法应用 12 2.2.4 本节小结 15 第三章 车辆路径问题分析 16 3.1 物流配送 16 3.2 车辆路径问题的概述 17 3.3 车辆路径问题的分析 17 3.3.1 VRP的研究要素 18 3.3.2 VRP的优化目标 18 3.3.3 VRP的实现算法 19 3.4 本章小结 19 第四章 车辆路径问题的建模与实现 21 4.1 车辆路径问题的建模 21 4.2 算法实现 21