基于混合粒子群算法的多目标车辆路径研究.pdf

第 卷第 期 计算机集成制造系统 13 3 Vol.13No.3 年 月 3 S ZOO7 Com uterinteratedManufacturin stems Mar.ZOO7 p g g y 文章编号! ( ) 1OO6-5911ZOO7O3-O573-O7 基于混合粒子群算法的多目标车辆路径研究 徐 杰 黄德先 s 清华大学 自动化系 北京 ( s 1OOO84) ! s 摘 要 为解决多目标下带时间窗车辆路径的优化问题 提出了将粒子群算法与变异操作相结合的求解方式 s s 设计了一个随迭代次数增加而变化的变异算子 采用轮盘选择机制 以使多目标离散问题能收敛到 Pareto最优解 集 并在 曲线上有均匀的分布 采用随机键 将连续的粒子位置向量转化为离散的解向量 并通过提出相对 s Pareto s s 最短距离法来评价解集的优劣 s s 所提出的无间隔编码方式 减少了算法的无效迭代 通过实验 验证了该方法的 简单有效性 关键词 车辆路径问题 粒子群优化算法 多目标 最优集 ! ; ; ; Pareto 中图分类号! 文献标识码! TP14 A Hbrid articleswarmotimizationforvehicleroutin roblemwithmultileobectives y p p gp p j s XUjie ~UANGDe-Oian ( s s s ) De.ofAutomation Tsinhuauniv. Beiin 1OOO84 China p g g : ( ) s AbstractinordertosolvetheVehicleRoutin ProblemwithTimeWindowsVRPTW withmultileobectivesa