基于混合粒子群算法的车辆路径优化问题研究
摘要:设计了一种引入了量子和遗传算法思想的粒子
群算法,该算法结合了粒子群优化算法的快速寻优能力和量
子算法可以同时处理多个目标的优点,避免了基本粒子群算
法易陷入局部最优的缺点,提高了求解速度。该算法用于解
决车辆路径问题,通过实验表明了这种算法具有较好的性
能。
关键词:粒子群算法;量子;遗传算法;车辆路径问题
中图分类号: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