基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题

摘要：

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

关键词：带时间窗车辆调度问题、粒子碰撞、离散粒子群算法

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

资助基金：云南省应用基础研究基金资助项目2009ZC050M;云南省教育厅科学研究基金资助项目08Y0093

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1253-1255