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