目 录
摘要
ABSTRACT
第一章 绪论 .....................................................................................................................1
§1.1 研究的背景及意义...............................................................................................1
§1.2 研究的目的...........................................................................................................3
§1.3 研究的范围和假设...............................................................................................4
§1.4 本文研究的主要内容...........................................................................................4
第二章 车辆路径问题的分类及研究现状 .................................................................... 7
§2.1 车辆路径问题的分类及约束条件.......................................................................7
§2.2 车辆路径问题的研究现状.................................................................................. 8
§2.2.1 经典 VRP 的国内外研究现状 ......................................................................8
§2.2.2VRPTW 的国内外研究现状 ..........................................................................9
§2.2.3 动态 VRP 的国内外研究现状 ....................................................................10
§2.2.4 带能力约束的 VRP 研究现状 ....................................................................12
第三章 粒子群算法的基本原理和研究进展 .............................................................. 13
§3.1 引言.....................................................................................................................13
§3.2 粒子群算法.........................................................................................................14
§3.2.1 粒子群算法的基本原理..............................................................................14
§3.2.2 粒子群算法基本流程..................................................................................15
§3.2.3 基本粒子群算法的社会行为分析..............................................................16
§3.2.4 与其它进化算法的比较..............................................................................17
§3.3 基本 PSO 的改进算法 ....................................................................................... 18
§3.3.1 增加惯性权重和收敛因子..........................................................................18
§3.3.2 为粒子的状态量重新赋值..........................................................................19
§3.3.3 与进化计算结合..........................................................................................20
§3.3.4 使用新的位置和速度更新等式..................................................................21
§3.4 离散粒子群算法.................................................................................................22
§3.5 粒子群算法的应用.............................................................................................22
§3.6 粒子群算法的展望.............................................................................................23
第四章 引入模拟退火机制的并行粒子群算法求解 VRP ......................................... 25
§4.1 引言.....................................................................................................................25
§4.2 车辆路径问题的描述和数学模型.....................................................................25
§4.3 模拟退火算法.....................................................................................................26
§4.4 粒子群算法的并行与同步.................................................................................27