基于混合粒子群算法的车辆路径优化问题研究
摘要:设计了一种引入了量子和遗传算法思想的粒子群算法,该算法结合了粒子群优化算法的快速寻优能力和量子算法可以同时处理多个目标的优点,避免了基本粒子群算法易陷入局部最优的缺点,提高了求解速度。该算法用于解决车辆路径问题,通过实验表明了这种算法具有较好的性能。
关键词:粒子群算法;量子;遗传算法;车辆路径问题中图分类号:U116.2文献标识码:A
文章编号:1002-3100(2008)09-0026-04
Abstract: The proposed particle swarm
optimization(PSO)algorithm combines the fast optimum search ability of original PSO with the virtue of disposing many objects at the same time of quanta algorithm. It can avoid trapping to local minima as compared with original PSO and improve the speed of solution. The proposed algorithm was applied to the vehicle routing problem. The experimental results of QPSO on vehicle routing problem show the efficiency of the new algorithm.
Key words: particle swarm optimization; quantum; genetic