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

• 作者: 付丽霞 张勇 毛剑琳 秦家娇
• 来源期刊: 计算机应用研究
• 关键词: 带时间窗车辆调度问题 粒子碰撞 离散粒子群算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1253-1255
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勇	昆明理工大学津桥学院	57	218	8.0	12.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	付丽霞	昆明理工大学信息工程与自动化学院	23	88	5.0	9.0
4	秦家娇	昆明理工大学信息工程与自动化学院	1	10	1.0	1.0