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

作     者：秦家娇 张勇 毛剑琳 付丽霞 QIN Jia-jiao;ZHANG Yong;MAO Jian-lin;FU Li-xia

作者机构：昆明理工大学信息工程与自动化学院昆明650500 昆明理工大学津桥学院昆明650106 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2012年第29卷第4期

页      面：1253-1255页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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