论文研究基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题.pdf

带时间窗车辆调度问题属于离散NP-hard组合优化问题，传统的粒子群算法在离散域上表现了一定的劣性，对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发，使当前粒子与个体最优和全局最优粒子发生碰撞来更新粒子的位置，以避免传统更新操作中的取整，保证种群的进化能力。采用Solomon’sVRP标准问题集的实例来对算法进行测试，实验结果数据表明了该算法的有效性。