| 基于混合粒子群算法的车辆路径优化问题研究 |
| |
| 引用本文： | 黄天赦,叶春明.基于混合粒子群算法的车辆路径优化问题研究[J].物流科技,2008,31(9):26-29. |
| |
| 作者姓名： | 黄天赦 叶春明 |
| |
| 作者单位： | 上海理工大学 |
| |
| 摘 要： | 设计了一种引入了量子和遗传算法思想的粒子群算法．该算法结合了粒子群优化算法的快速寻优能力和量子算法可以同时处理多个目标的优点．避免了基本粒子群算法易陷入局部最优的缺点，提高了求解速度。该算法用于解决车辆路径问题。通过实验表明了这种算法具有较好的性能。
|
| 关 键 词： | 粒子群算法 量子 遗传算法 车辆路径问题 |
Research on QPSO Algorithm for Vehicle Routing Problem |
| |
| HUANG Tian-she,YE Chun-ming.Research on QPSO Algorithm for Vehicle Routing Problem[J].Logistics Management,2008,31(9):26-29. |
| |
| Authors: | HUANG Tian-she YE Chun-ming |
| |
| Institution: | (University of Shanghai for Science and Technology, Shanghai 200093, China) |
| |
| 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. |
| |
| Keywords: | particle swarm optimization quantum genetic algorithm vehicle routing problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
